Document Type : Review Paper
Author
Operations Research Department, Faculty of Graduate Studies for Statistical Research, Cairo University, Giza, 12613, Egypt. Department of Mathematics, College of Science and Arts, Qassim University, Al-Badaya, 51951, Saudi Arabia.
Abstract
In this paper, a multi-objective assignment problem with fuzzy parameters (FMOASP) is introduced. These fuzzy parameters are characterized by an interval-valued fuzzy numbers instead of fuzzy numbers. The signed distance ranking of interval- valued fuzzy numbers of the parameters are not random but bear well-defined relationship to one another. A new approach namely, optimal flowing method is proposed to obtain the ideal and the set of all fuzzy efficient solutions for the problem. A numerical example is given to demonstrate the computational efficiency of the proposed approach.
Keywords
- Multiobjective assignment problem
- (γ
- δ) interval-valued fuzzy numbers
- Signed distance ranking
- Optimal fuzzy assignment
- Optimal flowing approach
Main Subjects
- Bao, C. P., Tsai, M. C., & Tsai, M. I. (2007). A new approach to study the multi-objective assignment problem. An interdisciplinary journal, 53, 123-132.
- Bellman, R. E., & Zadeh, L. A. (1970). Decision-making in a fuzzy environment. Management science, 17(4), B-141. https://doi.org/10.1287/mnsc.17.4.B141
- Chankong, V., & Haimes, Y. Y. (1983). Multiobjective decision making: theory and methodology. North-Holland, New York. https://lib.ugent.be/catalog/rug01:000485253
- Dubois, D. J. (1980). Fuzzy sets and systems: theory and applications(Vol. 144). Academic press. https://www.amazon.com/Fuzzy-Sets-Systems-Applications-MATHEMATICS/dp/0122227506
- Emrouznejad, A., Zerafat Angiz L, M., & Ho, W. (2012). An alternative formulation for the fuzzy assignment problem. Journal of the operational research society, 63(1), 59-63. https://doi.org/10.1057/jors.2011.14
- Marcel, G., & Vetrivelan, N. (2015). Qos-aware transmission for multimedia applications in manet using aco with fuzzy logic. International journal of innovations in scientific and engineering research (Ijiser), 2(9), 199-213.
- Geetha, S., & Nair, K. P. K. (1993). A variation of the assignment problem. European journal of operational research, 68(3), 422-426. https://doi.org/10.1016/0377-2217(93)90198-V
- Gupta, A., & Kumar, A. (2012). A new method for solving linear multi-objective transportation problems with fuzzy parameters. Applied mathematical modelling, 36(4), 1421-1430. https://doi.org/10.1016/j.apm.2011.08.044
- Haddad, H., Mohammadi, H., & Pooladkhan, H. (2002). Two models for the generalized assignment problem in uncertain environment. Management science letters, 2(2), 623-630. DOI: 5267/j.msl.2011.11.005
- Jayalakshmi, M., & Sujatha, V. (2018). A new algorithm to solve multi-objective assignment problem. International journal of pure and applied mathematics, 119(16), 719-724.
- Kagade, K. L., & Bajaj, V. H. (2010). Fuzzy method for solving multi-objective assignment problem with interval cost. Journal of statistics and mathematics, 1(1), 1-9.
- Khalifa, H. A., & Al-Shabi, M. (2018). An interactive approach for solving fuzzy multi-objective assignment problems. Journal of advances in mathematics and computer science, 28(6), 1-12. DOI: 9734/JAMCS/2018/44339
- Khalifa, H. A. E. W., & Kumar, P. (2020). A novel method for neutrosophic assignment problem by using interval-valued trapezoidal neutrosophic number. Neutrosophic sets and systems, 36, 25-36.
- Kuhn, H. W. (1955). The Hungarian method for the assignment problem. Naval research logistics quarterly, 2(1‐2), 83-97. https://doi.org/10.1002/nav.3800020109
- Mukherjee, S., & Basu, K. (2010). Application of fuzzy ranking method for solving assignment problems with fuzzy costs. International journal of computational and applied mathematics, 5(3), 359-369.
- Pramanik, S., & Biswas, P. (2012). Multi-objective assignment problem with generalized trapezoidal fuzzy numbers. International journal of applied information systems, 2(6), 13-20.
- Salehi, K. (2014). An approach for solving multi-objective assignment problem with interval parameters. Management science letters, 4(9), 2155-2160.
- Tsai, C. H., Wei, C. C., & Cheng, C. L. (1999). Multi-objective fuzzy deployment of manpower. International journal of the computer, the internet and management, 7(2), 1-7.
- Yadaiah, V., & Haragopal, V. V. (2016). A new approach of solving single objective unbalanced assignment problem. American journal of operations research, 6(01), 81. DOI: 4236/ajor.2016.61011
- Zadeh, L. A. (1965). Fuzzy sets. Information and control, 8(3), 338-353.
- Zimmermann, H. J. (1978). Fuzzy programming and linear programming with several objective functions. Fuzzy sets and systems, 1(1), 45-55. https://doi.org/10.1016/0165-0114(78)90031-3