Vehicle Positioning Problem
The vehicle positioning problem deals with the assignment of parking positions to buses, trams or trains in order to minimize the number of shunting moves and to balance vehicle mileage. This is one of the central problems in depot management. Stack management problems of this type also arise in railway and airline delay management, container stowage, high rack warehouse operation and similar applications in transport and logistics.
Combinatorial optimization provides several tools for the investigation of this problem. We propose to study the offline version of the problem using an integer programming approach, and for the online version we want to develop a novel "continuous optimization" method that aims at preventing the appearance of high-risk situations.
Publications
2012 |
|||
Ralf Borndörfer, Carlos Cardonha | A Binary Quadratic Programming Approach to the Vehicle Positioning Problem | Modeling, Simulation and Optimization of Complex Processes -- Proceedings of the Fourth International Conference on High Performance Scientific Computing, March 2-6, 2009, pp. 41-52, 2012 (preprint available as ) |
BibTeX
DOI |
2009 |
|||
Ralf Borndörfer, Carlos Cardonha | A Set Partitioning Approach to Shunting | Electronic Notes in Discrete Mathematics, pp. 359-364, 2009 (preprint available as ) |
BibTeX
DOI |