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

摘要

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