Les Problèmes d’Ordonnancement Multi-Objectifs dans un Système de Production

Abstract

Dans ce mémoire on a travaillé sur la résolution du problème d'ordonnancement dans les systèmes de production d'un "Atelier d'extrusion plastique". Cet atelier fait face aux grands problèmes liés aux matières premières, qui sont coûteuses. En réduisant la matière de transition entre les différentes commandes et le coût associé, Dans ce type de problème il n'y a pas de méthodes exactes qui donnent des solutions réciproques. Ici, les méthodes approchées résolvent à leur tour ces problèmes d'un degré NP difficile et nous avons choisi parmi elles l’algorithme génétique pour extraire toutes les solutions possibles, extraire du Makespan et du coût.