Please use this identifier to cite or link to this item:
https://dspace.univ-ouargla.dz/jspui/handle/123456789/10843
Title: | Séparation et Evaluation pour le problème d’ordonnancement avec blocage |
Authors: | Abdelhakim Ait Zai, Abdelkader Bentahar Hamza Bennoui, Mourad Boudhar Yazid Mati |
Keywords: | Job shop blocage séparation et évaluation graphe alternatif |
Issue Date: | 28-Sep-2016 |
Series/Report no.: | 2009; |
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. |
URI: | http://dspace.univ-ouargla.dz/jspui/handle/123456789/10843 |
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.