Unpublished conference/Abstract (Scientific congresses and symposiums)
Multi-period vehicle assignment with stochastic load availability
Pironet, Thierry
2014ROADEF2014 15ème congrès annuel de la Société française de recherche opérationnelle et d’aide à la décision
 

Files


Full Text
PresentationROADEF2014.pdf
Author preprint (632.61 kB)
Présentation
Download

All documents in ORBi are protected by a user license.

Send to



Details



Keywords :
optimisation; vehicle assignment; stochastic
Abstract :
[en] This work investigates optimization techniques for a vehicle-load assignment problem. A company owning a limited fleet of vehicles wants to maximize its operational profit over an infinite horizon divided into periods. The profit stems from revenues for transporting full truckloads and costs derived from waiting idle and moving unladen. The stochastic component of the problem arises from projections on the realization of each transportation order, i.e. load. The methodology is based on optimizing decisions for deterministic scenarios. Several policies are generated in this way, from simple heuristics to more complex approaches, such as consensus and restricted expectation algorithms, up to policies derived from network flow models formulated over subtrees of scenarios. Myopic and a-posteriori deterministic optimizations models are used to compute bounds allowing for performance evaluation. Tests are performed on various instances featuring different number of loads, graph sizes, sparsity, and probability distributions. Performances are compared statistically over paired samples. The robustness of various policies with respect to erroneous evaluations of the probability distributions is also analyzed.
Research center :
QuantOM
Disciplines :
Production, distribution & supply chain management
Author, co-author :
Pironet, Thierry  ;  Université de Liège - ULiège > HEC-Ecole de gestion : UER > Recherche opérationnelle et gestion de la production
Language :
English
Title :
Multi-period vehicle assignment with stochastic load availability
Publication date :
27 February 2014
Number of pages :
19
Event name :
ROADEF2014 15ème congrès annuel de la Société française de recherche opérationnelle et d’aide à la décision
Event organizer :
Société française de recherche opérationnelle et d’aide à la décision
Event place :
Bordeaux, France
Event date :
du 26 février 2014 au 28 février 2014
Audience :
International
Name of the research project :
Belgian Scientific policy office Grant P7/36
Funders :
BELSPO - Politique scientifique fédérale [BE]
Commentary :
Travail réalisé conjointement avec Yves CRAMA
Available on ORBi :
since 17 September 2014

Statistics


Number of views
60 (1 by ULiège)
Number of downloads
55 (0 by ULiège)

Bibliography


Similar publications



Contact ORBi