Please use this identifier to cite or link to this item:
https://dspace.univ-ouargla.dz/jspui/handle/123456789/12004
Title: | Ordonnancement sur machines identiques en pr´esence d’ouvriers sp´ecialis´es |
Authors: | Mourad, Boudhar Wafaa, Labbi |
Keywords: | Ordonnancement machines identiques serveurs makespan |
Issue Date: | 6-Nov-2016 |
Series/Report no.: | 2015; |
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. |
URI: | http://dspace.univ-ouargla.dz/jspui/handle/123456789/12004 |
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.