IDEAS home Printed from https://ideas.repec.org/a/eee/transe/v97y2017icp69-96.html
   My bibliography  Save this article

Bulk ship fleet renewal and deployment under uncertainty: A multi-stage stochastic programming approach

Author

Listed:
  • Arslan, Ayşe N.
  • Papageorgiou, Dimitri J.

Abstract

Faced with simultaneous demand and charter cost uncertainty, an industrial shipping company must determine a suitable fleet size, mix, and deployment strategy to satisfy demand. It acquires vessels by time chartering and voyage chartering. Time chartered vessels are acquired for different durations, a decision made before stochastic parameters are known. Voyage charters are procured for a single voyage after uncertain parameters are realized. We introduce the first multi-stage stochastic programming model for the bulk ship fleet renewal problem and solve it in a rolling horizon fashion. Computational results indicate that our approach outperforms traditional methods relying on expected value forecasts.

Suggested Citation

  • Arslan, Ayşe N. & Papageorgiou, Dimitri J., 2017. "Bulk ship fleet renewal and deployment under uncertainty: A multi-stage stochastic programming approach," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 97(C), pages 69-96.
    • Handle: RePEc:eee:transe:v:97:y:2017:i:c:p:69-96
    DOI: 10.1016/j.tre.2016.10.009
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S1366554515303422
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.tre.2016.10.009?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. Giovanni Pantuso & Kjetil Fagerholt & Stein W. Wallace, 2016. "Uncertainty in Fleet Renewal: A Case from Maritime Transportation," Transportation Science, INFORMS, vol. 50(2), pages 390-407, May.
    2. 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.
    3. Fagerholt, Kjetil & Christiansen, Marielle & Magnus Hvattum, Lars & Johnsen, Trond A.V. & Vabø, Thor J., 2010. "A decision support methodology for strategic planning in maritime transportation," Omega, Elsevier, vol. 38(6), pages 465-474, December.
    4. Meng, Qiang & Wang, Tingsong, 2011. "A scenario-based dynamic programming model for multi-period liner ship fleet planning," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 47(4), pages 401-413, July.
    5. 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.
    6. M Singer & P Donoso & S Jara, 2002. "Fleet configuration subject to stochastic demand: an application in the distribution of liquefied petroleum gas," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 53(9), pages 961-971, September.
    7. Bakkehaug, Rikard & Eidem, Eirik Stamsø & Fagerholt, Kjetil & Hvattum, Lars Magnus, 2014. "A stochastic programming formulation for strategic fleet renewal in shipping," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 72(C), pages 60-76.
    8. Papageorgiou, Dimitri J. & Nemhauser, George L. & Sokol, Joel & Cheon, Myun-Seok & Keha, Ahmet B., 2014. "MIRPLib – A library of maritime inventory routing problem instances: Survey, core model, and benchmark results," European Journal of Operational Research, Elsevier, vol. 235(2), pages 350-366.
    9. Christiansen, Marielle & Fagerholt, Kjetil & Nygreen, Bjørn & Ronen, David, 2013. "Ship routing and scheduling in the new millennium," European Journal of Operational Research, Elsevier, vol. 228(3), pages 467-483.
    10. Halvorsen-Weare, Elin E. & Fagerholt, Kjetil & Nonås, Lars Magne & Asbjørnslett, Bjørn Egil, 2012. "Optimal fleet composition and periodic routing of offshore supply vessels," European Journal of Operational Research, Elsevier, vol. 223(2), pages 508-517.
    11. List, George F. & Wood, Bryan & Nozick, Linda K. & Turnquist, Mark A. & Jones, Dean A. & Kjeldgaard, Edwin A. & Lawton, Craig R., 2003. "Robust optimization for fleet planning under uncertainty," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 39(3), pages 209-227, May.
    12. 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.
    13. 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.
    14. Shyshou, Aliaksandr & Gribkovskaia, Irina & Barceló, Jaume, 2010. "A simulation study of the fleet sizing problem arising in offshore anchor handling operations," European Journal of Operational Research, Elsevier, vol. 203(1), pages 230-240, May.
    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. Rahal, Said & Papageorgiou, Dimitri J. & Li, Zukui, 2021. "Hybrid strategies using linear and piecewise-linear decision rules for multistage adaptive linear optimization," European Journal of Operational Research, Elsevier, vol. 290(3), pages 1014-1030.
    2. Skålnes, Jørgen & Fagerholt, Kjetil & Pantuso, Giovanni & Wang, Xin, 2020. "Risk control in maritime shipping investments," Omega, Elsevier, vol. 96(C).
    3. Yang, Zhongzhen & Jiang, Zhenfeng & Notteboom, Theo & Haralambides, Hercules, 2019. "The impact of ship scrapping subsidies on fleet renewal decisions in dry bulk shipping," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 126(C), pages 177-189.
    4. Wu, Lingxiao & Wang, Shuaian & Laporte, Gilbert, 2021. "The Robust Bulk Ship Routing Problem with Batched Cargo Selection," Transportation Research Part B: Methodological, Elsevier, vol. 143(C), pages 124-159.
    5. 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.
    6. Li, Feng & Yang, Dong & Wang, Shuaian & Weng, Jinxian, 2019. "Ship routing and scheduling problem for steel plants cluster alongside the Yangtze River," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 122(C), pages 198-210.
    7. Markov, Iliya & Bierlaire, Michel & Cordeau, Jean-François & Maknoon, Yousef & Varone, Sacha, 2018. "A unified framework for rich routing problems with stochastic demands," Transportation Research Part B: Methodological, Elsevier, vol. 114(C), pages 213-240.
    8. Roozbeh, Iman & Hearne, John & Abbasi, Babak & Ozlen, Melih, 2021. "Decision support for wildfire asset protection: A two-stage stochastic programming approach," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 155(C).
    9. Pache, Hannah & Grafelmann, Michaela & Schwientek, Anne Kathrina & Jahn, Carlos, 2020. "Tactical planning in tramp shipping - A literature review," Chapters from the Proceedings of the Hamburg International Conference of Logistics (HICL), in: Jahn, Carlos & Kersten, Wolfgang & Ringle, Christian M. (ed.), Data Science in Maritime and City Logistics: Data-driven Solutions for Logistics and Sustainability. Proceedings of the Hamburg International Conferen, volume 30, pages 281-308, Hamburg University of Technology (TUHH), Institute of Business Logistics and General Management.
    10. Orestis Schinas & Niklas Bergmann, 2021. "The Short-Term Cost of Greening the Global Fleet," Sustainability, MDPI, vol. 13(16), pages 1-32, August.
    11. Yuan, Jun & Shi, Xunpeng & He, Junliang, 2024. "LNG market liberalization and LNG transportation: Evaluation based on fleet size and composition model," Applied Energy, Elsevier, vol. 358(C).
    12. Görçün, Ömer Faruk, 2022. "A novel integrated MCDM framework based on Type-2 neutrosophic fuzzy sets (T2NN) for the selection of proper Second-Hand chemical tankers," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 163(C).
    13. Winkelmann, Jonas & Spinler, Stefan & Neukirchen, Thomas, 2024. "Green transport fleet renewal using approximate dynamic programming: A case study in German heavy-duty road transportation," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 186(C).

    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. 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.
    2. 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.
    3. Wang, Xin & Fagerholt, Kjetil & Wallace, Stein W., 2018. "Planning for charters: A stochastic maritime fleet composition and deployment problem," Omega, Elsevier, vol. 79(C), pages 54-66.
    4. Stålhane, Magnus & Halvorsen-Weare, Elin E. & Nonås, Lars Magne & Pantuso, Giovanni, 2019. "Optimizing vessel fleet size and mix to support maintenance operations at offshore wind farms," European Journal of Operational Research, Elsevier, vol. 276(2), pages 495-509.
    5. Wu, Lingxiao & Wang, Shuaian & Laporte, Gilbert, 2021. "The Robust Bulk Ship Routing Problem with Batched Cargo Selection," Transportation Research Part B: Methodological, Elsevier, vol. 143(C), pages 124-159.
    6. Wu, Lingxiao & Pan, Kai & Wang, Shuaian & Yang, Dong, 2018. "Bulk ship scheduling in industrial shipping with stochastic backhaul canvassing demand," Transportation Research Part B: Methodological, Elsevier, vol. 117(PA), pages 117-136.
    7. Ng, ManWo, 2017. "Revisiting a class of liner fleet deployment models," European Journal of Operational Research, Elsevier, vol. 257(3), pages 773-776.
    8. 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.
    9. 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.
    10. Christiansen, Marielle & Fagerholt, Kjetil & Nygreen, Bjørn & Ronen, David, 2013. "Ship routing and scheduling in the new millennium," European Journal of Operational Research, Elsevier, vol. 228(3), pages 467-483.
    11. Ng, ManWo, 2014. "Distribution-free vessel deployment for liner shipping," European Journal of Operational Research, Elsevier, vol. 238(3), pages 858-862.
    12. Bakkehaug, Rikard & Eidem, Eirik Stamsø & Fagerholt, Kjetil & Hvattum, Lars Magnus, 2014. "A stochastic programming formulation for strategic fleet renewal in shipping," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 72(C), pages 60-76.
    13. Hamidreza Eskandari & Ehsan Mahmoodi, 2016. "A simulation-based multi-objective optimization study of the fleet sizing problem in the offshore industry," Maritime Economics & Logistics, Palgrave Macmillan;International Association of Maritime Economists (IAME), vol. 18(4), pages 436-457, December.
    14. Wang, Yadong & Meng, Qiang, 2021. "Optimizing freight rate of spot market containers with uncertainties in shipping demand and available ship capacity," Transportation Research Part B: Methodological, Elsevier, vol. 146(C), pages 314-332.
    15. Giovanni Pantuso & Kjetil Fagerholt & Stein W. Wallace, 2016. "Uncertainty in Fleet Renewal: A Case from Maritime Transportation," Transportation Science, INFORMS, vol. 50(2), pages 390-407, May.
    16. Jørgen Laake & Abraham Zhang, 2016. "Joint optimization of strategic fleet planning and contract analysis in tramp shipping," Applied Economics, Taylor & Francis Journals, vol. 48(3), pages 203-211, January.
    17. Orestis Schinas & Niklas Bergmann, 2021. "The Short-Term Cost of Greening the Global Fleet," Sustainability, MDPI, vol. 13(16), pages 1-32, August.
    18. Ng, ManWo & Lin, Dung-Ying, 2018. "Fleet deployment in liner shipping with incomplete demand information," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 116(C), pages 184-189.
    19. Yang, Zhongzhen & Jiang, Zhenfeng & Notteboom, Theo & Haralambides, Hercules, 2019. "The impact of ship scrapping subsidies on fleet renewal decisions in dry bulk shipping," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 126(C), pages 177-189.
    20. Winkelmann, Jonas & Spinler, Stefan & Neukirchen, Thomas, 2024. "Green transport fleet renewal using approximate dynamic programming: A case study in German heavy-duty road transportation," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 186(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:transe:v:97:y:2017:i:c:p:69-96. 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/wps/find/journaldescription.cws_home/600244/description#description .

    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.