摘要

针对考虑依赖于顺序准备时间的柔性作业车间低碳调度问题(Flexible job shop low carbon scheduling problem, FJSP),提出了一种新型帝国竞争算法(Imperialistcompetitivealgorithm,ICA)以充分优化关键目标最大完成时间和总延迟时间的同时持续改进非关键目标总能耗。该算法采用新的同化策略使得帝国内每个解至少存在多个学习对象并区别对待帝国内的最好解和其他殖民地,新型帝国竞争中给出了归一化总成本新定义并引入了殖民国家的全局搜索。通过试验系统地分析了总能耗的恶化程度与关键目标的改善程度之间的关系,并验证了新型ICA在求解所研究低碳FJSP方面较强的优势。