Integrated optimization of real-time order acceptance and flexible job-shop rescheduling with multi-level imperfect maintenance constraints

被引:27
作者
An, Youjun [1 ]
Chen, Xiaohui [1 ]
Gao, Kaizhou [2 ]
Zhang, Lin [1 ]
Li, Yinghe [1 ]
Zhao, Ziye [1 ]
机构
[1] Chongqing Univ, State Key Lab Mech Transmiss, Chongqing 400030, Peoples R China
[2] Macau Univ Sci & Technol, Macau Inst Syst Engn, Collaborat Lab Intelligent Sci & Syst, Macau 999078, Peoples R China
基金
国家重点研发计划; 中国国家自然科学基金;
关键词
Real-time order acceptance; Flexible job-shop rescheduling; Multi-level imperfect maintenance; Multi-objective evolutionary algorithm; (MOEA); MULTIOBJECTIVE GENETIC ALGORITHM; PARTICLE SWARM OPTIMIZATION; TABU SEARCH ALGORITHM; BEE COLONY ALGORITHM; SINGLE-MACHINE; FLOW-SHOP; NEIGHBORHOOD-STRUCTURE; SCHEDULING DECISIONS; BATCH DELIVERY; SELECTION;
D O I
10.1016/j.swevo.2023.101243
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Nowadays, the make-to-order (MTO) production has gradually become a new manufacturing trend, and the real-time arrival of orders has brought great challenges to order acceptance, production scheduling and maintenance planning in the actual production. Therefore, in this study, we focus on the integrated optimization of real-time order acceptance and flexible job-shop rescheduling with multi-level imperfect maintenance constraints. More precisely, (1) a multi-level imperfect maintenance model with minimal repair (MR), preventive maintenance (PM), overhaul maintenance (OM) and replacement is designed for each production machine, and the optimality is derived; (2) an integrated multi-objective optimization model is developed to characterize the concerned problem; and (3) an improved non-dominated sorting genetic algorithm III with adaptive reference vector (INSGA-III/ARV) is proposed to deal with the problem. In the numerical simulation, the effect of different order sorting rules is first analyzed. Second, the effectiveness of improved operators is demonstrated by internal analysis of the proposed algorithm. Third, the superiority and competitiveness of the proposed algorithm is verified by comparing with the variants of five state-of-the-art algorithms. Fourth, the benefits of both the designed multi-level imperfect maintenance model and real-time order acceptance and scheduling (ROAS) strategy are proved by contrasting with other two traditional maintenance models and all order acceptance and scheduling (AOAS) strategy, respectively. Finally, a comprehensive sensitivity analysis is performed to illustrate the impact of several key parameters on the integrated optimization model.
引用
收藏
页数:25
相关论文
共 95 条
[1]   Influence of order acceptance policies on optimal capacity investment with stochastic customer required lead times [J].
Altendorfer, Klaus ;
Minner, Stefan .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2015, 243 (02) :555-565
[2]   Joint optimization of preventive maintenance and production rescheduling with new machine insertion and processing speed selection [J].
An, Youjun ;
Chen, Xiaohui ;
Hu, Jiawen ;
Zhang, Lin ;
Li, Yinghe ;
Jiang, Junwei .
RELIABILITY ENGINEERING & SYSTEM SAFETY, 2022, 220
[3]   Multiobjective Flexible Job-Shop Rescheduling With New Job Insertion and Machine Preventive Maintenance [J].
An, Youjun ;
Chen, Xiaohui ;
Gao, Kaizhou ;
Li, Yinghe ;
Zhang, Lin .
IEEE TRANSACTIONS ON CYBERNETICS, 2023, 53 (05) :3101-3113
[4]   Flexible job-shop scheduling and heterogeneous repairman assignment with maintenance time window and employee timetable constraints [J].
An, Youjun ;
Chen, Xiaohui ;
Li, Yinghe ;
Zhang, Ji ;
Jiang, Junwei .
EXPERT SYSTEMS WITH APPLICATIONS, 2021, 186
[5]   A hybrid multi-objective evolutionary algorithm to integrate optimization of the production scheduling and imperfect cutting tool maintenance considering total energy consumption [J].
An, Youjun ;
Chen, Xiaohui ;
Zhang, Ji ;
Li, Yinghe .
JOURNAL OF CLEANER PRODUCTION, 2020, 268
[6]   Learning and adaptation of a policy for dynamic order acceptance in make-to-order manufacturing [J].
Arredondo, Facundo ;
Martinez, Ernesto .
COMPUTERS & INDUSTRIAL ENGINEERING, 2010, 58 (01) :70-83
[7]   Guided local search with shifting bottleneck for job shop scheduling [J].
Balas, E ;
Vazacopoulos, A .
MANAGEMENT SCIENCE, 1998, 44 (02) :262-275
[8]  
Bartal Y, 1996, PROCEEDINGS OF THE SEVENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, P95
[9]   NEW TRENDS IN MACHINE SCHEDULING [J].
BLAZEWICZ, J ;
FINKE, G ;
HAUPT, R ;
SCHMIDT, G .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1988, 37 (03) :303-317
[10]   A tabu search algorithm for order acceptance and scheduling [J].
Cesaret, Bahriye ;
Oguz, Ceyda ;
Salman, F. Sibel .
COMPUTERS & OPERATIONS RESEARCH, 2012, 39 (06) :1197-1205