Dynamic opportunistic maintenance grouping in a lot streaming based job-shop scheduling problem

被引:8
作者
Abdollahzadeh-Sangroudi, Hadi [1 ,3 ]
Moazzam-Jazi, Elham [2 ]
Tavakkoli-Moghaddam, Reza [2 ]
Ranjbar-Bourani, Mehdi [1 ]
机构
[1] Univ Sci & Technol Mazandaran, Dept Ind Engn, Behshahr, Iran
[2] Univ Tehran, Coll Engn, Sch Ind Engn, Tehran, Iran
[3] Univ Sci & Technol Mazandaran, Dept Ind Engn, POB 48518-78195, Behshahr, Iran
关键词
Dynamic opportunistic maintenance; Production scheduling; Flexible job-shop; Lot sizing; Mathematical programming; MULTICOMPONENT REPAIRABLE SYSTEM; PREVENTIVE MAINTENANCE; ECONOMIC DEPENDENCE; DECISION-MAKING; OPTIMIZATION; POLICY; RELIABILITY; TIME;
D O I
10.1016/j.cie.2023.109424
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
This paper aims to model maintenance planning with a dynamic opportunistic approach for a job-shop pro-duction system. One issue in such a system is the positive or negative economic dependency. That is grouping maintenance activities may decrease or increase system costs. Furthermore, many maintenance models consider the planning of maintenance only based on a long-term horizon. While short-term and real circumstances such as system characteristics and constraints, workload, number of available maintenance teams, and variable main-tenance cost and time are almost ignored. To address these issues, a rolling-horizon approach based on a long-term maintenance plan is proposed so that subsequent scheduling of maintenance and production activities are performed as events unfold through the time. Hence, we have developed a mixed-integer nonlinear mathematical model to simultaneously make decisions on maintenance selection, maintenance grouping, lot sizing and pro-duction scheduling. The objective function includes the costs of preventive and corrective maintenance activities as well as various production costs such as production and setup, tardiness penalty, and safety stock penalty. A self-adaptive Cuckoo Optimization Algorithm has been used to solve the proposed model. Numerical experiments were conducted to demonstrate the validity of the model and investigate the efficiency and effectiveness of the optimization algorithm.
引用
收藏
页数:28
相关论文
共 50 条
[31]   Dynamic Production Scheduling of Digital Twin Job-Shop Based on Edge Computing [J].
Xu, Li-Zhang ;
Xie, Qing-Sheng .
JOURNAL OF INFORMATION SCIENCE AND ENGINEERING, 2021, 37 (01) :93-105
[32]   A heuristic algorithm for the distributed and flexible job-shop scheduling problem [J].
Mohsen Ziaee .
The Journal of Supercomputing, 2014, 67 :69-83
[33]   A heuristic algorithm for the distributed and flexible job-shop scheduling problem [J].
Ziaee, Mohsen .
JOURNAL OF SUPERCOMPUTING, 2014, 67 (01) :69-83
[34]   Bi-objective optimization research on integrated fixed time interval preventive maintenance and production for scheduling flexible job-shop problem [J].
Moradi, E. ;
Ghomi, S. M. T. Fatemi ;
Zandieh, M. .
EXPERT SYSTEMS WITH APPLICATIONS, 2011, 38 (06) :7169-7178
[35]   THE IMPACT OF PROCESSING TIME KNOWLEDGE ON DYNAMIC JOB-SHOP SCHEDULING [J].
WEIN, LM ;
OU, JH .
MANAGEMENT SCIENCE, 1991, 37 (08) :1002-1014
[36]   Job-Shop Scheduling Based on Improved Particle Swarm [J].
Chen, Qun-xian .
FUZZY INFORMATION AND ENGINEERING, VOLUME 2, 2009, 62 :97-105
[37]   An Online Reinforcement Learning Approach for Solving the Dynamic Flexible Job-Shop Scheduling Problem for Multiple Products and Constraints [J].
Said, Nour El-Din Ali ;
Samaha, Yassin ;
Azab, Eman ;
Shihata, Lamia A. ;
Mashaly, Maggie .
2021 INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE AND COMPUTATIONAL INTELLIGENCE (CSCI 2021), 2021, :134-139
[38]   Multi-objective Integrated Optimization Problem of Preventive Maintenance Planning and Flexible Job-Shop Scheduling [J].
Jing, Zha ;
Hua, Jin ;
Yi, Zhu .
PROCEEDINGS OF THE 23RD INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT 2016: THEORY AND APPLICATION OF INDUSTRIAL ENGINEERING, 2017, :137-141
[39]   A deep reinforcement learning model for dynamic job-shop scheduling problem with uncertain processing time [J].
Wu, Xinquan ;
Yan, Xuefeng ;
Guan, Donghai ;
Wei, Mingqiang .
ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2024, 131
[40]   NEURAL NETWORKS FOR JOB-SHOP SCHEDULING [J].
WILLEMS, TM ;
ROODA, JE .
CONTROL ENGINEERING PRACTICE, 1994, 2 (01) :31-39