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

A polynomial-time algorithm for sailing speed optimization with containership resource sharing

Author

Listed:
  • Wang, Shuaian
  • Wang, Xinchang

Abstract

The sailing speed optimization problem aims to determine the optimal cruising speeds of ships by balancing the number of ships required on services, the fuel consumption, and the level of service provided for customers. The level of service can be incorporated into a sailing speed optimization model from the perspective of supply chain management or from the perspective of shipping lines. We design a polynomial-time algorithm workable to solve the two models based on bi-section search methods. The novelties of the algorithm include constructing a new parameter on which the bi-section search will be executed and deriving a near-optimal solution by taking advantage of the problem structure. We also provide theoretical results that guarantee the validity of the polynomial-time algorithm.

Suggested Citation

  • Wang, Shuaian & Wang, Xinchang, 2016. "A polynomial-time algorithm for sailing speed optimization with containership resource sharing," Transportation Research Part B: Methodological, Elsevier, vol. 93(PA), pages 394-405.
    • Handle: RePEc:eee:transb:v:93:y:2016:i:pa:p:394-405
    DOI: 10.1016/j.trb.2016.08.003
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0191261516300224
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.trb.2016.08.003?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. Du, Yuquan & Chen, Qiushuang & Quan, Xiongwen & Long, Lei & Fung, Richard Y.K., 2011. "Berth allocation considering fuel consumption and vessel emissions," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 47(6), pages 1021-1037.
    2. 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.
    3. Ng, ManWo, 2014. "Distribution-free vessel deployment for liner shipping," European Journal of Operational Research, Elsevier, vol. 238(3), pages 858-862.
    4. 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.
    5. 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.
    6. Wang, Shuaian & Chen, Weijie & Zheng, Yuan, 2016. "Willingness to board: A novel concept for modeling queuing up passengersAuthor-Name: Liu, Zhiyuan," Transportation Research Part B: Methodological, Elsevier, vol. 90(C), pages 70-82.
    7. 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.
    8. Wang, Shuaian & Meng, Qiang & Liu, Zhiyuan, 2013. "Containership scheduling with transit-time-sensitive container shipment demand," Transportation Research Part B: Methodological, Elsevier, vol. 54(C), pages 68-83.
    9. 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.
    10. Ghosh, Sugoutam & Lee, Loo Hay & Ng, Szu Hui, 2015. "Bunkering decisions for a shipping liner in an uncertain environment with service contract," European Journal of Operational Research, Elsevier, vol. 244(3), pages 792-802.
    11. Qi, Xiangtong & Song, Dong-Ping, 2012. "Minimizing fuel emissions by optimizing vessel schedules in liner shipping with uncertain port times," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 48(4), pages 863-880.
    12. H-J Kim, 2014. "A Lagrangian heuristic for determining the speed and bunkering port of a ship," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 65(5), pages 747-754, May.
    13. Karsten, Christian Vad & Pisinger, David & Ropke, Stefan & Brouer, Berit Dangaard, 2015. "The time constrained multi-commodity network flow problem and its application to liner shipping network design," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 76(C), pages 122-138.
    14. 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.
    15. 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.
    16. Christos Kontovas & Harilaos N. Psaraftis, 2011. "Reduction of emissions along the maritime intermodal container chain: operational models and policies," Maritime Policy & Management, Taylor & Francis Journals, vol. 38(4), pages 451-469, March.
    17. 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.
    18. Wong, Eugene Y.C. & Tai, Allen H. & Lau, Henry Y.K. & Raman, Mardjuki, 2015. "An utility-based decision support sustainability model in slow steaming maritime operations," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 78(C), pages 57-69.
    19. 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.
    20. 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.
    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. De, Arijit & Choudhary, Alok & Turkay, Metin & Tiwari, Manoj K., 2021. "Bunkering policies for a fuel bunker management problem for liner shipping networks," European Journal of Operational Research, Elsevier, vol. 289(3), pages 927-939.
    2. 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.
    3. Xiangang Lan & Xiaode Zuo & Qin Tao, 2023. "Container Shipping Optimization under Different Carbon Emission Policies: A Case Study," Sustainability, MDPI, vol. 15(10), pages 1-20, May.
    4. 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).
    5. Kevin Tierney & Jan Fabian Ehmke & Ann Melissa Campbell & Daniel Müller, 2019. "Liner shipping single service design problem with arrival time service levels," Flexible Services and Manufacturing Journal, Springer, vol. 31(3), pages 620-652, September.
    6. Junayed Pasha & Maxim A. Dulebenets & Masoud Kavoosi & Olumide F. Abioye & Oluwatosin Theophilus & Hui Wang & Raphael Kampmann & Weihong Guo, 2020. "Holistic tactical-level planning in liner shipping: an exact optimization approach," Journal of Shipping and Trade, Springer, vol. 5(1), pages 1-35, December.
    7. Zhijia Tan & Yadong Wang & Qiang Meng & Zhixue Liu, 2018. "Joint Ship Schedule Design and Sailing Speed Optimization for a Single Inland Shipping Service with Uncertain Dam Transit Time," Service Science, INFORMS, vol. 52(6), pages 1570-1588, December.
    8. 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).
    9. He, Qie & Zhang, Xiaochen & Nip, Kameng, 2017. "Speed optimization over a path with heterogeneous arc costs," Transportation Research Part B: Methodological, Elsevier, vol. 104(C), pages 198-214.

    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. 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.
    2. 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.
    3. Dulebenets, Maxim A., 2018. "A comprehensive multi-objective optimization model for the vessel scheduling problem in liner shipping," International Journal of Production Economics, Elsevier, vol. 196(C), pages 293-318.
    4. 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.
    5. 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.
    6. Olumide F. Abioye & Maxim A. Dulebenets & Junayed Pasha & Masoud Kavoosi, 2019. "A Vessel Schedule Recovery Problem at the Liner Shipping Route with Emission Control Areas," Energies, MDPI, vol. 12(12), pages 1-28, June.
    7. 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.
    8. 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.
    9. De, Arijit & Choudhary, Alok & Turkay, Metin & Tiwari, Manoj K., 2021. "Bunkering policies for a fuel bunker management problem for liner shipping networks," European Journal of Operational Research, Elsevier, vol. 289(3), pages 927-939.
    10. Wang, Shuaian & Meng, Qiang, 2015. "Robust bunker management for liner shipping networks," European Journal of Operational Research, Elsevier, vol. 243(3), pages 789-797.
    11. 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.
    12. Wang, Shuaian & Meng, Qiang & Liu, Zhiyuan, 2013. "Containership scheduling with transit-time-sensitive container shipment demand," Transportation Research Part B: Methodological, Elsevier, vol. 54(C), pages 68-83.
    13. Fukasawa, Ricardo & He, Qie & Song, Yongjia, 2016. "A disjunctive convex programming approach to the pollution-routing problem," Transportation Research Part B: Methodological, Elsevier, vol. 94(C), pages 61-79.
    14. 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.
    15. Xin Wen & Qiong Chen & Yu-Qi Yin & Yui-yip Lau, 2023. "Green Vessel Scheduling with Weather Impact and Emission Control Area Consideration," Mathematics, MDPI, vol. 11(24), pages 1-25, December.
    16. 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.
    17. 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.
    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. He, Qie & Zhang, Xiaochen & Nip, Kameng, 2017. "Speed optimization over a path with heterogeneous arc costs," Transportation Research Part B: Methodological, Elsevier, vol. 104(C), pages 198-214.
    20. 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.

    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:93:y:2016:i:pa:p:394-405. 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.