 |
Cinquante nuances de métaheuristiques pour le job shop
1 : FEMTO-ST
Université Marie et Louis Pasteur, CNRS, Université de Technologie de Belfort-Montbeliard, Ecole Nationale Supérieure de Mécanique et des Microtechniques
Dans cet article, nous montrons l'utilisation des templates ainsi que des concepts en C++ pour l'implémentation d'une bibliothèque destinée à la résolution de problèmes d'ordonnancement de type job shop à l'aide de métaheuristiques. La programmation générique a permis d'implémenter de nombreuses variantes d'algorithmes métaheuristiques sans avoir à dupliquer les efforts pour chaque cas.
