A fuzzy approach to multicriteria assignment problem using exponential membership functions

作者：Gupta Pankaj^*; Mehlawat Mukesh K; Mittal Garima

来源：International Journal of Machine Learning and Cybernetics, 2013, 4(6): 647-657.

DOI：10.1007/s13042-012-0122-8

• Assignment problem
• Fuzzy optimization
• Multicriteria decision-making
• Nonlinear programming
• Genetic algorithm

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.

• 出版日期2013-12