Please use this identifier to cite or link to this item:
https://dspace.univ-ouargla.dz/jspui/handle/123456789/2335
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Abdelhakim Ait Zai, Abdelkader Bentahar,Hamza Bennoui,Mourad Boudhar,Yazid Mati | - |
dc.date.accessioned | 2013-12-18T13:19:31Z | - |
dc.date.available | 2013-12-18T13:19:31Z | - |
dc.date.issued | 2013-12-18 | - |
dc.identifier.issn | dj | - |
dc.identifier.uri | http://hdl.handle.net/123456789/2335 | - |
dc.description | 7 ieme Colloque sur l'Optimisation et les Systèmes d’Information COSI_2010 18-20 Avril 2010 | en_US |
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.language.iso | fr | en_US |
dc.subject | Job shop | en_US |
dc.subject | graphe alternatif | en_US |
dc.subject | séparation et évaluation | en_US |
dc.subject | blocage | 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: | 2. Faculté des nouvelles technologies de l’information et de la communication |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
A. Ait Zai.pdf | 132,9 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.