Premium
Quay crane scheduling at container terminals to minimize the maximum relative tardiness of vessel departures
Author(s) -
Liu Jiyin,
Wan Yatwah,
Wang Lei
Publication year - 2006
Publication title -
naval research logistics (nrl)
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.665
H-Index - 68
eISSN - 1520-6750
pISSN - 0894-069X
DOI - 10.1002/nav.20108
Subject(s) - tardiness , integer programming , computer science , mathematical optimization , scheduling (production processes) , container (type theory) , job shop scheduling , benders' decomposition , heuristic , operations research , mathematics , engineering , routing (electronic design automation) , computer network , mechanical engineering
In this paper, we study the problem of scheduling quay cranes (QCs) at container terminals where incoming vessels have different ready times. The objective is to minimize the maximum relative tardiness of vessel departures. The problem can be formulated as a mixed integer linear programming (MILP) model of large size that is difficult to solve directly. We propose a heuristic decomposition approach to breakdown the problem into two smaller, linked models, the vessel‐level and the berth‐level models. With the same berth‐level model, two heuristic methods are developed using different vessel‐level models. Computational experiments show that the proposed approach is effective and efficient. © 2005 Wiley Periodicals, Inc. Naval Research Logistics, 2006