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

作     者：段秀山 DUAN Xiushan

作者机构：重庆理工大学机械工程学院重庆400054 

出 版 物：《现代信息科技》 (Modern Information Technology)

年 卷 期：2021年第5卷第24期

页      码：124-129页

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

主 题 词：流水车间 调度 人工蜂群算法 最大完工时间 

学科分类：08[工学] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.19850/j.cnki.2096-4706.2021.24.032

馆 藏 号：203109619...