IDEAS home Printed from https://ideas.repec.org/a/inm/ortrsc/v38y2004i1p1-18.html
   My bibliography  Save this article

Ship Routing and Scheduling: Status and Perspectives

Author

Listed:
  • Marielle Christiansen

    (Section of Managerial Economics and Operations Research, Norwegian University of Science and Technology, Trondheim, Norway)

  • Kjetil Fagerholt

    (Department of Marine Technology, Norwegian University of Science and Technology, Trondheim, Norway)

  • David Ronen

    (College of Business Administration, University of Missouri–St. Louis, St. Louis, Missouri)

Abstract

The objective of this paper is to review the current status of ship routing and scheduling. We focus on literature published during the last decade. Because routing and scheduling problems are closely related to many other fleet planning problems, we have divided this review into several parts. We start at the strategic fleet planning level and discuss the design of fleets and sea transport systems. We continue with the tactical and operational fleet planning level and consider problems that comprise various ship routing and scheduling aspects. Here, we separately discuss the different modes of operations: industrial, tramp, and liner shipping. Finally, we take a glimpse at naval applications and other related problems that do not naturally fall into these categories. The paper also presents some perspectives regarding future developments and use of optimization-based decision-support systems for ship routing and scheduling. Several of the trends indicate both accelerating needs for and benefits from such systems and, hopefully, this paper will stimulate further research in this area.

