Modeling uncertain passenger arrivals in the elevator dispatching problem with destination control

Research output: Contribution to journalArticle

Standard

Modeling uncertain passenger arrivals in the elevator dispatching problem with destination control. / Sorsa, Janne; Ehtamo, Harri; Kuusinen, Juha Matti; Ruokokoski, Mirko; Siikonen, Marja Liisa.

In: OPTIMIZATION LETTERS, Vol. 12, No. 1, 2018, p. 171–185.

Research output: Contribution to journalArticle

Harvard

APA

Vancouver

Author

Sorsa, Janne ; Ehtamo, Harri ; Kuusinen, Juha Matti ; Ruokokoski, Mirko ; Siikonen, Marja Liisa. / Modeling uncertain passenger arrivals in the elevator dispatching problem with destination control. In: OPTIMIZATION LETTERS. 2018 ; Vol. 12, No. 1. pp. 171–185.

Bibtex - Download

@article{b07e25003a9545609e6729470c1fabdd,
title = "Modeling uncertain passenger arrivals in the elevator dispatching problem with destination control",
abstract = "An Elevator Group Control System (EGCS) assigns an elevator of a group to each passenger transportation request by solving a snapshot optimization problem, the Elevator Dispatching Problem (EDP). In the destination control, passengers register their destination floors in the elevator lobbies, after which the EGCS completes the assignment at once and is not allowed to change it later. Therefore, the EDP is formulated as a stochastic optimal control problem, where uncertain future passenger arrivals are modeled by a Poisson and a geometric Poisson process. The EDP is considered as a certainty equivalent controller in which the uncertain quantities are replaced by their expected values, and as a robust controller in which they take multiple values according to risk scenarios. Numerical experiments show that the expectations do not accurately predict EDP variables. The modeling with the geometric Poisson process results in better forecasting accuracy than with the Poisson process and many scenarios that closely match the realizations of the variables. Hence, the scenarios can be used as a basis for a robust EDP which simultaneously minimizes a passenger service quality criterion and its variation due to uncertain demand.",
keywords = "Elevator dispatching, Robust optimization, Stochastic bilevel optimal control, Transportation",
author = "Janne Sorsa and Harri Ehtamo and Kuusinen, {Juha Matti} and Mirko Ruokokoski and Siikonen, {Marja Liisa}",
year = "2018",
doi = "10.1007/s11590-017-1130-0",
language = "English",
volume = "12",
pages = "171–185",
journal = "OPTIMIZATION LETTERS",
issn = "1862-4472",
publisher = "Springer Verlag",
number = "1",

}

RIS - Download

TY - JOUR

T1 - Modeling uncertain passenger arrivals in the elevator dispatching problem with destination control

AU - Sorsa, Janne

AU - Ehtamo, Harri

AU - Kuusinen, Juha Matti

AU - Ruokokoski, Mirko

AU - Siikonen, Marja Liisa

PY - 2018

Y1 - 2018

N2 - An Elevator Group Control System (EGCS) assigns an elevator of a group to each passenger transportation request by solving a snapshot optimization problem, the Elevator Dispatching Problem (EDP). In the destination control, passengers register their destination floors in the elevator lobbies, after which the EGCS completes the assignment at once and is not allowed to change it later. Therefore, the EDP is formulated as a stochastic optimal control problem, where uncertain future passenger arrivals are modeled by a Poisson and a geometric Poisson process. The EDP is considered as a certainty equivalent controller in which the uncertain quantities are replaced by their expected values, and as a robust controller in which they take multiple values according to risk scenarios. Numerical experiments show that the expectations do not accurately predict EDP variables. The modeling with the geometric Poisson process results in better forecasting accuracy than with the Poisson process and many scenarios that closely match the realizations of the variables. Hence, the scenarios can be used as a basis for a robust EDP which simultaneously minimizes a passenger service quality criterion and its variation due to uncertain demand.

AB - An Elevator Group Control System (EGCS) assigns an elevator of a group to each passenger transportation request by solving a snapshot optimization problem, the Elevator Dispatching Problem (EDP). In the destination control, passengers register their destination floors in the elevator lobbies, after which the EGCS completes the assignment at once and is not allowed to change it later. Therefore, the EDP is formulated as a stochastic optimal control problem, where uncertain future passenger arrivals are modeled by a Poisson and a geometric Poisson process. The EDP is considered as a certainty equivalent controller in which the uncertain quantities are replaced by their expected values, and as a robust controller in which they take multiple values according to risk scenarios. Numerical experiments show that the expectations do not accurately predict EDP variables. The modeling with the geometric Poisson process results in better forecasting accuracy than with the Poisson process and many scenarios that closely match the realizations of the variables. Hence, the scenarios can be used as a basis for a robust EDP which simultaneously minimizes a passenger service quality criterion and its variation due to uncertain demand.

KW - Elevator dispatching

KW - Robust optimization

KW - Stochastic bilevel optimal control

KW - Transportation

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

U2 - 10.1007/s11590-017-1130-0

DO - 10.1007/s11590-017-1130-0

M3 - Article

VL - 12

SP - 171

EP - 185

JO - OPTIMIZATION LETTERS

JF - OPTIMIZATION LETTERS

SN - 1862-4472

IS - 1

ER -

ID: 11609890