Please use this identifier to cite or link to this item:
https://dspace.univ-ouargla.dz/jspui/handle/123456789/2850
Title: | Ordonnancement sur machines identiques en pr´esence d’ouvriers spécialisés |
Authors: | Mourad Boudhar et Wafaa Labbi |
Keywords: | Ordonnancement machines identiques serveurs makespan |
Issue Date: | 19-Dec-2013 |
Abstract: | On s’int´eresse au probl`eme d’ordonnancement de taˆches non pr´eemptibles et ind´ependantes sur machines parall`eles identiques en pr´e- sence 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´e des m´ethodes propos´ees. |
Description: | 7 ieme Colloque sur l Optimisation et les Systèmes d’Information COSI 2010 18-20 Avril 2010 |
URI: | http://hdl.handle.net/123456789/2850 |
ISSN: | kh |
Appears in Collections: | 1. Faculté des mathématiques et des sciences de la matière |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Mourad Boudhar.pdf | 697,31 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.