×

Fuzzy goal programming technique for multi-objective indefinite quadratic bilevel programming problem. (English) Zbl 1459.90192

Summary: Bilevel programming problem is a non-convex two stage decision making process in which the constraint region of upper level is determined by the lower level problem. In this paper, a multi-objective indefinite quadratic bilevel programming problem (MOIQBP) is presented. The defined problem (MOIQBP) has multi-objective functions at both the levels. The followers are independent at the lower level. A fuzzy goal programming methodology is employed which minimizes the sum of the negative deviational variables of both the levels to obtain highest membership value of each of the fuzzy goal. The membership function for the objective functions at each level is defined. As these membership functions are quadratic they are linearized by Taylor series approximation. The membership function for the decision variables at both levels is also determined. The individual optimal solution of objective functions at each level is used for formulating an integrated pay-off matrix. The aspiration levels for the decision makers are ascertained from this matrix. An algorithm is developed to obtain a compromise optimal solution for (MOIQBP). A numerical example is exhibited to evince the algorithm. The computing software LINGO 17.0 has been used for solving this problem.

MSC:

90C29 Multi-objective and goal programming
90C20 Quadratic programming
90C70 Fuzzy and other nonstochastic uncertainty mathematical programming

Software:

LINGO
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] A Cabot,andR.L. Francis: Solving certain non-convex quadratic minimization problems by ranking the extreme points,Operations Research,18, (1970), 82-86. · Zbl 0186.24201
[2] B.K. Mohanty and T.A.S. Vijayaraghavan: A multi-objective programming problem and its equivalent goal programming problem with appropriate priorities and aspiration levels: A fuzzy approach,Computers and Operations Research,22(8), (1995), 771-778. · Zbl 0840.90114
[3] E. Wari and W. Zhu: A survey on metaheuristics for optimization in food manufacturing industry,Applied Soft Computing,46(2016), 328-343.
[4] F. Waiel, Abd El- Wahed, and M.L. Sang: Interactive fuzzy goal programming for multi-objective transportation problems,Omega,34(2), (2006), 158-166.
[5] F.A. Al Khayyal: Linear, quadaratic and bilinear programming approaches to linear complimentarity problem,European Journal of Operational Research,24(1986), 216-227.
[6] F.B. Abdelaziz, B. Aouni,andR. Le Fayedh: Multi-objective stochastic programming for portfolio selection,European Journal of Operational Research,177(3), (2007), 1811-1823. · Zbl 1102.90054
[7] G. Zhang, J. Han,andJ. Lu: Fuzzy Bi-level Decision-Making Techniques: A Survey,International Journal of Computational Intelligence Systems,9 (2016), 25-34.
[8] H.J. Zimmermann: Fuzzy programming and linear programming with several objective functions,Fuzzy Sets and Systems,1(1), (1978), 45-55. · Zbl 0364.90065
[9] H. Tanaka, T. Okuda,andK. Asai: On fuzzy mathematical programming, Journal of Cybernatics,3(4), (1974), 37-46. · Zbl 0297.90098
[10] J.P. Cote, P. Marcotte,andG. Savard: A bilevel modelling approach to pricing and fare optimisation in the airline industry,Journal of Revenue and Pricing Management,2(1), (2003), 23-36.
[11] J.Wang, J. Heng, L. Xiao,andC. Wang: Research and application of a combined model based on multi-objective optimization for multi-step ahead wind speed forecasting,Energy,125(2017), 591-613.
[12] K.G. Murty: Solving the fixed charge problem by ranking the extreme points,Operations research, 16, (1969), 268-279. · Zbl 0249.90041
[13] M.A. Abo SinnaandI.A. Baky: Interactive balance space approach for solving multi-level multi-objective programming problems,Information Sciences,177(16), (2007), 3397-3410. · Zbl 1278.90350
[14] N.V. ThoiandH. Tuy: Convergence algorithms for minimizing a concave function,Mathematics of Operations Research,5(1980), 556-566. · Zbl 0472.90054
[15] O. Ben-Ayed, C.E. Blair, D.E. Boyce,andL.J. LeBlanc: Construction of a real-world bilevel linear programming model of the highway network design problem,Annals of Operations Research, 34(1), (1992), 219-254. · Zbl 0729.91035
[16] O.E. Emam: Interactive approach to bi-level integer multi-objective fractional programming problem,Applied Mathematics and Computation,223 (2013), 17-24. · Zbl 1329.90126
[17] S. PramanikandT.K. Roy: Fuzzy goal programming approach to multilevel programming problems,European Journal of Operational Research, 176(2), (2007), 1151-1166. · Zbl 1110.90084
[18] Y.
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.