Abstract
In this paper, limitations of existing methods [5, 11] for solving fuzzy assignment problems (FAPs) are pointed out. In order to overcome the limitations of existing methods, two new methods named Mehar’s methods are proposed. To show the advantages of Mehar’s methods over existing methods, some FAPs are solved. The Mehar’s methods can solve the problems solved by existing methods as well as those which cannot be solved by existing methods.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Chen M S (1985) On a fuzzy assignment problem. Tamkang Journal 22: 407–411
Dubois D, Fortemps P (1999) Computing improved optimal solutions to max-min flexible constraint satisfaction problems. European Journal of Operational Research 95: 118–126
Dubois D, Prade H (1980) Fuzzy sets and systems: theory and applications. New York: Academic Press
Feng Y, Yang L (2006) A two-objective fuzzy k-cardinality assignment problem. Journal of Computational and Applied Mathematics 197: 233–244
Huang L S, Zhang L P (2006) Solution method for fuzzy assignment problem with restriction of qualification. Proceedings of the Sixth International Conference on Intelligent System Design and Applications (ISDA’ 06)
Kuhn H W (1955) The Hungarian method for the assignment problem. Naval Research Logistics Quarterly 2: 83–97
Kumar A, Gupta A (2011) Methods for solving fuzzy assignment problems and fuzzy traveling salesman problems with different membership functions. Fuzzy Information and Engineering 3: 332–335
Lin C J, Wen U P (2004) A labeling algorithm for the fuzzy assignment problem. Fuzzy Sets and Systems 142: 373–391
Liu L, Gao X (2009) Fuzzy weighted equilibrium multi-job assignment problem and genetic algorithm. Applied Mathematical Modelling 33: 3926–3935
Majumdar J, Bhunia A K (2007) Elitist genetic algorithm for assignment problem with imprecise goal. European Journal of Operational Research 177: 684–692
Mukherjee S, Basu K (2010) A more realistic assignment problem with fuzzy costs and fuzzy restrictions. Advances in Fuzzy Mathematics 5: 395–404
Pentico D W (2007) Assignment problems: a golden anniversary survey. European Journal of Operational Research 176: 774–793
Sakawa M, Nishizaki I, Uemura Y (2001) Interactive fuzzy programming for two-level linear and linear fractional production and assignment problems: a case study. European Journal of Operational Research 135: 142–157
Taha H A (2003) Operations research: an introduction. New Jersey: Prentice-Hall
Votaw D F, Orden A (1952) The personnel assignment problem. Symposium on Linear Inequalities and Programming: 155-163
Wang X (1987) Fuzzy optimal assignment problem. Fuzzy Mathematics 3: 101–108
Yager R R (1981) A procedure for ordering fuzzy subsets of the unit interval. Information Sciences 24: 143–161
Ye X, Xu J (2008) A fuzzy vehicle routing assignment model with connection network based on priority-based genetic algorithm. World Journal of Modelling and Simulation 4: 257–268
Zadeh L A (1965) Fuzzy sets. Information and Control 8: 338–353
Zimmermann H J (1996) Fuzzy set theory and its application. Boston: Kluwer Academic Publishers
Author information
Authors and Affiliations
Corresponding authors
About this article
Cite this article
Kumar, A., Gupta, A. Mehar’s methods for fuzzy assignment problems with restrictions. Fuzzy Inf. Eng. 5, 27–44 (2013). https://doi.org/10.1007/s12543-013-0131-7
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12543-013-0131-7