考虑运输时间和机器预维护的柔性作业车间绿色调度  

Flexible job-shop green scheduling considering transportation time and machine preventive maintenance

作　　者：张洪亮[1,2] 徐公杰 鲍蔷 余乐安 ZHANG Hongliang;XU Gongjie;BAO Qiang;YU Lean(School of Management Science and Engineering,Anhui University of Technology,Ma’anshan 243032,China;Key Laboratory of Multidisciplinary Management and Control of Complex Systems of Anhui Higher Education Institutes,Anhui University of Technology,Ma’anshan 243002,China;School of Economics and Management,University of Chinese Academy of Sciences,Beijing 100190,China)

机构地区：[1]安徽工业大学管理科学与工程学院,安徽马鞍山243032 [2]安徽工业大学复杂系统多学科管理与控制安徽普通高校重点实验室,安徽马鞍山243002 [3]中国科学院大学经济与管理学院,北京100190

出　　处：《计算机集成制造系统》2024年第9期3111-3124,共14页Computer Integrated Manufacturing Systems

基　　金：国家自然科学基金资助项目(71772002);安徽省自然科学基金面上资助项目(2208085MG181);安徽省普通高校重点实验室开放基金资助项目(CS2021-ZD01)。

摘　　要：针对柔性作业车间调度问题,在同时考虑运输时间、机器预维护和能耗等约束的情况下,建立了最小化完工时间和总能耗的混合整数规划模型,并提出一种多目标离散Jaya算法进行求解。根据问题的特点,设计了基于工序和机器的双层编码方式,并采用均衡加工时间和能耗的种群初始化方法产生高质量的初始种群。为了将解转化为可行有效的调度方案,设计了带有预维护动态调整策略和考虑运输时间的贪婪插入解码方法。根据解的不同情况,采用不同的方式更新个体。将本文设计的算法与常用的多目标优化算法在18组不同规模的测试算例下进行对比分析,验证了所提算法的有效性。实验结果表明,所提算法能够有效解决考虑运输时间和机器预维护的柔性作业车间绿色调度问题。For the flexible job shop scheduling problem,considering the transportation time,machine preventive maintenance and energy consumption constraints simultaneously,a mixed-integer programming model that minimized makespan and total energy consumption was established,and a multi-objective discrete Jaya algorithm was proposed to solve this problem.According to the problem’s characteristics,a two-layer encoding method based on operation and machine was designed,and the population initialization method that balanced the processing time and energy consumption was adopted to generate a high-quality initial population.To transform the solution into a feasible and effective scheduling scheme,a greedy insertion decoding method with the preventive maintenance dynamic adjustment strategy and transportation time was designed.According to the different situations of the solution,the individual was updated by different ways.The effectiveness of the proposed algorithm was verified by comparing with the commonly used multi-objective optimization algorithms through 18 datasets with different scales.Experimental results showed that the proposed algorithm could effectively solve the flexible job-shop green scheduling considering transportation time and machine preventive maintenance.

关 键 词：柔性作业车间调度 运输时间 预维护 能耗 多目标离散Jaya算法 

分 类 号：TH165[机械工程—机械制造及自动化] TP18[自动化与计算机技术—控制理论与控制工程]