Branch and Price for a reliability oriented DARP model

descriptionPublicationkeyboard_double_arrow_right Article , Conference object , Preprint 01 Nov 2014 France, Belgium Publisher:IEEEJournal:2014 International Conference on Control, Decision and Information Technologies (CoDIT)

Authors: Quilliot, Alain; Deleplanque, Samuel; Benoit, Bernay;

doi: 10.1109/codit.2014.6996872

handle: 2013/ULB-DIPOT:oai:dipot.ulb.ac.be:2013/195528

Branch and Price for a reliability oriented DARP model

- Summary
- Subjects
- Metrics

Abstract

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.

Countries

France, Belgium

Related Organizations

Université Libre de Bruxelles
Belgium
Blaise Pascal University
France
French National Centre for Scientific Research
France
Clermont Université
France
University of Clermont Auvergne
France

Keywords

dial and ride system, [INFO.INFO-DS] Computer Science [cs]/Data Structures and Algorithms [cs.DS], graph coloring model, Sciences de l'ingénieur, [INFO.INFO-RO] Computer Science [cs]/Operations Research [math.OC], vehicle scheduling, Scheduling Automated Vehicles, load/unload transaction minimization, industrial site, Branch and Price, decisional model, Real-time systems, Load modeling, minimisation, autonomous vehicle, tree searching, Computational modeling, Vehicles, Vectors, Reliability, Minimization, branch and price approach, electrical autonomous vehicles, DARP, reliability oriented DARP model, vehicle routing, Sciences exactes et naturelles

Impact byBIP!

	citations The total number of citations received by all articles of the researcher of interest.	2
	popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.	Average
	influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	Average
	impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.	Average