IDEAS home Printed from https://ideas.repec.org/h/zbw/hiclch/209399.html
   My bibliography  Save this book chapter

Current state and trends in tramp ship routing and scheduling

In: Digital Transformation in Maritime and City Logistics: Smart Solutions for Logistics. Proceedings of the Hamburg International Conference of Logistics (HICL), Vol. 28

Author

Listed:
  • Pache, Hannah
  • Kastner, Marvin
  • Jahn, Carlos

Abstract

Purpose: This paper discusses the current state of routing and scheduling in tramp shipping, an important planning problem on the operational level in maritime logistics. The purpose is to report and compare the existing methods and to investigate possible future additions and improvements. Furthermore, an outlook on potential applications of machine learning for this optimization problem is given. Methodology: In this paper an extensive literature review of reports and journal papers on cargo routing in tramp shipping of the last seven years is conducted. The wide range of findings are categorized by the different considered characteristics. The results are analyzed and trends are pointed out. Findings: Optimization problems in tramp shipping differ in their main properties from liner shipping or classical vehicle routing problems. Thus, different approaches and implementations are required when developing or adapting existing optimization algorithms. The real-world problem is often limited in the optimization, so found solutions are improvements, but cannot fully reflect reality yet. Originality: This paper provides a comprehensive overview of tramp ship routing and scheduling. Although optimization of routing and scheduling in liner shipping is fairly well researched, the publications on tramp shipping are sparse in comparison. This leaves room for future research, as the findings for liner shipping and vehicle routing are not directly applicable to tramp shipping.

