DocumentCode
1781572
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
fYear
2014
fDate
3-5 Nov. 2014
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Control, Decision and Information Technologies (CoDIT), 2014 International Conference on
Conference_Location
Metz
Type
conf
DOI
10.1109/CoDIT.2014.6996872
Filename
6996872
Link To Document