Real-time control of multi server transport systems with reoptimization algorithms

vehicles such as elevator systems within internal logistic systems.
Most of these systems have to be controlled online and in real-time.
This leads to so called Online-Multi-Vehicle-Dial-A-Ride-Problems with
different side constraints and cost structures. Reoptimization
algorithms for such problems use the optimal solution of a related
combinatorial offline optimization problem to determine a plan for the
control at any time. Thereby, the development of fast and efficient
offline algorithms plays an important role in producing solutions of
high quality in real time. A parametrized reoptimization algorithm
based on integer programming and dynamical column generation will be
discussed in this talk. At the end, current simulation results of an
elevator system will be presented.