FATHI, ZahiraRapporteur : MOUHOUB, Nasser Eddine2021-09-212021-09-212021-06-10http://dspace.univ-msila.dz:8080//xmlui/handle/123456789/26464Cette 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.frOrdonnancement – Atelier job shop - Contraintes de transport - Algorithme génétique – MakespanThesis