IDEAS home Printed from https://ideas.repec.org/a/gam/jsusta/v14y2022i9p5551-d808895.html
   My bibliography  Save this article

Distributionally Robust Model and Metaheuristic Frame for Liner Ships Fleet Deployment

Author

Listed:
  • Mihaela Bukljaš

    (Department of Water Transport, Faculty of Transportation and Traffic Sciences, University of Zagreb, 10000 Zagreb, Croatia)

  • Kristijan Rogić

    (Department of Transport Logistics, Faculty of Transportation and Traffic Sciences, University of Zagreb, 10000 Zagreb, Croatia)

  • Vladimir Jerebić

    (Faculty of Transportation and Traffic Sciences, University of Zagreb, 10000 Zagreb, Croatia)

Abstract

The container shipping industry market is very dynamic and demanding, economically, politically, legally, and financially. Considering the high cost of core assets, ever rising operating costs, and the volatility of demand and supply of cargo space, the result is an industry under enormous pressure to remain profitable and competitive. To maximize profits while maintaining service levels and ensuring the smooth flow of cargo, it is essential to make strategic decisions in a timely and optimal manner. Fleet deployment selection, which includes the profile of vessel hire, as well as their capacity and port rotation, is one of the most important strategic and tactical decisions container shipping operators must make. Bearing in mind that maritime business is inherently stochastic and uncertain, the key aims of this paper are to address the problem of fleet deployment under uncertain operating conditions, and to provide an integrated and optimized tool in the form of a mathematical model, metaheuristic algorithm, and computer program. Furthermore, this paper will show that the properties of the provided solutions exceed those offered in the literature so far. Such a solution will provide the shipping operator with a decision tool to best deploy its fleet in a way that responds more closely to real life situations and to meet the maximum demand for cargo space with minimal expense. The final goal is to minimize the operating costs while managing cargo flows and reducing the risks of unfulfilled customer demands.

