When quoting this document, please refer to the following
URN: urn:nbn:de:0030-drops-21799
Go to the corresponding Portal

Hiller, Benjamin ; Torsten Klug ; Andreas Tuchscherer

Improving the perfomance of elevator systems using exact reoptimization algorithms

09261.HillerBenjamin.ExtAbstract.2179.pdf (0.2 MB)


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.

BibTeX - Entry

  author =	{Benjamin Hiller and Torsten Klug and Andreas Tuchscherer},
  title =	{Improving the perfomance of elevator systems using exact reoptimization algorithms},
  booktitle =	{Models and Algorithms for Optimization in Logistics},
  year =	{2009},
  editor =	{Cynthia Barnhart and Uwe Clausen and Ulrich Lauther and Rolf H. M{\"o}hring},
  number =	{09261},
  series =	{Dagstuhl Seminar Proceedings},
  ISSN =	{1862-4405},
  publisher =	{Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, Germany},
  address =	{Dagstuhl, Germany},
  URL =		{},
  annote =	{Keywords: Elevator control, reoptimization, online optimization}

Keywords: Elevator control, reoptimization, online optimization
Seminar: 09261 - Models and Algorithms for Optimization in Logistics
Issue Date: 2009
Date of publication: 02.10.2009

DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI