Vous trouverez dans cette partie une présentation des projets et sujets de stages que j'ai pu réalisé au cours de mes études, ainsi que les résultats obtenus.


Vous consultez uniquement la réalisation AG41, pour afficher toutes les réalisations, CLIQUEZ ICI

AG41 - Optimisation & rech. opérationnelle
Tournées sur arc avec contrainte de capacité
Printemps
2010
Sujet du projet:
Développer un algorithme de résolution de problèmes du type "Voyageur de commerce" qui consiste, étant donné un ensemble de villes séparées par des distances données, à trouver le plus court chemin qui relie toutes les villes.

Spécificité: Les problèmes traités dans ce projet sont du type "tournées sur arc avec contrainte de capacité":
  • Les clients se trouvent sur les arcs du graph
  • Un client attend certaine quantité de marchandise
  • Chaque camion possède une capacité maximale de marchandise
  • La qualité d'une solution est évaluée en fonction de la distance totale parcourue pendant toutes les tournées

Ce projet a été réalisé en C++.
Equipe: 2 personnes.

AG41.png

.: haut de page :.
 
w3c validated Plan du site [ Accueil | Présentation | Etudes | Réalisations | Photographie ] Site développé par Anthony BIGOT © 2010