Research Article

Multi-objective Assignment Problem with Fuzzy Costs for the Case of Military Affairs

by  Pranab Biswas, Surapati Pramanik
journal cover
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 30 - Issue 10
Published: September 2011
Authors: Pranab Biswas, Surapati Pramanik
10.5120/3678-5179
PDF

Pranab Biswas, Surapati Pramanik . Multi-objective Assignment Problem with Fuzzy Costs for the Case of Military Affairs. International Journal of Computer Applications. 30, 10 (September 2011), 7-12. DOI=10.5120/3678-5179 

                        @article{ 10.5120/3678-5179,
                        author  = { Pranab Biswas,Surapati Pramanik },
                        title   = { Multi-objective Assignment Problem with Fuzzy Costs for the Case of Military Affairs },
                        journal = { International Journal of Computer Applications },
                        year    = { 2011 },
                        volume  = { 30 },
                        number  = { 10 },
                        pages   = { 7-12 },
                        doi     = { 10.5120/3678-5179 },
                        publisher = { Foundation of Computer Science (FCS), NY, USA }
                        }
                        %0 Journal Article
                        %D 2011
                        %A Pranab Biswas
                        %A Surapati Pramanik
                        %T Multi-objective Assignment Problem with Fuzzy Costs for the Case of Military Affairs%T 
                        %J International Journal of Computer Applications
                        %V 30
                        %N 10
                        %P 7-12
                        %R 10.5120/3678-5179
                        %I Foundation of Computer Science (FCS), NY, USA
Abstract

This paper presents multi-objective assignment problem with fuzzy costs, where all the objectives are to be simultaneously minimized. Here each fuzzy cost is assumed as trapezoidal fuzzy number. To form a single objective problem of a multi- objective fuzzy assignment problem, weights of the objectives have been taken according to their priorities. Yager’s ranking method has been used to transform a newly formed single objective fuzzy assignment problem into a crisp assignment problem in the linear programming problem form. Then, the single objective linear programming can be solved by any conventional method. A numerical example is provided to demonstrate the potentiality of the proposed approach.

References
  • Hiller, S.F., Liberman, J. G. 2001 Introduction to operation Research, 7th ed. Mcgraw Hill, Boston.
  • Taha, A.H 1992 Operation Research: an introduction, 5th ed., Macmillan, Basingstoke Hampshire.
  • Murthy, P. R 2007 Operation Research, 2nd ed., New Age International Limited, New Delhi.
  • Swarup, K., Gupta, P. K., and Mohan, M. 2003 Operation Research, 11th ed., Sultan Chand and Sons, New Delhi.
  • Bao, C.P.,Tsai, C. M., and Tsai, M. 2007 A new approach to study the multi objective assignment problem. WHAMPOA- An inter disciplinary Journal 53, 123-132.
  • Lin, J.C., Wen, P. U. 2004 A labeling algorithm for the fuzzy assignment problem. Fuzzy sets and Systems 142, 373-391.
  • Chen, M. S. 1985 On a fuzzy assignment problem. Tamkang J 22, 407–411.
  • Wang, X. Fuzzy optimal assignment problem. Fuzzy Math 3, 101–108.
  • Mukherjee, S., Basu, K. 2010 Application of fuzzy ranking method for solving assignment problem with fuzzy costs. International Journal of Computational and Applied Mathematics 5(3), 359-368.
  • Yager, R. R. 1981 A procedure for ordering fuzzy subsets of the unit interval. Information Sciences 24, 143-161.
  • Geetha, S., Nair, K. P. K. 1993 A variation of assignment problem. European Journal of Operation Research 68, 422-426.
  • Tsai, C. H., Wei, C. C., and Cheng, C. L. 1999 Multi objective fuzzy deployment of manpower. International Journal of the Computer, the Internet and Management 7(2).
  • Kagade, K.L., Bajaj, V. H. 2010 Fuzzy method for solving multi objective assignment problem with interval cost. Journal of Statistics and Mathematics 1(1), 01-09.
  • Kagade, K.L., Bajaj, V. H. 2009 Fuzzy approach with linear and some non-linear membership functions for solving multi-objective assignment problems. Advances in Computational Research 1(2), 14-17.
  • Dey, P.K., Yadav, B. 2011 An Algorithm to Solve Multi-Objective Assignment Problem Using Interactive Fuzzy Goal Programming Approach. Int. J. Contemp. Math. Sciences 6(34), 1651-1662.
  • Pramanik, S., Roy, T. K. 2006 A fuzzy goal programming technique for solving multi objective transportation problem. Tamsui oxford Journal of management Sciences 22, 67-89.
  • Pramanik, S., Roy, T. K. 2008 Multi objective transportation model with fuzzy parameters: priority based fuzzy goal programming approach. Journal of Transportation systems Engineering & Information Technology 8(3).
  • Zadeh L. A. 1965 Fuzzy sets, Information and Control, 338–353.
Index Terms
Computer Science
Information Sciences
No index terms available.
Keywords

Multi-objective assignment problem Trapezoidal fuzzy number Yager’s ranking method Fuzzy set Fuzzy number

Powered by PhDFocusTM