A Study of Rescheduling Strategies for the Quay Crane Scheduling Problem under Random Disruptions
- Christopher Expósito Izquierdo
- Eduardo Lalla Ruiz
- Belén Melian Batista
- Belén Melian Batista
ISSN: 1137-3601, 1988-3064
Año de publicación: 2014
Volumen: 17
Número: 54
Páginas: 35-47
Tipo: Artículo
Otras publicaciones en: Inteligencia artificial: Revista Iberoamericana de Inteligencia Artificial
Resumen
Providing a suitable answer to different types of unforeseen changes in optimization problems is one challenging goal. This paper addresses the Quay Crane Scheduling Problem under random disruptions, whose goal is to determine the sequences of transshipment operations performed by a set of quay cranes in order to load and unload containers onto/from a berthed container vessel. An evolutionary algorithm is used to find an initial solution of the problem with completely deterministic data, whereas several rescheduling strategies are integrated into a dynamism management system aimed at keeping a proper quality level after a random disruption. Computational experiments indicate that using knowledge about previous static problems can largely improve the performance of the implemented schedule.