004.02
The article highlights the importance of enhancing the efficiency of an enterprise’s equipment maintenance strategy. It provides an overview of maintenance and repair planning practices and examines the application of mixed-integer linear programming (MILP) in enterprises across various industries. The study identifies challenges related to the variability of maintenance schedules, the need to incorporate unplanned repair activities, and the complexities of task allocation and workload balancing among repair teams. A MILP-based model is proposed for the dynamic scheduling of maintenance and repair tasks under constraints. The primary focus is on optimizing work distribution among repair teams while considering capacity limitations, the sequential execution of tasks, penalties for delays and overtime, and the balance between planning flexibility through soft and hard deadlines. The results demonstrate that the proposed model effectively minimizes operational penalties, ensures a balanced workload distribution among teams, and improves schedule adaptability to changes. The article also discusses potential avenues for further model development, including the integration of machine learning methods and real-time implementation. In conclusion, it is stated that the developed approach enhances the productivity of repair teams and improves the preventive maintenance strategy.
optimization, mixed-integer linear programming, repair team, planning, workload balancing, maintenance schedule, maintenance, maintenance and repair system.
1. Nasonov M.A. Strategies for Equipment Maintenance and Repair for Use in a Chemical Enterprise // Achievements in Science and Technology (DNIT-11-2023): Proceedings of the II All-Russian Scientific Conference. Krasnoyarsk, 2023. pp. 418-427.
2. Rakyta M., Bubenik P., Binasova V., Gabajova G., Staffenova K. The Change in Maintenance Strategy on the Efficiency and Quality of the Production System. Electronics. 2024; 13.
3. Khalid W., Albrechtsen S.H., Sigsgaard K.V., Mortensen N.H., Hansen K.B., Soleymani I. Predicting maintenance work hours in maintenance planning. Journal of Quality in Maintenance Engineering. 2021. Vol. 27 No. 2, pp. 366-384.
4. Yeardley A.S., Ejeh J.O., Allen L., Brown S.F., Cordiner J. Integrating machine learning techniques into optimal maintenance scheduling. Computers & Chemical Engineering. 2022. Vol. 166, Article 107958.
5. Nemeth I., Kocsis F., Takacs D., Shaheen B.W., Takacs M., Merlo A., Eytan A., Bidoggia L., Olocco P. Maintenance schedule optimisation for manufacturing systems. IFAC-PapersOnLine. 2020. Vol. 53, Issue 3, pp. 319-324.
6. Geurtsen M., Didden J.B.H.C., Adan J., Atan Z., Adan I. Production, maintenance, and resource scheduling: A review. European Journal of Operational Research. 2023. Vol. 305, Issue 2, pp. 501-529.
7. AlHamouri H., Caldas C.H., Hwang B.-G. Utilization of workface planning for the execution of maintenance activities, shutdowns, and turnarounds in petrochemical facilities – a case study. International Journal of Construction Management. 2019.
8. Roslof J., Harjunkoski I., Björkqvist J., Karlsson S., Westerlund T. An MILP-based reordering algorithm for complex industrial scheduling and rescheduling. Computers and Chemical Engineering. 2001. Vol. 25, pp. 821–828.
9. Kunath S., Kühn M. MILP performance improvement strategies for short-term batch production scheduling: a chemical industry use case. SN Applied Sciences. 2022. Vol. 4, Article 87.
10. Kianpour P., Gupta D., Krishnan K.K., Gopalakrishnan B. Automated job shop scheduling with dynamic processing times and due dates using project management and Industry 4.0. Journal of Industrial and Production Engineering. 2021. Vol. 38, Issue 7, pp. 485–498.
11. Huang L., Su R. An Auto-MILP Model for the Flexible Job Shop Scheduling Problem. IFAC-PapersOnLine. 2022. Vol. 55, Issue 3, pp. 137-142.
12. Garcia-Sabater J.P., Maheut A. A two-stage sequential planning scheme for integrated operations planning and scheduling using MILP: The case of an engine assembler. Flexible Services and Manufacturing Journal. 2012. Vol. 24, pp. 171–209.
13. Jin L., Tang Q., Zhang C., Shao X., Tian G. More MILP models for integrated process planning and scheduling. International Journal of Production Research. 2016. Vol. 54, Issue 14, pp. 4387–4402.
14. Nasonov M.A., Mantserev S.A. Preventive maintenance of equipment at an industrial chemical enterprise: Problems and an approach to improving efficiency. Achievements in Science and Technology, Cultural Initiatives, and Sustainable Development (DNIT-III-2024): Proceedings of the III All-Russian Scientific Conference. Krasnoyarsk, 2024, pp. 170-178.
15. Nasonov M.A. The concept of controlled workload for repair teams at an industrial enterprise. Modern Trends and Innovations in Science and Production: Proceedings of the XIII International Scientific and Technical Conference. Mezhdurechensk: Kuzbass State Technical University named after T.F. Gorbachev, 2024.
16. Pineda S., Morales J.M., Porras Á., Domínguez C. Tight big-Ms for optimal transmission switching. Electric Power Systems Research. 2024. Vol. 234, Article 110620.
17. Khoshniyat F. Analysis of strengths and weaknesses of a MILP model for revising railway traffic timetables. ATMOS 2017 (OASIcs). Vol. 59, pp. 10:1-10:17.
18. Zhang L., Zhang Q., Fan H. et al. Big-M based MILP method for SCUC considering allowable wind power output interval and its adjustable conservativeness. Global Energy Interconnection. 2021. Vol. 4, No. 2, pp. 193-203.
19. Stetsyuk P., Fischer A., Pichugina O. A penalty approach to linear programs with many two-sided constraints. MOTOR: International Conference on Mathematical Optimization Theory and Operations Research: Proceedings. Irkutsk, July 5–10, 2021. Springer Link, pp. 206-217.
20. Bynum M.L., Hackebeil G.A., Hart W.E., Laird C.D., Nicholson B.L., Siirola J.D., Watson J.-P., Woodruff D.L. Pyomo — Optimization Modeling in Python. Springer, 2021, 225 pages.
