Fuzzy Bi-level Decision-Making Techniques: A Survey

© 2016 the authors. Bi-level decision-making techniques aim to deal with decentralized management problems that feature interactive decision entities distributed throughout a bi-level hierarchy. A challenge in handling bi-level decision problems is that various uncertainties naturally appear in decision-making process. Significant efforts have been devoted that fuzzy set techniques can be used to effectively deal with uncertain issues in bi-level decision-making, known as fuzzy bi-level decision-making techniques, and researchers have successfully gained experience in this area. It is thus vital that an instructive review of current trends in this area should be conducted, not only of the theoretical research but also the practical developments. This paper systematically reviews up-to-date fuzzy bi-level decisionmaking techniques, including models, approaches, algorithms and systems. It also clusters related technique developments into four main categories: basic fuzzy bi-level decision-making, fuzzy bi-level decision-making with multiple optima, fuzzy random bi-level decision-making, and the applications of bi-level decision-making techniques in different domains. By providing state-of-the-art knowledge, this survey paper will directly support researchers and practitioners in their understanding of developments in theoretical research results and applications in relation to fuzzy bi-level decision-making techniques

Fuzzy Goal Programming Procedure to Bilevel Multiobjective Linear Fractional Programming Problems

This paper presents a fuzzy goal programming (FGP) procedure for solving bilevel multiobjective linear fractional programming (BL-MOLFP) problems. It makes an extension work of Moitra and Pal (2002) and Pal et al. (2003). In the proposed procedure, the membership functions for the defined fuzzy goals of the decision makers (DMs) objective functions at both levels as well as the membership functions for vector of fuzzy goals of the decision variables controlled by first-level decision maker are developed first in the model formulation of the problem. Then a fuzzy goal programming model to minimize the group regret of degree of satisfactions of both the decision makers is developed to achieve the highest degree (unity) of each of the defined membership function goals to the extent possible by minimizing their deviational variables and thereby obtaining the most satisfactory solution for both decision makers. The method of variable change on the under- and over-deviational variables of the membership goals associated with the fuzzy goals of the model is introduced to solve the problem efficiently by using linear goal programming (LGP) methodology. Illustrative numerical example is given to demonstrate the procedure

A compromise-based particle swarm optimization algorithm for solving Bi-level programming problems with fuzzy parameters

© 2015 IEEE. Bi-level programming has arisen to handle decentralized decision-making problems that feature interactive decision entities distributed throughout a bi-level hierarchy. Fuzzy parameters often appear in such a problem in applications and this is called a fuzzy bi-level programming problem. Since the existing approaches lack universality in solving such problems, this study aims to develop a particle swarm optimization (PSO) algorithm to solve fuzzy bi-level programming problems in the linear and nonlinear versions. In this paper, we first present a general fuzzy bi-level programming problem and discuss related theoretical properties based on a fuzzy number ranking method commonly used. A PSO algorithm is then developed to solve the fuzzy bi-level programming problem based on different compromised selections by decision entities on the feasible degree for constraint conditions under fuzziness. Lastly, an illustrative numerical example and two benchmark examples are adopted to state the effectiveness of the compromise-based PSO algorithm

An Efficient Ranking Technique for Intuitionistic Fuzzy Numbers with Its Application in Chance Constrained Bilevel Programming

The aim of this paper is to develop a new ranking technique for intuitionistic fuzzy numbers using the method of defuzzification based on probability density function of the corresponding membership function, as well as the complement of nonmembership function. Using the proposed ranking technique a methodology for solving linear bilevel fuzzy stochastic programming problem involving normal intuitionistic fuzzy numbers is developed. In the solution process each objective is solved independently to set the individual goal value of the objectives of the decision makers and thereby constructing fuzzy membership goal of the objectives of each decision maker. Finally, a fuzzy goal programming approach is considered to achieve the highest membership degree to the extent possible of each of the membership goals of the decision makers in the decision making context. Illustrative numerical examples are provided to demonstrate the applicability of the proposed methodology and the achieved results are compared with existing techniques

