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

    References listed on IDEAS

    as
    1. 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.
    2. 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.
    3. 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.
    4. 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.
    5. Pesenti, Raffaele, 1995. "Hierarchical resource planning for shipping companies," European Journal of Operational Research, Elsevier, vol. 86(1), pages 91-102, October.
    6. 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.
    7. 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.
    8. 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.
    9. 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.
    10. 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.
    11. 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.
    12. 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.
    13. 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.
    14. 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.
    15. Leif H. Appelgren, 1969. "A Column Generation Algorithm for a Ship Scheduling Problem," Transportation Science, INFORMS, vol. 3(1), pages 53-68, February.
    16. 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.
    17. 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.
    18. Gerald G. Brown & Robert F. Dell & Robert A. Farmer, 1996. "Scheduling Coast Guard District Cutters," Interfaces, INFORMS, vol. 26(2), pages 59-72, April.
    19. D Ronen, 2000. "Scheduling charter aircraft," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 51(3), pages 258-262, March.
    20. 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.
    21. 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.
    22. 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.
    23. 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.
    24. Ronen, David, 1993. "Ship scheduling: The last decade," European Journal of Operational Research, Elsevier, vol. 71(3), pages 325-333, December.
    25. Marielle Christiansen, 1999. "Decomposition of a Combined Inventory and Time Constrained Ship Routing Problem," Transportation Science, INFORMS, vol. 33(1), pages 3-16, February.
    26. 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.
    27. 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.
    28. 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.
    29. 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.
    30. 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.
    31. 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.
    32. 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.
    33. 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.
    34. Leif H. Appelgren, 1971. "Integer Programming Methods for a Vessel Scheduling Problem," Transportation Science, INFORMS, vol. 5(1), pages 64-78, February.
    35. 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.
    36. 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.
    37. 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.
    38. 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.
    39. 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.
    40. 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)

    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.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Matthew Walls). General contact details of provider: http://edirc.repec.org/data/inforea.html .

    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 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.

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service hosted by the Research Division of the Federal Reserve Bank of St. Louis . RePEc uses bibliographic data supplied by the respective publishers.