Improving the perfomance of elevator systems using exact reoptimization algorithms

Hiller, Benjamin; Torsten Klug; Andreas Tuchscherer

doi:10.4230/DagSemProc.09261.11

Document

Improving the perfomance of elevator systems using exact reoptimization algorithms

Authors Benjamin Hiller, Torsten Klug, Andreas Tuchscherer

Part of: Volume: Dagstuhl Seminar Proceedings, Volume 9261
Part of: Series: Dagstuhl Seminar Proceedings (DagSemProc)
License: Creative Commons Attribution 4.0 International license
Publication Date: 2009-10-02

PDF

File

PDF

DagSemProc.09261.11.pdf

Filesize: 237 kB
4 pages

Document Identifiers

DOI: 10.4230/DagSemProc.09261.11
URN: urn:nbn:de:0030-drops-21799

Subject Classification

Keywords

Elevator control
reoptimization
online optimization

Metrics

Access Statistics
Total Accesses (updated on a weekly basis)

0

PDF Downloads

0

Metadata Views

Abstract

The task of an elevator control is to schedule the elevators of a
group such that small average and maximal waiting and travel
times for the passengers are obtained. We present a novel exact
reoptimization algorithm for this problem. A reoptimization
algorithm computes a new optimal schedule for the elevator group
each time a new passenger arrives. Our algorithm uses column
generation techniques and is, to the best of our knowledge, the
first exact reoptimization algorithm for a group of elevators. We
use our algorithm to compare the potential performance that can
be achieved for conventional (ie up/down buttons) and two
variants of destination call systems, where a passenger enters
his destination floor when calling an elevator. This research is part
of an ongoing project with our industry partner Kollmorgen Steuerungstechnik.

Cite As Get BibTex

Benjamin Hiller, Torsten Klug, and Andreas Tuchscherer. Improving the perfomance of elevator systems using exact reoptimization algorithms. In Models and Algorithms for Optimization in Logistics. Dagstuhl Seminar Proceedings, Volume 9261, pp. 1-4, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2009) https://doi.org/10.4230/DagSemProc.09261.11

Author Details

Benjamin Hiller

Torsten Klug

Andreas Tuchscherer

Questions / Remarks / Feedback

Feedback for Dagstuhl Publishing

Thanks for your feedback!

Feedback submitted

Could not send message

Please try again later or send an E-mail