Problème de Dimensionnement, de positionnement et de Routage de Flotte de Voitures avec des Clients Stochastiques
Le problème de dimensionnement, de positionnement et de routage de flotte de véhicules avec des clients stochastiques (VFSPRP-SC) est une méthode qui consiste à associer des décisions stratégiques de positionnement de dépôt et de dimensionnement de flotte avec des décisions de routage de véhicules opérationnels tout en tenant compte de l’incertitude intrinsèque de la demande. Le problème (VFSPRP-SC) a été résolu avec succès en utilisant une méthodologie composée de deux blocs principaux :
- une phase de génération de scénarios ;
- un programme stochastique en deux étapes.
Pour le premier bloc, un ensemble de scénarios est choisi avec une stratégie basée sur la simulation qui enregistre Sur le premier bloc, un ensemble de scénarios est choisi avec une stratégie basée sur la simulation qui enregistre le comportement de la demande et permet de trouver différentes solutions pouvant correspondre à différentes profils de risque.
Le 2e bloc se compose d’un emplacement d’installation et d’un modèle d’allotissement et d’un problème d’acheminement de véhicules à plusieurs dépôts (MDVRP) mis en place dans le cadre d’un programme stochastique en deux étapes. Cette nouvelle méthodologie propose plusieurs nouvelles idées : des coupes spécifiques au problème qui fonctionnent comme une estimation des coûts attendus de la deuxième étape en fonction des décisions de la première étape ; un paradigme d’activation qui guide notre principale technique d’optimisation ; ainsi qu’un moyen de cartographier des itinéraires sensibles d’une donnée de problème de deuxième étape à une autre ; entre autres. Nous avons mené des expériences pour deux instances : la première considère la valeur prédite de la demande, et la seconde considère la queue appropriée de la circulation de la demande, à la recherche d’une solution conventionnelle.
Lire l’article original.
