(University of M'sila, 2004-06-10) LATRECHE, FAIZ; Rapporteur: BELOUADAH, H.
Ce mémoire s'intéresse aux problèmes d'ordonnancement a cheminement
unique (flow shop) et multiple (job shop) . la partie théorique est consacrée à la
représentation de ces deux type des problèmes avec quelque cas particuliers. Dans la
partie pratique , on a proposé deux heuristiques A , B basés sur le même principe que
CDS pour résoudre le problème général n/m/F/Cmax puis on a programmé ces trois
méthodes (A , B et CDS) pour les tester et comparer sur différents exemples.