Bilevel linear programming with fuzzy random variables through absolute deviation minimisation

Optimistic Stackelberg solutions to bilevel linear programming with fuzzy random variable coefficients

In this paper, we propose an alternate modified solution procedure based on fuzzy goal programming (FGP) approach for solving bi-level multiobjective linear fractional programming problems (BL-MOLFPPs) with some major modifications in the algorithm suggested by Abo-Sinna and Baky (2010). The proposed modified technique is simpler and requires less computational works than that of earlier technique. In the formulation of FGP models, each objective function (at both the levels - leader's level and follower's level) as well as control variables (of leader's level) are transformed into fuzzy goals with modified membership functions. Then FGP approach is used for achieving the highest degree of each of membership goals. To avoid decision deadlock situations and difficulties associated with bi-level programming problems, solution preferences by decision makers (at leader's and follower's levels) are not taken into account in proposed algorithm. A comparative analysis is also carried out with numerical example in order to show efficiency of proposed algorithm over earlier technique.

Multi-parametric programming based algorithms for the global solution of bi-level mixed-integer linear and quadratic programming problems

Multi-objective linear bi-level multi-follower programming problem (MOBLMFPP) is a special case of two level hierarchical programming problems in which the second level hierarchy includes multiple followers. This paper presents an alternate method based on fuzzy goal programming approach for the solution of multi-objective linear bi-level multi-follower programming (MOLBMFP) problem in which there is no sharing of information among followers. In the proposed FGP model formulation, each of objective functions of each level (leader and follower's level of MOLBMFPP) as well as decision variables at each level are characterised into fuzzy goals. Suitable linear membership functions are defined for each objective function and decision variables. Then minimising the sum of the negative deviational variables of both levels, the highest membership value of each of fuzzy goals is obtained. Existence of compromise optimal solution for MOLBMFPP is established in context of proposed approach. A numerical example is illustrated in support of proposed methodology. A comparative analysis is also carried out in order to show efficiency of proposed method over earlier method for the solution of MOLBMFPP.

This paper presents an efficient method for solving a multi objective bilevel programming problem with multiple number of objective functions in both first level as well as in second level. The uncertain parameters are present in second level in form of fuzzy random variables. In this case the fuzzy random variables are assumed to be fuzzy normal random variables. First the fuzziness is removed by using alpha cut technique and randomness is removed by chance constrained method. Then multi objective bilevel programming problem is transformed into a single objective non-linear mathematical model by using fuzzy programming technique. This non-linear mathematical model is solved by existing methodology or software. A numerical example is presented to illustrate the efficiency and feasibility of the proposed method.

Structural reliability analysis with fuzzy random variables using error principle

This article considers bilevel linear programming problems where the coefficients of the objective functions and the constraints in the problem are given as fuzzy parameters. Stackelberg problems and Stackelberg solutions under fuzziness have not been fully discussed so far. New Stackelberg solution concepts under fuzziness, called possibilistic Stackelberg solutions , are proposed by incorporating possibility theory into Stackelberg solutions in non-fuzzy environments. This paper shows some theoretical properties and theorems on the formulated fuzzy bilevel programming problems. It is shown that the proposed possibilistic Stackelberg solutions are obtained by using linear or nonlinear programming techniques. The effectiveness of the proposed models is demonstrated by numerical experiments using transportation problems where the upper-level decision maker is a buyer and the lower-level one is a supplier.

In structural reliability calculation, there are fuzzy uncertainties in the distribution parameters of random variables, which bring the problem of large computation and poor precision. In order to improve accuracy and efficiency of structural reliability, a novel structural reliability calculation method with fuzzy random variables is proposed from the perspective of perturbation principle. First, the fuzzy characteristic parameters of the structural fuzzy random variables are expressed as the sums of their true values and fuzzy perturbations. At the same time, the perturbations are equivalently selected. Second, the probability density function and the performance function are decomposed into a series of intervals under different level cut sets, and the Taylor series is expanded on the upper and lower limits of the intervals. Finally, according to the definition of structural reliability, based on the direct integration method, the sigmoid function is introduced into the reliability function to approximate the step function, and the fuzzy reliability is obtained. The simulation results show the effectiveness and accuracy of the proposed method, and it provides a feasible way for structural reliability analysis with fuzzy variables or fuzzy random variables.

A global optimization algorithm for solving the bi-level linear fractional programming problem

This paper considers a particular case of linear bilevel programming problems with one leader and multiple followers. In this model, the followers are independent, meaning that the objective function and the set of constraints of each follower only include the leader's variables and his own variables. We prove that this problem can be reformulated into a linear bilevel problem with one leader and one follower by defining an adequate second level objective function and constraint region. In the second part of the paper we show that the results on the optimality of the linear bilevel problem with multiple independent followers presented in Shi et al. [The kth-best approach for linear bilevel multi-follower programming, J. Global Optim. 33, 563---578 (2005)] are based on a misconstruction of the inducible region.

In this study, we consider solution approaches used to solve the proposed bilevel linear programming model for an Industrial Symbiosis network. We first solve this model with the well-known Karush-Kuch-Tucker (KKT) approach. However, transforming a bilevel programming model with the KKT approach increases the number of variables and constraints. For this reason, we use the fuzzy programming approach and the fuzzy goal programming approaches as alternatives to the KKT approach. Next, we compare the results of the KKT approach with these methods and examine the suitability of these approaches to solve our bilevel problem. Unlike previous studies, which claimed that fuzzy approaches mostly outperform the KKT approach, in our case, the best solution is obtained with the KKT approach. This is most probably because these approaches ignore the hierarchical nature of the problem. We believe that more research on fuzzy approaches is needed to evaluate the suitability of these approaches for solving bilevel programming problems.KeywordsIndustrial symbiosisBilevel programmingFuzzy programming approachFuzzy goal programming

A new evaluation of mean value for fuzzy numbers and its application to American put option under uncertainty

This paper represents the bi-level linear programming problem in an imprecise and uncertain mixed environment. The aim of this paper is to introduce coefficients of leader and the follower’s objective function and the constraints as the fuzzy random variable. To determine the optimal value of the leader and follower’s objectives a new methodology is developed for bi-level linear programming model in the presence of fuzzy random variable. A numerical example is solved to demonstrate the methodology.

Ordered fuzzy random variables: Definition and the concept of normality

Multilevel optimization problems often arise in various applications (in economics, ecology, power engineering and other areas) when modeling complex systems with a hierarchical structure associated with independent actions of subsystems. The difficulty of analyzing such complex systems requires first of all the study of bilevel models, the management of which would be an integral part of the analysis of more complex systems. In solving bilevel programming problems, an important role is played by the property of partial calmness, the presence of which allows us to reduce the bilevel problem to the classical nonlinear programming problem with a nonsmooth objective function. It is known that linear bilevel programming problems are partially stable. The proof of this property for more complex problems meets difficulties. In particular, our article shows the inaccuracy of some results in this area. The goal of the paper is to obtain some new results in the partial calmness of bilevel programming. In particular, new sufficient conditions for bilevel problems are proved. The results are obtained on the base of Lipschitz-like properties for multivalued mappings. In the paper we propose new sufficient conditions for partial calmness which are based on some modification of the known constraint qualification RCPLD which have been proposed by the researches Andreani, Haeser, Schuverdt and Silva.