Abstract
We introduce new elevator group control algorithms that are real-time compliant on embedded microcontrollers. The algorithms operate a group of elevators in a destination call system, i. e., passengers specify the destination floor instead of the travel direction only. The aim is to achieve small waiting and travel times for the passengers. We provide evidence, using simulation, that the algorithms offer good performance. One of our algorithms has been implemented by our industry partner and is used in real-world systems.
Supported by the DFG research group “Algorithms, Structure, Randomness” (Grant number GR 883/10-3, GR 883/10-4).
Supported by the DFG Research Center Matheon Mathematics for key technologies in Berlin.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
G. C. Barney. Elevator Traffic Handbook: Theory and Practice. Taylor and Francis, 2002.
Elevate — dynamic elevator simulation. Version 6.01. Peters Research, 2004. www.peters-research.com.
P. Friese and J. Rambau. Online-optimization of a multi-elevator transport system with reoptimization algorithms based on set-partitioning models. Discrete Appl. Math., 154(13):1908–1931, 2006.
B. Hiller and A. Tuchscherer. Real-time destination-call elevator group control on embedded microcontrollers. ZIB Report 07-26,, 2007.
S. Tanaka, Y. Uraguchi, and M. Araki. Dynamic optimization of the operation of single-car elevator systems with destination hall call registration: Parts I and II. European J. Oper. Res., 167(2):550–587, 2005.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hiller, B., Tuchscherer, A. (2008). Real-Time Destination-Call Elevator Group Control on Embedded Microcontrollers. In: Kalcsics, J., Nickel, S. (eds) Operations Research Proceedings 2007. Operations Research Proceedings, vol 2007. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-77903-2_55
Download citation
DOI: https://doi.org/10.1007/978-3-540-77903-2_55
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-77902-5
Online ISBN: 978-3-540-77903-2
eBook Packages: Business and EconomicsBusiness and Management (R0)