A Mathematical Integrated Model for Shop Scheduling Routing Considering Reliability and Maintenance under Uncertainty Conditions
Keywords:
Mathematical model, scheduling, routing, reliability, maintenance and repair, uncertaintyAbstract
This study presents an integrated mathematical model for shop routing and scheduling while considering machine reliability and maintenance under uncertainty conditions. The primary objective of the proposed model is to optimize production time and system costs through effective machine management, activity scheduling, and preventive maintenance planning. To achieve this objective, the mathematical model incorporates a set of decision variables and parameters, including machine-related costs, energy consumption costs, and maintenance and repair costs. Furthermore, the model includes constraints related to activity continuity, precise activity scheduling, compliance with time restrictions, costs associated with machine utilization, and machine maintenance levels. The proposed model is particularly applicable to manufacturing environments that require efficient management of resources and machinery and can assist production managers in reducing operational costs and production lead times. The model can be solved using numerical optimization algorithms, and its results can support optimal decision-making regarding scheduling, routing, and machine maintenance in manufacturing systems.
References
Abedinnia, H., Glock, C. H., Grosse, E. H., & Schneider, M. (2017). Machine Scheduling Problems in Production: A Tertiary Study. Computers & Industrial Engineering, 111, 403-416. https://doi.org/10.1016/j.cie.2017.06.026
Babaei, H., & Behnamian. (2022). Modeling and Solving a Bi-Objective Flexible Job-Shop Scheduling Problem Considering Parallel Machines and Dual Human-Machine Resources. Industrial Management Perspective, 12(3), 203-237.
Bagheri-Rad, N., & Behnamian. (2023). Solving the Multi-Factory Smart Grid Scheduling Problem in a Job-Shop Production Environment Using an Improved Lagrangian Relaxation Algorithm. Industrial Engineering Research in Production Systems, 11(22), 31-43.
Baradaran, V., Shafaei, A., & Hosseinian, A. H. (2019). Stochastic Vehicle Routing Problem with Heterogeneous Vehicles and Multiple Prioritized Time Windows: Mathematical Modeling and Solution Approach. Computers & Industrial Engineering, 131, 187-199. https://doi.org/10.1016/j.cie.2019.03.047
Berghman, L., Kergosien, Y., & Billaut, J. (2023). A Review on Integrated Scheduling and Outbound Vehicle Routing Problems. European Journal of Operational Research, 311(1), 1-23. https://doi.org/10.1016/j.ejor.2022.12.036
Berterottière, L., Dauzère-Pérès, S., & Yugma, C. (2024). Flexible Job-Shop Scheduling with Transportation Resources. European Journal of Operational Research, 312(3), 890-909. https://doi.org/10.1016/j.ejor.2023.07.036
Bhatti, J., Bhardwaj, N., & Kumar, S. (2021). Mathematical Modelling to Industrial Repair and Maintenance Policy System for Its Reliability. Mathematical Modeling and Computing, 8, 465-473.
Chevroton, H., Kergosien, Y., Berghman, L., & Billaut, J. (2021). Solving an Integrated Scheduling and Routing Problem with Inventory, Routing and Penalty Costs. European Journal of Operational Research, 294(2), 571-589. https://doi.org/10.1016/j.ejor.2021.02.012
Dahite, L., Kadrani, A., Benmansour, R., Guibadj, R. N., & Fonlupt, C. (2022). Multi-Objective Model and Variable Neighborhood Search Algorithms for the Joint Maintenance Scheduling and Workforce Routing Problem. Mathematics, 10(11), 1807.
Eshtehadi, R., Fathian, M., & Demir, E. (2017). Robust Solutions to the Pollution-Routing Problem with Demand and Travel Time Uncertainty. Transportation Research Part D: Transport and Environment, 51, 351-363. https://doi.org/10.1016/j.trd.2017.01.003
Ettahiry, N., Chekoubi, Z., Trabelsi, W., Dellagi, S., Majdouline, I., & Bouslikhane, S. (2022). Optimal Management of Production and Maintenance Actions According to an Integrated Scheduling Strategy with Operational Considerations. 2022 IEEE Information Technologies & Smart Industrial Systems (ITSIS),
Fanjul-Peyro, L., Perea, F., & Ruiz, R. (2017). Models and Matheuristics for the Unrelated Parallel Machine Scheduling Problem with Additional Resources. European Journal of Operational Research, 260(2), 482-493. https://doi.org/10.1016/j.ejor.2017.01.002
Fattahi, Nafchi, R., Mohammad, Moslehi, & Qasem. (2022). Minimizing Total Weighted Tardiness in a Flexible Flow-Shop Environment with Batch Processing Machines. Numerical Methods in Engineering, 39(1), 105-133.
Gu, C., He, Y., Chen, Z., Han, X., Zhou, D., & Zhang, A. (2021). Mission Reliability-Oriented Integrated Scheduling Optimization Model by Combining Production Planning and Maintenance Activities. Proceedings of the Institution of Mechanical Engineers, Part B: Journal of Engineering Manufacture, 235(5), 839-849.
Guan, C., Lu, H., & Liu, Y. (2019). Integrated Scheduling Methods of Maintenance Support Resource. Journal of Physics: Conference Series,
Havad, B., & Sara, K. (2023). Unrelated Parallel Machine Scheduling with Sequence-Dependent Setup Times in a Multi-Factory Production Network: Modeling and Solution Algorithm.
Ji, S., & Yan, J. (2023). Scheduling Optimization of Flexible Workshop Dynamics Based on Big Data. 2023 28th International Conference on Automation and Computing (ICAC),
Khaksari, P., & Bidgoli, Q. (2024). Mathematical Modeling and Solving of the No-Wait Flow-Shop Scheduling Problem Considering Release Time and Preventive Maintenance Activities. Industrial Engineering Research in Production Systems, 11(23), 39-55.
Kolus, A., El-Khalifa, A., Al-Turki, U. M., & Duffuaa, S. O. (2020). An Integrated Mathematical Model for Production Scheduling and Preventive Maintenance Planning. International Journal of Quality & Reliability Management, 37(6/7), 925-937.
Lassoued, S. (2026). Policy-Based Reinforcement Learning With Action Masking for Dynamic Job Shop Scheduling Under Uncertainty: Handling Random Arrivals and Machine Failures. https://doi.org/10.48550/arxiv.2601.09293
Lu, C., Gao, L., Li, X., Pan, Q., & Wang, Q. (2017). Energy-Efficient Permutation Flow Shop Scheduling Problem Using a Hybrid Multi-Objective Backtracking Search Algorithm. Journal of Cleaner Production, 144, 228-238. https://doi.org/10.1016/j.jclepro.2017.01.011
Mahimini, & Bidgoli, Q. (2023). Simultaneous Scheduling and Lot-Sizing in a Flexible Flow-Shop Environment Considering Buffer Constraints between Workstations and a General Buffer. Modern Research in Decision Making, 8(1), 114-144.
Mohammadi, S., Al-e-Hashem, S. M., & Rekik, Y. (2019). An Integrated Production Scheduling and Delivery Route Planning with Multi-Purpose Machines: A Case Study from a Furniture Manufacturing Company. International Journal of Production Economics, 219, 347-359. https://doi.org/10.1016/j.ijpe.2019.05.017
Nikouei, Amiri, Maqsoud, Firouzabadi, K., Mohammadali, S., & Yazdani. (2024). Flexible Job-Shop Scheduling with Job Rejection Policy and Preventive Maintenance. Industrial Management Perspective.
Rostami, M., & Pour, S. (2022). Optimization of the Green Hybrid Flow-Shop Scheduling Problem with a Batch Delivery System. Modern Research in Decision Making, 7(4), 126-155.
Santos, F., Fukasawa, R., & Ricardez-Sandoval, L. (2017). An Integrated Personnel Allocation and Machine Scheduling Problem for Industrial Size Multipurpose Plants. IFAC-PapersOnLine, 51(18), 156-161. https://doi.org/10.1016/j.ifacol.2018.09.292
Schulze, M., & Zimmermann, J. (2017). Staff and Machine Shift Scheduling in a German Potash Mine. Journal of Scheduling, 20, 635-656. https://doi.org/10.1007/s10951-017-0527-z
Shahbazi, S., & Vahidi. (2024). Simulation-Based Optimization of the Number of Machines in the Job-Shop Production Scheduling Problem under Uncertainty and Budget and Space Constraints. Research in Production and Operations Management, 15(1), 113-136.
Soufi, P., Yazdani, Amiri, Maqsoud, Adibi, & Amin, M. (2023). Modeling and Solving the Flexible Job-Shop Scheduling Problem under Dual Human and Machine Resource Constraints Considering Machine Breakdowns. Decision Making and Operations Research, 8(1), 153-175.
Su, J., Fu, Y., Gao, K., Dong, H., & Mou, J. (2023). Integrated Scheduling Problems of Open Shop and Vehicle Routing Using an Ensemble of Group Teaching Optimization and Simulated Annealing. Swarm and Evolutionary Computation, 83, 101373. https://doi.org/10.1016/j.swevo.2023.101373
Tariq, A., Khan, S. A., But, W. H., & Shehryar, T. (2024). An IoT-Enabled Real-Time Dynamic Scheduler for Flexible Job Shop Scheduling (FJSS) in an Industry 4.0-Based Manufacturing Execution System (MES 4.0). IEEE Access, 12, 49653-49666. https://doi.org/10.1109/access.2024.3384252
Vidal, T., Laporte, G., & Matl, P. (2020). A Concise Guide to Existing and Emerging Vehicle Routing Problem Variants. European Journal of Operational Research, 286(2), 401-416. https://doi.org/10.1016/j.ejor.2019.10.010
Wang, D., Zhu, J., Wei, X., Cheng, T., Yin, Y., & Wang, Y. (2019). Integrated Production and Multiple Trips Vehicle Routing with Time Windows and Uncertain Travel Times. Computers & Operations Research, 103, 1-12. https://doi.org/10.1016/j.cor.2018.10.011
Wang, J., Yao, S., Sheng, J., & Yang, H. (2019). Minimizing Total Carbon Emissions in an Integrated Machine Scheduling and Vehicle Routing Problem. Journal of Cleaner Production, 229, 1004-1017. https://doi.org/10.1016/j.jclepro.2019.04.344
Wu, G., Cheng, C., Pourhejazy, P., & Fang, B. (2022). Variable Neighborhood-Based Cuckoo Search for Production Routing with Time Window and Setup Times. Applied Soft Computing, 125, 109191. https://doi.org/10.1016/j.asoc.2022.109191
Xu, M., Liu, J., Yu, H., & Ong, Y.-S. (2026). TransGP: Task-Conditioned Transformer-Guided Genetic Programming for Multitask Dynamic Flexible Job Shop Scheduling. https://doi.org/10.48550/arxiv.2604.03705
Yağmur, E., & Kesen, S. E. (2024). Integrated Production Scheduling and Vehicle Routing Problem with Energy Efficient Strategies: Mathematical Formulation and Metaheuristic Algorithms. Expert Systems with Applications, 237, 121586. https://doi.org/10.1016/j.eswa.2023.121586
Zhu, N., Gong, G., Lu, D., Huang, D., Peng, N., & Qi, H. (2024). An Effective Reformative Memetic Algorithm for Distributed Flexible Job-Shop Scheduling Problem with Order Cancellation. Expert Systems with Applications, 237, 121205.
Zou, X., Liu, L., Li, K., & Li, W. (2018). A Coordinated Algorithm for Integrated Production Scheduling and Vehicle Routing Problem. International Journal of Production Research, 56(15), 5005-5024. https://doi.org/10.1080/00207543.2017.1378955
Downloads
Published
Submitted
Revised
Accepted
Issue
Section
License
Copyright (c) 2026 Mohammad Rajabpour (Author); Masoomeh Zeinalnezhad; Vahid Hajipour (Author)
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
