dimanche 5 juillet 2009

Projet AG41 (UTBM) Problème de planification de tournées de véhicules

Me voila au second semestre d'étude à l'UTBM depuis que j'y suis rentré en septembre.

Pour ce second semestre j'ai notamment choisi l'UV AG41, cette dernière traite de l'optimisation et de la recherche opérationnelle.
On y apprend a trouver les meilleurs solutions pour des problèmes d'organisation en appliquant différentes techniques (simplex, programmation linéaire, programmation en nombres entier, algorithme de littel, algorithmes évolutionnistes, génétiques, tabou, recuit simulé ....).

Pour appliquer nos connaissances nous avons donc travaillé sur un projet de planification de tournées de véhicules avec fenêtres de temps, ce projet se base sur un algorithme évolutionniste qui donne des résultats satisfaisants.

PDF de description du projet.
ZIP contenant les sources et l'executable (lancer run.bat avec le fichier d'exemple R112.txt)

0 commentaires:

Enregistrer un commentaire