Investigating the Dynamic Block Relocation Problem

Publikation: Beitrag in Buch/Bericht/TagungsbandKonferenzbeitragBegutachtung

2 Zitate (Scopus)

Abstract

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.

OriginalspracheEnglisch
TitelComputer Aided Systems Theory – EUROCAST 2019 - 17th International Conference, Revised Selected Papers
Redakteure/-innenRoberto Moreno-Díaz, Alexis Quesada-Arencibia, Franz Pichler
Herausgeber (Verlag)Springer
Seiten438-445
Seitenumfang8
ISBN (Print)9783030450922
DOIs
PublikationsstatusVeröffentlicht - 2020
Veranstaltung17th International Conference on Computer Aided Systems Theory, EUROCAST 2019 - Las Palmas de Gran Canaria, Spanien
Dauer: 17 Feb 201922 Feb 2019

Publikationsreihe

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Band12013 LNCS
ISSN (Print)0302-9743
ISSN (elektronisch)1611-3349

Konferenz

Konferenz17th International Conference on Computer Aided Systems Theory, EUROCAST 2019
Land/GebietSpanien
OrtLas Palmas de Gran Canaria
Zeitraum17.02.201922.02.2019

Fingerprint

Untersuchen Sie die Forschungsthemen von „Investigating the Dynamic Block Relocation Problem“. Zusammen bilden sie einen einzigartigen Fingerprint.

Zitieren