Show simple item record

dc.contributor.authorRoy, Bernard
dc.contributor.authorSlowinski, Roman
dc.date.accessioned2011-07-29T14:35:47Z
dc.date.available2011-07-29T14:35:47Z
dc.date.issued2005
dc.identifier.urihttps://basepub.dauphine.fr/handle/123456789/6859
dc.description.abstractfrLe problème considéré est une généralisation du problème d'affectation classique pour prendre en compte des contraintes de mutuelle exclusion qui viennent restreindre les possibilités d'affectation des tâches aux processeurs en raison de familles de tâches incompatibles. Ces familles sont définies relativement à chaque processeur, celui-ci ne pouvant traiter qu'une tâche au plus de la famille considérée. Chaque processeur peut normalement traiter un certain nombre de tâches pour un coût nul, sa capacité pouvant être accrue moyennant des coûts marginaux non décroissants. Chaque tâche doit être affectée à un processeur et un seul avec certaines “préférences”. Celles-ci sont formalisées par des valeurs de “dis-satisfaction”. La qualité d'une affectation est évaluée à l'aide de trois critères: G1 – la dis-satisfaction maximum des tâches, G2 – la dis-satisfaction totale des tâches, G3 – le coût total de traitement par les processeurs. Lorsqu'il n'existe pas d'affectation réalisable, les tâches et processeurs qui constituent la “configuration bloquante” sont identifiés et toutes les actions de déblocage sont mises en évidence. Plusieurs résultats relatifs aux configurations bloquantes et actions de déblocage sont démontrés. Une procédure interactive d'exploration des solutions non dominées est décrite et illustrée sur deux exemples résolus avec un logiciel spécialement conçu.en
dc.language.isoenen
dc.subjectProblème d'affectationen
dc.subjectContraintes de mutuelle exclusionen
dc.subjectProblème d'optimisation multicritèreen
dc.subjectConfiguration bloquanteen
dc.subjectActions de déblocageen
dc.subjectExploration interactive des affectations non dominéesen
dc.subject.ddc003en
dc.titleAffectation multicritère de tâches à des unités héterogènes de traitement avec contraintes d'incompatibilité et de capacitéen
dc.typeDocument de travail / Working paper
dc.publisher.nameUniversité Paris-Dauphineen
dc.publisher.cityParisen
dc.identifier.citationpages37en
dc.identifier.urlsitehttp://hal.archives-ouvertes.fr/hal-00004122/en/en
dc.description.sponsorshipprivateouien
dc.subject.ddclabelRecherche opérationnelleen


Files in this item

FilesSizeFormatView

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record