Article ID: | iaor2002308 |
Country: | Netherlands |
Volume: | 131 |
Issue: | 2 |
Start Page Number: | 282 |
End Page Number: | 292 |
Publication Date: | Jun 2001 |
Journal: | European Journal of Operational Research |
Authors: | Nishimura Etsuko, Imai Akio, Papadimitriou Stratos |
Keywords: | allocation: resources, heuristics |
This paper addresses the problem of determining a dynamic berth assignment to ships in the public berth system. While the public berth system may not be suitable for most container ports in major countries, it is desired for higher cost-effectiveness in Japan's ports. The berth allocation to calling ships is a key factor for efficient public berthing. However, it is not calculated in polynomially-bounded time. To obtain a good solution with considerably small computational effort, we developed a heuristic procedure based on the genetic algorithm. We conducted a large amount of computational experiments which showed that the proposed algorithm is adaptable to real world applications.