Suggested Citation

  • Mihaela Bukljaš & Kristijan Rogić & Vladimir Jerebić, 2022. "Distributionally Robust Model and Metaheuristic Frame for Liner Ships Fleet Deployment," Sustainability, MDPI, vol. 14(9), pages 1-18, May.
  • Handle: RePEc:gam:jsusta:v:14:y:2022:i:9:p:5551-:d:808895
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2071-1050/14/9/5551/pdf
    Download Restriction: no

    File URL: https://www.mdpi.com/2071-1050/14/9/5551/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Yang, Jun & Su, Changqi, 2021. "Robust optimization of microgrid based on renewable distributed power generation and load demand uncertainty," Energy, Elsevier, vol. 223(C).
    2. Wetzel, Daniel & Tierney, Kevin, 2020. "Integrating fleet deployment into liner shipping vessel repositioning," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 143(C).
    3. Pesenti, Raffaele, 1995. "Hierarchical resource planning for shipping companies," European Journal of Operational Research, Elsevier, vol. 86(1), pages 91-102, October.
    4. Ratanakuakangwan, Sudlop & Morita, Hiroshi, 2021. "Hybrid stochastic robust optimization and robust optimization for energy planning – A social impact-constrained case study," Applied Energy, Elsevier, vol. 298(C).
    5. B. J. Powell & A .N. Perkins, 1997. "Fleet deployment optimization for liner shipping: an integer programming model," Maritime Policy & Management, Taylor & Francis Journals, vol. 24(2), pages 183-192, January.
    6. Qiang Meng & Tingsong Wang, 2010. "A chance constrained programming model for short-term liner ship fleet planning problems," Maritime Policy & Management, Taylor & Francis Journals, vol. 37(4), pages 329-346, July.
    7. Stienen, V.F. & Wagenaar, J.C. & den Hertog, D. & Fleuren, H.A., 2021. "Optimal depot locations for humanitarian logistics service providers using robust optimization," Omega, Elsevier, vol. 104(C).
    8. Gelareh, Shahin & Meng, Qiang, 2010. "A novel modeling approach for the fleet deployment problem within a short-term planning horizon," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 46(1), pages 76-89, January.
    9. Erick Delage & Yinyu Ye, 2010. "Distributionally Robust Optimization Under Moment Uncertainty with Application to Data-Driven Problems," Operations Research, INFORMS, vol. 58(3), pages 595-612, June.
    10. Meng, Qiang & Wang, Tingsong & Wang, Shuaian, 2012. "Short-term liner ship fleet planning with container transshipment and uncertain container shipment demand," European Journal of Operational Research, Elsevier, vol. 223(1), pages 96-105.
    11. Yu, Chian-Son & Li, Han-Lin, 2000. "A robust optimization model for stochastic logistic problems," International Journal of Production Economics, Elsevier, vol. 64(1-3), pages 385-397, March.
    12. Berit D. Brouer & J. Fernando Alvarez & Christian E. M. Plum & David Pisinger & Mikkel M. Sigurd, 2014. "A Base Integer Programming Model and Benchmark Suite for Liner-Shipping Network Design," Transportation Science, INFORMS, vol. 48(2), pages 281-312, May.
    13. Dong, Bo & Christiansen, Marielle & Fagerholt, Kjetil & Bektaş, Tolga, 2020. "Combined maritime fleet deployment and inventory management with port visit flexibility in roll-on roll-off shipping," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 140(C).
    14. Ng, ManWo, 2015. "Container vessel fleet deployment for liner shipping with stochastic dependencies in shipping demand," Transportation Research Part B: Methodological, Elsevier, vol. 74(C), pages 79-87.
    15. Marielle Christiansen & Kjetil Fagerholt & David Ronen, 2004. "Ship Routing and Scheduling: Status and Perspectives," Transportation Science, INFORMS, vol. 38(1), pages 1-18, February.
    16. Wang, Tingsong & Meng, Qiang & Wang, Shuaian & Tan, Zhijia, 2013. "Risk management in liner ship fleet deployment: A joint chance constrained programming model," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 60(C), pages 1-12.
    17. Wang, Shuaian & Meng, Qiang, 2012. "Sailing speed optimization for container ships in a liner shipping network," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 48(3), pages 701-714.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Ksciuk, Jana & Kuhlemann, Stefan & Tierney, Kevin & Koberstein, Achim, 2023. "Uncertainty in maritime ship routing and scheduling: A Literature review," European Journal of Operational Research, Elsevier, vol. 308(2), pages 499-524.

    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. Wang, Yadong & Wang, Shuaian, 2021. "Deploying, scheduling, and sequencing heterogeneous vessels in a liner container shipping route," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 151(C).
    2. E. Zhang & Feng Chu & Shijin Wang & Ming Liu & Yang Sui, 0. "Approximation approach for robust vessel fleet deployment problem with ambiguous demands," Journal of Combinatorial Optimization, Springer, vol. 0, pages 1-15.
    3. Qiang Meng & Shuaian Wang & Henrik Andersson & Kristian Thun, 2014. "Containership Routing and Scheduling in Liner Shipping: Overview and Future Research Directions," Transportation Science, INFORMS, vol. 48(2), pages 265-280, May.
    4. E. Zhang & Feng Chu & Shijin Wang & Ming Liu & Yang Sui, 2022. "Approximation approach for robust vessel fleet deployment problem with ambiguous demands," Journal of Combinatorial Optimization, Springer, vol. 44(4), pages 2180-2194, November.
    5. Pantuso, Giovanni & Fagerholt, Kjetil & Hvattum, Lars Magnus, 2014. "A survey on maritime fleet size and mix problems," European Journal of Operational Research, Elsevier, vol. 235(2), pages 341-349.
    6. Dong, Jing-Xin & Lee, Chung-Yee & Song, Dong-Ping, 2015. "Joint service capacity planning and dynamic container routing in shipping network with uncertain demands," Transportation Research Part B: Methodological, Elsevier, vol. 78(C), pages 404-421.
    7. Ng, ManWo, 2014. "Distribution-free vessel deployment for liner shipping," European Journal of Operational Research, Elsevier, vol. 238(3), pages 858-862.
    8. Manuel Herrera & Per J. Agrell & Casiano Manrique-de-Lara-Peñate & Lourdes Trujillo, 2017. "Vessel capacity restrictions in the fleet deployment problem: an application to the Panama Canal," Annals of Operations Research, Springer, vol. 253(2), pages 845-869, June.
    9. Ksciuk, Jana & Kuhlemann, Stefan & Tierney, Kevin & Koberstein, Achim, 2023. "Uncertainty in maritime ship routing and scheduling: A Literature review," European Journal of Operational Research, Elsevier, vol. 308(2), pages 499-524.
    10. Meng, Qiang & Wang, Shuaian, 2012. "Liner ship fleet deployment with week-dependent container shipment demand," European Journal of Operational Research, Elsevier, vol. 222(2), pages 241-252.
    11. Zhen, Lu & Hu, Yi & Wang, Shuaian & Laporte, Gilbert & Wu, Yiwei, 2019. "Fleet deployment and demand fulfillment for container shipping liners," Transportation Research Part B: Methodological, Elsevier, vol. 120(C), pages 15-32.
    12. Lai, Xiaofan & Wu, Lingxiao & Wang, Kai & Wang, Fan, 2022. "Robust ship fleet deployment with shipping revenue management," Transportation Research Part B: Methodological, Elsevier, vol. 161(C), pages 169-196.
    13. Wang, Shuaian & Meng, Qiang, 2012. "Liner ship route schedule design with sea contingency time and port time uncertainty," Transportation Research Part B: Methodological, Elsevier, vol. 46(5), pages 615-633.
    14. Qiang Meng & Tingsong Wang & Shuaian Wang, 2015. "Multi-period liner ship fleet planning with dependent uncertain container shipment demand," Maritime Policy & Management, Taylor & Francis Journals, vol. 42(1), pages 43-67, January.
    15. Chen, Kang & Chen, Dongxu & Sun, Xueshan & Yang, Zhongzhen, 2016. "Container Ocean-transportation System Design with the factors of demand fluctuation and choice inertia of shippers," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 95(C), pages 267-281.
    16. Wang, Shuaian, 2016. "Fundamental properties and pseudo-polynomial-time algorithm for network containership sailing speed optimization," European Journal of Operational Research, Elsevier, vol. 250(1), pages 46-55.
    17. Zhao, Yue & Chen, Zhi & Lim, Andrew & Zhang, Zhenzhen, 2022. "Vessel deployment with limited information: Distributionally robust chance constrained models," Transportation Research Part B: Methodological, Elsevier, vol. 161(C), pages 197-217.
    18. Ming Liu & Zhongzheng Liu & Rongfan Liu & Lihua Sun, 2022. "Distribution-Free Approaches for an Integrated Cargo Routing and Empty Container Repositioning Problem with Repacking Operations in Liner Shipping Networks," Sustainability, MDPI, vol. 14(22), pages 1-25, November.
    19. Wang, Tingsong & Meng, Qiang & Wang, Shuaian & Tan, Zhijia, 2013. "Risk management in liner ship fleet deployment: A joint chance constrained programming model," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 60(C), pages 1-12.
    20. Meng, Qiang & Wang, Tingsong & Wang, Shuaian, 2012. "Short-term liner ship fleet planning with container transshipment and uncertain container shipment demand," European Journal of Operational Research, Elsevier, vol. 223(1), pages 96-105.

    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:gam:jsusta:v:14:y:2022:i:9:p:5551-:d:808895. 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: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

    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.