Optimisation des rotations des chauffeurs

Pour renforcer sa position de leader du transport routier des voyageurs à l’échelle nationale. Le GROUPE CTM a besoin d’optimiser ses coûts sur tous les niveaux, notamment la gestion de la flotte qui s’inscrit dans le cœur du métier de l’entreprise. Sur ce plan, le groupe témoigne une grande volonté pour améliorer l’utilisation de ses chauffeurs. C’est dans cette optique que s’intègre le sujet de notre projet de fin d’études, qui vise l’affectation, d’une façon optimale, des chauffeurs aux lignes en respectant les contraintes de disponibilité et de réglementation. Nous avons d’abord développé un programme sur COMET, à l’aide des techniques de la programmation par contraintes, qui permet la génération des roulements réglementaires. Ensuite, nous avons modélisé le problème d’optimisation des roulements sous forme d’un programme linéaire en nombres entiers avant de l’implémenter sur COMET. Finalement, nous avons exploité les deux derniers programmes pour élaborer des plannings hebdomadaires des chauffeurs.