Fuzzy Assignment Problem with Generalized Fuzzy Numbers

In this paper, we present new algorithms in classical and linear programming for fuzzy assignment problem with fuzzy cost based on the ranking method. The fuzzy cost is measured as generalized fuzzy number. We developed the classical algorithm using fundamental theorems of fuzzy assignment problem to obtain minimum fuzzy cost and also for the variations in the fuzzy assignment problem. Proposed algorithms are illustrated with an example. The proposed algorithms are easy to understand and apply to find the optimal fuzzy cost occurring in the real life situations. There are several papers in the literature in which generalized fuzzy numbers are used for solving real life problems but to the best of our knowledge, till now no one has used generalized fuzzy numbers for solving the assignment problems.

[1]  Shyi-Ming Chen,et al.  Fuzzy risk analysis based on ranking fuzzy numbers using alpha-cuts, belief features and signal/noise ratios , 2009, Expert Syst. Appl..

[2]  Chi-Jen Lin,et al.  A labeling algorithm for the fuzzy assignment problem , 2004, Fuzzy Sets Syst..

[3]  Darwin Klingman,et al.  The alternating basis algorithm for assignment problems , 1977, Math. Program..

[4]  Shyi-Ming Chen,et al.  Fuzzy risk analysis based on ranking generalized fuzzy numbers with different heights and different spreads , 2009, Expert Syst. Appl..

[5]  Asoke Kumar Bhunia,et al.  Elitist genetic algorithm for assignment problem with imprecise goal , 2007, Eur. J. Oper. Res..

[6]  Luc Devroye,et al.  An analysis of a decomposition heuristic for the assignment problem , 1985 .

[7]  Leon F. McGinnis,et al.  Implementation and Testing of a Primal-Dual Algorithm for the Assignment Problem , 1983, Oper. Res..

[8]  N. Ravi Shankar,et al.  Ordering Generalized Trapezoidal Fuzzy Numbers , 2011 .

[9]  Lixing Yang,et al.  A two-objective fuzzy k -cardinality assignment problem , 2006 .

[10]  H. Kuhn.  The Hungarian method for the assignment problem , 1955 .

[11]  Shyi-Ming Chen,et al.  Fuzzy risk analysis based on the ranking of generalized trapezoidal fuzzy numbers , 2007, Applied Intelligence.

[12]  Caroline M. Eastman,et al.  Review: Introduction to fuzzy arithmetic: Theory and applications : Arnold Kaufmann and Madan M. Gupta, Van Nostrand Reinhold, New York, 1985 , 1987, Int. J. Approx. Reason..

[13]  Michel Balinski,et al.  A competitive (dual) simplex method for the assignment problem , 1986, Math. Program..

[14]  Qi Liu,et al.  A new similarity measure of generalized fuzzy numbers and its application to pattern recognition , 2004, Pattern Recognit. Lett..

[15]  Long-sheng Huang,et al.  Solution method for Fuzzy Assignment problem with Restriction of Qualification , 2006, Sixth International Conference on Intelligent Systems Design and Applications.

[16]  Tapan Kumar Roy,et al.  Fuzzy multi-objective mathematical programming on reliability optimization model , 2006, Appl. Math. Comput..

[17]  Liang-Hsuan Chen,et al.  An extended assignment problem considering multiple inputs and outputs , 2007 .

[18]  Linzhong Liu,et al.  Fuzzy weighted equilibrium multi-job assignment problem and genetic algorithm , 2009 .

[19]  Shyi-Ming Chen,et al.  OPERATIONS ON FUZZY NUMBERS WITH FUNCTION PRINCIPAL , 1985 .

[20]  Timothy X. Brown,et al.  Competitive neural architecture for hardware solution to the assignment problem , 1991, Neural Networks.

[21]  N. Ravi Shankar,et al.  Ordering Generalized Trapezoidal Fuzzy Numbers Using Orthocentre of Centroids , 2012 .

[22]  Shyi-Ming Chen,et al.  A NEW METHOD FOR HANDLING MULTICRITERIA FUZZY DECISION-MAKING PROBLEMS USING FN-IOWA OPERATORS , 2003, Cybern. Syst..

[23]  Ming S. Hung,et al.  Solving the Assignment Problem by Relaxation , 1980, Oper. Res..

[24]  Ichiro Nishizaki,et al.  Interactive fuzzy programming for two-level linear and linear fractional production and assignment problems: A case study , 2001, Eur. J. Oper. Res..

[25]  Jiuping Xu,et al.  A fuzzy vehicle routing assignment model with connection network based on priority-based genetic algorithm , 2008 .