A study of rescheduling strategies for the quay crane scheduling problem under random disruptions

Christopher Expósito-Izquierdo, Eduardo Lalla-Ruiz, Belén Melián-Batista, J. Marcos Moreno-Vega

Research output: Contribution to journalArticleAcademicpeer-review

2 Citations (Scopus)
3 Downloads (Pure)

Abstract

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.

Original languageEnglish
Pages (from-to)35-47
Number of pages13
JournalInteligencia Artificial
Volume17
Issue number54
DOIs
Publication statusPublished - 1 Jan 2014
Externally publishedYes

Keywords

  • Estimation of distribution Algorithm
  • Quay crane scheduling problem
  • Rescheduling strategy
  • Optimization
  • Artificial intelligence
  • Maritime logistics
  • Logistics
  • Disturbances

Fingerprint Dive into the research topics of 'A study of rescheduling strategies for the quay crane scheduling problem under random disruptions'. Together they form a unique fingerprint.

Cite this