This Article Full Text (PDF) References Alert me when this article is cited Alert me if a correction is posted Services Email this article to a friend Similar articles in this journal Alert me to new issues of the journal Download to citation manager Citing Articles Citing Articles via HighWire Citing Articles via Google Scholar Google Scholar Articles by Christiansen, M. Articles by Ronen, D. Search for Related Content

Ship Routing and Scheduling: Status and Perspectives

Section of Managerial Economics and Operations Research, Norwegian University of Science and Technology, Trondheim, Norway
Department of Marine Technology, Norwegian University of Science and Technology, Trondheim, Norway
College of Business Administration, University of Missouri–St. Louis, St. Louis, Missouri
marielle.christiansen{at}iot.ntnu.no
kjetil.fagerholt{at}pipelife.no
david.ronen{at}umsl.edu

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.

Key Words: maritime transportation; ship scheduling; fleet size and mix
History: Received: July 2002; revised: December 2002; accepted: January 2003.

This article has been cited by other articles:

				H.-S. Hwang, S. Visoldilokpun, and J. M. Rosenberger A Branch-and-Price-and-Cut Method for Ship Scheduling with Limited Risk Transportation Science, August 1, 2008; 42(3): 336 - 351. [Abstract] [PDF]

				R. Agarwal and O. Ergun Ship Scheduling and Network Design for Cargo Routing in Liner Shipping Transportation Science, May 1, 2008; 42(2): 175 - 196. [Abstract] [PDF]

				S. Dauzere-Peres, A. Nordli, A. Olstad, K. Haugen, U. Koester, M. Per Olav, G. Teistklub, and A. Reistad Omya Hustadmarmor Optimizes Its Supply Chain for Delivering Calcium Carbonate Slurry to European Paper Manufacturers Interfaces, January 1, 2007; 37(1): 39 - 51. [Abstract] [PDF]

				J.-F. Cordeau, G. Laporte, P. Legato, and L. Moccia Models and Tabu Search Heuristics for the Berth-Allocation Problem Transportation Science, November 1, 2005; 39(4): 526 - 538. [Abstract] [PDF]