A heuristics-based solution to the continuous berth allocation and crane assignment problem

Autor: Mohammad Hamdy Elwany, Islam Ali, Yasmine Abouelseoud
Jazyk: angličtina
Rok vydání: 2013
Předmět:
Zdroj: Alexandria Engineering Journal, Vol 52, Iss 4, Pp 671-677 (2013)
Druh dokumentu: article
ISSN: 1110-0168
DOI: 10.1016/j.aej.2013.09.001
Popis: Effective utilization plans for various resources at a container terminal are essential to reducing the turnaround time of cargo vessels. Among the scarcest resources are the berth and its associated cranes. Thus, two important optimization problems arise, which are the berth allocation and quay crane assignment problems. The berth allocation problem deals with the generation of a berth plan, which determines where and when a ship has to berth alongside the quay. The quay crane assignment problem addresses the problem of determining how many and which quay crane(s) will serve each vessel. In this paper, an integrated heuristics-based solution methodology is proposed that tackles both problems simultaneously. The preliminary experimental results show that the proposed approach yields high quality solutions to such an NP-hard problem in a reasonable computational time suggesting its suitability for practical use.
Databáze: Directory of Open Access Journals