TY - GEN
T1 - Investigating the Dynamic Block Relocation Problem
AU - Raggl, Sebastian Josef
AU - Beham, Andreas
AU - Affenzeller, Michael
N1 - Publisher Copyright:
© 2020, Springer Nature Switzerland AG.
Copyright:
Copyright 2020 Elsevier B.V., All rights reserved.
PY - 2020
Y1 - 2020
N2 - The dynamic block relocation problem is a variant of the BRP where the initial configuration and retrieval priorities are known but are subject to change during the implementation of an optimized solution. This paper investigates two kinds of potential changes. The exchange of assigned priorities between two blocks and the arrival of new blocks. For both kind of events we present algorithms that can adjust an existing solution to the changed situation. These algorithms are combined with a branch and bound based solver to enable online optimization with look-ahead. Our experiments show that the algorithms enable finding better solutions in a shorter time after a event occurs.
AB - The dynamic block relocation problem is a variant of the BRP where the initial configuration and retrieval priorities are known but are subject to change during the implementation of an optimized solution. This paper investigates two kinds of potential changes. The exchange of assigned priorities between two blocks and the arrival of new blocks. For both kind of events we present algorithms that can adjust an existing solution to the changed situation. These algorithms are combined with a branch and bound based solver to enable online optimization with look-ahead. Our experiments show that the algorithms enable finding better solutions in a shorter time after a event occurs.
KW - Changing priorities
KW - Dynamic block relocation problem
UR - http://www.scopus.com/inward/record.url?scp=85083993128&partnerID=8YFLogxK
U2 - 10.1007/978-3-030-45093-9_53
DO - 10.1007/978-3-030-45093-9_53
M3 - Conference contribution
SN - 9783030450922
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 438
EP - 445
BT - Computer Aided Systems Theory – EUROCAST 2019 - 17th International Conference, Revised Selected Papers
A2 - Moreno-Díaz, Roberto
A2 - Quesada-Arencibia, Alexis
A2 - Pichler, Franz
PB - Springer
T2 - 17th International Conference on Computer Aided Systems Theory, EUROCAST 2019
Y2 - 17 February 2019 through 22 February 2019
ER -