Ordonnancement Sur Machines Identiques En Pr´esence D’ouvriers Sp´ecialis´es
Résumé: 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.
Mots-clès:
Nos services universitaires et académiques
Thèses-Algérie vous propose ses divers services d’édition: mise en page, révision, correction, traduction, analyse du plagiat, ainsi que la réalisation des supports graphiques et de présentation (Slideshows).
Obtenez dès à présent et en toute facilité votre devis gratuit et une estimation de la durée de réalisation et bénéficiez d'une qualité de travail irréprochable et d'un temps de livraison imbattable!
Aucun fichier associé
Si le fichier est volumineux, l'affichage peut échouer. Vous pouvez obtenir le fichier directement en cliquant sur le bouton "Télécharger".
