Des fourmis pour le problème d'ordonnancement de voitures

Christine Solnon 1
1 M2DisCo - Geometry Processing and Constrained Optimization
LIRIS - Laboratoire d'InfoRmatique en Image et Systèmes d'information
Résumé : Le problème d'ordonnancement de voitures consiste à séquencer des voitures sur une chaine de montage en satisfaisant des contraintes liées à la capacité des différents ateliers de montage positionnés le long de la chaine. On décrit dans cet article un algorithme à base de fourmis pour résoudre ce problème, et on propose deux structures phéromonales complémentaires pour cet algorithme : la première vise à apprendre les bonnes sous séquences de voitures ; la seconde vise à apprendre les voitures critiques. On compare expérimentalement ces deux structures phéromonales, qui ont des performances complémentaires, et on montre que leur combinaison améliore les performances de chacune. On compare finalement l'algorithme ACO combinant les deux structures phéromonales à d'autres approches, et on montre qu'il permet de résoudre plus rapidement une majorité d'instances.
Type de document :
Communication dans un congrès
Deuxièmes Journées Francophones de Programmation par Contraintes (JFPC06), 2006, Nîmes - Ecole des Mines d'Alès / France, France. 2006
Liste complète des métadonnées

https://hal.inria.fr/inria-00085815
Contributeur : Laurent Henocque <>
Soumis le : vendredi 14 juillet 2006 - 15:57:07
Dernière modification le : jeudi 19 avril 2018 - 14:38:03
Document(s) archivé(s) le : mardi 6 avril 2010 - 00:10:13

Fichier

Identifiants

  • HAL Id : inria-00085815, version 1

Citation

Christine Solnon. Des fourmis pour le problème d'ordonnancement de voitures. Deuxièmes Journées Francophones de Programmation par Contraintes (JFPC06), 2006, Nîmes - Ecole des Mines d'Alès / France, France. 2006. 〈inria-00085815〉

Partager

Métriques

Consultations de la notice

266

Téléchargements de fichiers

374