English español
Search
 

Repositorio de la Universidad de Oviedo. > Producción Bibliográfica de UniOvi: RECOPILA > Artículos >

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

Title: A genetic algorithm for robust berth allocation and quay crane assignment
Author(s): Rodríguez Molins, Mario
Ingolotti, Laura
Barber, Federico
Salido, Miguel A.
Sierra Sánchez, María Rita
Puente Peinador, Jorge
Keywords: Scheduling
Planning
Robustness
Genetic algorithms
Issue date: Jul-2014
Publisher: Springer
Publisher version: http://dx.doi.org/10.1007/s13748-014-0056-3
Citation: Progress in Artificial Intelligence, 2(4), p. 177-192 (2014); doi:10.1007/s13748-014-0056-3
Format extent: p. 177-192
Abstract: Scheduling problems usually obtain the optimal solutions assuming that the environment is deterministic. However, actually the environment is dynamic and uncertain. Thus, the initial data could change and the initial schedule obtained might be unfeasible. To overcome this issue, a proactive approach is presented for scheduling problems without any previous knowledge about the incidences that can occur. In this paper, we consider the berth allocation problem and the quay crane assignment problem as a representative example of scheduling problems where a typical objective is to minimize the service time. The robustness is introduced within this problem by means of buffer times that should be maximized to absorb possible incidences or breakdowns. Therefore, this problem becomes a multi-objective optimization problem with two opposite objectives: minimizing the total service time and maximizing the robustness or buffer times
URI: http://hdl.handle.net/10651/36673
ISSN: 2192-6352
2192-6360
Sponsored: This research was supported by the Spanish Government under research projects TIN2010-20976-C02-01 and TIN2010-20976-C02-02 (Min. de Ciencia e Innovación, Spain), the project PIRSES-GA-2011-294931 (FP7-PEOPLE-2011-IRSES) and the predoctoral FPU fellowship (AP2010-4405)
Project id.: MEC/TIN2010-20976-C02
MEC/TIN2010-20976-C02-02
PIRSES-GA-2011-294931 (FP7-PEOPLE-2011-IRSES)
Appears in Collections:Artículos
Informática
Investigaciones y Documentos OpenAIRE

Files in This Item:

File Description SizeFormat
progressAI.pdfPostprint552,48 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