Abstract
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.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Cheng, J.L., You, F.H., Yang, Y.: Research on quay crane scheduling problem by hybrid genetic algorithm. In: Proceedings of the IEEE International Conference on Automation and Logistics, ICAL 2008, pp. 2131–2135 (2008)
GeneHunter v 2.4 Getting Started Manual, www.wardsystem.com
Holland, J.H.: Adaptation in natural and artificial systems. The University of Michigan Press (1975)
Kim, K.H., Park, Y.M.: A crane scheduling methods for port container terminal. European Journal of Operational Research 156, 752–768 (2004)
Lee, D.H., Wang, H.Q., Miao, L.: Quay crane scheduling with non-interference constraints in port container terminals. Transportation Research, Part E 44, 124–135 (2008)
Meersmans, P.J.M., Dekker, R.: Operation research supports container handling, Econometric Institute Report EI, pp. 2001–2022 (2001)
Park, Y.M., Kim, K.H.: OR Spectrum 25, 1–23 (2003)
Sun, J.Q., Li, P., Han, M.: The crane scheduling problem and the hybrid intelligent optimization algorithm GASA. In: Proceedings of the 26th Chinese Control Conference, CCC 2007, pp. 92–96 (2007)
Wang, K.: Applied Computational Intelligence in Intelligent Manufacturing Systems, Advanced Knowledge International Pty Ltd., Australia (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Wang, Y., Chen, Y., Wang, K. (2009). A Case Study of Genetic Algorithms for Quay Crane Scheduling. In: Chien, BC., Hong, TP. (eds) Opportunities and Challenges for Next-Generation Applied Intelligence. Studies in Computational Intelligence, vol 214. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-92814-0_19
Download citation
DOI: https://doi.org/10.1007/978-3-540-92814-0_19
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-92813-3
Online ISBN: 978-3-540-92814-0
eBook Packages: EngineeringEngineering (R0)