Branch and Price for a Reliability Oriented DARP Model

Alain Quilliot (1) , Samuel Deleplanque (1) , Bernay Benoit (1)

1 LIMOS - Laboratoire d'Informatique, de Modélisation et d'optimisation des Systèmes

We deal here with a static decisional model related to the monitoring of a DARP (Dial and Ride) model which involves, on a closed industrial site, small electrical autonomous vehicles. Because of technological issues, we focus on reliability, and propose a model which assign 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.

Mots clés: Branch and Price; DARP; Reliability; vehicle scheduling; autonomous vehicle

Domaines: Algorithme et structure de données [cs.DS]; Recherche opérationnelle [math.OC]

Alain Quilliot, Samuel Deleplanque, Bernay Benoit. Branch and Price for a Reliability Oriented DARP Model. 2013. ⟨hal-00920400⟩