Assignment formulation for the Elevator Dispatching Problem with destination control and its performance analysis

Mirko Ruokokoski*, Janne Sorsa, Marja Liisa Siikonen, Harri Ehtamo

*Tämän työn vastaava kirjoittaja

Tutkimustuotos: LehtiartikkeliArticleScientificvertaisarvioitu

9 Sitaatiot (Scopus)

Abstrakti

This paper studies the Elevator Dispatching Problem arising in destination controls. In many of the presented methods to the problem a routing aspect is not considered; decision variables specify only request-to-elevator assignments and the service order of the requests is determined by applying a heuristic rule called the collective control principle. However, quality of this approach is rarely investigated. In this paper the approach is compared with a formulation defining explicitly the elevator routes. The average waiting time as well as average journey time are used as objective functions in the comparisons. Computational experiments with the former objective function on random instances arising during light and normal traffic conditions indicate that both approaches very often produce the same solution while with the latter one the situation is the opposite. Some well-known traffic patterns are also analyzed to identify cases in which the optimal solutions of these approaches are equal.

AlkuperäiskieliEnglanti
Sivut397–406
JulkaisuEuropean Journal of Operational Research
Vuosikerta252
Numero2
DOI - pysyväislinkit
TilaJulkaistu - 16 heinäkuuta 2016
OKM-julkaisutyyppiA1 Julkaistu artikkeli, soviteltu

Sormenjälki Sukella tutkimusaiheisiin 'Assignment formulation for the Elevator Dispatching Problem with destination control and its performance analysis'. Ne muodostavat yhdessä ainutlaatuisen sormenjäljen.

Siteeraa tätä