Suggested Citation

  • Marielle Christiansen & Kjetil Fagerholt & David Ronen, 2004. "Ship Routing and Scheduling: Status and Perspectives," Transportation Science, INFORMS, vol. 38(1), pages 1-18, February.
    • Handle: RePEc:inm:ortrsc:v:38:y:2004:i:1:p:1-18
    DOI: 10.1287/trsc.1030.0036
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/trsc.1030.0036
    Download Restriction: no
    File URL: https://libkey.io/10.1287/trsc.1030.0036?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. Marielle Christiansen & Bjorn Nygreen, 1998. "A method for solving ship routing problemswith inventory constraints," Annals of Operations Research, Springer, vol. 81(0), pages 357-378, June.
    2. William G. Nulty & H. Donald Ratliff, 1991. "Interactive optimization methodology for fleet scheduling," Naval Research Logistics (NRL), John Wiley & Sons, vol. 38(5), pages 669-677, October.
    3. 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.
    4. E. Rod Butchers & Paul R. Day & Andrew P. Goldie & Stephen Miller & Jeff A. Meyer & David M. Ryan & Amanda C. Scott & Chris A. Wallace, 2001. "Optimized Crew Scheduling at Air New Zealand," Interfaces, INFORMS, vol. 31(1), pages 30-56, February.
    5. B. J. Powell & A .N. Perkins, 1997. "Fleet deployment optimization for liner shipping: an integer programming model," Maritime Policy & Management, Taylor & Francis Journals, vol. 24(2), pages 183-192, January.
    6. Gerald G. Brown & Glenn W. Graves & David Ronen, 1987. "Scheduling Ocean Transportation of Crude Oil," Management Science, INFORMS, vol. 33(3), pages 335-346, March.
    7. Darby-Dowman, K. & Fink, R. K. & Mitra, G. & Smith, J. W., 1995. "An intelligent system for US Coast Guard cutter scheduling," European Journal of Operational Research, Elsevier, vol. 87(3), pages 574-585, December.
    8. Leif H. Appelgren, 1969. "A Column Generation Algorithm for a Ship Scheduling Problem," Transportation Science, INFORMS, vol. 3(1), pages 53-68, February.
    9. Gerald G. Brown & Robert F. Dell & Robert A. Farmer, 1996. "Scheduling Coast Guard District Cutters," Interfaces, INFORMS, vol. 26(2), pages 59-72, April.
    10. D Ronen, 2000. "Scheduling charter aircraft," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 51(3), pages 258-262, March.
    11. Seong-Cheol Cho & A. N. Perakis, 2001. "An improved formulation for bulk cargo ship scheduling with a single loading port," Maritime Policy & Management, Taylor & Francis Journals, vol. 28(4), pages 339-345, October.
    12. Azaron, Amir & Kianfar, Farhad, 2003. "Dynamic shortest path in stochastic dynamic networks: Ship routing problem," European Journal of Operational Research, Elsevier, vol. 144(1), pages 138-156, January.
    13. Srinagesh Gavirneni & Carel Hooykaas & Douglas Morrice, 2001. "Simulation of Back-Deck Operations on a Marine Seismic Vessel," Interfaces, INFORMS, vol. 31(6), pages 16-28, December.
    14. K Fagerholt & S I Heimdal & A Loktu, 2000. "Shortest path in the presence of obstacles: An application to ocean shipping," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 51(6), pages 683-688, June.
    15. Octavio Richetta & Richard C. Larson, 1997. "Modeling the Increased Complexity of New York City's Refuse Marine Transport System," Transportation Science, INFORMS, vol. 31(3), pages 272-293, August.
    16. Dan O. Bausch & Gerald G. Brown & David Ronen, 1998. "Scheduling short-term marine transport of bulk products," Maritime Policy & Management, Taylor & Francis Journals, vol. 25(4), pages 335-348, October.
    17. Leif H. Appelgren, 1971. "Integer Programming Methods for a Vessel Scheduling Problem," Transportation Science, INFORMS, vol. 5(1), pages 64-78, February.
    18. D Ronen, 2002. "Marine inventory routing: shipments planning," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 53(1), pages 108-114, January.
    19. David Ronen, 1986. "Short-Term Scheduling of Vessels for Shipping Bulk or Semi-Bulk Commodities Originating in a Single Area," Operations Research, INFORMS, vol. 34(1), pages 164-173, February.
    20. H B Bendall & A F Stent, 2001. "A Scheduling Model for a High Speed Containership Service: A Hub and Spoke Short-Sea Application," Maritime Economics & Logistics, Palgrave Macmillan;International Association of Maritime Economists (IAME), vol. 3(3), pages 262-277, September.
    21. Fagerholt, Kjetil, 2001. "Ship scheduling with soft time windows: An optimisation based approach," European Journal of Operational Research, Elsevier, vol. 131(3), pages 559-571, June.
    22. Crary, Michael & Nozick, L. K. & Whitaker, L. R., 2002. "Sizing the US destroyer fleet," European Journal of Operational Research, Elsevier, vol. 136(3), pages 680-695, February.
    23. Pesenti, Raffaele, 1995. "Hierarchical resource planning for shipping companies," European Journal of Operational Research, Elsevier, vol. 86(1), pages 91-102, October.
    24. Richard C. Larson, 1988. "Transporting Sludge to the 106-Mile Site: An Inventory/Routing Model for Fleet Sizing and Logistics System Design," Transportation Science, INFORMS, vol. 22(3), pages 186-198, August.
    25. Hong Kam Lo & McCord, Mark R. & Wall, Cori K., 1991. "Value of ocean current information for strategic routing," European Journal of Operational Research, Elsevier, vol. 55(2), pages 124-135, November.
    26. Mark R. McCord & Young-Kyun Lee & Hong Kam Lo, 1999. "Ship Routing Through Altimetry-Derived Ocean Currents," Transportation Science, INFORMS, vol. 33(1), pages 49-67, February.
    27. Xie Xinlian & Wang Tengfei & Chen Daisong, 2000. "A dynamic model and algorithm for fleet planning," Maritime Policy & Management, Taylor & Francis Journals, vol. 27(1), pages 53-63.
    28. John Saldanha & Richard Gray, 2002. "The potential for British coastal shipping in a multimodal chain," Maritime Policy & Management, Taylor & Francis Journals, vol. 29(1), pages 77-92, January.
    29. Shih, Li-Hsing, 1997. "Planning of fuel coal imports using a mixed integer programming method," International Journal of Production Economics, Elsevier, vol. 51(3), pages 243-249, September.
    30. Robert E. Bixby, 2002. "Solving Real-World Linear Programs: A Decade and More of Progress," Operations Research, INFORMS, vol. 50(1), pages 3-15, February.
    31. Fagerholt, Kjetil & Lindstad, Håkon, 2000. "Optimal policies for maintaining a supply service in the Norwegian Sea," Omega, Elsevier, vol. 28(3), pages 269-275, June.
    32. Ronen, David, 1993. "Ship scheduling: The last decade," European Journal of Operational Research, Elsevier, vol. 71(3), pages 325-333, December.
    33. Marielle Christiansen, 1999. "Decomposition of a Combined Inventory and Time Constrained Ship Routing Problem," Transportation Science, INFORMS, vol. 33(1), pages 3-16, February.
    34. Vis, Iris F. A. & de Koster, Rene, 2003. "Transshipment of containers at a container terminal: An overview," European Journal of Operational Research, Elsevier, vol. 147(1), pages 1-16, May.
    35. Akio Imai & Fausto Rivera, 2001. "Strategic fleet size planning for maritime refrigerated containers," Maritime Policy & Management, Taylor & Francis Journals, vol. 28(4), pages 361-374, October.
    36. Ronen, David, 1983. "Cargo ships routing and scheduling: Survey of models and problems," European Journal of Operational Research, Elsevier, vol. 12(2), pages 119-126, February.
    37. Marielle Christiansen & Bjørn Nygreen, 1998. "Modelling path flows for a combined ship routingand inventory management problem," Annals of Operations Research, Springer, vol. 82(0), pages 391-413, August.
    38. Marek Wermus & James A. Pope, 1994. "Scheduling Harbor Pilots," Interfaces, INFORMS, vol. 24(2), pages 44-52, April.
    39. Eleftherios Iakovou & Christos Douligeris & Huan Li & Chi Ip & Lalit Yudhbir, 1999. "A Maritime Global Route Planning Model for Hazardous Materials Transportation," Transportation Science, INFORMS, vol. 33(1), pages 34-48, February.
    40. Gerald G. Brown & Kelly J. Cormican & Siriphong Lawphongpanich & Daniel B. Widdis, 1997. "Optimizing submarine berthing with a persistence incentive," Naval Research Logistics (NRL), John Wiley & Sons, vol. 44(4), pages 301-318, June.
    41. Marielle Christiansen & Kjetil Fagerholt, 2002. "Robust ship scheduling with multiple time windows," Naval Research Logistics (NRL), John Wiley & Sons, vol. 49(6), pages 611-625, September.
    42. Lo, Hong K. & McCord, Mark R., 1998. "Adaptive ship routing through stochastic ocean currents: general formulations and empirical results," Transportation Research Part A: Policy and Practice, Elsevier, vol. 32(7), pages 547-561, September.
    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. 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. Kjetil Fagerholt *, 2004. "Designing optimal routes in a liner shipping problem," Maritime Policy & Management, Taylor & Francis Journals, vol. 31(4), pages 259-268, October.
    3. Bilgen, Bilge & Ozkarahan, Irem, 2007. "A mixed-integer linear programming model for bulk grain blending and shipping," International Journal of Production Economics, Elsevier, vol. 107(2), pages 555-571, June.
    4. Gustavo Diz & Luiz Felipe Scavarda & Roger Rocha & Silvio Hamacher, 2014. "Decision Support System for PETROBRAS Ship Scheduling," Interfaces, INFORMS, vol. 44(6), pages 555-566, December.
    5. 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.
    6. Marielle Christiansen, 1999. "Decomposition of a Combined Inventory and Time Constrained Ship Routing Problem," Transportation Science, INFORMS, vol. 33(1), pages 3-16, February.
    7. Hee-Su Hwang & Siriwat Visoldilokpun & Jay M. Rosenberger, 2008. "A Branch-and-Price-and-Cut Method for Ship Scheduling with Limited Risk," Transportation Science, INFORMS, vol. 42(3), pages 336-351, August.
    8. 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.
    9. Said El Noshokaty, 2017. "Shipping Optimisation Systems (SOS): tramp optimisation perspective," Journal of Shipping and Trade, Springer, vol. 2(1), pages 1-36, December.
    10. Marielle Christiansen & Kjetil Fagerholt, 2002. "Robust ship scheduling with multiple time windows," Naval Research Logistics (NRL), John Wiley & Sons, vol. 49(6), pages 611-625, September.
    11. Agostinho Agra & Marielle Christiansen & Alexandrino Delgado, 2013. "Mixed Integer Formulations for a Short Sea Fuel Oil Distribution Problem," Transportation Science, INFORMS, vol. 47(1), pages 108-124, February.
    12. Leandro C. Coelho & Jean-François Cordeau & Gilbert Laporte, 2014. "Thirty Years of Inventory Routing," Transportation Science, INFORMS, vol. 48(1), pages 1-19, February.
    13. 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.
    14. Shih, Li-Hsing, 1997. "Planning of fuel coal imports using a mixed integer programming method," International Journal of Production Economics, Elsevier, vol. 51(3), pages 243-249, September.
    15. 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.
    16. 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.
    17. Sambracos, E. & Paravantis, J. A. & Tarantilis, C. D. & Kiranoudis, C. T., 2004. "Dispatching of small containers via coastal freight liners: The case of the Aegean Sea," European Journal of Operational Research, Elsevier, vol. 152(2), pages 365-381, January.
    18. Roar Grønhaug & Marielle Christiansen & Guy Desaulniers & Jacques Desrosiers, 2010. "A Branch-and-Price Method for a Liquefied Natural Gas Inventory Routing Problem," Transportation Science, INFORMS, vol. 44(3), pages 400-415, August.
    19. Kevin C. Furman & Jin-Hwa Song & Gary R. Kocis & Michael K. McDonald & Philip H. Warrick, 2011. "Feedstock Routing in the ExxonMobil Downstream Sector," Interfaces, INFORMS, vol. 41(2), pages 149-163, April.
    20. H Gunnarsson & M Rönnqvist & D Carlsson, 2006. "A combined terminal location and ship routing problem," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 57(8), pages 928-938, August.

    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:inm:ortrsc:v:38:y:2004:i:1:p:1-18. 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: Chris Asher (email available below). General contact details of provider: https://edirc.repec.org/data/inforea.html .

    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.