A case study of genetic algorithms for quay crane scheduling

In the operations of container terminals, a proper organized quay-crane-scheduling is critical to the operational efficiency. The aim of this paper is to develop a two-quay-crane schedule with non-interference constraints for the port container terminal of Narvik. First, a mathematical formulation o...

Full description

Bibliographic Details
Main Authors: Wang, Yi, Chen, Yun, Wang, Kesheng
Format: Book Part
Language:English
Published: Springer Nature 2009
Subjects:
Online Access:https://research.manchester.ac.uk/en/publications/447d4efd-e256-4c0e-9d26-fd0931a0fbc3
https://doi.org/10.1007/978-3-540-92814-0_19
Description
Summary:In the operations of container terminals, a proper organized quay-crane-scheduling is critical to the operational efficiency. The aim of this paper is to develop a two-quay-crane schedule with non-interference constraints for the port container terminal of Narvik. First, a mathematical formulation of the problem is provided, and then a Genetic Algorithm (GA) approach is developed to obtain near optimal solutions. Finally, computational experiments on GA approach with different parameters are conducted. © 2009 Springer-Verlag Berlin Heidelberg.