A λ-cut and goal-programming-based algorithm for fuzzy-linear multiple-objective bilevel optimization

Bilevel-programming techniques are developed to handle decentralized problems with two-level decision makers, which are leaders and followers, who may have more than one objective to achieve. This paper proposes a λ-cut and goal-programming-based algorithm to solve fuzzy-linear multiple-objective bilevel (FLMOB) decision problems. First, based on the definition of a distance measure between two fuzzy vectors using λ-cut, a fuzzy-linear bilevel goal (FLBG) model is formatted, and related theorems are proved. Then, using a λ-cut for fuzzy coefficients and a goal-programming strategy for multiple objectives, a λ-cut and goal-programming-based algorithm to solve FLMOB decision problems is presented. A case study for a newsboy problem is adopted to illustrate the application and executing procedure of this algorithm. Finally, experiments are carried out to discuss and analyze the performance of this algorithm. © 2006 IEEE

Optimizing Resource Allocation for COVID-19 Vaccination Planning within Long-Term Care Facilities: A Refined Multilevel Linear Programming Approach

In this paper, we introduce an algorithm designed to solve a Multilevel MOnoObjective Linear Programming Problem (ML(MO)OLPP). Our approach is a refined adaptation of Sinha and Sinha's linear programming method, incorporating the development of an "interval reduction map" that precisely refines decision variable intervals based on the influence of the preceding level's decision maker. Each construction stage is meticulously examined. The effectiveness of the algorithm is validated through a detailed numerical example, illustrating its practical applicability in resource management challenges. With a specific focus on vaccination planning within long-term care facilities and its relevance to the COVID-19 pandemic, our study addresses the optimization of resource allocation, placing a strong emphasis on the equitable distribution of COVID-19 vaccines

Fuzzy Random Noncooperative Two-level Linear Programming through Absolute Deviation Minimization Using Possibility and Necessity

This paper considers fuzzy random two-level linear programming problems under noncooperative behaviorof the decision makers. Having introduced fuzzy goals of decision makers together with the possibiliy and necessity measure, following absolute deviation minimization, fuzzy random two-level programin problems are transformed into deterministic ones. Extended Stackelberg solutions are introduced andcomputational methods are also presented

Solving tri-level programming problems using a particle swarm optimization algorithm

© 2015 IEEE. Tri-level programming, a special case of multilevel programming, arises to deal with decentralized decision-making problems that feature interacting decision entities distributed throughout three hierarchical levels. As tri-level programming problems are strongly NP-hard and the existing solution approaches lack universality in solving such problems, the purpose of this study is to propose an intelligence-based heuristic algorithm to solve tri-level programming problems involving linear and nonlinear versions. In this paper, we first propose a general tri-level programming problem and discuss related theoretical properties. A particle swarm optimization (PSO) algorithm is then developed to solve the tri-level programming problem. Lastly, a numerical example is adopted to illustrate the effectiveness of the proposed PSO algorithm

A solution to bi/tri-level programming problems using particle swarm optimization

© 2016 Elsevier Inc. Multilevel (including bi-level and tri-level) programming aims to solve decentralized decision-making problems that feature interactive decision entities distributed throughout a hierarchical organization. Since the multilevel programming problem is strongly NP-hard and traditional exact algorithmic approaches lack efficiency, heuristics-based particle swarm optimization (PSO) algorithms have been used to generate an alternative for solving such problems. However, the existing PSO algorithms are limited to solving linear or small-scale bi-level programming problems. This paper first develops a novel bi-level PSO algorithm to solve general bi-level programs involving nonlinear and large-scale problems. It then proposes a tri-level PSO algorithm for handling tri-level programming problems that are more challenging than bi-level programs and have not been well solved by existing algorithms. For the sake of exploring the algorithms' performance, the proposed bi/tri-level PSO algorithms are applied to solve 62 benchmark problems and 810 large-scale problems which are randomly constructed. The computational results and comparison with other algorithms clearly illustrate the effectiveness of the proposed PSO algorithms in solving bi-level and tri-level programming problems