A novel approach for the solution of generalised fuzzy assignment problem

被引:0
作者
Melita Vinoliah E. [1 ]
Ganesan K. [1 ]
机构
[1] Department of Mathematics, Faculty of Engineering and Technology, SRM Institute of Science and Technology, Kattankulathur, Chennai
来源
Melita Vinoliah, E. (melita.v@ktr.srmuniv.ac.in) | 1600年 / Inderscience Publishers卷 / 12期
关键词
Assignment problem; Extremum difference method; Fuzzy arithmetic; Fuzzy ranking; Generalised assignment problem; Generalised fuzzy; Judging matrix; Multilevel fuzzy generalised assignment problem; Trapezoidal fuzzy numbers; Uncertainty and vagueness;
D O I
10.1504/IJICA.2021.116655
中图分类号
学科分类号
摘要
In engineering and other fields, generalised assignment problem plays a vital role. It has widespread applications in routing problems, knapsack problems and other complicated models. In real world problems, the available data may not be known with certainty. Hence to model and solve practical problems, we must deal with uncertainty and vagueness. Fuzzy sets play a vital role to tackle these uncertainty and vagueness. The generalised fuzzy assignment problem became popular and has gained its importance too. In this paper, we consider a generalised fuzzy assignment problem which has restrictions both on tasks and on persons with respect to his/her efficiency/qualification. We propose a unique approach for the solution of generalised fuzzy assignment problem with restrictions without converting the problem to a corresponding crisp form. Costs for handling jth task by the ith person are taken to be trapezoidal fuzzy numbers. The trapezoidal fuzzy numbers are first represented in its parametric form. In view of the decision maker's preference, a new ranking method and arithmetic operations are used to bring a desirable solution. A numerical example is given to illustrate the proposed method. Copyright © 2021 Inderscience Enterprises Ltd.
引用
收藏
页码:189 / 194
页数:5
相关论文
共 36 条
[1]  
Agustina F., Lukman, A new approach solution for fuzzy assignment problem using the development Zimmermann method, Journal of Physics: Conference Series, (2019)
[2]  
Belacel N., Boulassel M.R., Multi-criteria fuzzy assignment method: a useful tool to assist medical diagnosis, Artificial Intelligence in Medicine, 21, 1-3, pp. 201-207, (2001)
[3]  
Beniaminy I., Approximation algorithm for GAP, Journal Operations Research Letters Archive, 34, 3, pp. 283-288, (2006)
[4]  
Divya B., Ganesan K., Decision maker's preference solution for a fuzzy multi objective assignment problem, Journal of Physics: Conference Series, (2019)
[5]  
Dorterler M., Bay O.F., Akcayol M.A., A modified genetic algorithm for a special case of the generalized assignment problem, Turkish Journal of Electrical Engineering & Computer Sciences, 25, 2, pp. 794-805, (2017)
[6]  
Feltl H., Raidl G., An improved hybrid genetic algorithm for the generalized assignment problem, SAC'04 Proceedings of the 2004 ACM Symposium on Applied Computing, pp. 990-995, (2004)
[7]  
Ghadle K., Muley Y.M., Revised ones assignment method for solving assignment problem, Journal of Statistics and Mathematics, 4, 1, pp. 147-150, (2013)
[8]  
Guignard M., Rosenwein M.B., An improved dual based algorithm for the generalized assignment problem, Operations Research, 37, 4, pp. 658-663, (1989)
[9]  
Kar S., Basu K., Mukherjee S., Solution of generalized fuzzy assignment problem with restriction on the cost of both job and person under fuzzy environment, International Journal of Management, 4, 5, pp. 50-59, (2013)
[10]  
Kar S., Basu K., Mukherjee S., Solution of generalized fuzzy assignment problem with restriction on costs under fuzzy environment, International Journal of Fuzzy Mathematics and Systems, 4, 2, pp. 169-180, (2014)