Skip to main content
SpringerLink
Log in

A problem of task allocation with fuzzy information and two-stage solution algorithm

  • Published:
Automatic Control and Computer Sciences Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Kellerer, H., Pferschy, U., and Pisinger, D., Knapsack Problems, Berlin: Springer-Verlag, 2004.

    MATH  Google Scholar 

  2. Martello, S. and Toth, P., Knapsack Problems: Algorithms and Computer Implementations, Wiley, 1990.

  3. Averkin, A.N., Batyrshin, I.Z., Blishun, A.F., Silov, V.B., and Tarasov, V.B., Nechetkie mnozhestva v modelyakh upravleniya i iskusstvennogo intellekta (Fuzzy Sets in Models of Control and Artificial Intelligence), Moscow: Nauka, 1986.

    MATH  Google Scholar 

  4. Lin, C.-J. and Wen, U.-P., A Labeling Algorithm for the Fuzzy Assignment Problem, Fuzzy Sets and Systems, 2002, vol. 29, pp. 821–839.

    Google Scholar 

  5. Herrera, F., Lopez, E., Mendana, C., and Rodriguez, M.A., Solving an Assignment Selection Problem with Verbal Information and Using Genetic Algorithms, Eur. J. Oper. Res., 1999, vol. 119, pp. 326–337.

    Article  MATH  Google Scholar 

  6. Nasibov, E.N., An Algorithm for Constructing an Admissible Solution to the Bin Packing Problem with Fuzzy Constraints, J. Comput. Sys. Sci. Int., 2004, vol. 43, no. 2, pp. 205–212.

    MATH  Google Scholar 

  7. Nasibov, E.N., Senol, S., and Nasibova, R.A., Problem of Optimal Task Allocation with Fuzzy Competence Matrix, Avtom. Vychisl. Tekh. (Riga), 2004, vol. 38, no. 6 [Autom. Cont. Comput. Sci. (Engl. Transl.), 2004, vol. 38, no. 6, pp. 23–33].

  8. Nasibov, E.N. and Nasibova, R.A., Problem of Information Aggregation in the Fuzzy Packing Problem, Avtom. Vychisl. Tekh. (Riga), 2005, vol. 39, no. 3 [Autom. Cont. Comput. Sci. (Engl. Transl.), 2005, vol. 39, no. 3, pp. 29–36].

  9. Nasibov, E.N. and Nasibova, R.A., OWA and MIN Aggregation Methods in Fuzzy Bin-Packing Problem, Trans. Nat. Acad. Sci. Azerb., Phys.-Tech. Math. Ser., 2003, no. 2, pp. 45–50.

  10. Yager, R.R., Families of OWA Operators, Fuzzy Sets and Systems, 1993, vol. 59, pp. 125–148.

    Article  MATH  MathSciNet  Google Scholar 

  11. Yager, R.R., OWA Trees and their Role in Security Modeling Using Attack Trees, Infor. Sci., 2006, vol. 176, pp. 2933–2959.

    Article  MATH  MathSciNet  Google Scholar 

  12. Calvo, T. and Mesiar, R., Generalized Medians, Fuzzy Sets and Systems, 2001, vol. 124, pp. 59–64.

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Cybernetics, National Academy of Sciences of Azerbaijan, ul. F. Agaev 9, Baku, Az1141, Azerbaijan

    E. N. Nasibov

Authors
  1. E. N. Nasibov
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to E. N. Nasibov.

Additional information

Original Russian Text © E.N. Nasibov, 2007, published in Avtomatika i Vychislitel’naya Tekhnika, 2007, No. 4, pp. 26–35.

About this article

Cite this article

Nasibov, E.N. A problem of task allocation with fuzzy information and two-stage solution algorithm. Aut. Conrol Comp. Sci. 41, 196–202 (2007). https://doi.org/10.3103/S0146411607040037

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.3103/S0146411607040037

Key words

Search

Navigation