Unpublished conference/Abstract (Scientific congresses and symposiums)
Multi-period vehicle assignment with stochastic load availability
Pironet, Thierry
2014VEROLOG2014
 

Files


Full Text
PresentationVEROLO2014.pdf
Author postprint (545.62 kB)
Présentation
Download

All documents in ORBi are protected by a user license.

Send to



Details



Keywords :
optimization; transport; 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 :
23 June 2014
Event name :
VEROLOG2014
Event organizer :
VEROLOG EURO Working group on vehicle routing and logistics optimization
Event place :
OSLO, Norway
Event date :
du 22 juin 2014 au 25 juin 2014
Audience :
International
Funders :
FNRS Grant P7/36
Commentary :
Travail réalisé conjointement avec Yves CRAMA
Available on ORBi :
since 23 September 2014

Statistics


Number of views
47 (2 by ULiège)
Number of downloads
49 (2 by ULiège)

Bibliography


Similar publications



Contact ORBi