• 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