LES PROBLEMES D’ORDONNANCEMENT A CHEMINEMENT UNIQUE « FLOW SHOP » ET MULTIPLE « JOB SHOP »
Loading...
Date
2004-06-10
Journal Title
Journal ISSN
Volume Title
Publisher
University of M'sila
Abstract
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.
Description
Keywords
ordonnancement , cheminement unique et multiple , heuristiques