Please use this identifier to cite or link to this item:
https://dspace.univ-ouargla.dz/jspui/handle/123456789/10843
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Abdelhakim Ait Zai, Abdelkader Bentahar | - |
dc.contributor.author | Hamza Bennoui, Mourad Boudhar | - |
dc.contributor.author | Yazid Mati | - |
dc.date.accessioned | 2016-09-28T08:25:10Z | - |
dc.date.available | 2016-09-28T08:25:10Z | - |
dc.date.issued | 2016-09-28 | - |
dc.identifier.uri | http://dspace.univ-ouargla.dz/jspui/handle/123456789/10843 | - |
dc.description.abstract | Nous traitons, dans ce papier, du problème d’ordonnancement Job shop avec blocage connu pour être NP-difficile. Après une présentation du problème posé, nous proposons de le résoudre d’une manière exacte en utilisant une méthode par séparation et évaluation SEP. Pour obtenir une solution optimale en un temps raisonnable, nous avons amélioré la méthode en utilisant une technique de séparation originale basée sur les graphes alternatifs. Nous avons utilisé aussi deux méthodes différentes pour l’évaluation d’une solution de la méthode SEP. Dans la dernière partie de ce papier, nous discutons les résultats des deux méthodes. | en_US |
dc.relation.ispartofseries | 2009; | - |
dc.subject | Job shop | en_US |
dc.subject | blocage | en_US |
dc.subject | séparation et évaluation | en_US |
dc.subject | graphe alternatif | en_US |
dc.title | Séparation et Evaluation pour le problème d’ordonnancement avec blocage | en_US |
Appears in Collections: | 2. Faculté des nouvelles technologies de l’information et de la communication |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
A. Ait Zai et A.Bentahar et H.Bennoui et M.Boudhar et Y.Mati.pdf | 132,9 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.