MILP of multitask scheduling of geographically distributed maintenance tasks

Abstract: Due to its proactive impact on the serviceability of components in a system, preventive maintenance plays an important role particularly in systems of geographically spread infrastructure such as utilities networks in commercial buildings. What makes such systems differ from the classical schemes is the routing and technicians' travel times. Besides, maintenance in commercial buildings is characterized by its short tasks’ durations and spatial distribution within and between different buildings, a class of problems that has not been suitably investigated. Although it is not trivial to assign particular duties solely to multi-skilled teams under limited time and capacity constraints, the problem becomes more challenging when travel routes, durations and service levels are considered during the execution of the daily maintenance tasks. To address this problem, we propose a Mixed Integer Linear Programming Model that considers the above settings. The model exact solution recommends collaborative choices that include the number of maintenance teams, the selected tasks, routes, tasks schedules, all detailed to days and teams. The model will reduce the cost of labor, replacement parts, penalties on service levels and travel time. The optimization model has been tested using different maintenance scenarios taken from a real maintenance provider in the UAE. Using CPLEX solver, the findings demonstrate an inspiring time utilization, schedules of minimal routing and high service levels using a minimum number of teams. Different travel speeds of diverse assortment of tasks, durations and cost settings have been tested for further sensitivity analysis.

How to cite this paper

 Allaham, H & Dalalah, D. (2022). MILP of multitask scheduling of geographically distributed maintenance tasks.International Journal of Industrial Engineering Computations , 13(1), 119-134.

Refrences

Bressi, S., Santos, J., & Losa, M. (2021). Optimization of maintenance strategies for railway track-bed considering probabilistic degradation models and different reliability levels. Reliability Engineering & System Safety, 207, 107359.
British Standards Institution, BS3811 (1984). Glossary of maintenance terms in Terotechnology, BSI, London.
Camci, F. (2015) Maintenance scheduling of geographically distributed assets with prognostics information. European Journal of Operational Research, 245(2), 506-516.
Chen, Y., Cowling, P., Polack, F., Remde, S., & Mourdjis, P. (2017) Dynamic optimisation of preventative and corrective maintenance schedules for a large scale urban drainage system. European Journal of Operational Research, 257(2), 494-510.
Cho, D.I., & Parlar, M., (1991). A survey of maintenance models for multi-unit systems. European Journal of Operational Research, 51(1), 1-23.
Dekker, R. (1996). Applications of maintenance optimization models: a review and analysis. Reliability Engineering & System safety, 51(3), 229-240.
Dhillon, B.S., (2002). Engineering maintenance: a modern approach. cRc press.
Doostparast, M., Kolahan, F., & Doostparast, M. (2014) A reliability-based approach to optimize preventive maintenance scheduling for coherent systems. Reliability Engineering & System, 126, 98-106.
Fontecha, J.E., Guaje, O.O., Duque, D., Akhavan-Tabatabaei, R., Rodríguez, J.P., & Medaglia, A.L., (2020). Combined maintenance and routing optimization for large-scale sewage cleaning. Annals of Operations Research, 286(1), 441-474.
Fan, D., Ren, Y., Feng, Q., Zhu, B., Liu, Y., & Wang, Z., (2019). A hybrid heuristic optimization of maintenance routing and scheduling for offshore wind farms. Journal of Loss Prevention in the Process Industries, 62, 103949.
Golpîra, H., & Tirkolaee, E.B., (2019). Stable maintenance tasks scheduling: A bi-objective robust optimization model. Computers & Industrial Engineering, 137, 106007.
Hedjazi, D., Layachi, F., & Boubiche, D.E., (2019). A multi-agent system for distributed maintenance scheduling. Computers & Electrical Engineering, 77, 1-11.
Irawan, C.A., Ouelhadj, D., Jones, D., Stålhane, M., & Sperstad, I.B. (2017) Optimisation of maintenance routing and scheduling for offshore wind farms. European Journal of Operational, 256(1).
Mathlouthi, I., Gendreau, M., & Potvin, J.Y. (2018). Mixed integer linear programming for a multi-attribute technician routing and scheduling problem. INFOR: Information Systems and Operational Research, 56(1), 33-49.
Patwardhan A., Verma A.K., & Kumar U. (2016). A Survey on Predictive Maintenance Through Big Data. In: Kumar U., Ahmadi A., Verma A., Varde P. (eds) Current Trends in Reliability, Availability, Maintainability and Safety. Lecture Notes in Mechanical Engineering. Springer, Cham. https://doi.org/10.1007/978-3-319-23597-4_31
Rashidnejad, M., Ebrahimnejad, S., & Safari, J. (2018). A bi-objective model of preventive maintenance planning in distributed systems considering vehicle routing problem. Computers & Industrial Engineering, 120, 360-381.
Rice, W. F., Cassady, C. R., & Nachlas, J. A. (1998, May). Optimal maintenance plans under limited maintenance time. In Proceedings of the seventh industrial engineering research conference (pp. 1-3).
Suen, S.L., & Sen, L. (2004). Mobility options for seniors. Transportation in an ageing society: A Decade of Experience, Proceedings, 27, 97-113.
Yang, L., Zhao, Y., & Ma, X. (2019). Group maintenance scheduling for two-component systems with failure interaction. Applied Mathematical Modelling, 71, 118-137.
Yu, A.J., & Seif, J., (2016). Minimizing tardiness and maintenance costs in flow shop scheduling by a lower- bound-based GA. Computers & Industrial Engineering, 97, 26-40.
Zamorano, E., & Stolletz, R., (2017). Branch-and-price approaches for the multiperiod technician routing and scheduling problem. European Journal of Operational Research, 257(1), 55-68.
Zhong, S., Pantelous, A.A., Goh, M., & Zhou, J. (2019). A reliability-and-cost-based fuzzy approach to optimize preventive maintenance scheduling for offshore wind farms. Mechanical Systems and Signal Processing, 124, 643-663.