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.
|Number of pages||13|
|Publication status||Published - 1 Jan 2014|
- Estimation of distribution Algorithm
- Quay crane scheduling problem
- Rescheduling strategy
- Artificial intelligence
- Maritime logistics