改进GSO算法的成套订单调度和维修联合优化Joint Optimization of Whole-set Order Scheduling and Equipment Maintenance Based on Improved GSO Algorithm
杨晓梅,张宇琼,李文汇,官开
摘要(Abstract)：
基于对生产调度和设备维修间相关关系的分析，设计了成套订单调度和设备维修的联合策略。该策略根据故障率的大小来判定对应的设备维修活动或后续的调度任务，根据该策略，以加工作业顺序和预防性维修阈值为决策变量，加权成套订单数最大为优化目标构建了联合决策模型。利用对调度问题特点和设备故障机理的分析，设计了一个改进的萤火虫算法，将其运用于求解所提出的联合决策模型，并通过数值实验和灵敏度分析，验证了改进算法的可行性和模型的有效性。
关键词(KeyWords)： 成套订单调度;预防性维修;萤火虫优化算法(GSO)
基金项目(Foundation): 国家自然科学基金(71701140);; 山西省自然科学基金(201801D121170,201801D121166);; 太原科技大学博士启动资金项目(20202027)
作者(Author): 杨晓梅,张宇琼,李文汇,官开
参考文献(References)：
- [1] PRATA BRUNO DEATHAYDE,RODRIGUES CARLOS DIEGO,FRAMINAN JOSE MANUEL.Customer order scheduling problem to minimize makespan with sequence-dependent setup times[J].Computers & Industrial Engineering,2021,151:106962.
- [2] 周水银，陈荣秋.单机加权成套订单数遗传算法研究[J].系统工程，2005(5):22-24.
- [3] YANG XIAOMEI,ZEN JIANCHAO,ZHANG YU.Apply Hybrid-GSO to Solve Whole-set Orders Scheduling Problem with Setup Time[J].Journal of Applied Science and Engineering,2017(20):271-276.
- [4] 徐震浩，周畅，张凌波，等.柔性作业车间的成套订单调度问题[J].华东理工大学学报：自然科学版，2020,46(1):58-67.
- [5] 贾叶玲，董绍华.基于启发式-遗传算法的混合流水车间成套订单问题[J].计算机应用，2019,39(9):2772-2777.
- [6] MAHYAR ALIMIAN,VAHIDREZA GHEZAVATI,REZA TAVAKKOLI-MOGHADDAM.New integration of preventive maintenance and production planning with cell formation and group scheduling for dynamic cellular manufacturing systems[J].Journal of Manufacturing Systems,2020,56:341-358.
- [7] GHALEB M,TAGHIPOUR S,SHARIFI M,et al.Integrated production and maintenance scheduling for a single degrading machine with deterioration-based failures[J].Computers & Industrial Engineering,2020,143:106432-106436.
- [8] LIU Q,DONG M,CHEN F F,et al.Single-machine-based joint optimization of predictive maintenance planning and production scheduling[J].Robotics and Computer-Integrated Manufacturing,2018,51:173-182.
- [9] KANG K,SUBRAMANIAM V.Integrated Control Policy of Production and Preventive Maintenance for a Deteriorating Manufacturing System[J].Computers & Industrial Engineering,2018,118:266-277.
- [10] 夏俊红，郑建国.基于改进GSO算法的柔性作业车间E/T调度问题[J].计算机系统应用，2019,28(1):119-126.
- [11] 张丽红，余世明.求解置换流水线调度问题的改进萤火虫优化算法[J].计算机科学，2016,43(8):240-243+266.
- [12] KINAST ALEXANDER,DOERNER KARL F,RINDERLE-MA STEFANIE.Biased random-key genetic algorithm for cobot assignment in an assembly disassembly job shop scheduling problem[J].Procedia Computer Science,2021,180(5):328-337.