Investigating the Dynamic Block Relocation Problem

Sebastian Josef Raggl; Andreas Beham; Michael Affenzeller

doi:10.1007/978-3-030-45093-9_53

Investigating the Dynamic Block Relocation Problem

Sebastian Josef Raggl, Andreas Beham, Michael Affenzeller

Research Center Hagenberg

Publikation: Beitrag in Buch/Bericht/Tagungsband › Konferenzbeitrag › Begutachtung

3 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.

Originalsprache	Englisch
Titel	Computer Aided Systems Theory – EUROCAST 2019 - 17th International Conference, Revised Selected Papers
Redakteure/-innen	Roberto Moreno-Díaz, Alexis Quesada-Arencibia, Franz Pichler
Herausgeber (Verlag)	Springer
Seiten	438-445
Seitenumfang	8
ISBN (Print)	9783030450922
DOIs	https://doi.org/10.1007/978-3-030-45093-9_53
Publikationsstatus	Veröffentlicht - 2020
Veranstaltung	17th International Conference on Computer Aided Systems Theory, EUROCAST 2019 - Las Palmas de Gran Canaria, Spanien Dauer: 17 Feb. 2019 → 22 Feb. 2019

Publikationsreihe

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

Konferenz

Konferenz	17th International Conference on Computer Aided Systems Theory, EUROCAST 2019
Land/Gebiet	Spanien
Ort	Las Palmas de Gran Canaria
Zeitraum	17.02.2019 → 22.02.2019

Zugriff auf Dokument

10.1007/978-3-030-45093-9_53

Andere Dateien und Links

Link zur Publikation in Scopus

Zitieren

Raggl, S. J., Beham, A., & Affenzeller, M. (2020). Investigating the Dynamic Block Relocation Problem. in R. Moreno-Díaz, A. Quesada-Arencibia, & F. Pichler (Hrsg.), Computer Aided Systems Theory – EUROCAST 2019 - 17th International Conference, Revised Selected Papers (S. 438-445). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Band 12013 LNCS). Springer. https://doi.org/10.1007/978-3-030-45093-9_53

Raggl, Sebastian Josef ; Beham, Andreas ; Affenzeller, Michael. / Investigating the Dynamic Block Relocation Problem. Computer Aided Systems Theory – EUROCAST 2019 - 17th International Conference, Revised Selected Papers. Hrsg. / Roberto Moreno-Díaz ; Alexis Quesada-Arencibia ; Franz Pichler. Springer, 2020. S. 438-445 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{cda5bedc56b3420bbb77905af0f79d2a,

title = "Investigating the Dynamic Block Relocation Problem",

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.",

keywords = "Changing priorities, Dynamic block relocation problem",

author = "Raggl, {Sebastian Josef} and Andreas Beham and Michael Affenzeller",

note = "Publisher Copyright: {\textcopyright} 2020, Springer Nature Switzerland AG. Copyright: Copyright 2020 Elsevier B.V., All rights reserved.; 17th International Conference on Computer Aided Systems Theory, EUROCAST 2019 ; Conference date: 17-02-2019 Through 22-02-2019",

year = "2020",

doi = "10.1007/978-3-030-45093-9_53",

language = "English",

isbn = "9783030450922",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer",

pages = "438--445",

editor = "Roberto Moreno-D{\'i}az and Alexis Quesada-Arencibia and Franz Pichler",

booktitle = "Computer Aided Systems Theory – EUROCAST 2019 - 17th International Conference, Revised Selected Papers",

address = "Germany",

}

Raggl, SJ, Beham, A & Affenzeller, M 2020, Investigating the Dynamic Block Relocation Problem. in R Moreno-Díaz, A Quesada-Arencibia & F Pichler (Hrsg.), Computer Aided Systems Theory – EUROCAST 2019 - 17th International Conference, Revised Selected Papers. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), Bd. 12013 LNCS, Springer, S. 438-445, 17th International Conference on Computer Aided Systems Theory, EUROCAST 2019, Las Palmas de Gran Canaria, Spanien, 17.02.2019. https://doi.org/10.1007/978-3-030-45093-9_53

Investigating the Dynamic Block Relocation Problem. / Raggl, Sebastian Josef; Beham, Andreas; Affenzeller, Michael.
Computer Aided Systems Theory – EUROCAST 2019 - 17th International Conference, Revised Selected Papers. Hrsg. / Roberto Moreno-Díaz; Alexis Quesada-Arencibia; Franz Pichler. Springer, 2020. S. 438-445 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Band 12013 LNCS).

Publikation: Beitrag in Buch/Bericht/Tagungsband › Konferenzbeitrag › Begutachtung

TY - GEN

T1 - Investigating the Dynamic Block Relocation Problem

AU - Raggl, Sebastian Josef

AU - Beham, Andreas

AU - Affenzeller, Michael

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 -

Raggl SJ, Beham A, Affenzeller M. Investigating the Dynamic Block Relocation Problem. in Moreno-Díaz R, Quesada-Arencibia A, Pichler F, Hrsg., Computer Aided Systems Theory – EUROCAST 2019 - 17th International Conference, Revised Selected Papers. Springer. 2020. S. 438-445. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-030-45093-9_53

Investigating the Dynamic Block Relocation Problem

Abstract

Publikationsreihe

Konferenz

Zugriff auf Dokument

Andere Dateien und Links

Fingerprint

Zitieren