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

Teemu J. Ikonen, Keijo Heljanko, Iiro Harjunkoski

Tutkimustuotos: Artikkeli kirjassa/raportissa/konferenssijulkaisussaKirjan luku tai artikkeliTieteellinenvertaisarvioitu

Abstrakti

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.

Alkuperäiskielienglanti
OtsikkoComputer Aided Chemical Engineering
ToimittajatYoshiyuki Yamashita, Manabu Kano
Sivumäärä6
KustantajaElsevier
Julkaisupäivätammik. 2022
Sivut1255-1260
ISBN (elektroninen)9780323851596
DOI - pysyväislinkit
TilaJulkaistu - tammik. 2022
OKM-julkaisutyyppiA3 Kirjan tai muun kokoomateoksen osa

Julkaisusarja

NimiComputer Aided Chemical Engineering
Vuosikerta49
ISSN (painettu)1570-7946

Lisätietoja

Publisher Copyright:
© 2022 Elsevier B.V.

Tieteenalat

  • 113 Tietojenkäsittely- ja informaatiotieteet

Siteeraa tätä