分布式装配阻塞流水车间调度算法研究
作者:赵付青; 杜松霖; 曹洁; 唐建新
更新时间:
针对以装配完工时间为优化目标的分布式装配阻塞流水车间调度问题(DAB FSP),提出了一种协作式帝王蝶优化算法(CMBO)。在算法的初始化阶段,CMBO有效地利用了分布式装配阻塞流水车间调度问题的特点,并使用构造性方法生成可行的调度序列,在局部搜索阶段,CMBO利用最优解的邻域信息进一步提高解的精度和质量,测试并比较了CMBO算法和其他高级比较算法的性能。实验结果和统计分析表明,CMBO算法算法在解决分布式装配阻塞流水车间调度问题上优于其他两种比较算法
