11. Multicriteria Task Allocation to Heterogenous Processors with Capacity and Mutual Exclusion Constraints

  1. Vangelis Th. Paschos
  1. Bernard Roy2 and
  2. Roman Slowinski1

Published Online: 13 FEB 2013

DOI: 10.1002/9781118600283.ch11

Applications of Combinatorial Optimization, Volume 3

Applications of Combinatorial Optimization, Volume 3

How to Cite

Roy, B. and Slowinski, R. (2013) Multicriteria Task Allocation to Heterogenous Processors with Capacity and Mutual Exclusion Constraints, in Applications of Combinatorial Optimization, Volume 3 (ed V. Th. Paschos), John Wiley & Sons, Inc., Hoboken, NJ, USA. doi: 10.1002/9781118600283.ch11

Editor Information

  1. LAMSADE, University of Paris-Dauphine, France

Author Information

  1. 1

    Insitute of Information Technology, Poznan University of Technology, Poland

  2. 2

    LAMSADE, University of Paris-Dauphine, France

Publication History

  1. Published Online: 13 FEB 2013
  2. Published Print: 28 FEB 2013

ISBN Information

Print ISBN: 9781848211490

Online ISBN: 9781118600283

SEARCH

Keywords:

  • multicriteria task allocation;
  • heterogenous, capacity/constraints;
  • feasible assignments, blocking configuration;
  • unblocking actions in modifications;
  • NP-hard, using metaheuristics

Summary

This chapter contains sections titled:

  • Introduction and formulation of the problem

  • Modeling the set of feasible assignments

  • The concept of a blocking configuration and analysis of the unblocking means

  • The multicriteria assignment problem

  • Exploring a set of feasible non-dominated assignments in the plane g2 × g3

  • Numerical example

  • Conclusion

  • Bibliography