考虑运输时间和机器预维护的柔性作业车间绿色调度
来源：计算机集成制造系统杂志2024年第9期北京时间：
作者：张洪亮, 徐公杰, 鲍蔷, 余乐安
单位：1.安徽工业大学管理科学与工程学院2.安徽工业大学复杂系统多学科管理与控制安徽普通高校重点实验室3.中国科学院大学经济与管理学院
摘要：针对柔性作业车间调度问题,在同时考虑运输时间、机器预维护和能耗等约束的情况下,建立了最小化完工时间和总能耗的混合整数规划模型,并提出一种多目标离散Jaya算法进行求解。根据问题的特点,设计了基于工序和机器的双层编码方式,并采用均衡加工时间和能耗的种群初始化方法产生高质量的初始种群。为了将解转化为可行有效的调度方案,设计了带有预维护动态调整策略和考虑运输时间的贪婪插入解码方法。根据解的不同情况,采用不同的方式更新个体。将本文设计的算法与常用的多目标优化算法在18组不同规模的测试算例下进行对比分析,验证了所提算法的有效性。实验结果表明,所提算法能够有效解决考虑运输时间和机器预维护的柔性作业车间绿色调度问题。
关键词：柔性作业车间调度,运输时间,预维护,能耗,多目标离散Jaya算法
基金资助：国家自然科学基金资助项目(71772002);安徽省自然科学基金面上资助项目(2208085MG181);安徽省普通高校重点实验室开放基金资助项目(CS2021-ZD01)。
