改进侏儒猫鼬算法在降低阻塞流水车间分批调度问题中碳足迹的应用

摘要

随着绿色环保意识和可持续发展理念的深入人心，考虑碳足迹的阻塞流水车间分批调度问题作为一种极具应用价值的调度问题受到了广泛关注.为此本文建立了最小化makespan、阻塞时间和碳足迹多目标优化模型.首先利用AFRB5算法对该问题求解初始优质解；然后对侏儒猫鼬算法进行了创新性的改进，基于实验设定成为阿尔法组成员的参数，并采用保留优势编码段的CM₁和CM₂双策略修改侦查组的运动轨迹；最后制定了保姆组的交换标准.在Taillard标准数据集上进行实验并对比分析目标函数值和评价指标，结果表明本文提出方法在70%以上的算例中都可以得到最优解，对调度方案的优化能力和帕累托解集的稳定性方面都表现出优越性.

关键词

分批调度 / 阻塞时间 / AFB5 / 碳足迹 / 双策略