Exact calculation of expected waiting times for group elevator control

被引：14

作者：

Nikovski, D ^{[1
]}

Brand, M ^{[1
]}

机构：

[1] Mitsubishi Elect Res Labs, Cambridge, MA 02139 USA

来源：

IEEE TRANSACTIONS ON AUTOMATIC CONTROL | 2004年 / 49卷 / 10期

关键词：

dynamic programming; group elevator scheduling; Markov chains; optimal control;

D O I：

10.1109/TAC.2004.835583

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

We present an efficient algorithm for exact calculation and minimization of expected waiting times of all passengers using a bank of elevators. The dynamics of the system are represented by a discrete-state Markov chain embedded in the continuous phase-space diagram of a moving elevator car. The chain is evaluated efficiently using dynamic programming to compute measures of future system performance such as expected waiting time, properly averaged over all possible future scenarios. A linear-time elevator group controller based on this method significantly outperforms benchmark algorithms and is completely within the computational capabilities of contemporary elevator bank controllers.

引用

页码：1820 / 1823

页数：4

共 50 条

[1] Elevator group control with accurate estimation of hall call waiting times
Cho, YC
Gagov, Z
Kwon, WH
ICRA '99: IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION, VOLS 1-4, PROCEEDINGS, 1999, : 447 - 452
[2] Elevator group control with accurate estimation of hall call waiting times
Seoul Natl Univ, Seoul, Korea, Republic of
Proc IEEE Int Conf Rob Autom, (447-452):
[3] Energy saving of elevator group control system with waiting time restriction
Su, Q. (suq@tongji.edu.cn), 1600, Systems Engineering Society of China, Xitong Yanjiusuo, Beijing, 100080, China (33):
[4] Computing simple GA expected waiting times
Koehler, GJ
GECCO-99: PROCEEDINGS OF THE GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 1999, : 795 - 795
[5] Dynamic Fuzzy Logic Elevator Group Control System With Relative Waiting Time Consideration
Fernandez, J.
Cortes, P.
Munuzuri, J.
Guadix, J.
IEEE TRANSACTIONS ON INDUSTRIAL ELECTRONICS, 2014, 61 (09) : 4912 - 4919
[6] Exact and asymptotic results for pattern waiting times
Koutras, M. V.
Milienos, F. S.
JOURNAL OF STATISTICAL PLANNING AND INFERENCE, 2012, 142 (06) : 1464 - 1479
[7] Decreasing Computational Times for Solving Static Elevator Operation Problems by Assuming Maximum Waiting Times
Inamoto, Tsutomu
Higami, Yoshinobu
Kobayashi, Shin-ya
2014 IEEE 3RD GLOBAL CONFERENCE ON CONSUMER ELECTRONICS (GCCE), 2014, : 593 - 596
[8] Feedback control of waiting times
Brandes, Tobias
Emary, Clive
PHYSICAL REVIEW E, 2016, 93 (04)
[9] Minimizing the expected variation of waiting times in stochastic flow shop
Jia, CF
Tu, FS
INFORMATION INTELLIGENCE AND SYSTEMS, VOLS 1-4, 1996, : 1536 - 1541
[10] Note: Minimizing the variability of the waiting times in a globally gated elevator polling system
Baxter, LA
Harche, F
Yechiali, U
NAVAL RESEARCH LOGISTICS, 1997, 44 (06) : 605 - 611

← 1 2 3 4 5 →