Solution of a class of generalized assignment problem
Authors:
- 24 August 2017
- journal article
- Published by SAGE Publications in Journal of Intelligent & Fuzzy Systems: Applications in Engineering and Technology
- Vol. 33 (3) , 1687-1697
Abstract
The paper presents the solution of a multi objective multi-index generalized assignment problem using Fuzzy Programming Technique which is a new concept. It emphasizes on minimization of the job cost and time at different sites where the jobs are being performed using different machines (medium). Multi objective assignment problem or multi objective generalized assignment problem have been solved in different ways by different mathematicians. But they have considered only two indices (jobs and alternatives). Here we have considered more than two indices and so it becomes a multi-index generalized assignment problem which makes it superior to the previous methods. This type of problem has not been solved earlier by our proposed method. Moreover in this paper Fuzzy Programming Technique has been used considering linear, exponential and hyperbolic (non-linear) membership functions for getting optimal solutions. Finally a real life application has been presented.Keywords
This publication has 9 references indexed in Scilit:
- Generalized fuzzy assignment problem with restriction on the cost of job under hesitant fuzzy environmentOPSEARCH, 2014
- Solving fuzzy multiple objective generalized assignment problems directly via bees algorithm and fuzzy rankingExpert Systems with Applications, 2013
- Solution of a class of Intuitionistic Fuzzy Assignment Problem by using similarity measuresKnowledge-Based Systems, 2012
- A (1–)-approximation algorithm for the generalized assignment problemOperations Research Letters, 2006
- Multidimensional assignment formulation of data association problems arising from multitarget and multisensor trackingComputational Optimization and Applications, 1994
- A variation of the assignment problemEuropean Journal of Operational Research, 1993
- An approximation algorithm for the generalized assignment problemMathematical Programming, 1993
- Solving the Assignment Problem by RelaxationOperations Research, 1980
- The alternating basis algorithm for assignment problemsMathematical Programming, 1977