Please use this identifier to cite or link to this item:
https://dspace.univ-ouargla.dz/jspui/handle/123456789/12002
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Abdelhakim, Ait Zai | - |
dc.contributor.author | Abdelkader, Bentahar | - |
dc.contributor.author | Hamza, Bennoui | - |
dc.date.accessioned | 2016-11-06T10:40:53Z | - |
dc.date.available | 2016-11-06T10:40:53Z | - |
dc.date.issued | 2016-11-06 | - |
dc.identifier.uri | http://dspace.univ-ouargla.dz/jspui/handle/123456789/12002 | - |
dc.description.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. | en_US |
dc.description.sponsorship | univ ouargla | en_US |
dc.language.iso | fr | en_US |
dc.relation.ispartofseries | 2015; | - |
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 |
dc.type | Article | en_US |
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.