首站-论文投稿智能助手
典型文献
分布式装配阻塞流水车间调度算法研究
文献摘要:
针对以装配完成时间为优化目标的分布式装配阻塞流水车间调度问题(DABFSP),提出一种协同帝王蝶优化(CMBO)算法.在算法的初始化阶段,CMBO有效利用分布式装配阻塞流水车间调度问题的特征,采用构造式的方法产生可行调度序列,并作为算法的初始解;在迭代过程中,CMBO利用两种协同的离散化算子更新种群;在局部搜索阶段,CMBO利用最优解的邻域信息进一步提升解的精度与质量.在以不同工件数、机器数、工厂数和产品数为组合的900个问题实例中,测试和比较了CMBO算法及其他先进对比算法的性能.实验结果及统计学分析表明:CMBO算法在求解分布式装配阻塞流水车间调度问题时优于其他两种对比算法.
文献关键词:
分布式装配阻塞流水车间调度;帝王蝶优化算法;最大装配完成时间;群智能优化算法;编码解码机制
作者姓名:
赵付青;杜松霖;曹洁;唐建新
作者机构:
兰州理工大学计算机与通信学院,甘肃兰州730050
引用格式:
[1]赵付青;杜松霖;曹洁;唐建新-.分布式装配阻塞流水车间调度算法研究)[J].华中科技大学学报(自然科学版),2022(05):138-142,148
A类:
分布式装配阻塞流水车间调度,DABFSP,CMBO,最大装配完成时间,编码解码机制
B类:
调度算法,算法研究,优化目标,调度问题,初始化,度序列,初始解,离散化,新种,局部搜索,最优解,邻域信息,工件,件数,品数,对比算法,统计学分析,帝王蝶优化算法,群智能优化算法
AB值:
0.137004
相似文献
机标中图分类号,由域田数据科技根据网络公开资料自动分析生成,仅供学习研究参考。