分布式装配阻塞流水车间调度算法研究

赵付青; 杜松霖; 曹洁; 唐建新

doi:10.13245/j.hust.220523

摘要

针对以装配完成时间为优化目标的分布式装配阻塞流水车间调度问题(DABFSP)，提出一种协同帝王蝶优化(CMBO)算法．在算法的初始化阶段，CMBO有效利用分布式装配阻塞流水车间调度问题的特征，采用构造式的方法产生可行调度序列，并作为算法的初始解；在迭代过程中，CMBO利用两种协同的离散化算子更新种群；在局部搜索阶段，CMBO利用最优解的邻域信息进一步提升解的精度与质量．在以不同工件数、机器数、工厂数和产品数为组合的900个问题实例中，测试和比较了CMBO算法及其他先进对比算法的性能．实验结果及统计学分析表明：CMBO算法在求解分布式装配阻塞流水车间调度问题时优于其他两种对比算法．

单位
兰州理工大学

全文

访问全文

收藏分享被引浏览

更新时间：2024-03-20 22:32

分布式装配阻塞流水车间调度算法研究

摘要

全文

产品服务

站内浏览

服务支持

联系方式

科研之友