Title :
Branch and Price for a reliability oriented DARP model
Author :
Deleplanque, Samuel ; Quilliot, Alain ; Bernay, Benoit
Author_Institution :
Labex IMOBS3, Univ. Blaise Pascal, Aubière, France
Abstract :
We deal here with the static version of decisional model related to real time monitoring of a DARP (Dial and Ride) system which involves, on a closed industrial site, small electrical autonomous vehicles. Because of technological issues, we focus on reliability, and propose a model which assigns requests to vehicles while minimizing Load/Unload transactions. We study this model through both a Branch/Price approach, which provides us with benchmarks, and insertion based heuristics, well-fitted to dynamic contexts.
Keywords :
minimisation; tree searching; vehicle routing; branch and price approach; decisional model; dial and ride system; electrical autonomous vehicles; graph coloring model; industrial site; load/unload transaction minimization; reliability oriented DARP model; Computational modeling; Load modeling; Minimization; Real-time systems; Reliability; Vectors; Vehicles; Branch and Price; Scheduling Automated Vehicles;
Conference_Titel :
Control, Decision and Information Technologies (CoDIT), 2014 International Conference on
Conference_Location :
Metz
DOI :
10.1109/CoDIT.2014.6996872