Méthodes exacte et approchée pour le problème de flow shop avec robot

Jacques Carlier (1) , Mohamed Haouari (2) , Mohamed Kharbeche (1, 3) , Aziz Moukrim (1)

1 Heudiasyc - Heuristique et Diagnostic des Systèmes Complexes [Compiègne]
2 Department of Industrial Engineering, Faculty of Engineering,
3 ROI - Unité Recherche Opérationnelle pour l'Industrie

Notre contribution consiste à présenter une méthode exacte pour le problème de flow-shop avec un robot. On présentera, dans un premier lieu, une nouvelle borne inférieure basée sur l'affectation d'une tâche à la première position et une autre à la dernière position. Ensuite, une résolution approchée basée sur l'algorithme génétique utilisant des algorithmes de listes. Dans un dernier lieu et avant de présenter les résultats experimentaux, un programme linéaire et un algorithme de séparation et évaluation seront décrits.

Mots clés: Flow-shop avec blocage; Algorithme génétique; Formulation mathématique; Séparation et évaluation

Domaines: Recherche opérationnelle [math.OC]

Jacques Carlier, Mohamed Haouari, Mohamed Kharbeche, Aziz Moukrim. Méthodes exacte et approchée pour le problème de flow shop avec robot. 11ème congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision (ROADEF), Feb 2010, Toulouse, France. ⟨hal-00460781⟩