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

Fleet sizing with time and voyage-chartered vessels for an oil shipping company under demand uncertainty

Author

Listed:
  • Tan, Zhijia
  • Du, Liwei
  • Wang, Ming
  • Yang, Hai
  • Wu, Lingxiao

Abstract

The fleet sizing problem is one of the main concerns for an industry shipping company under various uncertainty of market conditions. This paper addresses the problem in a single period with uncertain shipment demand for an oil shipping company, who transports the refined petroleum products among multiple origin–destination (OD) pairs. Besides the self-owned vessels, the time-chartered and voyage-chartered vessels are considered by the company as two types of rental vessels from the potential outsourcing market. The company aims to determine the numbers of vessels with different capacity levels and different rental types, deploy them among all OD pairs to minimize the total expected cost including the rent costs of time-chartered and voyage-chartered vessels and the holding cost of time-chartered vessels. Several stochastic programming models are proposed to investigate three scenarios: the aggregative shipment demand and an available fleet with continuously separable vessel capacity in the outsourcing market, the aggregative shipment demand and an available fleet with inseparable vessel capacity, and the OD shipment demand matrix and an available fleet with inseparable vessel capacity. Assuming economies of scale in rental duration, vessel capacity, and voyage distance, we conduct theoretical analysis to deduce the necessary conditions and solution properties for optimal resolutions to the fleet sizing problems. The real-world numerical examples based on China National Petroleum Corporation are adopted to illustrate the proposed models and theoretical results.

