SIOUD Hatem
TAKTAK Myriem
Recherche Opérationnelle
|
ALOUI Madiha SIOUD Hatem TAKTAK Myriem |
E3-2006
Recherche Opérationnelle |
|
|---|
L'énoncé du problème du voyageur de commerce est le suivant: étant donné n points (des 'villes') et les distances séparant chaque point, trouver un chemin de longueur totale minimale qui passe exactement une fois par chaque point (et revienne au point de départ)
Dans notre cas le problème est bien plus complexe puisqu'il consiste aussi à considérer x voyageurs (inspecteurs) à affecter à n destinations et à prendre en compte les paramètres coût du trajet, et coût d'inspection dans le calcul du prix de revient des missions.
A présent, dans l'entreprise l'affectation des inspecteurs se fait par une personne qui s'en charge en plus de son travail de chargé de clientèle. Elle fait l'affectation en se basant sur une carte de la France sur laquelle sont marqués les villes de départ des inspecteurs. Donc quand il y a un RDV d'inspection chez un fournisseur, le planificateur localise sur la carte le lieu de l'inspection et affecte l'inspecteur le plus proche tout en tenant compte du coût de l'inspection.
En effet, les inspecteurs chez XXXX ne bénéficient pas du même statut ni du même salaire, certains sont en free-lance et ils sont payés à la tâche d'où ils coûtent généralement plus cher que les autres inspecteurs qui sont en CDI.
Donc l'affection se fait surtout selon la distance tout en considérant les différents statuts des inspecteurs. Le planificateur considère que les free-lances coûtent plus cher que les CDI donc il ne faut pas les envoyer très loin (le coût de l'inspection et proportionnel à la distance parcourue).
Cela n'empêche pas que l'affectation des inspecteurs faite ainsi par le planificateur ne soit la satisfaisante. Le but du projet est d'automatiser cette tâche.
Les différents paramètres à considérer pour le calcul du coût total d'inspection peuvent être classés en deux catégories. Les frais fixes : ce sont les frais journaliers (qui ne sont autre que le salaire journalier). Et les frais variables : regroupent les frais dûs au transport (kilométrage, carburant, péage autoroute, prime de transport). A noter qu'une prime de transport est attribuée si l'inspecteur parcourt plus que 300 km pendant une journée.
Autres considérations à prendre en compte : le contexte RH. Le planificateur doit veiller à ce que le planning de la mission attribuée soit assez confortable pour que les inspecteurs accomplissent leurs missions dans les meilleures conditions. En d'autres termes, on doit prévoir une durée maximale de trajet par jour à ne pas dépasser, ou un plafond de nombre de kilomètres par semaine.
Une fois que le coût d'inspection est calculé pour chaque inspecteur et pour chaque fournisseur, on dessine le tableau le suivant :
C'est le tableau des coûts par fournisseur pour chaque région. Il a été fait sur M.S. Excel (pour son avantage au niveau du calcul). De ces tableaux on va créer une base de données sur M.S. Access. Et à cette base de données on a ajouté un programme qui permettra de retrouver la meilleure combinaison (celle qui respecte les aspects économiques et humains du problème).
|
Ce programme aura comme entrées : - les inspecteurs (I1, I2,...., Ix). - les fournisseurs (F1, F2, ..., Fn) Une fois ces données sont spécifiées, il consultera le tableau des frais. |
|
Pour illustrer le fonctionnement du programme, voici un exemple où X= N = 4:
|
 |
L'automatisation du processus d'affectation ne se révèle pas vital pour l'entreprise pour l'instant, le réseau étant restreint et bien maîtrisé à ce stade. Mais si l'entreprise compte faire une expansion et augmenter sensiblement le nombre de son personnel, ce programme permettra un gain considérable en terme de temps et de coût.