Title: An integrated storage space and berth allocation problem in a container terminal

Authors: Nima Safaei, Mohammad Bazzazi, Pooria Assadi

Addresses: Department of Mechanical and Industrial Engineering, University of Toronto, 5 King's College Road, Toronto, Canada. ' Department of Industrial Engineering, Mazandaran University of Science and Technology, Babol, Iran. ' Segal Graduate School of Business, Simon Fraser University, 500 Granville Street, Vancouver, BC V6C 1W6, Canada

Abstract: In this paper, an integrated storage space allocation and berth assignment problem is proposed for the import containers in a container terminal. This problem is adopted from a real-world situation, in which the type of container affects the decision-making process for the storage space allocation problem (SSAP). A two-level approach is proposed to solve this problem. The SSAP and the berth assignment problem are formulated as mathematical programming models in two consecutive levels. In the first level, the import containers are allocated to the storage blocks in order to minimise the storage/retrieval times of the containers. The vessels are then allocated to the berth locations in the second level according to the results obtained from the first level in order to minimise the total distance travelled by container handling equipments between the storage blocks and the vessel berth locations. The performance of the extended model is examined and verified by a number of numerical examples.

Keywords: container terminals; container types; SSAP; storage space allocation problem; berth allocation; mixed integer programming; MIP; decision making; storage-retrieval time; container handling equipment.

DOI: 10.1504/IJMOR.2010.035494

International Journal of Mathematics in Operational Research, 2010 Vol.2 No.6, pp.674 - 693

Published online: 30 Sep 2010 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article