1,074
Views
1
CrossRef citations to date
0
Altmetric
Research Articles

On the multi-period combined maintenance and routing optimisation problem

ORCID Icon, ORCID Icon & ORCID Icon
Pages 8265-8290 | Received 19 Dec 2021, Accepted 24 Dec 2022, Published online: 07 Mar 2023

References

  • Ade, C., D. Ouelhadj, D. Jones, M. Stålhane, and I. Bakken. 2017. “Optimisation of Maintenance Routing and Scheduling for Offshore Wind Farms.” European Journal of Operational Research 256 (1): 76–89. doi:10.1016/j.ejor.2016.05.059.
  • Adjoul, O., K. Benfriha, C. El Zant, and A. Aoussat. 2021. “Algorithmic Strategy for Simultaneous Optimization of Design and Maintenance of Multi-Component Industrial Systems.” Reliability Engineering and System Safety 208: 107364. doi:10.1016/j.ress.2020.107364.
  • Ahmed, M. Ben, F. Zeghal Mansour, and M. Haouari. 2018. “Robust Integrated Maintenance Aircraft Routing and Crew Pairing.”. doi:10.1016/j.jairtraman.2018.07.007.
  • Briš, R., P. Byczanski, R. Goňo, and S. Rusek. 2017. “Discrete Maintenance Optimization of Complex Multi-Component Systems.” Reliability Engineering & System Safety 168: 80–89. doi:10.1016/j.ress.2017.04.008.
  • Choi, E., and D. W. Tcha. 2007. “A Column Generation Approach to the Heterogeneous Fleet Vehicle Routing Problem.” Computers and Operations Research 34 (7): 2080–2095. doi:10.1016/j.cor.2005.08.002.
  • Desaulniers, G., J. Desrosiers, and M. M. Solomon. 2005. Column Generation, edited by G. Desaulniers, J. Desrosiers, and M. M. Solomon. Yu: Springer US. doi:10.1007/b135457.
  • Elsido, C., E. Martelli, and I. E. Grossmann. 2021. “Multiperiod Optimization of Heat Exchanger Networks with Integrated Thermodynamic Cycles and Thermal Storages.” Computers & Chemical Engineering 149: 107293. doi:10.1016/j.compchemeng.2021.107293.
  • Eltoukhy, A. E. E., Z. X. Wang, F. T. S. Chan, and S. H. Chung. 2018. “Joint Optimization Using a Leader–Follower Stackelberg Game for Coordinated Configuration of Stochastic Operational Aircraft Maintenance Routing and Maintenance Staffing.” Computers & Industrial Engineering 125: 46–68. doi:10.1016/j.cie.2018.08.012
  • Eltoukhy, A. E. E., Z. X. Wang, F. T. S. Chan, and X. Fu. 2019. “Data Analytics in Managing Aircraft Routing and Maintenance Staffing with Price Competition by a Stackelberg-Nash Game Model.” Transportation Research Part E: Logistics and Transportation Review 122: 143–168. doi:10.1016/j.tre.2018.12.002.
  • Faddoul, R., W. Raphael, and A. Chateauneuf. 2018. “Maintenance Optimization of Series Systems Subject to Reliability Constraints.” Reliability Engineering and System Safety 180: 179–188. doi:10.1016/j.ress.2018.07.016
  • Fontecha, J. E., O. O. Guaje, D. Duque, R. Akhavan-Tabatabaei, J. P. Rodríguez, and A. L. Medaglia. 2020. “Combined Maintenance and Routing Optimization for Large-Scale Sewage Cleaning.” Annals of Operations Research 286 (1–2): 441–474. doi:10.1007/s10479-019-03342-8.
  • Foong, W. K., A. R. Simpson, H. R. Maier, and S. Stolp. 2008. “Ant Colony Optimization for Power Plant Maintenance Scheduling Optimization—A Five-Station Hydropower System.” Annals of Operations Research 159 (1): 433–450. doi:10.1007/s10479-007-0277-y.
  • Francis, P. M., K. R. Smilowitz, and M. Tzur. 2008. “The Period Vehicle Routing Problem and its Extensions.” In The Vehicle Routing Problem (Vol. 43), edited by B. Golden, S. Raghavan, and E. Wasil, 73–102. Springer US. doi:10.1007/978-0-387-77778-8_4.
  • Gopalakrishnan, M., M. Subramaniyan, and A. Skoogh. 2020. “Data-driven Machine Criticality Assessment-Maintenance Decision Support for Increased Productivity.” Production Planning & Control The Management of Operations, 1–19. doi:10.1080/09537287.2020.1817601.
  • Grigoriev, A., J. Van de Klundert, and F. C. R. Spieksma. 2006. “Modeling and Solving the Periodic Maintenance Problem.” European Journal of Operational Research 172 (3): 783–797. doi:10.1016/j.ejor.2004.11.013.
  • Hajej, Z., and N. Rezg. 2020. “An Optimal Integrated lot Sizing and Maintenance Strategy for Multi-Machines System with Energy Consumption.” International Journal of Production Research 58 (14): 4450–4470. doi:10.1080/00207543.2019.1654630.
  • Hajej, Z., N. Rezg, and A. Gharbi. 2018. “Quality Issue in Forecasting Problem of Production and Maintenance Policy for Production Unit.” International Journal of Production Research 56 (18): 6147–6163. doi:10.1080/00207543.2018.1478150.
  • Hajej, Z., N. Rezg, and A. Gharbi. 2020. “Maintenance on Leasing Sales Strategies for Manufacturing/Remanufacturing System with Increasing Failure Rate and Carbon Emission.” International Journal of Production Research 58 (21): 6616–6637. doi:10.1080/00207543.2019.1683254.
  • Han, Y., X. Zhen, and Y. Huang. 2022. “Multi-objective Optimization for Preventive Maintenance of Offshore Safety Critical Equipment Integrating Dynamic Risk and Maintenance Cost.” Ocean Engineering 245: 110557. doi:10.1016/j.oceaneng.2022.110557.
  • IBM. 2022. Maintenance Management Software Features. https://www.ibm.com/uk-en/business-operations/maintenance-management?utm_content=SRCWW%26p1=Search%26p4=43700073482957102%26p5=p%26gclid=Cj0KCQiA7bucBhCeARIsAIOwr-_9WwwkVv8sSpNWDQ3UHqs5iSREAbxj2mp4bTTYTb9JdlfNM-KF-qwaAkv5EALw_wcB%26gclsrc=aw.ds.
  • Irawan, C. A., D. Ouelhadj, D. Jones, M. Stålhane, and I. B. Sperstad. 2017. “Optimisation of Maintenance Routing and Scheduling for Offshore Wind Farms.” European Journal of Operational Research 256 (1): 76–89. doi:10.1016/J.EJOR.2016.05.059.
  • Jardine, A. K. S., and A. H. C. Tsang. 2005. “Component Replacement Decisions.” In Maintenance, Replacement, and Reliability, 27–89. Nu: CRC Press, Taylor & Francis Group.
  • Jbili, S., A. Chelbi, M. Radhoui, and M. Kessentini. 2018. “Integrated Strategy of Vehicle Routing and Maintenance.” Reliability Engineering & System Safety 170: 202–214. doi:10.1016/j.ress.2017.09.030.
  • Kek, A. G. H., R. L. Cheu, and Q. Meng. 2008. “Distance-Constrained Capacitated Vehicle Routing Problems with Flexible Assignment of Start and End Depots.” Mathematical and Computer Modelling 47 (1–2): 140–152. doi:10.1016/j.mcm.2007.02.007.
  • Khatab, A., C. Diallo, U. Venkatadri, Z. Liu, and E.-H. Aghezzaf. 2018. “Optimization of the Joint Selective Maintenance and Repairperson Assignment Problem Under Imperfect Maintenance.” Computers & Industrial Engineering 125: 413–422. doi:10.1016/j.cie.2018.09.012.
  • Koochaki, J., J. A. C. Bokhorst, H. Wortmann, and W. Klingenberg. 2012. The Influence of Condition-Based Maintenance On Workforce Planning and Maintenance Scheduling The Influence of Condition-Based Maintenance on Workforce Planning and Maintenance Scheduling. doi:10.1080/00207543.2012.737944.
  • López-Santana, E., R. Akhavan-Tabatabaei, L. Dieulle, N. Labadie, and A. L. Medaglia. 2016. “On the Combined Maintenance and Routing Optimization Problem.” Reliability Engineering & System Safety 145: 199–214. doi:10.1016/j.ress.2015.09.016.
  • López-Santana, E., J. Romero Carvajal, and J. de. 2015. “A Hybrid Column Generation and Clustering Approach to the School bus Routing Problem with Time Windows.” Ingeniería 20 (1): 111–127. doi:10.14483/udistrital.jour.reving.2015.1.a07.
  • Lugtigheid, D., A. Banjevic, and A. K. S. Jardine. 2004. “Modelling Repairable System Reliability with Explanatory Variables and Repair and Maintenance Actions.” IMA Journal of Management Mathematics 15 (2): 89–110. doi:10.1093/imaman/15.2.89.
  • Martinod, R. M., O. Bistorin, L. F. Castañeda, and N. Rezg. 2018. “Maintenance Policy Optimisation for Multi-Component Systems Considering Degradation of Components and Imperfect Maintenance Actions.” Computers & Industrial Engineering 124: 100–112. doi:10.1016/j.cie.2018.07.019
  • Nemhauser, G. 2012. “Column Generation for Linear and Integer Programming.” Optimization Stories I: 65–73. http://www.emis.ams.org/journals/DMJDMV/vol-ismp/21_nemhauser-george-colgen.pdf.
  • Nguyen, H. S. H., P. Do, H.-C. Vu, and B. Iung. 2019. “Dynamic Maintenance Grouping and Routing for Geographically Dispersed Production Systems.” Reliability Engineering & System Safety 185: 392–404. doi:10.1016/j.ress.2018.12.031.
  • Ome, J., C. Zhang, Y. Gao, L. Yang, U. Kumar, and Z. Gao. 2018. ARTICLE IN PRESS Integrated Optimization of Train Scheduling and Maintenance Planning on High-Speed Railway Corridors.”. doi:10.1016/j.omega.2018.08.005.
  • Remy, E., F. Corset, S. Despréaux, L. Doyen, and O. Gaudoin. 2013. “An Example of Integrated Approach to Technical and Economic Optimization of Maintenance.” Reliability Engineering and System Safety 116: 8–19. doi:10.1016/j.ress.2013.02.001.
  • A review on maintenance optimization. 2019. European Journal of Operational Research 285 (3): 805–824.
  • Rodriguez, S., D. Correa, and E. López-Santana. 2015. “An Alternative Iterative Method to Periodic Vehicle Routing Problem.” In IIE Annual Conference and Expo 2015, edited by S. Cetinkaya, and J. K. Ryan, 2001–2010.
  • Ross, S. 2006. Introduction to Probability Models. 9th ed. Academic Press. http://www.amazon.com/dp/0125980620.
  • Ruparathna, R., K. Hewage, and R. Sadiq. 2018. “Multi-period Maintenance Planning for Public Buildings: A Risk Based Approach for Climate Conscious Operation.” Journal of Cleaner Production 170 (1): 1338–1353. doi:10.1016/j.jclepro.2017.09.178.
  • Samal, N. K., and D. K. Pratihar. 2015. “Joint Optimization of Preventive Maintenance and Spare Parts Inventory Using Genetic Algorithms and Particle Swarm Optimization Algorithm.” International Journal of System Assurance Engineering and Management 6 (3): 248–258. doi:10.1007/s13198-015-0349-3.
  • Solomon, M. M. 1987. “Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints.” Operations Research 35 (2): 254–265. doi:10.1287/opre.35.2.254.
  • Toth, P., and D. Vigo. 2002. “The Vehicle Routing Problem.” In Optimization 9: SIAM. doi:10.1137/1.9780898718515.
  • Van Horenbeek, A., L. Pintelon, and P. Muchiri. 2010. “Maintenance Optimization Models and Criteria.” International Journal of System Assurance Engineering and Management 1 (3): 189–200. doi:10.1007/s13198-011-0045-x.
  • Vassiliadis, C. G., J. Arvela, E. N. Pistikopoulos, and L. G. Papageorgiou. 2000. “Planning and Maintenance Optimization for Multipurpose Plants.” Computer Aided Chemical Engineering 8 (C): 1105–1110. doi:10.1016/S1570-7946(00)80186-8.
  • Wakiru, J. M., L. Pintelon, P. Muchiri, and P. Chemweno. 2021. “Integrated Maintenance Policies for Performance Improvement of a Multi-Unit Repairable, One Product Manufacturing System.” Production Planning and Control 32 (5): 347–367. doi:10.1080/09537287.2020.1736684.
  • Zhang, L., X. Chen, A. Khatab, and Y. An. 2022. “Optimizing Imperfect Preventive Maintenance in Multi-Component Repairable Systems Under s-Dependent Competing Risks.” Reliability Engineering & System Safety 219: 108177. doi:10.1016/j.ress.2021.108177.
  • Zhou, X., & Shi, K. (2019). Capacity Failure Rate Based Opportunistic Maintenance Modeling for Series-Parallel Multi-Station Manufacturing Systems. Reliability Engineering & System Safety, 181, 46–53. doi:10.1016/j.ress.2018.09.007