Reference
A. N. Tarău, B. De Schutter, and J.
Hellendoorn, "DCV route control in baggage handling systems using a
hierarchical control architecture and mixed integer linear programming,"
Proceedings of the 3rd International Conference on Information
Systems, Logistics and Supply Chain (ILS 2010), Casablanca, Morocco, 12
pp., Apr. 2010.
Abstract
Modern baggage handling systems transport the baggage at high speeds, on a
network of tracks, using destination coded vehicles (DCV). In order to ensure
the optimal routing of DCVs, in this paper we propose a hierarchical control
framework. In this framework switch controllers provide position instructions
for each switch in the network. The switch controllers are then supervised by a
so-called network controller that mainly takes care of flows of DCVs. The
routing control problem for the network controller is a nonlinear, mixed
integer optimization problem, with high computational requirements, which makes
it intractable in practice. Therefore, we present an alternative approach for
reducing the complexity of the computations by approximating the nonlinear
optimization problem and rewriting it as a mixed integer linear programming
(MILP) problem. The advantage is that for MILP problems solvers are available
that allow us to efficiently compute the global optimal solution. The solution
of the MILP problem is then used for computing optimal switch control actions.
For a benchmark case study we compare the hierarchical route control with
switch control approaches that have been developed previously. Results indicate
that the proposed hierarchical control offers a balanced trade-off between
optimality and computational efficiency.
Downloads
BibTeX
@inproceedings{TarDeS:10-001,
author = {Tar{\u{a}}u, Alina N. and De Schutter, Bart and Hellendoorn,
Johannes},
title = {{DCV} Route Control in Baggage Handling Systems Using a
Hierarchical Control Architecture and Mixed Integer Linear
Programming},
booktitle = {Proceedings of the 3rd International Conference on Information
Systems, Logistics and Supply Chain (ILS 2010)},
address = {Casablanca, Morocco},
month = apr,
year = {2010}
}