Metaheuristique et Simulation pour le Job-shop Flexible Stochastique

Session : GTSS2-2 / GTSS2 : Heuristics and approximation algorithms for scheduling problems
Jeudi 11 février 15:00 - 16:40 Salle : CI2-04
Sylverin Kemmoé-Tchomté, Damien Lamy et Nikolay Tchernev

Dans cet article le problème du Job-shop Flexible Stochastique est étudié. Le problème est traité en séparant la phase d'optimisation de la phase de simulation. Cette dernière est réalisée par le langage de simulation SIMAN. L'idée du découpage est d'explorer dans la phase d'optimisation l'espace des solutions exactes, et dans la phase de simulation d'évaluer la robustesse de ces solutions une fois soumises à des temps de traitements suivant une loi normale. Les résultats sont prometteurs et de futurs travaux faisant intervenir des consommations énergétiques sont en cours.

Mots clés : Métaheuristiques, Job-shop Flexible, SIMAN, Simulation