Suggested Citation

  • Pache, Hannah & Kastner, Marvin & Jahn, Carlos, 2019. "Current state and trends in tramp ship routing and scheduling," Chapters from the Proceedings of the Hamburg International Conference of Logistics (HICL), in: Jahn, Carlos & Kersten, Wolfgang & Ringle, Christian M. (ed.), Digital Transformation in Maritime and City Logistics: Smart Solutions for Logistics. Proceedings of the Hamburg International Conference of Logistics, volume 28, pages 369-394, Hamburg University of Technology (TUHH), Institute of Business Logistics and General Management.
    • Handle: RePEc:zbw:hiclch:209399
    DOI: 10.15480/882.2504
    as

    Download full text from publisher

    File URL: https://www.econstor.eu/bitstream/10419/209399/1/hicl-2019-28-369.pdf
    Download Restriction: no
    File URL: https://libkey.io/10.15480/882.2504?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
    ---><---

    References listed on IDEAS

    as
    1. Ricardo Gatica & Pablo Miranda, 2011. "Special Issue on Latin-American Research: A Time Based Discretization Approach for Ship Routing and Scheduling with Variable Speed," Networks and Spatial Economics, Springer, vol. 11(3), pages 465-485, September.
    2. I. K. Moon & Z. B. Qiu & J. H. Wang, 2015. "A combined tramp ship routing, fleet deployment, and network design problem," Maritime Policy & Management, Taylor & Francis Journals, vol. 42(1), pages 68-91, January.
    3. Kjetil Fagerholt & Lars Hvattum & Trond Johnsen & Jarl Korsvik, 2013. "Routing and scheduling in project shipping," Annals of Operations Research, Springer, vol. 207(1), pages 67-81, August.
    4. Marielle Christiansen & Kjetil Fagerholt & David Ronen, 2004. "Ship Routing and Scheduling: Status and Perspectives," Transportation Science, INFORMS, vol. 38(1), pages 1-18, February.
    5. Charlotte Vilhelmsen & Richard M. Lusby & Jesper Larsen, 2017. "Tramp ship routing and scheduling with voyage separation requirements," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 39(4), pages 913-943, October.
    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. Harilaos N. Psaraftis, 2019. "Ship routing and scheduling: the cart before the horse conjecture," Maritime Economics & Logistics, Palgrave Macmillan;International Association of Maritime Economists (IAME), vol. 21(1), pages 111-124, March.
    8. Lin, Dung-Ying & Liu, Hui-Yen, 2011. "Combined ship allocation, routing and freight assignment in tramp shipping," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 47(4), pages 414-431, July.
    9. Stålhane, Magnus & Andersson, Henrik & Christiansen, Marielle & Fagerholt, Kjetil, 2014. "Vendor managed inventory in tramp shipping," Omega, Elsevier, vol. 47(C), pages 60-72.
    10. Omar Besbes & Sergei Savin, 2009. "Going Bunkers: The Joint Route Selection and Refueling Problem," Manufacturing & Service Operations Management, INFORMS, vol. 11(4), pages 694-711, February.
    11. 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.
    12. Ronen, David, 1993. "Ship scheduling: The last decade," European Journal of Operational Research, Elsevier, vol. 71(3), pages 325-333, December.
    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. Oktaviani Turbaningsih, 2022. "The study of project cargo logistics operation: a general overview," Journal of Shipping and Trade, Springer, vol. 7(1), pages 1-19, December.

    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. Rigot-Müller, Patrick & Cheaitou, Ali & Etienne, Laurent & Faury, Olivier & Fedi, Laurent, 2022. "The role of polarseaworthiness in shipping planning for infrastructure projects in the Arctic: The case of Yamal LNG plant," Transportation Research Part A: Policy and Practice, Elsevier, vol. 155(C), pages 330-353.
    2. Omholt-Jensen, Simen & Fagerholt, Kjetil & Meisel, Frank, 2025. "Fleet repositioning in the tramp ship routing and scheduling problem with bunker optimization: A matheuristic solution approach," European Journal of Operational Research, Elsevier, vol. 321(1), pages 88-106.
    3. Said El Noshokaty, 2017. "Shipping Optimisation Systems (SOS): tramp optimisation perspective," Journal of Shipping and Trade, Springer, vol. 2(1), pages 1-36, December.
    4. Lin, Dung-Ying & Chang, Yu-Ting, 2018. "Ship routing and freight assignment problem for liner shipping: Application to the Northern Sea Route planning problem," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 110(C), pages 47-70.
    5. Wetzel, Daniel & Tierney, Kevin, 2024. "Rethinking cyclic structures in liner shipping networks," European Journal of Operational Research, Elsevier, vol. 316(2), pages 556-568.
    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. 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.
    8. 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.
    9. Charlotte Vilhelmsen & Richard M. Lusby & Jesper Larsen, 2017. "Tramp ship routing and scheduling with voyage separation requirements," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 39(4), pages 913-943, October.
    10. Miranda, Pablo A. & Blazquez, Carola A. & Obreque, Carlos & Maturana-Ross, Javier & Gutierrez-Jarpa, Gabriel, 2018. "The bi-objective insular traveling salesman problem with maritime and ground transportation costs," European Journal of Operational Research, Elsevier, vol. 271(3), pages 1014-1036.
    11. Magirou, Evangelos F. & Psaraftis, Harilaos N. & Bouritas, Theodore, 2015. "The economic speed of an oceangoing vessel in a dynamic setting," Transportation Research Part B: Methodological, Elsevier, vol. 76(C), pages 48-67.
    12. 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.
    13. Ryuichi Shibasaki & Takayuki Iijima & Taiji Kawakami & Takashi Kadono & Tatsuyuki Shishido, 2017. "Network assignment model of integrating maritime and hinterland container shipping: application to Central America," Maritime Economics & Logistics, Palgrave Macmillan;International Association of Maritime Economists (IAME), vol. 19(2), pages 234-273, June.
    14. 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.
    15. 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.
    16. 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.
    17. Zhen, Lu & Wu, Yiwei & Wang, Shuaian & Laporte, Gilbert, 2020. "Green technology adoption for fleet deployment in a shipping network," Transportation Research Part B: Methodological, Elsevier, vol. 139(C), pages 388-410.
    18. Li, Feng & Yang, Dong & Wang, Shuaian & Weng, Jinxian, 2019. "Ship routing and scheduling problem for steel plants cluster alongside the Yangtze River," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 122(C), pages 198-210.
    19. Christiansen, Marielle & Fagerholt, Kjetil & Rachaniotis, Nikolaos P. & Stålhane, Magnus, 2017. "Operational planning of routes and schedules for a fleet of fuel supply vessels," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 105(C), pages 163-175.
    20. Rizvanolli, Anisa & Haupt, Alexander & Müller, Peter Marvin & Dornemann, Jorin, 2019. "Fleet based schedule optimisation for product tanker considering shipʼs stability," Chapters from the Proceedings of the Hamburg International Conference of Logistics (HICL), in: Jahn, Carlos & Kersten, Wolfgang & Ringle, Christian M. (ed.), Digital Transformation in Maritime and City Logistics: Smart Solutions for Logistics. Proceedings of the Hamburg International Conference of Logistics, volume 28, pages 395-426, Hamburg University of Technology (TUHH), Institute of Business Logistics and General Management.

    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:zbw:hiclch:209399. 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: ZBW - Leibniz Information Centre for Economics (email available below). General contact details of provider: https://hicl.org/ .

    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.