Please use this identifier to cite or link to this item:
https://dspace.univ-ouargla.dz/jspui/handle/123456789/12002
Title: | Séparation et Evaluation pour le problème d’ordonnancement avec blocage. |
Authors: | Abdelhakim, Ait Zai Abdelkader, Bentahar Hamza, Bennoui |
Keywords: | Job shop blocage séparation et évaluation graphe alternatif |
Issue Date: | 6-Nov-2016 |
Series/Report no.: | 2015; |
Abstract: | Résumé : 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/12002 |
Appears in Collections: | 1. Faculté des mathématiques et des sciences de la matière |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Séparation et Evaluation pour le problème d'ordon.pdf | 131,46 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.