Dominique Feillet, Sophie Parragh, Fabien Tricoire,
"Large Neighborhood Local-Search for Block Relocation Problems"
: EUROCAST 2019, Serie Computer Aided Systems Theory, 2019, ISBN: 978-84-09-09208-6
Original Titel:
Large Neighborhood Local-Search for Block Relocation Problems
Sprache des Titels:
Englisch
Original Buchtitel:
EUROCAST 2019
Original Kurzfassung:
Block relocation problems are important optimization problem encountered at terminals, where containers are stored in stacks.
It consists in determining the minimum number of container moves (retrieval and relocations) so as to empty the considered bay following a certain retrieval sequence.
In this paper, we propose the first local search operator for these problems, based on the exploration of a large neighborhood by dynamic programming. Our results on large
benchmark instance reveal unexpectedly high improvement potentials (up to 50%) compared to results obtained by state-of-the-art constructive heuristics.