Article ID: | iaor2009517 |
Country: | United Kingdom |
Volume: | 40 |
Issue: | 2 |
Start Page Number: | 179 |
End Page Number: | 189 |
Publication Date: | Feb 2008 |
Journal: | Engineering Optimization |
Authors: | Lee Der-Horng, Wang Hui Qiu, Miao Lixin |
Keywords: | scheduling, heuristics: genetic algorithms, programming: integer |
The quay crane scheduling problem studied in this article is to determine a handling sequence of ship bays for quay cranes assigned to a container ship considering handling priority of every ship bay. This article provides a mixed integer programming model for the considered problem. A genetic algorithm is proposed to obtain near-optimal solutions. Computational experiments to examine the proposed model and solution algorithm are described.