Design of an Event-Driven Rescheduling Algorithm via Surrogate-based Optimization

Teemu Ikonen; Keijo Heljanko; Iiro Harjunkoski

doi:10.1016/B978-0-323-85159-6.50209-8

Design of an Event-Driven Rescheduling Algorithm via Surrogate-based Optimization

Teemu Ikonen^*, Keijo Heljanko, Iiro Harjunkoski

^*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceeding › Chapter › Scientific › peer-review

Abstract

In event-driven rescheduling, new re-optimization procedures are triggered when obtaining new information that indicates the current schedule to be outdated. Critical design aspects of such an algorithm are the definition of the trigger event and the allocated computing time for a new rescheduling procedure. We treat both of these design aspects as continuous control parameters. Nevertheless, finding the best-suited control parameter combination for a given operating environment may be computationally expensive, as it requires simulating the process with many candidate combinations. We use surrogate-based optimization to reduce the computing cost of optimizing the control parameters. We demonstrate the method on real-time rebalancing of a bike sharing system and investigate the sensitivity of the optimized parameters to changes in the operating environment.

Original language	English
Title of host publication	14th International Symposium on Process Systems Engineering
Editors	Yoshiyuki Yamashita, Manabu Kano
Publisher	Elsevier
Pages	1255-1260
ISBN (Print)	978-0-323-85159-6
DOIs	https://doi.org/10.1016/B978-0-323-85159-6.50209-8
Publication status	Published - Jan 2022
MoE publication type	A3 Book section, Chapters in research books
Event	International Symposium on Process Systems Engineering - Kyoto, Japan Duration: 19 Jun 2022 → 23 Jun 2022 Conference number: 14

Publication series

Name	Computer Aided Chemical Engineering
Publisher	Elsevier
Volume	49
ISSN (Print)	1570-7946

Conference

Conference	International Symposium on Process Systems Engineering
Abbreviated title	PSE
Country/Territory	Japan
City	Kyoto
Period	19/06/2022 → 23/06/2022

Keywords

optimization
event-driven rescheduling
surrogate modeling
logistics
bike sharing rebalancing

Access to Document

10.1016/B978-0-323-85159-6.50209-8

Cite this

@inbook{f9d2cbf69096489fa07f50ed1639f3a0,

title = "Design of an Event-Driven Rescheduling Algorithm via Surrogate-based Optimization",

abstract = "In event-driven rescheduling, new re-optimization procedures are triggered when obtaining new information that indicates the current schedule to be outdated. Critical design aspects of such an algorithm are the definition of the trigger event and the allocated computing time for a new rescheduling procedure. We treat both of these design aspects as continuous control parameters. Nevertheless, finding the best-suited control parameter combination for a given operating environment may be computationally expensive, as it requires simulating the process with many candidate combinations. We use surrogate-based optimization to reduce the computing cost of optimizing the control parameters. We demonstrate the method on real-time rebalancing of a bike sharing system and investigate the sensitivity of the optimized parameters to changes in the operating environment.",

keywords = "optimization, event-driven rescheduling, surrogate modeling, logistics, bike sharing rebalancing",

author = "Teemu Ikonen and Keijo Heljanko and Iiro Harjunkoski",

year = "2022",

month = jan,

doi = "10.1016/B978-0-323-85159-6.50209-8",

language = "English",

isbn = "978-0-323-85159-6",

series = "Computer Aided Chemical Engineering",

publisher = "Elsevier",

pages = "1255--1260",

editor = "Yoshiyuki Yamashita and Manabu Kano",

booktitle = "14th International Symposium on Process Systems Engineering",

address = "Netherlands",

note = "International Symposium on Process Systems Engineering, PSE ; Conference date: 19-06-2022 Through 23-06-2022",

}

Ikonen, T, Heljanko, K & Harjunkoski, I 2022, Design of an Event-Driven Rescheduling Algorithm via Surrogate-based Optimization. in Y Yamashita & M Kano (eds), 14th International Symposium on Process Systems Engineering. Computer Aided Chemical Engineering, vol. 49, Elsevier, pp. 1255-1260, International Symposium on Process Systems Engineering, Kyoto, Japan, 19/06/2022. https://doi.org/10.1016/B978-0-323-85159-6.50209-8

Design of an Event-Driven Rescheduling Algorithm via Surrogate-based Optimization. / Ikonen, Teemu; Heljanko, Keijo; Harjunkoski, Iiro.
14th International Symposium on Process Systems Engineering. ed. / Yoshiyuki Yamashita; Manabu Kano. Elsevier, 2022. p. 1255-1260 (Computer Aided Chemical Engineering; Vol. 49).

Research output: Chapter in Book/Report/Conference proceeding › Chapter › Scientific › peer-review

TY - CHAP

T1 - Design of an Event-Driven Rescheduling Algorithm via Surrogate-based Optimization

AU - Ikonen, Teemu

AU - Heljanko, Keijo

AU - Harjunkoski, Iiro

N1 - Conference code: 14

PY - 2022/1

Y1 - 2022/1

N2 - In event-driven rescheduling, new re-optimization procedures are triggered when obtaining new information that indicates the current schedule to be outdated. Critical design aspects of such an algorithm are the definition of the trigger event and the allocated computing time for a new rescheduling procedure. We treat both of these design aspects as continuous control parameters. Nevertheless, finding the best-suited control parameter combination for a given operating environment may be computationally expensive, as it requires simulating the process with many candidate combinations. We use surrogate-based optimization to reduce the computing cost of optimizing the control parameters. We demonstrate the method on real-time rebalancing of a bike sharing system and investigate the sensitivity of the optimized parameters to changes in the operating environment.

AB - In event-driven rescheduling, new re-optimization procedures are triggered when obtaining new information that indicates the current schedule to be outdated. Critical design aspects of such an algorithm are the definition of the trigger event and the allocated computing time for a new rescheduling procedure. We treat both of these design aspects as continuous control parameters. Nevertheless, finding the best-suited control parameter combination for a given operating environment may be computationally expensive, as it requires simulating the process with many candidate combinations. We use surrogate-based optimization to reduce the computing cost of optimizing the control parameters. We demonstrate the method on real-time rebalancing of a bike sharing system and investigate the sensitivity of the optimized parameters to changes in the operating environment.

KW - optimization

KW - event-driven rescheduling

KW - surrogate modeling

KW - logistics

KW - bike sharing rebalancing

UR - http://www.scopus.com/inward/record.url?scp=85136277702&partnerID=8YFLogxK

U2 - 10.1016/B978-0-323-85159-6.50209-8

DO - 10.1016/B978-0-323-85159-6.50209-8

M3 - Chapter

SN - 978-0-323-85159-6

T3 - Computer Aided Chemical Engineering

SP - 1255

EP - 1260

BT - 14th International Symposium on Process Systems Engineering

A2 - Yamashita, Yoshiyuki

A2 - Kano, Manabu

PB - Elsevier

T2 - International Symposium on Process Systems Engineering

Y2 - 19 June 2022 through 23 June 2022

ER -

Design of an Event-Driven Rescheduling Algorithm via Surrogate-based Optimization

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Science-IT

Cite this

Design of an Event-Driven Rescheduling Algorithm via Surrogate-based Optimization

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Equipment

Science-IT

Cite this