Improving the performance of elevator systems using exact reoptimization algorithms

Please always quote using this URN: urn:nbn:de:0297-zib-11155
  • This extended abstract is about algorithms for controlling elevator systems employing destination hall calls, i.e. the passenger provides his destination floor when calling an elevator. We present the first exact algorithm for controlling a group of elevators and report on simulation results indicating that destination hall call systems outperform conventional systems.

Download full text files

Export metadata

Additional Services

Share in Twitter Search Google Scholar
Author:Benjamin Hiller, Torsten Klug, Andreas Tuchscherer
Document Type:ZIB-Report
Tag:Aufzugssteuerung; Exakte Reoptimierung; Onlineoptimierung
elevator control; exact reoptimation; online optimization
MSC-Classification:65-XX NUMERICAL ANALYSIS / 65Kxx Mathematical programming, optimization and variational techniques / 65K05 Mathematical programming methods [See also 90Cxx]
90-XX OPERATIONS RESEARCH, MATHEMATICAL PROGRAMMING / 90Bxx Operations research and management science / 90B06 Transportation, logistics
90-XX OPERATIONS RESEARCH, MATHEMATICAL PROGRAMMING / 90Cxx Mathematical programming [See also 49Mxx, 65Kxx] / 90C90 Applications of mathematical programming
CCS-Classification:C. Computer Systems Organization / C.4 PERFORMANCE OF SYSTEMS
J. Computer Applications / J.7 COMPUTERS IN OTHER SYSTEMS (C.3)
Date of first Publication:2009/02/17
Series (Serial Number):ZIB-Report (09-05)
Published in:Appeared in: Models and Algorithms for Optimization in Logistics (C. Barnhart, U. Clausen, U. Lauther und R. H. Möhring, eds.), Dagstuhl Seminar Proceedings, Nr. 09261, Schloß Dagstuhl, Leibniz-Zentrum für Informatik, Germany, 2009 and 9th Workshop on Models and Algorithms for Planning and Scheduling Problems (MAPSP 2009) (C. Stein, M. Uetz und T. Vredeveld, eds.), 2009