A multi-mode resource-constrained scheduling problem in the context of port operations

We discuss a problem of attending ships within agreed time limits at a port under the condition of the first come first served order. In addition, we indicate the use of the developed tool to support decisions at a strategic level with the objective of improving the attendance of the ships. The tool is based on a mathematical model of a multi-mode resource-constrained scheduling problem and on an extension of a differential evolution algorithm. We illustrate the implementation by computational tests with data generated on the basis of the characteristics of a real port environment.

[1]  Rolf H. Möhring,et al.  Resource-constrained project scheduling: Notation, classification, models, and methods , 1999, Eur. J. Oper. Res..

[2]  Jacek Blazewicz,et al.  Scheduling in Computer and Manufacturing Systems , 1990 .

[3]  Gerald G. Brown,et al.  Optimizing Ship Berthing , 1994 .

[4]  Rainer Kolisch,et al.  Project Scheduling Under Partially Renewable Resource Constraints , 1999 .

[5]  Arno Sprecher,et al.  An exact algorithm for project scheduling with multiple modes , 1997 .

[6]  Klaus H. Ecker,et al.  Scheduling Computer and Manufacturing Processes , 2001 .

[7]  Rainer Kolisch,et al.  PSPLIB - A project scheduling problem library: OR Software - ORSEP Operations Research Software Exchange Program , 1997 .

[8]  西村 悦子,et al.  Berth Allocation Planning in the Public Berth System by Genetic Algorithms , 2000 .

[9]  Iris F. A. Vis,et al.  Transshipment of containers at a container terminal: An overview , 2003, Eur. J. Oper. Res..

[10]  Kjetil Fagerholt,et al.  Ship Routing and Scheduling: Status and Perspectives , 2004, Transp. Sci..

[11]  Kjetil Fagerholt,et al.  Ship scheduling with soft time windows: An optimisation based approach , 2001, Eur. J. Oper. Res..

[12]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[13]  Chiang Kao,et al.  DISCRETE TIME PARALLEL-MACHINE SCHEDULING: A CASE OF SHIP SCHEDULING , 1996 .

[14]  Riccardo Poli,et al.  New ideas in optimization , 1999 .