A Fuzzy Algorithm for Solving a Class of Bi-Level Linear Programming Problem

Lu Zhang
July 2014
Applied Mathematics & Information Sciences;2014, Vol. 8 Issue 4, p1923
Academic Journal
This paper proposes a kind of bi-level linear programming problem, in which there are two decision makers in a hierarchy and they have a common variable. To deal with this bi-level problem, we introduce a virtual decision maker, who controls the common variable to maximize the sum of the objective functions of the upper and lower level decision maker (the leader and follower). To illustrate the partial cooperation, the virtual decision maker chooses his/her decision before the leader because the leader and the follower exchange the information to maximize their total benefits. Then the leader chooses his/her decision before the follower. Consequently, a tri-level programming model is obtained. Then, a fuzzy approach is presented to solve this tri-level programming. Finally, a numerical example is solved to demonstrate the feasibility of the model after presenting a fuzzy programming approach.


Related Articles

  • Multiattribute decision making models and methods using interval-valued fuzzy sets. Hongmei Ju; Fenghua Qi // Journal of Chemical & Pharmaceutical Research;2014, Vol. 6 Issue 7, p465 

    The concept of interval-valued fuzzy sets is the generalization of the concept of fuzzy sets. The theory of interval-valued fuzzy sets is well suited to dealing with vagueness. Recently, interval-valued fuzzy sets have been used to build soft decision making models that can accommodate imprecise...

  • A New Signal Classification Method Based on EEMD and FCM and Its Application in Bearing Fault Diagnosis. Chaojie Wang; Hongyi Li; Wei Xiang; Di Zhao // Applied Mechanics & Materials;2014, Issue 602-605, p1803 

    In order to diagnose nonlinear and non-stationary fault signals in bearings, a new method is presented based on the ensemble empirical decomposition (EEMD) and the fuzzy c-means (FCM) clustering algorithm. At first, the bearing fault signals were decomposed using EEMD and the intrinsic mode...

  • A complex proportional assessment method for group decision making in an interval-valued intuitionistic fuzzy environment. Razavi Hajiagha, SeyedHossein; Hashemi, ShideSadat; Zavadskas, EdmundasKazimieras // Technological & Economic Development of Economy;2013, Vol. 19 Issue 1, p22 

    Multi-criteria decision making is an implicational field that concerns with selecting or designing the best scenarios among a finite set of scenarios based on a finite set of criteria. Different methods and techniques for handling this issue have been proposed. Complex proportional assessment is...

  • Positive and Negative Interval Type-2 Generalized Fuzzy Number as a Linguistic Variable in Interval Type-2 Fuzzy Entropy Weight for MCDM Problem. Zamri, Nurnadiah; Abdullah, Lazim // Annual International Conference on Computational Mathematics, Co;2014, p42 

    Generalized fuzzy number is an extended method of fuzzy number. Generalized fuzzy number has received significant attention from researchers in many areas. However, most of the generalized fuzzy number is defined only on one side which is in positive generalized fuzzy number. Therefore, the aim...

  • MCDM based on Reciprocal Judgment Matrix: a Comparative Study of E-VIKOR and E-TOPSIS Algorithmic Methods with Interval Numbers. Yajie Dou; Pengle Zhang; Jiang Jiang; Kewei Yang; Yingwu Chen // Applied Mathematics & Information Sciences;2014, Vol. 8 Issue 3, p1401 

    Interval number is a useful tool to handle the uncertainty brought by human factors in multi-criteria decision-making (MCDM) process. When faced with MCDM problems in real-world, the experts may be uncomfortable giving precise upper and lower bounds of the interval ratios on multi-criteria....

  • Fuzzy Shortest Path Algorithm Based on Comparative Relation. Huyen, V. T. T.; Luan, N. T.; Tuan, L. M. // International Journal of Computer Science & Network Security;May2014, Vol. 14 Issue 5, p20 

    The problem of finding the shortest path is one problem attracted attention of many researchers because it is widely used in many fields such as communication, routing and transportation. In the traditional problem, the length of the edge is represented by the exact value and finding the...

  • Stable Fuzzy PD Control with Parallel Sliding Mode Compensation with Application to Rigid Manipulator. Piltan, Farzin; Bairami, Mohammad A.; Aghayari, Farid; Rashidian, Mohammad Reza // International Journal of Information Technology & Computer Scien;Jun2013, Vol. 5 Issue 7, p103 

    Both fuzzy logic and sliding mode can compensate the steady-state error of proportional-derivative (PD) control. This paper presents parallel sliding mode compensations for fuzzy PD controllers. The asymptotic stability of fuzzy PD control with first-order sliding mode compensation in the...

  • Fuzzy artificial bees colony algorithm for solving traveling salesman problem. LIU Yin; MA Liang // Application Research of Computers / Jisuanji Yingyong Yanjiu;Sep2013, Vol. 30 Issue 9, p2694 

    Aiming at the premature convergence problem in traditional intelligent optimization algorithm, this paper proposed a fuzzy artificial bees colony algorithm, it based on the principles of fuzzy processing and bees colony behavior. It introduced fuzzy inputs and fuzzy outputs into the algorithm to...

  • An Optimized Trade-off Decomposition Steganography Algorithm. Mazhar Tayel; Hamed Shawky // International Journal of Computer Applications;Jan2014, Vol. 86, p19 

    In this paper a modified Steganography algorithm is proposed. A fuzzification is performed in the message channel to compress the decomposed coefficients before embedding in the cover-image to get a new Stego-image. A relative embedding strength factor (ESF) is used for embedding the secret in...


Read the Article


Sorry, but this item is not currently available from your library.

Try another library?
Sign out of this library

Other Topics