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

Multi-objective optimization for planning liner shipping service with uncertain port times

Author

Listed:
  • Song, Dong-Ping
  • Li, Dong
  • Drake, Paul

Abstract

This paper considers a joint tactical planning problem for the number of ships, the planned maximum sailing speed, and the liner service schedule in order to simultaneously optimize the expected cost, the service reliability and the shipping emission in the presence of port time uncertainty. The problem is formulated into a stochastic multi-objective optimization problem at the operational level. The relationships between the objectives and the decision variables are established. A simulation-based non-dominated sorting genetic algorithm is then presented to solve this problem. A case study is provided to illustrate the results and the application of the model.

Suggested Citation

  • 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.
    • Handle: RePEc:eee:transe:v:84:y:2015:i:c:p:1-22
    DOI: 10.1016/j.tre.2015.10.001
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S1366554515001866
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.tre.2015.10.001?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. Liu, Zhiyuan & Meng, Qiang & Wang, Shuaian & Sun, Zhuo, 2014. "Global intermodal liner shipping network design," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 61(C), pages 28-39.
    2. Wang, Shuaian & Meng, Qiang, 2012. "Robust schedule design for liner shipping services," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 48(6), pages 1093-1106.
    3. 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.
    4. Dongping Song * & Jie Zhang & Jonathan Carter & Tony Field & James Marshall & John Polak & Kimberly Schumacher & Proshun Sinha-Ray & John Woods, 2005. "On cost-efficiency of the global container shipping network," Maritime Policy & Management, Taylor & Francis Journals, vol. 32(1), pages 15-30, January.
    5. Dong, Jing-Xin & Song, Dong-Ping, 2009. "Container fleet sizing and empty repositioning in liner shipping systems," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 45(6), pages 860-877, November.
    6. 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.
    7. 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.
    8. 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.
    9. Lai, Kee-hung & Ngai, E. W. T. & Cheng, T. C. E., 2002. "Measures for evaluating supply chain performance in transport logistics," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 38(6), pages 439-456, November.
    10. Brouer, Berit D. & Dirksen, Jakob & Pisinger, David & Plum, Christian E.M. & Vaaben, Bo, 2013. "The Vessel Schedule Recovery Problem (VSRP) – A MIP model for handling disruptions in liner shipping," European Journal of Operational Research, Elsevier, vol. 224(2), pages 362-374.
    11. 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.
    12. Theo E Notteboom, 2006. "The Time Factor in Liner Shipping Services," Maritime Economics & Logistics, Palgrave Macmillan;International Association of Maritime Economists (IAME), vol. 8(1), pages 19-39, March.
    13. 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.
    14. 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.
    15. Bert Vernimmen & Wout Dullaert & Steve Engelen, 2007. "Schedule Unreliability in Liner Shipping: Origins and Consequences for the Hinterland Supply Chain," Maritime Economics & Logistics, Palgrave Macmillan;International Association of Maritime Economists (IAME), vol. 9(3), pages 193-213, September.
    16. Jianfeng Zheng & Ziyou Gao & Dong Yang & Zhuo Sun, 2015. "Network Design and Capacity Exchange for Liner Alliances with Fixed and Variable Container Demands," Transportation Science, INFORMS, vol. 49(4), pages 886-899, November.
    17. Richa Agarwal & Özlem Ergun, 2010. "Network Design and Allocation Mechanisms for Carrier Alliances in Liner Shipping," Operations Research, INFORMS, vol. 58(6), pages 1726-1742, December.
    18. Jomon Aliyas Paul & Michael J Maloni, 2010. "Modeling the effects of port disasters," Maritime Economics & Logistics, Palgrave Macmillan;International Association of Maritime Economists (IAME), vol. 12(2), pages 127-146, June.
    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. 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.
    21. Bart W. Wiegmans & Anthony Van Der Hoest & Theo E. Notteboom, 2008. "Port and terminal selection by deep-sea container operators," Maritime Policy & Management, Taylor & Francis Journals, vol. 35(6), pages 517-534, December.
    22. 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)

    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. 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.
    3. 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.
    4. 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.
    5. 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.
    6. 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.
    7. Dongping Song, 2021. "A Literature Review, Container Shipping Supply Chain: Planning Problems and Research Opportunities," Logistics, MDPI, vol. 5(2), pages 1-26, June.
    8. 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.
    9. 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.
    10. Akyüz, M. Hakan & Lee, Chung-Yee, 2016. "Service type assignment and container routing with transit time constraints and empty container repositioning for liner shipping service networks," Transportation Research Part B: Methodological, Elsevier, vol. 88(C), pages 46-71.
    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. 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.
    13. Mulder, Judith & Dekker, Rommert, 2019. "Designing robust liner shipping schedules: Optimizing recovery actions and buffer times," European Journal of Operational Research, Elsevier, vol. 272(1), pages 132-146.
    14. 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.
    15. Hamed Hasheminia & Changmin Jiang, 2017. "Strategic trade-off between vessel delay and schedule recovery: an empirical analysis of container liner shipping," Maritime Policy & Management, Taylor & Francis Journals, vol. 44(4), pages 458-473, May.
    16. Wang, Shuaian & Meng, Qiang, 2015. "Robust bunker management for liner shipping networks," European Journal of Operational Research, Elsevier, vol. 243(3), pages 789-797.
    17. 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.
    18. 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.
    19. 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.
    20. Wu, Wei-Ming, 2020. "The optimal speed in container shipping: Theory and empirical evidence," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 136(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:84:y:2015:i:c:p:1-22. 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.