Optimisation Du Transport Du Personnel Cas SONATRACH

Abstract

L’entreprise Sonatrach est confrontée à des obstacles importants lors de l’organisation du transport du personnel de leurs domiciles au siège de l’entreprise le matin et du siège de l’entreprise à leurs domiciles le soir.Afin d’améliorer le service de transport pour les employés, l’entreprise doit élaborer des stratégies rigoureuses pour surmonter ces obstacles. L’objectif de notre étude est de trouver la meilleure approche permettant d’assurer convenablement le transport du personnel tout en optimisant le nombre de bus à utiliser et la durée maximale des tournées des bus, pour minimiser le coût de transport. Pour atteindre cet objectif, nous avons modélisé le problème sous la forme de deux modèles mathématiques. Pour la résolution du problème, nous avons adapté une variante de l’heuristique plus proche voisine, et une variante de l’algorithme génétique. Afin de mettre en pratique notre étude, nous avons conçu une application d’aide à la décision pour la résolution du problème considéré. L’application est mise en oeuvre par le langage MATLAB.