Résolution d'un problème d’ordonnancement dans un atelier flexible de production avec une méthode hybride

Abstract

Cette œuvre vise à résoudre un problème d’ordonnancement dans un atelier flexible de type flow shop hybride, Les problèmes d'ordonnancement de l'atelier sont généralement classés comme NP-Difficiles, Leur résolution exige des méthodes approchées et adaptées à leur niveau de complexité. Le but de notre travail est de proposer et de tenter d'adopter des techniques issues des métaheuristiques pour résoudre de tels problèmes tout en minimisant le temps d'exécution total de Makespan.Une méthode hybride proposée basée sur la génération d'une bonne solution initiale par la règle d'affectation SPT pour le OEP et après notre solution finale obtenu par le OEP considéré comme une solution initiale pour le RT afin de donner des solutions plus proches de l'optimum, notre méthode contient deux métaheuristiques et une règle d'affectation pour but est de la minimisation du temps total d'exécution des tâches.