Eingang zum Volltext

Urheberrechtshinweis / Copyright notice

Bitte beziehen Sie sich beim Zitieren dieses Dokumentes immer auf folgende
URL: http://opus.kobv.de/zib/volltexte/2007/1025/

Hiller, Benjamin ; Tuchscherer, Andreas

Real-Time Destination-Call Elevator Group Control on Embedded Microcontrollers

pdf-Format:
Dokument 1.pdf (285 KB) (Original Version)
ps-Format:
Dokument 1.ps (544 KB) (Original Version)

Kurzfassung in Englisch

Algorithmic control of elevator systems has been studied for a long
time. More recently, a new paradigm for elevator control has
emerged. In destination call systems, the passenger specifies not only
the direction of his ride, but the destination floor.

Such a destination call system is very interesting from an
optimization point of view, since more information is available
earlier, which should allow improved planning.

However, the real-world destination call system envisioned by our
industry partner requires that each destination call (i.e. passenger) is
assigned to a serving elevator immediately. This early assignment
restricts the potential gained from the destination information.
Another aspect is that there is no way to specify the destination
floor in the cabin. Therefore, the elevator has to stop on every
destination floor of an assigned call, although the passenger may not
have boarded the cabin, e.g. due to insufficient capacity.

In this paper we introduce a new destination call control algorithm
suited to this setting. Since the control algorithm for an entire
elevator group has to run on embedded microprocessors, computing
resources are very scarce. Since exact optimization is not feasible
on such hardware, the algorithm is an insertion heuristic using a
non-trivial data structure to maintain a set of tours.

To assess the performance of our algorithm, we compare it to similar
and more powerful algorithms by simulation. We also compare to
algorithms for a conventional system and with a more idealized
destination call system. This gives an indication of the relative
potentials of these systems. In particular, we assess how the above
real-world restrictions influence performance.

The algorithm introduced has been implemented by our industry partner for real-world use.

Freie Schlagwörter (deutsch): Aufzugsgruppensteuerung , Zielrufsteuerung , Echzeitoptimierung , Online-Optimierung
Freie Schlagwörter (englisch): elevator group control , destination call system , real time optimation , online optimization
MSC - Klassifikation 90B22
MSC - Klassifikation 90B06
CCS - Klassifikation J.7
CCS - Klassifikation C.3
Abteilung: Optimierung
DDC-Sachgruppe: Mathematik
Dokumentart: ZIB-Report
Schriftenreihe: ZIB-Report
Band Nummer: 07-26
ISBN: 1438-0064
Quelle: A shortened vers. appeared in: Operations Research Proceedings 2007. J. Kalcsics, S. Nickel (eds.) Springer 2008, 357-362
Sprache: Englisch
Erstellungsjahr: 2007
Publikationsdatum: 02.10.2007

Metadatensuche | Volltextsuche | Browsen | Die neuesten Publikationen | Veröffentlichen
Fragen und Anregungen an bibliothek@zib.de
Letzte Änderung: