La résolution du problème de formation des cellules avec itinéraires alternatifs

Abstract

Ce travail se situe dans le domaine de la technologie de groupe TG. il traite le problème de formation de cellules FC. notre approche présentée dans ce mémoire, est basée sur l'utilisation de l'algorithme génétique pour résoudre le problème de formation de cellules avec multiple itinéraires . pour évaluer les performances de notre implémentation de l'algorithme génétique , nous avons effectué une comparaison des résultats que nous avons obtenus avec ceux présentes dans la littérature . nous avons également fait une comparaison avec les résultats obtenus par l'outil LINGO en solvant les instances de problème en utilisant la méthode exacte branchet bound (BetB).