Please use this identifier to cite or link to this item:
https://dspace.univ-ouargla.dz/jspui/handle/123456789/12004
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Mourad, Boudhar | - |
dc.contributor.author | Wafaa, Labbi | - |
dc.date.accessioned | 2016-11-06T10:45:58Z | - |
dc.date.available | 2016-11-06T10:45:58Z | - |
dc.date.issued | 2016-11-06 | - |
dc.identifier.uri | http://dspace.univ-ouargla.dz/jspui/handle/123456789/12004 | - |
dc.description.abstract | R´esum´e On s’int´eresse au probl`eme d’ordonnancement de tˆaches non pr´eemptibles et ind´ependantes sur machines parall`eles identiques en pr´esence d’ouvriers sp´ecialis´es. Chaque tˆache doit subir, avant d’ˆetre ex´ecuter sur une machine, un traitement particulier par un ouvrier sp´ecialis´e. Les machines identiques ainsi que les ouvriers sp´ecialis´es ne peuvent traiter qu’une seule tˆache `a la fois. Nous montrons que le probl`eme g´en´eral est NP-difficile et nous donnons quelques sous probl`emes polynomiaux. Une m´ethode exacte bas´ee sur la mod´elisation math´ematique du probl`eme et des heuristiques sont aussi pr´esent´ees avec des r´esultats exp´erimentaux. Bas´ees sur des instances g´en´er´ees al´eatoirement, ces exp´erimentations nous permettent d’appr´ecier l’efficacit´edesm´ethodes propos´ees. | en_US |
dc.language.iso | fr | en_US |
dc.relation.ispartofseries | 2015; | - |
dc.subject | Ordonnancement | en_US |
dc.subject | machines identiques | en_US |
dc.subject | serveurs | en_US |
dc.subject | makespan | en_US |
dc.title | Ordonnancement sur machines identiques en pr´esence d’ouvriers sp´ecialis´es | 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 | |
---|---|---|---|---|
Ordonnancement sur machines identiques.pdf | 696,38 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.