• xmlui.mirage2.page-structure.header.title
    • français
    • English
  • Help
  • Login
  • Language 
    • Français
    • English
View Item 
  •   BIRD Home
  • LAMSADE (UMR CNRS 7243)
  • LAMSADE : Publications
  • View Item
  •   BIRD Home
  • LAMSADE (UMR CNRS 7243)
  • LAMSADE : Publications
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Browse

BIRDResearch centres & CollectionsBy Issue DateAuthorsTitlesTypeThis CollectionBy Issue DateAuthorsTitlesType

My Account

LoginRegister

Statistics

Most Popular ItemsStatistics by CountryMost Popular Authors
Thumbnail

Affectation multicritère de tâches à des unités héterogènes de traitement avec contraintes d'incompatibilité et de capacité

Roy, Bernard; Slowinski, Roman (2005), Affectation multicritère de tâches à des unités héterogènes de traitement avec contraintes d'incompatibilité et de capacité. https://basepub.dauphine.fr/handle/123456789/6859

View/Open
cahierLamsade194.pdf (753.8Kb)
Type
Document de travail / Working paper
Date
2005
Publisher
Université Paris-Dauphine
Published in
Paris
Pages
37
Metadata
Show full item record
Author(s)
Roy, Bernard
Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Slowinski, Roman
Abstract (FR)
Le 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.
Subjects / Keywords
Problème d'affectation; Contraintes de mutuelle exclusion; Problème d'optimisation multicritère; Configuration bloquante; Actions de déblocage; Exploration interactive des affectations non dominées

Related items

Showing items related by title and author.

  • Thumbnail
    Affectation multicritère de tâches à des processeurs hétérogènes sous contraintes de capacité de mutuelle exclusion 
    Roy, Bernard; Slowinski, Roman (2006) Chapitre d'ouvrage
  • Thumbnail
    Recherche de solutions dans un problème d'affectation avec contraintes de mutuelle exclusion 
    Roy, Bernard; Slowinski, Roman (2001) Communication / Conférence
  • Thumbnail
    Multicriteria assignment of tasks to heterogeneous processing units with incomparability and capacity constraints 
    Roy, Bernard; Slowinski, Roman (2002) Document de travail / Working paper
  • Thumbnail
    ELECTRE Methods: Main Features and Recent Developments 
    Greco, Salvatore; Figueira, José; Slowinski, Roman; Roy, Bernard (2010) Chapitre d'ouvrage
  • Thumbnail
    Multi-criteria assignment problem with incompatibility and capacity constraints 
    Roy, Bernard; Slowinski, Roman (2006) Article accepté pour publication ou publié
Dauphine PSL Bibliothèque logo
Place du Maréchal de Lattre de Tassigny 75775 Paris Cedex 16
Phone: 01 44 05 40 94
Contact
Dauphine PSL logoEQUIS logoCreative Commons logo