Bonjour la communauté !
D'habitude en RO (en tout cas dans ce que j'ai vu), les algorithmes VRP résolvent les cas où la fonction objectif est à minimiser, étant donné que chaque arc est associé à une distance et un coût.
Cependant, je suis confronté à une situation particulière (pas tant que ça mais je suis novice...) :
La société pour laquelle je travaille sous-traite le service de transport du personnel à une compagnie spécialisée. Cette dernière applique une tarification par trajet (1 trajet réalisé en ville = 8,6 euros, hors ville = 10,4 euros, malin non ?) abstraction faite de la distance. Donc la facturation ne prend pas en considération la distance parcourue mais uniquement la disponibilité (et donc le nombre) de véhicules : Montant facturé à la fin du mois = Nombre de trajets complétés * 8,6 ou 10,4 (Croyez moi avec plus de 5 000 opérateurs, la facture est bien plus que salée, d'où la nécessité d'une optimisation).
Dès lors, le seul moyen d'optimiser dans ce cas est de réduire le nombre de véhicules. Les heuristiques prévues à cet effet ne manquent pas (Clarke & Wright, groupe premier route second et inversement..) mais j'aurais quand même besoin d'une application(pas informatique, non. Juste application, comme application numérique) concrète si possible. Un moyen permettant d'affecter les passagers/points de ramassage de façon à ce qu'on puisse s'approcher d'un taux de remplissage de 100% (La perfection quoi ! On est à environ 90% actuellement) et donc de réduire le nombre de véhicules nécessaires.
Je reste réceptif à toute remarque ou suggestion!
Je vous remercie d'avance ! Passez une bonne/belle fin de journée/soirée !
(Bien sûr, je joindrais les fichiers nécessaires en cas de demande)
D'habitude en RO (en tout cas dans ce que j'ai vu), les algorithmes VRP résolvent les cas où la fonction objectif est à minimiser, étant donné que chaque arc est associé à une distance et un coût.
Cependant, je suis confronté à une situation particulière (pas tant que ça mais je suis novice...) :
La société pour laquelle je travaille sous-traite le service de transport du personnel à une compagnie spécialisée. Cette dernière applique une tarification par trajet (1 trajet réalisé en ville = 8,6 euros, hors ville = 10,4 euros, malin non ?) abstraction faite de la distance. Donc la facturation ne prend pas en considération la distance parcourue mais uniquement la disponibilité (et donc le nombre) de véhicules : Montant facturé à la fin du mois = Nombre de trajets complétés * 8,6 ou 10,4 (Croyez moi avec plus de 5 000 opérateurs, la facture est bien plus que salée, d'où la nécessité d'une optimisation).
Dès lors, le seul moyen d'optimiser dans ce cas est de réduire le nombre de véhicules. Les heuristiques prévues à cet effet ne manquent pas (Clarke & Wright, groupe premier route second et inversement..) mais j'aurais quand même besoin d'une application
Je reste réceptif à toute remarque ou suggestion!
Je vous remercie d'avance ! Passez une bonne/belle fin de journée/soirée !
(Bien sûr, je joindrais les fichiers nécessaires en cas de demande)
Dernière édition:
