TOPSIS approach to linear fractional bi-level MODM problem based on fuzzy goal programming
Tóm tắt
The objective of this paper is to present a technique for order preference by similarity to ideal solution (TOPSIS) algorithm to linear fractional bi-level multi-objective decision-making problem. TOPSIS is used to yield most appropriate alternative from a finite set of alternatives based upon simultaneous shortest distance from positive ideal solution (PIS) and furthest distance from negative ideal solution (NIS). In the proposed approach, first, the PIS and NIS for both levels are determined and the membership functions of distance functions from PIS and NIS of both levels are formulated. Linearization technique is used in order to transform the non-linear membership functions into equivalent linear membership functions and then normalize them. A possible relaxation on decision for both levels is considered for avoiding decision deadlock. Then fuzzy goal programming models are developed to achieve compromise solution of the problem by minimizing the negative deviational variables. Distance function is used to identify the optimal compromise solution. The paper presents a hybrid model of TOPSIS and fuzzy goal programming. An illustrative numerical example is solved to clarify the proposed approach. Finally, to demonstrate the efficiency of the proposed approach, the obtained solution is compared with the solution derived from existing methods in the literature.
Tài liệu tham khảo
Abo-Sinna MA, Amer AH (2005) Extensions of TOPSIS for multiobjective large-scale nonlinear programming problems. Appl Math Comput 162(1):243–256
Abo-Sinna MA, Baky IA (2010) Fuzzy goal programming procedure to bilevel multiobjective linear fraction programming problems. Int J Math Math Sci 01–15, ID 148975 (2010) 01–15. doi:10.1155/2010/148975
Abo-Sinna MA, Amer AH, Ibrahim AS (2008) Extensions of TOPSIS for large scale multi-objective non-linear programming problems with block angular structure. Appl Math Model 32(3):292–302
Ahlatcioglu M, Tiryaki F (2007) Interactive fuzzy programming for decentralized two-level linear fractional programming (DTLLFP) problems. Omega 35(4):432–450
Baky IA (2009) Fuzzy goal programming algorithm for solving decentralized bi-level multi-objective programming problems. Fuzzy Sets Syst 160(18):2701–2713
Baky IA, Abo-Sinna MA (2013) TOPSIS for bi-level MODM problems. Appl Math Model 37(3):1004–1015
Bard JF, Plummer J, Sourie JC (2000) A bilevel programming approach to determining tax credits for biofuel production. Eur J Oper Res 120(1):30–46
Bellman RE, Zadeh LA (1970) Decision-making in a fuzzy environment. Manage Sci 17(4):141–164
Chen CT (2000) Extensions of the TOPSIS for group decision-making under fuzzy environment. Fuzzy Sets Syst 114(1):1–9
Dempe S, Kalasnikov V, Marcado RZR (2005) Discrete bilevel programming: application to a natural gas cash-out problem. Eur J Oper Res 166(2):469–488
Dey PP, Pramanik S, Giri BC (2013) A fuzzy goal programming algorithm for solving bi-level multi-objective linear fractional programming problems. Int J Math Archive 4(8):154–161
Huijun S, Ziyou G, Jianjun W (2008) A bi-level programming model and solution algorithm for the location of logistics distribution centers. Appl Math Model 32(4):610–616
Hwang CL, Yoon K (1981) Multiple attribute decision making: methods and applications. Springer-Verlag, Heidelberg
Karlof JK, Wang W (1996) Bilevel programming applied to the flow shop scheduling problem. Comput Oper Res 23(5):443–451
Lai YJ (1996) Hierarchical optimization: a satisfactory solution. Fuzzy Sets Syst 77(3):321–335
Lai YJ, Liu TJ, Hwang CL (1994) TOPSIS for MODM. Eur J Oper Res 76(3):486–500
Mishra S (2007) Weighting method for bi-level linear fractional programming problems. Eur J Oper Res 183(1):296–302
Mohamed RH (1997) The relationship between goal and fuzzy programming. Fuzzy Sets Syst 89(2):215–222
Pramanik S, Dey PP (2011a) Quadratic bi-level programming problem based on fuzzy goal programming approach. Int J Softw Eng Appl (IJSEA) 32(4):41–59
Pramanik S, Dey PP (2011b) Bi-level linear fractional programming problem based on fuzzy goal programming approach. Int J Comput Appl 25(11):34–40
Pramanik S, Roy TK (2007) Fuzzy goal programming approach to multi-level programming problems. Eur J Oper Res 176(2):1151–1166
Pramanik S, Dey PP, Roy TK (2012) Fuzzy goal programming approach to linear fractional bilevel decentralized programming problem based on Taylor series approximation. J Fuzzy Math 20(1):231–238
Sakawa M, Nishizaki I (2001) Interactive fuzzy programming for two-level linear fractional programming problem. Fuzzy Sets Syst 119(1):31–40
Sakawa M, Nishizaki I (2002) Interactive fuzzy programming for decentralized two-level linear fractional programming problem. Fuzzy Sets Syst 125(3):301–315
Sakawa M, Nishizaki I, Uemura Y (1998) Interactive fuzzy programming for multilevel linear programming problems. Comput Math Appl 36(2):71–86
Shih HS, Lee ES (2000) Compensatory fuzzy multiple level decision making. Fuzzy Sets Syst 114(1):71–87
Shih HS, Lai YJ, Lee ES (1996) Fuzzy approach for multi-level programming problems. Comput Oper Res 23(1):73–91
Sinha S (2003a) Fuzzy mathematical programming applied to multi-level programming problems. Comput Oper Res 30(9):1259–1268
Sinha S (2003b) Fuzzy programming approach to multi-level programming problems. Fuzzy Sets Syst 136(2):189–202
Stanojević B (2013) A note on ‘Taylor series approach to fuzzy multiple objective linear fractional programming’. Inf Sci 243:95–99
Toksarı MD (2010) Taylor series approach for bi-level linear fractional programming problem. Selçuk J Appl Math 11(1):63–69
Wang GM, Ma LM, Li LL (2011) An application of bilevel programming problem in optimal pollution emission price. J Serv Sci Manag 4:334–338
Zeleny M (1982) Multiple criteria decision making. McGraw-Hill, New York
Zimmermann HJ (1978) Fuzzy programming and linear programming with several objective functions. Fuzzy Sets Syst 1(1):45–55