English español
Search
 

Repositorio de la Universidad de Oviedo. > Producción Bibliográfica de UniOvi: RECOPILA > Ponencias, Discursos y Conferencias >

Please use this identifier to cite or link to this item: http://hdl.handle.net/10651/33773

Title: A genetic algorithm for berth allocation and quay crane assignment
Author(s): Rodríguez Molins, Mario
Barber, Federico
Sierra Sánchez, María Rita
Puente Peinador, Jorge
Salido, Miguel A.
Keywords: Scheduling
Planning
Genetic algorithms
Metaheuristics
Berthing allocation
Quay crane assignment
Issue date: 2012
Publisher: Springer
Format extent: p. 601-610
Abstract: Container terminals are facilities where cargo containers are transshipped between different transport vehicles, for onward transportation. They are open systems that carry out a large number of different combinatorial problems that can be solved by means of Artificial Intelligence techniques. In this work, we focus our attention on scheduling a number of incoming vessels by assigning to each a berthing position, a mooring time and a number of Quay Cranes. This problem is known as the Berthing Allocation and Quay Crane Assignment problem. To formulate the problem, we first propose a mixed integer linear programming model to minimize the total weighted service time of the incoming vessels. Then, a meta-heuristic algorithm (Genetic Algorithm (GA)) is presented for solving the proposed problem. Computational experiments are performed to evaluate the effectiveness and efficiency of the proposed method
Description: 13th Ibero-American Conference on Artificial Intelligence. IBERAMIA 2012, Cartagena de Indias, Colombia. 13-16 November 2012
The final publication is available at Springer via http://dx.doi.org/10.1007/978-3-642-34654-5_61
URI: http://hdl.handle.net/10651/33773
http://link.springer.com/chapter/10.1007%2F978-3-642-34654-5_61
ISBN: 978-3-642-34653-8
ISSN: 0302-9743
Sponsored: This research has been supported by the Spanish Government under research project MICINN TIN2010-20976-C02-01 and TIN2010- 20976-C02-02, and the predoctoral FPU fellowship (AP2010-4405)
Project id.: MEC/TIN2010-20976-C02-01
MEC/TIN2010- 20976-C02-02
Appears in Collections:Ponencias, Discursos y Conferencias
Informática
Investigaciones y Documentos OpenAIRE

Files in This Item:

File Description SizeFormat
Rodriguez-Molins2012_postprint_iberamia.pdfpaper (postprint version)113,08 kBAdobe PDFView/Open


Exportar a Mendeley


This item is licensed under a Creative Commons License
Creative Commons

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

 

Base de Datos de Autoridades Biblioteca Universitaria Consultas / Sugerencias