Ordonnancement de système de production par métaheuristiques

Abstract

Les métaheuristiques bio-inspirées ont connu et continuent à connaître un intérêt croissant pour la résolution des problèmes d’optimisation NP-Difficiles. Les algorithmes génétiques sont parmi les métaheuristiques bio-inspirées basés sur le mécanisme de reproduction chez les espèces. Ils ont fait l’objet de plusieurs recherches visant { résoudre de nombreux problèmes. Cependant, nous avons remarqué que le mécanisme de reproduction et de survie peut différer d’une espèce { une autre, et celui de certaines espèces peut se révéler intéressant pour l’inspiration de nouveaux algorithmes. Chez certaines espèces, pour des raisons de domination ou autres, les mâles tuent les petits des autres mâles pour maximiser ainsi leurs chances d’assurer une descendance. Pour cela, les mères développent des stratégies pour la protection de leurs petits. Dans ce travail nous présentons deux nouvelles métaheuristiques, la première est une amélioration de l’algorithme génétique modèle des îles en introduisant un paramètre qui permet la gestion de migration. La deuxième est basée sur la stratégie remarquée chez les mères de l’espèce des singes babouins chacma pour la protection de leurs petits contre l’infanticide. Les deux algorithmes ont été utilisés pour la résolution de problème d’ordonnancement dans un atelier Flow Shop. Une étude de sensibilité a été effectuée. Les résultats obtenus par les deux algorithmes ont montré leur efficacité.