IDEAS home Printed from https://ideas.repec.org/a/eee/transb/v122y2019icp88-114.html
   My bibliography  Save this article

Two-phase optimal solutions for ship speed and trim optimization over a voyage using voyage report data

Author

Listed:
  • Du, Yuquan
  • Meng, Qiang
  • Wang, Shuaian
  • Kuang, Haibo

Abstract

In the daily operations of a shipping line, minimization of a ship's bunker fuel consumption over a voyage comprising a series of waypoints by adjusting its sailing speeds and trim settings plays a critical role in ship voyage management. To quantify the synergetic influence of sailing speed, displacement, trim, and weather and sea conditions on ship fuel efficiency, we first develop a tailored method to build two artificial neural network models using ship voyage report data. We proceed to address the ship sailing speed and trim optimization problem by putting forward three viable countermeasures within an effective two-phase optimal solution framework: sailing speeds of the ship are optimized in an on-shore planning phase, whereas trim optimization is conducted dynamically by the captain in real time when she/he observes the actual weather and sea conditions at sea. In the on-shore speed optimization problem, simultaneous optimization of sailing speeds and trim settings is beneficial in suggesting more informed sailing speeds because both factors influence a ship's fuel efficiency. In the countermeasure 3 proposed by this study, we address speed and trim optimization simultaneously by proposing a two-step global optimization algorithm that combines dynamic programming and a state-of-the-art simulation-based optimization technique. Numerical experiments with two 9000-TEU (twenty-foot equivalent unit) containerships show that (a) the proposed countermeasure 1 saves 4.96% and 5.83% of bunker fuel for the two ships, respectively, compared to the real situation; (b) the proposed countermeasure 2 increases the bunker fuel savings to 7.63% and 7.57%, respectively; and (c) the bunker fuel savings with Countermeasure 3 attain 8.25% on average. These remarkable bunker fuel savings can also translate into significant mitigation of CO2 emissions.