Suggested Citation

  • Tan, Zhijia & Du, Liwei & Wang, Ming & Yang, Hai & Wu, Lingxiao, 2024. "Fleet sizing with time and voyage-chartered vessels for an oil shipping company under demand uncertainty," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 192(C).
    • Handle: RePEc:eee:transe:v:192:y:2024:i:c:s1366554524003922
    DOI: 10.1016/j.tre.2024.103801
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S1366554524003922
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.tre.2024.103801?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. George J. Beaujon & Mark A. Turnquist, 1991. "A Model for Fleet Sizing and Vehicle Allocation," Transportation Science, INFORMS, vol. 25(1), pages 19-45, February.
    2. Pierre J. Dejax & Teodor Gabriel Crainic, 1987. "Survey Paper---A Review of Empty Flows and Fleet Management Models in Freight Transportation," Transportation Science, INFORMS, vol. 21(4), pages 227-248, November.
    3. Bojovic, Nebojsa J., 2002. "A general system theory approach to rail freight car fleet sizing," European Journal of Operational Research, Elsevier, vol. 136(1), pages 136-172, January.
    4. Mørch, Ove & Fagerholt, Kjetil & Pantuso, Giovanni & Rakke, Jørgen, 2017. "Maximizing the rate of return on the capital employed in shipping capacity renewal," Omega, Elsevier, vol. 67(C), pages 42-53.
    5. 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.
    6. Yang, Hai & Wong, S. C. & Wong, K. I., 2002. "Demand-supply equilibrium of taxi services in a network under competition and regulation," Transportation Research Part B: Methodological, Elsevier, vol. 36(9), pages 799-819, November.
    7. Hsieh, Chung-Chi & Wu, Cheng-Han, 2008. "Capacity allocation, ordering, and pricing decisions in a supply chain with demand and supply uncertainties," European Journal of Operational Research, Elsevier, vol. 184(2), pages 667-684, January.
    8. Skålnes, Jørgen & Fagerholt, Kjetil & Pantuso, Giovanni & Wang, Xin, 2020. "Risk control in maritime shipping investments," Omega, Elsevier, vol. 96(C).
    9. 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.
    10. Persson, Jan A. & Gothe-Lundgren, Maud, 2005. "Shipment planning at oil refineries using column generation and valid inequalities," European Journal of Operational Research, Elsevier, vol. 163(3), pages 631-652, June.
    11. Matthew E. Berge & Craig A. Hopperstad, 1993. "Demand Driven Dispatch: A Method for Dynamic Aircraft Capacity Assignment, Models and Algorithms," Operations Research, INFORMS, vol. 41(1), pages 153-168, February.
    12. Pierre Cariou & Francois-Charles Wolff, 2011. "Ship-Owners' Decisions to Outsource Vessel Management," Transport Reviews, Taylor & Francis Journals, vol. 31(6), pages 709-724.
    13. 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.
    14. Chen, Kebing & Xiao, Tiaojun, 2015. "Outsourcing strategy and production disruption of supply chain with demand and capacity allocation uncertainties," International Journal of Production Economics, Elsevier, vol. 170(PA), pages 243-257.
    15. I. Gertsbach & Yu. Gurevich, 1977. "Constructing an Optimal Fleet for a Transportation Schedule," Transportation Science, INFORMS, vol. 11(1), pages 20-36, February.
    16. Liu, Chiun-Ming & Sherali, Hanif D., 2000. "A coal shipping and blending problem for an electric utility company," Omega, Elsevier, vol. 28(4), pages 433-444, August.
    17. 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.
    18. N. L. Schwartz, 1968. "Discrete Programs for Moving Known Cargos from Origins to Destinations on Time at Minimum Bargeline Fleet Cost," Transportation Science, INFORMS, vol. 2(2), pages 134-145, May.
    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. 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.
    21. Yafeng Du & Randolph Hall, 1997. "Fleet Sizing and Empty Equipment Redistribution for Center-Terminal Transportation Networks," Management Science, INFORMS, vol. 43(2), pages 145-157, February.
    22. 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.
    23. Yang, Hai & Wong, S. C., 1998. "A network model of urban taxi services," Transportation Research Part B: Methodological, Elsevier, vol. 32(4), pages 235-246, May.
    24. 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.
    25. 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.
    26. 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.
    27. 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.
    28. 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.
    29. Giovanni Pantuso & Kjetil Fagerholt & Stein W. Wallace, 2015. "Solving Hierarchical Stochastic Programs: Application to the Maritime Fleet Renewal Problem," INFORMS Journal on Computing, INFORMS, vol. 27(1), pages 89-102, February.
    30. 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.
    31. 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.
    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. 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. 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.
    3. 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.
    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. Orestis Schinas & Niklas Bergmann, 2021. "The Short-Term Cost of Greening the Global Fleet," Sustainability, MDPI, vol. 13(16), pages 1-32, August.
    6. 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.
    7. Wang, Tingsong & Li, Shihao & Zhen, Lu & Zhao, Tiancheng, 2025. "The reliable ship fleet planning problem for liner shipping services," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 193(C).
    8. 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.
    9. 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).
    10. Skålnes, Jørgen & Fagerholt, Kjetil & Pantuso, Giovanni & Wang, Xin, 2020. "Risk control in maritime shipping investments," Omega, Elsevier, vol. 96(C).
    11. 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.
    12. Ng, ManWo, 2017. "Revisiting a class of liner fleet deployment models," European Journal of Operational Research, Elsevier, vol. 257(3), pages 773-776.
    13. Hamid Sayarshad & Nikbakhsh Javadian & Reza Tavakkoli-Moghaddam & Nastaran Forghani, 2010. "Solving multi-objective optimization formulation for fleet planning in a railway industry," Annals of Operations Research, Springer, vol. 181(1), pages 185-197, December.
    14. 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.
    15. 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.
    16. 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.
    17. Jihong Chen & Jun Ye & Anti Liu & Yijie Fei & Zheng Wan & Xiutao Huang, 2024. "Robust optimization of liner shipping alliance fleet scheduling with consideration of sulfur emission restrictions and slot exchange," Annals of Operations Research, Springer, vol. 343(3), pages 1013-1043, December.
    18. 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.
    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. Xiang, Xi & Xu, Xiaowei & Liu, Changchun & Jia, Shuai, 2024. "Liner fleet deployment and empty container repositioning under demand uncertainty: A robust optimization approach," Transportation Research Part B: Methodological, Elsevier, vol. 190(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:192:y:2024:i:c:s1366554524003922. 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.