混合分解多目标进化算法求解绿色置换流水车间调度问题
A hybrid multi-objective evolutionary algorithm based on decompositionfor green permutation flow-shop scheduling problem作者机构:中国地质大学计算机学院武汉430074
出 版 物:《控制与决策》 (Control and Decision)
年 卷 期:2024年第39卷第8期
页 面:2737-2745页
核心收录:
学科分类:081203[工学-计算机应用技术] 08[工学] 0807[工学-动力工程及工程热物理] 0802[工学-机械工程] 0835[工学-软件工程] 0701[理学-数学] 080201[工学-机械制造及其自动化] 0812[工学-计算机科学与技术(可授工学、理学学位)]
基 金:国家自然科学基金项目(62076225) 湖北省自然科学基金项目(2019CFA081)
主 题:置换流水车间调度 绿色调度 禁忌搜索策略 节能策略 分解多目标进化算法 多目标优化
摘 要:针对考虑能量消耗的绿色置换流水车间调度问题,以最大完工时间和总能量消耗为优化目标,提出一种混合分解多目标进化算法(HMOEA/D).首先,为了保持初始种群的多样性,使用一种混合初始化策略产生高质量初始种群;其次,采用禁忌搜索策略作为局部搜索算子,强化算法跳出局部最优能力;最后,提出节能策略,以进一步优化总能量消耗目标.通过对标准测试集进行仿真实验并与代表性算法进行比较,验证所提出算法的优越性.