Suggested Citation

  • Du, Yuquan & Meng, Qiang & Wang, Shuaian & Kuang, Haibo, 2019. "Two-phase optimal solutions for ship speed and trim optimization over a voyage using voyage report data," Transportation Research Part B: Methodological, Elsevier, vol. 122(C), pages 88-114.
  • Handle: RePEc:eee:transb:v:122:y:2019:i:c:p:88-114
    DOI: 10.1016/j.trb.2019.02.004
    as

    Download full text from publisher

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

    File URL: https://libkey.io/10.1016/j.trb.2019.02.004?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. Bell, Michael G.H. & Liu, Xin & Rioult, Jeremy & Angeloudis, Panagiotis, 2013. "A cost-based maritime container assignment model," Transportation Research Part B: Methodological, Elsevier, vol. 58(C), pages 58-70.
    2. Lee, Chung-Yee & Lee, Hau L. & Zhang, Jiheng, 2015. "The impact of slow ocean steaming on delivery reliability and fuel consumption," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 76(C), pages 176-190.
    3. Lo, Hong K. & McCord, Mark R., 1995. "Routing through dynamic ocean currents: General heuristics and empirical results in the gulf stream region," Transportation Research Part B: Methodological, Elsevier, vol. 29(2), pages 109-124, April.
    4. Meng, Qiang & Du, Yuquan & Wang, Yadong, 2016. "Shipping log data based container ship fuel efficiency modeling," Transportation Research Part B: Methodological, Elsevier, vol. 83(C), pages 207-229.
    5. Richa Agarwal & Özlem Ergun, 2008. "Ship Scheduling and Network Design for Cargo Routing in Liner Shipping," Transportation Science, INFORMS, vol. 42(2), pages 175-196, May.
    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. K Fagerholt & G Laporte & I Norstad, 2010. "Reducing fuel emissions by optimizing speed on shipping routes," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 61(3), pages 523-529, March.
    8. 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.
    9. Heng Chen & Senay Solak, 2015. "Lower Cost Arrivals for Airlines: Optimal Policies for Managing Runway Operations under Optimized Profile Descent," Production and Operations Management, Production and Operations Management Society, vol. 24(3), pages 402-420, March.
    10. Li, Chen & Qi, Xiangtong & Song, Dongping, 2016. "Real-time schedule recovery in liner shipping service with regular uncertainties and disruption events," Transportation Research Part B: Methodological, Elsevier, vol. 93(PB), pages 762-788.
    11. Lee, Chung-Yee & Song, Dong-Ping, 2017. "Ocean container transport in global supply chains: Overview and research opportunities," Transportation Research Part B: Methodological, Elsevier, vol. 95(C), pages 442-474.
    12. Wang, Yadong & Meng, Qiang & Du, Yuquan, 2015. "Liner container seasonal shipping revenue management," Transportation Research Part B: Methodological, Elsevier, vol. 82(C), pages 141-161.
    13. D Ronen, 2011. "The effect of oil price on containership speed and fleet size," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 62(1), pages 211-216, January.
    14. 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.
    15. Juliane Müller & Christine Shoemaker, 2014. "Influence of ensemble surrogate models and sampling strategy on the solution quality of algorithms for computationally expensive black-box global optimization problems," Journal of Global Optimization, Springer, vol. 60(2), pages 123-144, October.
    16. Zhang, Yiru & Meng, Qiang & Ng, Szu Hui, 2016. "Shipping efficiency comparison between Northern Sea Route and the conventional Asia-Europe shipping route via Suez Canal," Journal of Transport Geography, Elsevier, vol. 57(C), pages 241-249.
    17. Angeloudis, Panagiotis & Greco, Luciano & Bell, Michael G.H., 2016. "Strategic maritime container service design in oligopolistic markets," Transportation Research Part B: Methodological, Elsevier, vol. 90(C), pages 22-37.
    18. Jun Xia & Kevin X. Li & Hong Ma & Zhou Xu, 2015. "Joint Planning of Fleet Deployment, Speed Optimization, and Cargo Allocation for Liner Shipping," Transportation Science, INFORMS, vol. 49(4), pages 922-938, November.
    19. 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.
    20. Aydin, N. & Lee, H. & Mansouri, S.A., 2017. "Speed optimization and bunkering in liner shipping in the presence of uncertain service times and time windows at ports," European Journal of Operational Research, Elsevier, vol. 259(1), pages 143-154.
    21. Wang, Shuaian & Meng, Qiang & Liu, Zhiyuan, 2013. "Bunker consumption optimization methods in shipping: A critical review and extensions," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 53(C), pages 49-62.
    22. Nikiforos A. Papadakis & Anastassios N. Perakis, 1990. "Deterministic Minimal Time Vessel Routing," Operations Research, INFORMS, vol. 38(3), pages 426-438, June.
    23. 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.
    24. Mansouri, S. Afshin & Lee, Habin & Aluko, Oluwakayode, 2015. "Multi-objective decision support to enhance environmental sustainability in maritime shipping: A review and future directions," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 78(C), pages 3-18.
    25. Mar Molinero, C. & Mitsis, Sotirios N., 1984. "Budgeting fuel consumption in a cruise liner," European Journal of Operational Research, Elsevier, vol. 18(2), pages 172-183, November.
    26. Song, Dong-Ping & Dong, Jing-Xin, 2012. "Cargo routing and empty container repositioning in multiple shipping service routes," Transportation Research Part B: Methodological, Elsevier, vol. 46(10), pages 1556-1575.
    27. Notteboom, Theo E. & Vernimmen, Bert, 2009. "The effect of high fuel costs on liner service configuration in container shipping," Journal of Transport Geography, Elsevier, vol. 17(5), pages 325-337.
    28. Qiang Meng & Yiru Zhang & Min Xu, 2017. "Viability of transarctic shipping routes: a literature review from the navigational and commercial perspectives," Maritime Policy & Management, Taylor & Francis Journals, vol. 44(1), pages 16-41, January.
    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. Asghari, Mohammad & Jaber, Mohamad Y. & Mirzapour Al-e-hashem, S.M.J., 2023. "Coordinating vessel recovery actions: Analysis of disruption management in a liner shipping service," European Journal of Operational Research, Elsevier, vol. 307(2), pages 627-644.
    2. Yan, Ran & Wang, Shuaian & Psaraftis, Harilaos N., 2021. "Data analytics for fuel consumption management in maritime transportation: Status and perspectives," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 155(C).
    3. Sun, Xuting & Chung, Sai-Ho & Choi, Tsan-Ming & Sheu, Jiuh-Biing & Ma, Hoi Lam, 2020. "Combating lead-time uncertainty in global supply chain's shipment-assignment: Is it wise to be risk-averse?," Transportation Research Part B: Methodological, Elsevier, vol. 138(C), pages 406-434.
    4. Xing, Hui & Spence, Stephen & Chen, Hua, 2020. "A comprehensive review on countermeasures for CO2 emissions from ships," Renewable and Sustainable Energy Reviews, Elsevier, vol. 134(C).
    5. Philip Cammin & Jingjing Yu & Stefan Voß, 2023. "Tiered prediction models for port vessel emissions inventories," Flexible Services and Manufacturing Journal, Springer, vol. 35(1), pages 142-169, March.
    6. Lee, Sang-Jeong & Sun, Qinghe & Meng, Qiang, 2023. "Vessel weather routing subject to sulfur emission regulation," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 177(C).
    7. Zeng, Xianyang & Tan, Zhijia & Zhang, Ming & Wang, Tingsong, 2024. "Scrubber installation of inland container ships: Discrepancy between government and carriers," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 186(C).
    8. Kyriakos Skarlatos & Andreas Fousteris & Dimitrios Georgakellos & Polychronis Economou & Sotirios Bersimis, 2023. "Assessing Ships’ Environmental Performance Using Machine Learning," Energies, MDPI, vol. 16(6), pages 1-21, March.
    9. Jarosław Ziółkowski & Mateusz Oszczypała & Jerzy Małachowski & Joanna Szkutnik-Rogoż, 2021. "Use of Artificial Neural Networks to Predict Fuel Consumption on the Basis of Technical Parameters of Vehicles," Energies, MDPI, vol. 14(9), pages 1-23, May.
    10. Tan, Zhijia & Zeng, Xianyang & Shao, Shuai & Chen, Jihong & Wang, Hua, 2022. "Scrubber installation and green fuel for inland river ships with non-identical streamflow," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 161(C).
    11. Liqian Yang & Gang Chen & Jinlou Zhao & Niels Gorm Malý Rytter, 2020. "Ship Speed Optimization Considering Ocean Currents to Enhance Environmental Sustainability in Maritime Shipping," Sustainability, MDPI, vol. 12(9), pages 1-24, May.
    12. Adland, Roar & Cariou, Pierre & Wolff, Francois-Charles, 2020. "Optimal ship speed and the cubic law revisited: Empirical evidence from an oil tanker fleet," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 140(C).
    13. Ge, Fangsheng & Beullens, Patrick & Hudson, Dominic, 2021. "Optimal economic ship speeds, the chain effect, and future profit potential," Transportation Research Part B: Methodological, Elsevier, vol. 147(C), pages 168-196.
    14. 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.
    15. Roar Adland & Pierre Cariou & Francois-Charles Wolff, 2020. "Optimal ship speed and the cubic law revisited: Empirical evidence from an oil tanker fleet," Post-Print hal-03422276, HAL.
    16. Yan, Xinping & He, Yapeng & Fan, Ailong, 2023. "Carbon footprint prediction considering the evolution of alternative fuels and cargo: A case study of Yangtze river ships," Renewable and Sustainable Energy Reviews, Elsevier, vol. 173(C).
    17. Wen Yi & Robyn Phipps & Hans Wang, 2020. "Sustainable Ship Loading Planning for Prefabricated Products in the Construction Industry," Sustainability, MDPI, vol. 12(21), pages 1-12, October.
    18. Yan, Ran & Wang, Shuaian & Du, Yuquan, 2020. "Development of a two-stage ship fuel consumption prediction and reduction model for a dry bulk ship," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 138(C).
    19. Zhang, Ruiyou & Huang, Chao & Feng, Xuehao, 2020. "Empty container repositioning with foldable containers in a river transport network considering the limitations of bridge heights," Transportation Research Part A: Policy and Practice, Elsevier, vol. 133(C), pages 197-213.
    20. Yang, Ying & Liu, Yang & Li, Guorong & Zhang, Zekun & Liu, Yanbin, 2024. "Harnessing the power of Machine learning for AIS Data-Driven maritime Research: A comprehensive review," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 183(C).
    21. Giusti, Riccardo & Manerba, Daniele & Bruno, Giorgio & Tadei, Roberto, 2019. "Synchromodal logistics: An overview of critical success factors, enabling technologies, and open research issues," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 129(C), pages 92-110.

    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. Meng, Qiang & Du, Yuquan & Wang, Yadong, 2016. "Shipping log data based container ship fuel efficiency modeling," Transportation Research Part B: Methodological, Elsevier, vol. 83(C), pages 207-229.
    2. Lee, Chung-Yee & Song, Dong-Ping, 2017. "Ocean container transport in global supply chains: Overview and research opportunities," Transportation Research Part B: Methodological, Elsevier, vol. 95(C), pages 442-474.
    3. 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.
    4. Asghari, Mohammad & Jaber, Mohamad Y. & Mirzapour Al-e-hashem, S.M.J., 2023. "Coordinating vessel recovery actions: Analysis of disruption management in a liner shipping service," European Journal of Operational Research, Elsevier, vol. 307(2), pages 627-644.
    5. 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).
    6. Dongping Song, 2021. "A Literature Review, Container Shipping Supply Chain: Planning Problems and Research Opportunities," Logistics, MDPI, vol. 5(2), pages 1-26, June.
    7. Zhao, Shuaiqi & Yang, Hualong & Zheng, Jianfeng & Li, Dechang, 2024. "A two-step approach for deploying heterogeneous vessels and designing reliable schedule in liner shipping services," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 182(C).
    8. Meng, Qiang & Lee, Chung-Yee, 2016. "Liner container assignment model with transit-time-sensitive container shipment demand and its applicationsAuthor-Name: Wang, Shuaian," Transportation Research Part B: Methodological, Elsevier, vol. 90(C), pages 135-155.
    9. Chen Li & Xiangtong Qi & Chung-Yee Lee, 2015. "Disruption Recovery for a Vessel in Liner Shipping," Transportation Science, INFORMS, vol. 49(4), pages 900-921, November.
    10. 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.
    11. Song, Dong-Ping & Li, Dong & Drake, Paul, 2015. "Multi-objective optimization for planning liner shipping service with uncertain port times," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 84(C), pages 1-22.
    12. 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.
    13. Berit Dangaard Brouer & Christian Vad Karsten & David Pisinger, 2018. "Optimization in liner shipping," Annals of Operations Research, Springer, vol. 271(1), pages 205-236, December.
    14. Li, Chen & Qi, Xiangtong & Song, Dongping, 2016. "Real-time schedule recovery in liner shipping service with regular uncertainties and disruption events," Transportation Research Part B: Methodological, Elsevier, vol. 93(PB), pages 762-788.
    15. Zhang, Abraham & Zheng, Zhichao & Teo, Chung-Piaw, 2022. "Schedule reliability in liner shipping timetable design: A convex programming approach," Transportation Research Part B: Methodological, Elsevier, vol. 155(C), pages 499-525.
    16. Yan, Ran & Wang, Shuaian & Du, Yuquan, 2020. "Development of a two-stage ship fuel consumption prediction and reduction model for a dry bulk ship," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 138(C).
    17. Yadong Wang & Qiang Meng & Haibo Kuang, 2019. "Intercontinental Liner Shipping Service Design," Transportation Science, INFORMS, vol. 53(2), pages 344-364, March.
    18. Maxim A. Dulebenets & Junayed Pasha & Olumide F. Abioye & Masoud Kavoosi, 2021. "Vessel scheduling in liner shipping: a critical literature review and future research needs," Flexible Services and Manufacturing Journal, Springer, vol. 33(1), pages 43-106, March.
    19. Chen, Jingxu & Jia, Shuai & Wang, Shuaian & Liu, Zhiyuan, 2018. "Subloop-based reversal of port rotation directions for container liner shipping network alteration," Transportation Research Part B: Methodological, Elsevier, vol. 118(C), pages 336-361.
    20. 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.

    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:transb:v:122:y:2019:i:c:p:88-114. 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/548/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.