An estimation of distribution algorithm for solving the quay crane scheduling problem with availability constraints

Frontiers in Artificial Intelligence and Applications

Volumn 243, Issue , 2012, Pages 10-19

  Izquierdo, Christopher Exṕosito ^a   Batista, Beĺen Melían ^a   Vega, J Marcos Moreno ^a  

^a UNIVERSIDAD DE LA LAGUNA   (Spain)

Author keywords

Container Terminal; Evolutionary Computing; Quay Crane Scheduling Problem; Unidirectional Schedule

Indexed keywords

CONTAINERS; CRANES; EVOLUTIONARY ALGORITHMS; SCHEDULING;

AVAILABILITY CONSTRAINTS; CONTAINER TERMINAL; DISTRIBUTION ALGORITHMS; ESTIMATION OF DISTRIBUTIONS; EVOLUTIONARY COMPUTING; QUAY CRANE SCHEDULING; QUAY CRANE SCHEDULING PROBLEM; QUAY CRANES; SCHEDULING PROBLEM; UNIDIRECTIONAL SCHEDULE;

UNLOADING;

EID: 84879083667     PISSN: 09226389     EISSN: 18798314     Source Type: Book Series    
DOI: 10.3233/978-1-61499-105-2-10     Document Type: Article

References (12)

1. Christian Bierwirth and Frank Meisel. A fast heuristic for quay crane scheduling with interference constraints. Journal of Scheduling, 12(4): 345-360, 2009.
2. Kap Hwan Kim and Young-Man Park. A crane scheduling method for port container terminals. European Journal of Operational Research, 156(3): 752-768, 2004.
3. Pedro Larranaga and Jose A. Lozano, editors. Estimation of Distribution Algorithms: A New Tool for Evolutionary Computation. Kluwer, Boston, MA, 2002.
4. Frank Meisel and Christian Bierwirth. A unified approach for the evaluation of quay crane scheduling models and algorithms. Computers and Operations Research, 38(3): 683-693, 2011.
5. Luigi Moccia, Jean-Francois Cordeau, Manlio Gaudioso, and Gilbert Laporte. A branch-and-cut algorithm for the quay crane scheduling problem in a container terminal. Naval Research Logistics, 53(1): 45-59, 2006.
6. M. Flavia Monaco and Marcello Sammarra. Quay crane scheduling with time windows, one-way and spatial constraints. International Journal of Shipping and Transport Logistics, 3(4): 454-474, 2011.
7. Marcello Sammarra, Jean-Francois Cordeau, Gilbert Laporte, and Maria Flavia Monaco. A tabu search heuristic for the quay crane scheduling problem. Journal of Scheduling, 10(4-5): 327-336, 2007.
8. Robert Stahlbock and Stefan Vo?. Operations research at container terminals: a literature update. OR Spectrum, 30: 1-52, 2008.
9. UNCTAD. Review of maritime transport 2011. United Nations, New York and Genova, 2011.
10. Ling Wang, Shengyao Wang, Ye Xu, Gang Zhou, and Min Liu. A bi-population based estimation of distribution algorithm for the flexible job-shop scheduling problem. Computers and Industrial Engineering, (0):-, 2011.
11. Bart W. Wiegmans, Piet Rietveld, and Peter Nijkamp. Container terminal services and quality. Serie Research Memoranda 0040, VU University Amsterdam, Faculty of Economics, Business Administration and Econometrics, 2001.
12. I. D. Wilson and P. A. Roach. Container stowage planning: a methodology for generating computerised solutions. The Journal of the Operational Research Society, 51(11): 1248-1255, 2000.