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

Online Optimization: Probabilistic Analysis and Algorithm Engineering

“…This heuristic has been developed in a joint research project with our industry partner Kollmorgen Steuerungstechnik and is the basis for the algorithm currently used in their elevator controls. A preliminary version of it was presented at Operations Research 2007 [HT08].…”

“…In this section we describe an elevator control algorithm for destination call systems designed for Kollmorgen Steuerungstechnik, our partner from industry [HT08]. A variant 2.5.…”

“…However, the original algorithm was designed for immediate assignment systems whereas this version is based on the generic request model from Section 2.4 and thus also suitable for delayed assignment systems. Hence the semantics for the immediate assignment are slightly different to the original algorithm described in [HT08].…”

Probabilistic Analysis of Online Bin Coloring Algorithms Via Stochastic Comparison

“…Application to elevator control Before starting with the technical part of the paper, we shortly explain an interesting connection between the Online Bin Coloring problem and the relative performance of conventional elevator control and elevator control based on destination hall calls [10]. In conventional elevator control systems, a passenger specifies the desired travel direction and, later in the elevator car, her destination floor.…”

Computational bounds for elevator control policies by large scale linear programming

“…The goal is to find a policy to control the elevator system in such a way that the average or the maximal waiting time is minimized in expectation. This is the seemingly easiest of the many elevator control problems that have been studied the literature [28,6,16,23,21,22].…”