A Problem of Task Allocation with Fuzzy Information and Two-Stage Solution Algorithm

Nasibov E.

AUTOMATIC CONTROL AND COMPUTER SCIENCES, vol.41, no.4, pp.196-202, 2007 (ESCI) identifier

  • Publication Type: Article / Article
  • Volume: 41 Issue: 4
  • Publication Date: 2007
  • Doi Number: 10.3103/s0146411607040037
  • Journal Indexes: Emerging Sources Citation Index (ESCI), Scopus
  • Page Numbers: pp.196-202
  • Keywords: packing problem, fuzzy constraints, degree of competence, aggregation operators
  • Dokuz Eylül University Affiliated: No


The problem of high-performance allocation of tasks between executives, where the competence of each for implementation of tasks is specified in the form of fuzzy relations, is considered. Maximization of the aggregated degree of competence of the entire allocation and maximization of the degree of the overall level of employment of standard executives are the optimization criteria. Aggregation is performed by means of the Hurwicz operator and the Ordered Weighted Average (OWA) operator. A two-stage heuristic algorithm is proposed for the solution of the problem. An analysis of different algorithms and assessment of the results of computational experiments is conducted.