基于离散人工蜂群算法的分布式装配置换流水车间调度问题

• 作者: 段秀山
• 来源期刊: 现代信息科技
• 学科: 工学
• 关键词: 流水车间 调度 人工蜂群算法 最大完工时间
• 年，卷（期）: 2021,（24）
• 所属期刊栏目: 智能制造|Intelligent Manufacturing
• 页码范围: 124-129
• 页数: 6页
• 分类号: TP301.1
• 语种: 中文
• DOI: 10.19850/j.cnki.2096-4706.2021.24.032

摘要

文章针对分布式装配置换流水车间调度问题,提出一种离散人工蜂群算法,以最小化最大完工时间.首先,提出一种基于随机产品与工件顺序的初始解生成方法.然后,设计一种基于关键路径的种群个体领域搜索策略,并结合锦标赛选择与新型精英保留策略,以达到加速种群收敛的目的.最后,通过变换陷入局部陷阱的种群个体,实现挖掘与探索能力的平衡.研究中基于1710个算例,进行了大量的计算实验,计算结果验证了所提算法的优越性.