IDEAS home Printed from https://ideas.repec.org/a/eee/proeco/v256y2023ics0925527322003024.html
   My bibliography  Save this article

Integrated planning of asset-use and dry-docking for a fleet of maritime assets

Author

Listed:
  • Dilaver, Halit Metehan
  • Akçay, Alp
  • van Houtum, Geert-Jan

Abstract

In maritime industry, moving assets (e.g., naval ships, dredgers, pilot vessels) are subject to obligatory inspections based on calendar time. These inspections consist of exhaustive operations that need the assets to be towed into specialized facilities referred to as dry-docks. In addition, there are maintenance operations needed as a result of usage-related deterioration of the assets, also requiring the assets to be dry-docked. In practice, a common approach for a fleet of assets is to synchronize these inspection and maintenance operations to avoid unnecessary dry-dockings. However, when and how these operations, some of which are calendar-based and some of which are usage-based, should be synchronized, and whether synchronizing them is always optimal remain as important questions. Since how an asset is used influences when it requires maintenance, answering these questions requires solving an integrated planning problem that combines the planning of asset-use and the planning of dry-docking. Operational constraints such as the locations of assets, limited dry-docking capacity, and the requirement to meet the demand for asset-use in each location make the problem even more challenging. This real-life problem is formulated as a mixed integer linear programming model which minimizes the total discounted cost for a finite time horizon and ensures the full satisfaction of the demand in every time period. The resulting optimal policy is compared with a sequential planning approach to quantify the economic benefit of integrated planning for asset-use and dry-docking. Additionally, two alternative planning approaches are presented for large problem instances. Results of the numerical analysis show that integrated planning can save up to 28.5% of the total cost.

