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.
BarrR., GloverF. and KlingmanD., The alternating basis algorithm for the assignment problem, Mathematical Programming13(1) (1977), 1–13.
2.
HungM.S. and RomW.O., Solving the assignment problem by relaxation, Operations Research28(4) (1980), 969–982.
3.
GafinkelR.S., An improved algorithm for the bottleneck assignment problem, Operations Research19(7) (1971), 1717–1751.
4.
GeethaS. and NairK.P.K., A variation of the assignment problem, European Journal of Operational Research68(3) (1993), 422–426.
5.
MukherjeeS. and BasuK., Assignment problem with multiple attributes of crisp, fuzzy and linguistic type data, International Journal of Optimization: Theory, Methods and Applications2(2) (2010), 150–159.
6.
MukherjeeS. and BasuK., On a class of assignment problem, Journal of the Assam Academic of Mathematics2, 119–135.
7.
MukherjeeS. and BasuK., Solving intuitionistic fuzzy assignment problem by using similarity measures and score functions, International Journal of Pure and Applied Sciences and Technology2(1) (2011), 1–8. ISSN 2229-6107.
8.
MukherjeeS. and BasuK., Solution of a class of intuitionistic fuzzy assignment problem by using similarity measures, Knowledge Based Systems, Elsevier27 (2012), 170–179.
9.
KarS., BasuK. and MukherjeeS., Application of neutrosophic set theory in generalized assignment problem, Neutrosophic Sets and Systems9 (2015), 75–79.
10.
KarS., BasuK. and MukherjeeS., Solution of multi-criteria assignment problem using neutrosophic set theory, Neutrosophic Sets and Systems10 (2015), 31–38.
11.
ShymosD.B. and TardosE., An approximation algorithm for generalized assignment problem, Mathematical Programming62(1-3) (1993), 461–474, North Holland.
12.
NutovD.Z., Approximation algorithm for generalized assignment problem by Israel beniaminy, Journal Oparations Research Letters Archive34(3) (2006), 283–288, Elsevier Science Publishers, B.V. Amsterdam, The Netherlands.
13.
KarS., BasuK. and MukherjeeS., Generalized Fuzzy Assignment Problem with restriction on the cost of job under hesitant fuzzy environment, Springer, India, Opsearch, Vol. 52, pp. 401–411. Print ISSN 0030-3887, Online ISSN 0975-0320.
14.
BaoC.-P., TsaiM.-C. and TsaiM.-I., A new approach to study the multiobjective assignment problem, An Interdisciplinary Journal53 (2007), 123–132.
15.
DeP.K. and YadavB., An algorithm to solve multi objective assignment problem using Interactive Fuzzy Goal Programming approach, International Journal contemp. Math, Sciences6(34) (2011), 1651–1662.
16.
GarrettD., GuptaD.D., Multi objective landscape analysis and the Generalized Assignment Problem In: ManiezzoV., BattitiR. & WatsonJ.P. (eds): Learning and Intelligent Optimization. LION 2007. Lecture Notes in Computer Science, 2008, Vol 5313. Springer, Berlin, Heidelberg.
17.
SubtilR.F., CarranoE.G., TakahashiR.H.C., SouzaM.J.F. and de SouzaS.R., Improved Genetic Operators for the multi objective generalized assignment problem, Laboratório de Banco de Dados- Researchgate, 2010.
18.
PramanikS. and BiswasP., Multi objective assignment problem with generalized trapezoidal fuzzy numbers, International Journal of Applied Information Systems2(6), 13–20. ISSN 2249-0868, Foundation of Computer Science, New York, USA.
19.
TapkanP., OzbakirL. and BaykasogluA., Solving fuzzy multi objective generalized assignment problem directly via bees algorithm and fuzzy ranking, Expert Systems with Applications40(3) (2013), 892–898.
20.
PrakashS., Pareto Optimal Solutions for multi objective generalized assignment problem, Sajie Journals21(2) (2010), 91–100.
21.
PooreA.B., Multi-dimensional assignment formulation of data association problems arising from multi-target and multi-sensor tracking, Computational Optimization and Applications, Springer3(1) (1994), 27–57.
22.
SpieksmaF.C.R., Multi-Index Assignment Problems: Complexity, Approximation and Applications, Vol. 7of the series Combinatorial Optimization, 2000, pp. 1–12.
