## An Exact Reoptimization Algorithm for the Scheduling of Elevator Groups

Please always quote using this URN: urn:nbn:de:0297-zib-16485
• The task of an elevator control is to schedule the elevators of a group such that small waiting and travel times for the passengers are obtained. We present an exact reoptimization algorithm for this problem. A reoptimization algorithm computes a new 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 algorithms for a group of passenger elevators. To solve the column generation problem, we propose a Branch & Bound method.

$Rev: 13581$