A fuzzy approach to multicriteria assignment problem using exponential membership functions

In this paper, we extend the classical assignment problem to the multicriteria assignment problem by considering three criteria: cost, time and quality subject to many realistic constraints including multi-job assignment and a knapsack-type resource constraint. The paper addresses the uncertainty of the real-life assignment problem by formulating a fuzzy cost–time–quality assignment problem using exponential membership functions. We define fuzzy goal for each criterion as per the preferences of the decision-maker and aggregate the fuzzy goals using product operator. In order to obtain optimal assignment plans, the resultant nonlinear 0-1 optimization problem is solved using genetic algorithm for different choices of the shape parameters in the exponential membership functions. As an illustrative example, we consider a fuzzy manpower planning problem.

[1]  A. E. Eiben,et al.  Introduction to Evolutionary Computing , 2003, Natural Computing Series.

[2]  Witold Pedrycz,et al.  Value-at-Risk-Based Two-Stage Fuzzy Facility Location Problems , 2009, IEEE Transactions on Industrial Informatics.

[3]  Nostrand Reinhold,et al.  the utility of using the genetic algorithm approach on the problem of Davis, L. (1991), Handbook of Genetic Algorithms. Van Nostrand Reinhold, New York. , 1991 .

[4]  Kenneth Steiglitz,et al.  Combinatorial Optimization: Algorithms and Complexity , 1981 .

[5]  Huan Neng Chiu,et al.  A fuzzy multi-criteria decision making approach for solving a bi-objective personnel assignment problem , 2009, Comput. Ind. Eng..

[6]  Lawrence. Davis,et al.  Handbook Of Genetic Algorithms , 1990 .

[7]  E. Lee,et al.  An exponential membership function for fuzzy multiple objective linear programming , 1991 .

[8]  Yinzhen Li,et al.  The fuzzy quadratic assignment problem with penalty: New models and genetic algorithm , 2006, Appl. Math. Comput..

[9]  H. Zimmermann DESCRIPTION AND OPTIMIZATION OF FUZZY SYSTEMS , 1975 .

[10]  Bharti Yadav,et al.  An Algorithm to Solve Multi-Objective Assignment Problem Using Interactive Fuzzy Goal Programming Approach , 2011 .

[11]  M. Inuiguchi,et al.  A solution algorithm for fuzzy linear programming with piecewise linear membership functions , 1990 .

[12]  Nils Brunsson My own book review : The Irrational Organization , 2014 .

[13]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[14]  H. Zimmermann Fuzzy programming and linear programming with several objective functions , 1978 .

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

[16]  C. Carlsson,et al.  A parametric approach to fuzzy linear programming , 1986 .

[17]  David W. Pentico,et al.  Assignment problems: A golden anniversary survey , 2007, Eur. J. Oper. Res..

[18]  Lixing Yang,et al.  A Multi-Objective Fuzzy Assignment Problem: New Model and Algorithm , 2005, The 14th IEEE International Conference on Fuzzy Systems, 2005. FUZZ '05..

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

[20]  Hiroaki Ishii,et al.  Bi-criteria Fuzzy Assignment Problem , 1998 .

[21]  H. Leberling On finding compromise solutions in multicriteria problems using the fuzzy min-operator , 1981 .

[22]  Richard Bellman,et al.  Decision-making in fuzzy environment , 2012 .

[23]  Witold Pedrycz,et al.  Recourse-Based Facility-Location Problems in Hybrid Uncertain Environment , 2010, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[24]  Goldberg,et al.  Genetic algorithms , 1993, Robust Control Systems with Genetic Algorithms.

[25]  Yu-Lin He,et al.  Particle swarm optimization for determining fuzzy measures from data , 2011, Inf. Sci..

[26]  Junzo Watada,et al.  Capacitated two-stage facility location problem with fuzzy costs and demands , 2013, Int. J. Mach. Learn. Cybern..

[27]  Mauricio G. C. Resende,et al.  A random key based genetic algorithm for the resource constrained project scheduling problem , 2009, Comput. Oper. Res..

[28]  Ismail H. Toroslu,et al.  Genetic algorithm for the personnel assignment problem with multiple objectives , 2007, Inf. Sci..

[29]  M. Ridwan,et al.  Fuzzy preference based traffic assignment problem , 2004 .

[30]  Tzong-Wann Kao,et al.  Solving the bi-objective personnel assignment problem using particle swarm optimization , 2012, Appl. Soft Comput..

[31]  Tiejun Zhao,et al.  Research on search results optimization technology with category features integration , 2012, Int. J. Mach. Learn. Cybern..

[32]  Chi-Jen Lin,et al.  Advanced sensitivity analysis of the fuzzy assignment problem , 2011, Appl. Soft Comput..

[33]  Dan Boneh,et al.  On genetic algorithms , 1995, COLT '95.

[34]  Hong Wang,et al.  Study on solution models and methods for the fuzzy assignment problems , 2012, Expert Syst. Appl..

[35]  Roy D. Yates,et al.  Genetic algorithms and call admission to telecommunications networks , 1996, Comput. Oper. Res..

[36]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[37]  Francisco Herrera,et al.  Solving an assignment-selection problem with verbal information and using genetic algorithms , 1999, Eur. J. Oper. Res..

[38]  Chih-Hung Tsai,et al.  Multiobjective Fuzzy Deployment of Manpower , 1999 .

[39]  Xi-Zhao Wang,et al.  Learning optimization in simplifying fuzzy rules , 1999, Fuzzy Sets Syst..

[40]  Masatoshi Sakawa,et al.  Fuzzy random bilevel linear programming through expectation optimization using possibility and necessity , 2012, Int. J. Mach. Learn. Cybern..

[41]  Amit Kumar,et al.  Methods for solving fuzzy assignment problems and fuzzy travelling salesman problems with different membership functions , 2011 .

[42]  Nabil Belacel,et al.  Multicriteria fuzzy assignment method: a useful tool to assist medical diagnosis , 2001, Artif. Intell. Medicine.

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