Integrated two-stage multi-factory assembly scheduling with maintenance considerations
Hamed Kazemi Mustapha Nourelfath Amir M. Fathollahi-Fard Michel Gendreau a Department of Mechanical Engineering,Université Laval,Québec,Canadab Interuniversity Research Centre on Enterprise Networks,Logistics and Transportation (CIRRELT),Montreal,Canadac Analytics,Operations,and Information Technology Department,Université de Québec à Montréal,Montreal,Canadad Department of Engineering Science,Faculty of Innovation Engineering,Macau University of Science and Technology,Taipa,Macaue Department of Mathematics and Industrial Engineering,École Polytechnique de Montréal,Montreal,CanadaHamed Kazemi received his Ph.D. from Université Laval,Quebec,Canada,in 2024. His main research interests include production planning and scheduling,reliability and maintenance,and supply chain optimisations.Mustapha NourElFath is a full Professor at Université Laval,Quebec,Canada. He is recognised for his significant contributions in the field of system reliability and maintenance,as well as in the optimisation of supply chains.Amir M. Fathollahi-Fard is a Postdoctoral Researcher in the Analytics,Operations,and Information Technology Department at the Université de Québec à Montréal,Montreal,Canada. He is also an Adjunct Professor at Macau University of Science and Technology,Taipa,Macau. Dr. Fathollahi-Fard earned his PhD from École de Technologie Supérieure,University of Quebec,Montreal,Canada,and holds a B.Sc. and M.Sc. from the University of Science and Technology of Mazandaran,Behshahr,Mazandaran,Iran. His research interests span supply chain management,healthcare systems,sustainable logistics and production management,optimisation algorithms,heuristics,and metaheuristics. He has authored over 100 papers in high-ranked journals such as the Journal of Cleaner Production,Annals of Operations Research,Computers & Industrial Engineering,Information Sciences,Applied Soft Computing,Expert Systems with Applications,and Engineering Applications of Artificial Intelligence.Michel Gendreau is the department chair and Professor of operations research in the department of Mathematics and Industrial Engineering,Polytechnique Montréal,Montréal,QC,Canada. His main research interest focuses on the application of operations research methods to energy planning and to the management of transportation and logistics systems. He was the chairholder of the NSERC/Hydro-Québec Industrial Chair on the Stochastic Optimization of Electricity Generation from 2009 to 2015. In 2001,he received the Merit Award of the Canadian Operational Research Society in recognition of his contributions to the development of O.R. in Canada. In 2015,he received the prestigious Robert Herman Lifetime Achievement Award of the Transportation Science & Logistics Society of INFORMS.
DOI: https://doi.org/10.1080/00207543.2024.2396512
IF: 9.018
2024-08-31
International Journal of Production Research
Abstract:In the dynamic landscape of contemporary industry, integrating maintenance practices with production scheduling is essential for sustaining operational efficiency and competitiveness. This study addresses a two-stage multi-factory assembly scheduling problem, introducing an innovative approach that incorporates maintenance practices to enhance system reliability in the face of unexpected machine failures. For deterministic scheduling, a tailored mixed-integer programming model is presented to minimise the makespan. This model is extended to formulate a stochastic schedule, accommodating unforeseen machine breakdowns through stochastic distributions. The extension includes the integration of preventive and corrective maintenance activities into an integrated two-stage multi-factory assembly scheduling problem. To solve the resulting optimisation problem, a decomposition algorithm utilising an exact solver is proposed. This approach breaks down the main model into smaller models, addressing computational challenges. Comparative analyses against the widely adopted CPLEX software across various instances validate the effectiveness of our approach. A significant finding from this comparison is that our decomposition algorithm outperforms the exact solver, achieving the optimal solution at a faster rate. In sensitivity analyses, the results underscore the superior solution-finding capability of our integrated stochastic model compared to maintenance heuristics from existing literature.
engineering, manufacturing, industrial,operations research & management science