Article ID: | iaor20124326 |
Volume: | 63 |
Issue: | 8 |
Start Page Number: | 1126 |
End Page Number: | 1142 |
Publication Date: | Aug 2012 |
Journal: | Journal of the Operational Research Society |
Authors: | Kozan E, Casey B |
Keywords: | combinatorial optimization, heuristics |
Multimodal Container Terminals (MMCT) require comprehensive planning, programming and control in order to operate an efficient storage system. In this paper, a model has been developed for the storage system of the MMCT. It is an extension of the Blocks Relocation Problem, with incoming as well as outgoing containers, or ‘blocks’. The model deals with assigning containers to positions within the storage area, rehandling of containers to be retrieved, and calculation of the processing times in order to perform these actions. A number of constructive heuristics are presented in order to produce good initial solutions for this problem. Meta‐heuristics are also used to improve on these solutions. Results from the various heuristics on a few case study problems are compared and discussed. This research will also provide a core piece of technology for the development of autonomous container handling systems for terminals.