An alternative formulation for the fuzzy assignment problem

An alternative formulation for the fuzzy assignment problem

0.00 Avg rating0 Votes
Article ID: iaor201113434
Volume: 63
Issue: 1
Start Page Number: 59
End Page Number: 63
Publication Date: Jan 2012
Journal: Journal of the Operational Research Society
Authors: , ,
Keywords: statistics: data envelopment analysis, programming: assignment
Abstract:

The existing assignment problems for assigning n jobs to n individuals are limited to the considerations of cost or profit measured as crisp. However, in many real applications, costs are not deterministic numbers. This paper develops a procedure based on Data Envelopment Analysis method to solve the assignment problems with fuzzy costs or fuzzy profits for each possible assignment. It aims to obtain the points with maximum membership values for the fuzzy parameters while maximizing the profit or minimizing the assignment cost. In this method, a discrete approach is presented to rank the fuzzy numbers first. Then, corresponding to each fuzzy number, we introduce a crisp number using the efficiency concept. A numerical example is used to illustrate the usefulness of this new method.

Reviews

Required fields are marked *. Your email address will not be published.