Une approche basée sur la programmation stochastique multi-étapes pour résoudre le VRPTW dynamique et stochastique
(2015) Onzièmes Journées Francophones de Programmation par Contraintes (JFPC 2015)
Files
JFPC2015DS-VRPTW.pdf
Open Access - Adobe PDF
- 996.96 KB
Details
- Authors
- Abstract
- Ce papier résume l'article cite{saintguillain2015multistage} accepté à la conférence « CPAIOR2015 ». Nous considérons un problème dynamique de tournées de véhicules avec fenêtres temporelles (DS-VRPTW), dans lequel les clients sont libres de soumettre leurs requêtes alors que les véhicules ont déjà commencé leurs tournées. Ces clients sont dits « stochastiques » car nous disposons d’information stochastique (en termes de distributions de probabilités) sur les requêtes futures. Nous proposons une nouvelle règle de décision, GSA, ainsi qu'une approche heuristique visant à l'approximer. Nous introduisons également une nouvelle stratégie d'attente. Les résultats expérimentaux montrent que notre approche est compétitive avec l'état de l'art.
- Affiliations
Citations
Saint-Guillain, M., Deville, Y., & Solnon, C. (2015). Une approche basée sur la programmation stochastique multi-étapes pour résoudre le VRPTW dynamique et stochastique. Onzièmes Journées Francophones de Programmation par Contraintes (JFPC 2015). https://hdl.handle.net/2078.5/229580