%A 汤洪涛, 王丹南, 邵益平, 赵文彬, 江伟光, 陈青丰 %T 基于改进候鸟迁徙优化的多目标批量流混合流水车间调度 %0 Journal Article %D 2022 %J 上海交通大学学报 %R 10.16183/j.cnki.jsjtu.2020.435 %P 201-213 %V 56 %N 2 %U {https://xuebao.sjtu.edu.cn/CN/abstract/article_44102.shtml} %8 2022-02-28 %X

针对2+1+1型混合流水车间,研究了多目标不相等批量流混合流水车间调度问题,提出一种基于变邻域搜索的自适应候鸟迁徙优化(AMBO)算法,实现了最小化完工时间与最小平均在制品数量的多目标优化.相比原始候鸟迁徙算法,AMBO算法引入变邻域搜索策略,实现每个算子的权重随迭代次数自适应调整,并提出了时间窗算子,以提升交换算子搜索性能和收敛速度.对随机生成不同规模的订单进行算例研究,结果表明AMBO算法比候鸟迁徙优化算法、遗传算法具有更高的求解质量和收敛性能,从而验证了AMBO算法的有效性.