Etude d’un problème d’ordonnancement Job-Shop avec des contraintes de transport
Loading...
Date
2021-06-10
Journal Title
Journal ISSN
Volume Title
Publisher
University of M'sila
Abstract
Cette mémoire concerne la résolution du problème d'ordonnancement du travail avec
contraintes de transport. Dans ce type de problème il n'y a pas de méthodes exactes qui
donnent des solutions exactes. 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 et extraire le Makespan.
Description
Keywords
Ordonnancement – Atelier job shop - Contraintes de transport - Algorithme génétique – Makespan