OPTIMAL LINER FLEET ROUTEING STRATEGIES.

The objective of this paper is to suggest practical optimization models for routing strategies for liner fleets. Many useful routing and scheduling problems have been studied in the transportation literature. As for ship scheduling or routing problems, relatively less effort has been devoted, in spite of the fact that sea transportation involves large capital and operating costs. This paper suggests two optimization models that can be useful to liner shipping companies. One is a linear programming model of profit maximization, which provides an optimal routing mix for each ship available and optimal service frequencies for each candidate route. The other model is a mixed integer programming model with binary variables which not only provides optimal routing mixes and service frequencies but also best capital investment alternatives to expand fleet capacity. This model is a cost minimization model.

[1]  Krishan Rana,et al.  Routing Container Ships Using Lagrangean Relaxation and Decomposition , 1991, Transp. Sci..

[2]  Moshe B. Rosenwein,et al.  An interactive optimization system for bulk-cargo ship scheduling , 1989 .

[3]  Krishan Rana,et al.  A Model and Solution Algorithm for Optimal Routing of a Time-Chartered Containership , 1988, Transp. Sci..

[4]  J. Jansson,et al.  Liner Shipping Economics , 1987 .

[5]  Anastassios N. Perakis,et al.  Fleet deployment optimization for liner shipping Part 1. Background, problem formulation and solution approaches , 1991 .

[6]  Anastassios N. Perakis,et al.  Fleet deployment optimization for liner shipping Part 2. Implementation and results , 1991 .

[7]  Lucio Bianco,et al.  A method for determining the optimal districting in urban emergency services , 1977, Comput. Oper. Res..

[8]  W. M. Bremer,et al.  An operational tanker scheduling optimization system: background, current practice and model formulation , 1992 .

[9]  D Ronen,et al.  CARGO SHIPS ROUTING AND SCHEDULING: SURVEY OF MODELS AND PROBLEMS. IN: MARITIME TRANSPORT , 1983 .

[10]  L. Bodin.  ROUTING AND SCHEDULING OF VEHICLES AND CREWS–THE STATE OF THE ART , 1983 .

[11]  C. J. Pursglove,et al.  Two Approaches to Scheduling Container Ships with an Application to the North Atlantic Route , 1979 .

[12]  Gilbert Laporte,et al.  The vehicle routing problem: An overview of exact and approximate algorithms , 1992 .

[13]  C. A. Olson,et al.  Medium-Range Scheduling for a Freighter Fleet , 1969, Oper. Res..

[14]  W. M. Bremer,et al.  AN OPERATIONAL TANKER SCHEDULING OPTIMIZATION SYSTEM: MODEL IMPLEMENTATION, RESULTS AND POSSIBLE EXTENSIONS. , 1992 .

[15]  M. Padberg.  Covering, Packing and Knapsack Problems , 1979 .

[16]  David Ronen,et al.  Ship scheduling: The last decade , 1993 .