Abstract
Estimation of Distribution Algorithms (EDA) are a type of optimization techniques that belong to evolutionary computation. Its operation is based on the use of a probabilistic model, which tries to reach promising regions through statistical information concerning to the individuals that belong to the population. In this work, several solution approaches based on the EDA field are presented in order to solve the Quay Crane Scheduling Problem (QCSP). QCSP consists of obtaining a schedule that minimizes the service time of a container vessel given a set of tasks (loading and unloading operations to/from) by means of the available quay cranes at a container terminal. The experimental results confirm that such algorithms are suitable for solving the QCSP and perform a wide exploration of the solution space using reduced computational times.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bierwirth, C., Meisel, F.: A fast heuristic for quay crane scheduling with interference constraints. Journal of Scheduling 12(4), 345–360 (2009)
Kim, K.H., Park, Y.-M.: A crane scheduling method for port container terminals. European Journal of Operational Research 156(3), 752–768 (2004)
Larrñaga, P., Lozano, J.A. (eds.): Estimation of Distribution Algorithms: A New Tool for Evolutionary Computation. Kluwer, Boston (2002)
Moccia, L., Cordeau, J.-F., Gaudioso, M., Laporte, G.: A branch and cut algorithm for the quay crane scheduling problem in a containera terminal. Naval Research Logistics 53(1), 45–59 (2006)
Sammarra, M., Cordeau, J.-F., Laporte, G., Flavia Monaco, M.: A tabu search heuristic for the quay crane scheduling problem. Journal of Scheduling 10(4-5), 327–336 (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Izquierdo, C.E., Velarde, J.L.G., Batista, B.M., Moreno-Vega, J.M. (2011). Estimation of Distribution Algorithm for the Quay Crane Scheduling Problem. In: Pelta, D.A., Krasnogor, N., Dumitrescu, D., Chira, C., Lung, R. (eds) Nature Inspired Cooperative Strategies for Optimization (NICSO 2011). Studies in Computational Intelligence, vol 387. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-24094-2_13
Download citation
DOI: https://doi.org/10.1007/978-3-642-24094-2_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-24093-5
Online ISBN: 978-3-642-24094-2
eBook Packages: EngineeringEngineering (R0)