Suggested Citation

  • Dilaver, Halit Metehan & Akçay, Alp & van Houtum, Geert-Jan, 2023. "Integrated planning of asset-use and dry-docking for a fleet of maritime assets," International Journal of Production Economics, Elsevier, vol. 256(C).
  • Handle: RePEc:eee:proeco:v:256:y:2023:i:c:s0925527322003024
    DOI: 10.1016/j.ijpe.2022.108720
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0925527322003024
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.ijpe.2022.108720?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. López-Santana, Eduyn & Akhavan-Tabatabaei, Raha & Dieulle, Laurence & Labadie, Nacima & Medaglia, Andrés L., 2016. "On the combined maintenance and routing optimization problem," Reliability Engineering and System Safety, Elsevier, vol. 145(C), pages 199-214.
    2. Diallo, Claver & Venkatadri, Uday & Khatab, Abdelhakim & Liu, Zhuojun, 2018. "Optimal selective maintenance decisions for large serial k-out-of-n: G systems under imperfect maintenance," Reliability Engineering and System Safety, Elsevier, vol. 175(C), pages 234-245.
    3. N Safaei & D Banjevic & A K S Jardine, 2011. "Bi-objective workforce-constrained maintenance scheduling: a case study," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 62(6), pages 1005-1018, June.
    4. Chaoqun Duan & Chao Deng & Abolfazl Gharaei & Jun Wu & Bingran Wang, 2018. "Selective maintenance scheduling under stochastic maintenance quality with multiple maintenance actions," International Journal of Production Research, Taylor & Francis Journals, vol. 56(23), pages 7160-7178, December.
    5. Olde Keizer, Minou C.A. & Teunter, Ruud H. & Veldman, Jasper & Babai, M. Zied, 2018. "Condition-based maintenance for systems with economic dependence and load sharing," International Journal of Production Economics, Elsevier, vol. 195(C), pages 319-327.
    6. Robin P. Nicolai & Rommert Dekker, 2008. "Optimal Maintenance of Multi-component Systems: A Review," Springer Series in Reliability Engineering, in: Complex System Maintenance Handbook, chapter 11, pages 263-286, Springer.
    7. Khatab, A. & Aghezzaf, E.-H., 2016. "Selective maintenance optimization when quality of imperfect maintenance actions are stochastic," Reliability Engineering and System Safety, Elsevier, vol. 150(C), pages 182-189.
    8. Nima Safaei & Dragan Banjevic & Andrew Jardine, 2011. "Workforce-constrained maintenance scheduling for military aircraft fleet: a case study," Annals of Operations Research, Springer, vol. 186(1), pages 295-316, June.
    9. Wang, Ling & Chu, Jian & Mao, Weijie, 2009. "A condition-based replacement and spare provisioning policy for deteriorating systems with uncertain deterioration to failure," European Journal of Operational Research, Elsevier, vol. 194(1), pages 184-205, April.
    10. Joo, Seong-Jong, 2009. "Scheduling preventive maintenance for modular designed components: A dynamic approach," European Journal of Operational Research, Elsevier, vol. 192(2), pages 512-520, January.
    11. Olde Keizer, Minou C.A. & Flapper, Simme Douwe P. & Teunter, Ruud H., 2017. "Condition-based maintenance policies for systems with multiple dependent components: A review," European Journal of Operational Research, Elsevier, vol. 261(2), pages 405-420.
    12. Fatih Camci, 2014. "The travelling maintainer problem: integration of condition-based maintenance with the travelling salesman problem," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 65(9), pages 1423-1436, September.
    13. Pandey, Mayank & Zuo, Ming J. & Moghaddass, Ramin & Tiwari, M.K., 2013. "Selective maintenance for binary systems under imperfect repair," Reliability Engineering and System Safety, Elsevier, vol. 113(C), pages 42-51.
    14. Wang, Hongzhou, 2002. "A survey of maintenance policies of deteriorating systems," European Journal of Operational Research, Elsevier, vol. 139(3), pages 469-489, June.
    15. Deris, Safaai & Omatu, Sigeru & Ohta, Hiroshi & Shaharudin Kutar, Lt. Cdr & Abd Samat, Pathiah, 1999. "Ship maintenance scheduling by genetic algorithm and constraint-based reasoning," European Journal of Operational Research, Elsevier, vol. 112(3), pages 489-502, February.
    16. Zhong, Chongquan & Jin, Haibo, 2014. "A novel optimal preventive maintenance policy for a cold standby system based on semi-Markov theory," European Journal of Operational Research, Elsevier, vol. 232(2), pages 405-411.
    17. Cho, Danny I. & Parlar, Mahmut, 1991. "A survey of maintenance models for multi-unit systems," European Journal of Operational Research, Elsevier, vol. 51(1), pages 1-23, March.
    18. Beste Basciftci & Shabbir Ahmed & Nagi Gebraeel, 2020. "Data-driven maintenance and operations scheduling in power systems under decision-dependent uncertainty," IISE Transactions, Taylor & Francis Journals, vol. 52(6), pages 589-602, June.
    19. Michiel A. J. uit het Broek & Ruud H. Teunter & Bram de Jonge & Jasper Veldman & Nicky D. Van Foreest, 2020. "Condition-Based Production Planning: Adjusting Production Rates to Balance Output and Failure Risk," Manufacturing & Service Operations Management, INFORMS, vol. 22(4), pages 792-811, July.
    20. Uit Het Broek, Michiel A.J. & Teunter, Ruud H. & de Jonge, Bram & Veldman, Jasper, 2021. "Joint condition-based maintenance and load-sharing optimization for two-unit systems with economic dependency," European Journal of Operational Research, Elsevier, vol. 295(3), pages 1119-1131.
    21. Do, Phuc & Vu, Hai Canh & Barros, Anne & Bérenguer, Christophe, 2015. "Maintenance grouping for multi-component systems with availability constraints and limited maintenance teams," Reliability Engineering and System Safety, Elsevier, vol. 142(C), pages 56-67.
    22. uit het Broek, Michiel A.J. & Teunter, Ruud H. & de Jonge, Bram & Veldman, Jasper, 2021. "Joint condition-based maintenance and condition-based production optimization," Reliability Engineering and System Safety, Elsevier, vol. 214(C).
    23. Pekka Mild & Ahti Salo, 2009. "Combining a Multiattribute Value Function with an Optimization Model: An Application to Dynamic Resource Allocation for Infrastructure Maintenance," Decision Analysis, INFORMS, vol. 6(3), pages 139-152, September.
    24. Armstrong, Michael J., 2002. "Age repair policies for the machine repair problem," European Journal of Operational Research, Elsevier, vol. 138(1), pages 127-141, April.
    25. Abdelhakim Khatab & EL Houssaine Aghezzaf & Claver Diallo & Imene Djelloul, 2017. "Selective maintenance optimisation for series-parallel systems alternating missions and scheduled breaks with stochastic durations," International Journal of Production Research, Taylor & Francis Journals, vol. 55(10), pages 3008-3024, May.
    26. Ayse Sena Eruguz & Tarkan Tan & Geert‐Jan van Houtum, 2017. "Optimizing usage and maintenance decisions for k‐out‐of‐n systems of moving assets," Naval Research Logistics (NRL), John Wiley & Sons, vol. 64(5), pages 418-434, August.
    27. Phan, Dzung T. & Zhu, Yada, 2015. "Multi-stage optimization for periodic inspection planning of geo-distributed infrastructure systems," European Journal of Operational Research, Elsevier, vol. 245(3), pages 797-804.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. de Jonge, Bram & Scarf, Philip A., 2020. "A review on maintenance optimization," European Journal of Operational Research, Elsevier, vol. 285(3), pages 805-824.
    2. Petchrompo, Sanyapong & Parlikad, Ajith Kumar, 2019. "A review of asset management literature on multi-asset systems," Reliability Engineering and System Safety, Elsevier, vol. 181(C), pages 181-201.
    3. Shahraki, Ameneh Forouzandeh & Yadav, Om Prakash & Vogiatzis, Chrysafis, 2020. "Selective maintenance optimization for multi-state systems considering stochastically dependent components and stochastic imperfect maintenance actions," Reliability Engineering and System Safety, Elsevier, vol. 196(C).
    4. Barlow, E. & Bedford, T. & Revie, M. & Tan, J. & Walls, L., 2021. "A performance-centred approach to optimising maintenance of complex systems," European Journal of Operational Research, Elsevier, vol. 292(2), pages 579-595.
    5. Urbani, Michele & Brunelli, Matteo & Punkka, Antti, 2023. "An approach for bi-objective maintenance scheduling on a networked system with limited resources," European Journal of Operational Research, Elsevier, vol. 305(1), pages 101-113.
    6. Havinga, Maik J.A. & de Jonge, Bram, 2020. "Condition-based maintenance in the cyclic patrolling repairman problem," International Journal of Production Economics, Elsevier, vol. 222(C).
    7. Zhang, Xiaohong & Zeng, Jianchao, 2017. "Joint optimization of condition-based opportunistic maintenance and spare parts provisioning policy in multiunit systems," European Journal of Operational Research, Elsevier, vol. 262(2), pages 479-498.
    8. Chaabane, K. & Khatab, A. & Diallo, C. & Aghezzaf, E.-H. & Venkatadri, U., 2020. "Integrated imperfect multimission selective maintenance and repairpersons assignment problem," Reliability Engineering and System Safety, Elsevier, vol. 199(C).
    9. Olde Keizer, Minou C.A. & Flapper, Simme Douwe P. & Teunter, Ruud H., 2017. "Condition-based maintenance policies for systems with multiple dependent components: A review," European Journal of Operational Research, Elsevier, vol. 261(2), pages 405-420.
    10. Ece Zeliha Demirci & Joachim Arts & Geert-Jan Van Houtum, 2022. "A restless bandit approach for capacitated condition based maintenance scheduling," DEM Discussion Paper Series 22-01, Department of Economics at the University of Luxembourg.
    11. Jiang, Tao & Liu, Yu, 2020. "Selective maintenance strategy for systems executing multiple consecutive missions with uncertainty," Reliability Engineering and System Safety, Elsevier, vol. 193(C).
    12. Zhao, Xian & He, Zongda & Wu, Yaguang & Qiu, Qingan, 2022. "Joint optimization of condition-based performance control and maintenance policies for mission-critical systems," Reliability Engineering and System Safety, Elsevier, vol. 226(C).
    13. Nguyen, Ho Si Hung & Do, Phuc & Vu, Hai-Canh & Iung, Benoit, 2019. "Dynamic maintenance grouping and routing for geographically dispersed production systems," Reliability Engineering and System Safety, Elsevier, vol. 185(C), pages 392-404.
    14. Liu, Gehui & Chen, Shaokuan & Ho, Tinkin & Ran, Xinchen & Mao, Baohua & Lan, Zhen, 2022. "Optimum opportunistic maintenance schedule over variable horizons considering multi-stage degradation and dynamic strategy," Reliability Engineering and System Safety, Elsevier, vol. 225(C).
    15. Hamzea Al-Jabouri & Ahmed Saif & Claver Diallo, 2023. "Robust selective maintenance optimization of series–parallel mission-critical systems subject to maintenance quality uncertainty," Computational Management Science, Springer, vol. 20(1), pages 1-31, December.
    16. Liu, Lujie & Yang, Jun & Kong, Xuefeng & Xiao, Yiyong, 2022. "Multi-mission selective maintenance and repairpersons assignment problem with stochastic durations," Reliability Engineering and System Safety, Elsevier, vol. 219(C).
    17. Ghorbani, Milad & Nourelfath, Mustapha & Gendreau, Michel, 2022. "A two-stage stochastic programming model for selective maintenance optimization," Reliability Engineering and System Safety, Elsevier, vol. 223(C).
    18. Uit Het Broek, Michiel A.J. & Teunter, Ruud H. & de Jonge, Bram & Veldman, Jasper, 2021. "Joint condition-based maintenance and load-sharing optimization for two-unit systems with economic dependency," European Journal of Operational Research, Elsevier, vol. 295(3), pages 1119-1131.
    19. Oakley, Jordan L. & Wilson, Kevin J. & Philipson, Pete, 2022. "A condition-based maintenance policy for continuously monitored multi-component systems with economic and stochastic dependence," Reliability Engineering and System Safety, Elsevier, vol. 222(C).
    20. Dias, Luis & Leitão, Armando & Guimarães, Luis, 2021. "Resource definition and allocation for a multi-asset portfolio with heterogeneous degradation," Reliability Engineering and System Safety, Elsevier, vol. 213(C).

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:proeco:v:256:y:2023:i:c:s0925527322003024. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/ijpe .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.