A novel approach for the solution of generalised fuzzy assignment problem. (10th June 2021)

• Record Type: Journal Article
• Authors: Vinoliah, E. Melita; Ganesan, K.
• Is Part Of: International journal of innovative computing and applications. Volume 12:Number 4(2021)
• Page Start: 189
• Page End: 194
• Publication Date: 2021-06-10
• Subjects: generalised fuzzy -- assignment problem -- trapezoidal fuzzy numbers -- fuzzy arithmetic -- fuzzy ranking -- extremum difference method -- judging matrix -- uncertainty and vagueness -- generalised assignment problem -- multilevel fuzzy generalised assignment problem; Evolutionary computation -- Periodicals; Neural networks (Computer science) -- Periodicals; Genetic programming (Computer science) -- Periodicals; Biologically-inspired computing -- Periodicals; Swarm intelligence -- Periodicals; Quantum computers -- Periodicals; 006.3
• Languages: English
• ISSNs: 1751-648X

Abstract

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 j th task by the i th 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.