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

A stochastic programming formulation for strategic fleet renewal in shipping

Author

Listed:
  • Bakkehaug, Rikard
  • Eidem, Eirik Stamsø
  • Fagerholt, Kjetil
  • Hvattum, Lars Magnus

Abstract

Shipping companies repeatedly face the problem of adjusting their vessel fleet to meet uncertain future transportation demands and compensating for aging vessels. In this paper, a new multi-stage stochastic programming formulation for strategic fleet renewal in shipping is proposed. The new formulation explicitly handles uncertainty in parameters such as future demand, freight rates and vessel prices. Extensive computational tests are performed, comparing different discretizations of the uncertain variables and different lengths of the planning horizon. It is shown that significantly better results are obtained when considering the uncertainty of future parameters, compared to using expected values.

Suggested Citation

  • 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.
  • Handle: RePEc:eee:transe:v:72:y:2014:i:c:p:60-76
    DOI: 10.1016/j.tre.2014.09.010
    as

    Download full text from publisher

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

    File URL: https://libkey.io/10.1016/j.tre.2014.09.010?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. Tamvakis, Michael N. & Thanopoulou, Helen A., 2000. "Does quality pay? The case of the dry bulk market," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 36(4), pages 297-307, December.
    2. Ramchandran Jaikumar & Marius M. Solomon, 1987. "The Tug Fleet Size Problem for Barge Line Operations: A Polynomial Algorithm," Transportation Science, INFORMS, vol. 21(4), pages 264-272, November.
    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. Ovidiu Listes & Rommert Dekker, 2005. "A Scenario Aggregation–Based Approach for Determining a Robust Airline Fleet Composition for Dynamic Capacity Allocation," Transportation Science, INFORMS, vol. 39(3), pages 367-382, August.
    6. 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.
    7. 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.
    8. John M. Mulvey & Hercules Vladimirou, 1992. "Stochastic Network Programming for Financial Planning Problems," Management Science, INFORMS, vol. 38(11), pages 1642-1664, November.
    9. Roar Adland & Steen Koekebakker, 2007. "Ship Valuation Using Cross-Sectional Sales Data: A Multivariate Non-Parametric Approach," Maritime Economics & Logistics, Palgrave Macmillan;International Association of Maritime Economists (IAME), vol. 9(2), pages 105-118, June.
    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. Malladi, Satya S. & Christensen, Jonas M. & Ramírez, David & Larsen, Allan & Pacino, Dario, 2022. "Stochastic fleet mix optimization: Evaluating electromobility in urban logistics," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 158(C).
    2. 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.
    3. 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.
    4. 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.
    5. Skålnes, Jørgen & Fagerholt, Kjetil & Pantuso, Giovanni & Wang, Xin, 2020. "Risk control in maritime shipping investments," Omega, Elsevier, vol. 96(C).
    6. 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.
    7. 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.
    8. 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.
    9. Giovanni Pantuso & Trine K. Boomsma, 2020. "On the number of stages in multistage stochastic programs," Annals of Operations Research, Springer, vol. 292(2), pages 581-603, September.
    10. 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).
    11. 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.
    12. Orestis Schinas & Niklas Bergmann, 2021. "The Short-Term Cost of Greening the Global Fleet," Sustainability, MDPI, vol. 13(16), pages 1-32, August.
    13. Škurić, Maja & Maraš, Vladislav & Davidović, Tatjana & Radonjić, Aleksandar, 2021. "Optimal allocating and sizing of passenger ferry fleet in maritime transport," Research in Transportation Economics, Elsevier, vol. 90(C).
    14. 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. 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.
    2. 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.
    3. 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.
    4. 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.
    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. 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.
    7. Shuaian Wang & Dan Zhuge & Lu Zhen & Chung-Yee Lee, 2021. "Liner Shipping Service Planning Under Sulfur Emission Regulations," Transportation Science, INFORMS, vol. 55(2), pages 491-509, March.
    8. 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.
    9. Wang, Hua & Wang, Shuaian & Meng, Qiang, 2014. "Simultaneous optimization of schedule coordination and cargo allocation for liner container shipping networks," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 70(C), pages 261-273.
    10. Adland, Roar & Cariou, Pierre & Wolff, François-Charles, 2018. "Does energy efficiency affect ship values in the second-hand market?," Transportation Research Part A: Policy and Practice, Elsevier, vol. 111(C), pages 347-359.
    11. 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.
    12. Ng, ManWo, 2014. "Distribution-free vessel deployment for liner shipping," European Journal of Operational Research, Elsevier, vol. 238(3), pages 858-862.
    13. Sun, Qinghe & Meng, Qiang & Chou, Mabel C., 2021. "Optimizing voyage charterparty (VCP) arrangement: Laytime negotiation and operations coordination," European Journal of Operational Research, Elsevier, vol. 291(1), pages 263-270.
    14. Mulder, J. & Dekker, R., 2016. "Optimization in container liner shipping," Econometric Institute Research Papers EI2016-05, Erasmus University Rotterdam, Erasmus School of Economics (ESE), Econometric Institute.
    15. 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.
    16. Meng, Qiang & Wang, Shuaian & Lee, Chung-Yee, 2015. "A tailored branch-and-price approach for a joint tramp ship routing and bunkering problem," Transportation Research Part B: Methodological, Elsevier, vol. 72(C), pages 1-19.
    17. Nguyen Khoi Tran & Hans-Dietrich Haasis & Tobias Buer, 2017. "Container shipping route design incorporating the costs of shipping, inland/feeder transport, inventory and CO2 emission," Maritime Economics & Logistics, Palgrave Macmillan;International Association of Maritime Economists (IAME), vol. 19(4), pages 667-694, December.
    18. Ng, ManWo, 2017. "Revisiting a class of liner fleet deployment models," European Journal of Operational Research, Elsevier, vol. 257(3), pages 773-776.
    19. Wang, Shuaian, 2014. "A novel hybrid-link-based container routing model," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 61(C), pages 165-175.
    20. 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.

    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:72:y:2014:i:c:p:60-76. 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.