Modeling Decision Systems via Uncertain Programming

By uncertain programming we mean the optimization theory in generally uncertain (random, fuzzy, rough, fuzzy random, etc.) environments. The main purpose of this paper is to present a brief review on uncertain programming models, and classify them into three broad classes: expected value model, chanceconstrained programming and dependent-chance programming. This presentation is based on the book: B. Liu, Theory and Practice of Uncertain Programming, PhisicaVerlag, Heidelberg, 200

Stochastic Multilevel Programming with a Hybrid Intelligent Algorithm

A framework of stochastic multilevel programming is proposed for modelling decentralized decision-making problem in stochastic environment. According to different decision criteria, the stochastic decentralized decision-making problem is formulated as expected value multilevel programming, and chanceconstrained multilevel programming. In order to solve the proposed stochastic multilevel programming models for the Stackelberg-Nash equilibriums, genetic algorithms, neural networks and stochastic simulation are integrated to produce a hybrid intelligent algorithm. Finally, two numerical examples are provided to illustrate the effectiveness of the hybrid intelligent algorithm

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

Fuzzy multilevel programming with a hybrid intelligent algorithm

AbstractIn order to model fuzzy decentralized decision-making problem, fuzzy expected value multilevel programming and chance-constrained multilevel programming are introduced. Furthermore, fuzzy simulation, neural network, and genetic algorithm are integrated to produce a hybrid intelligent algorithm for finding the Stackelberg-Nash equilibrium. Finally, two numerical examples are provided to illustrate the effectiveness of the hybrid intelligent algorithm

Improved two-phase solution strategy for multiobjective fuzzy stochastic linear programming problems with uncertain probability distribution

Multiobjective Fuzzy Stochastic Linear Programming (MFSLP) problem where the linear inequalities on the probability are fuzzy is called a Multiobjective Fuzzy Stochastic Linear Programming problem with Fuzzy Linear Partial Information on Probability Distribution (MFSLPPFI). The uncertainty presents unique difficulties in constrained optimization problems owing to the presence of conflicting goals and randomness surrounding the data. Most existing solution techniques for MFSLPPFI problems rely heavily on the expectation optimization model, the variance minimization model, the probability maximization model, pessimistic/optimistic values and compromise solution under partial uncertainty of random parameters. Although these approaches recognize the fact that the interval values for probability distribution have important significance, nevertheless they are restricted by the upper and lower limitations of probability distribution and neglected the interior values. This limitation motivated us to search for more efficient strategies for MFSLPPFI which address both the fuzziness of the probability distributions, and the fuzziness and randomness of the parameters. The proposed strategy consists two phases: fuzzy transformation and stochastic transformation. First, ranking function is used to transform the MFSLPPFI to Multiobjective Stochastic Linear Programming Problem with Fuzzy Linear Partial Information on Probability Distribution (MSLPPFI). The problem is then transformed to its corresponding Multiobjective Linear Programming (MLP) problem by using a-cut technique of uncertain probability distribution and linguistic hedges. In addition, Chance Constraint Programming (CCP), and expectation of random coefficients are applied to the constraints and the objectives respectively. Finally, the MLP problem is converted to a single-objective Linear Programming (LP) problem via an Adaptive Arithmetic Average Method (AAAM), and then solved by using simplex method. The algorithm used to obtain the solution requires fewer iterations and faster generation of results compared to existing solutions. Three realistic examples are tested which show that the approach used in this study is efficient in solving the MFSLPPFI

Emergency response network design for hazardous materials transportation with uncertain demand

Transportation of hazardous materials play an essential role on keeping a friendly environment. Every day, a substantial amount of hazardous materials (hazmats), such as flammable liquids and poisonous gases, need to be transferred prior to consumption or disposal. Such transportation may result in unsuitable events for people and environment. Emergency response network is designed for this reason where specialist responding teams resolve any issue as quickly as possible. This study proposes a new multi-objective model to locate emergency response centers for transporting the hazardous materials. Since many real-world applications are faced with uncertainty in input parameters, the proposed model of this paper also assumes that reference and demand to such centre is subject to uncertainty, where demand is fuzzy random. The resulted problem formulation is modelled as nonlinear non-convex mixed integer programming and we used NSGAII method to solve the resulted problem. The performance of the proposed model is examined with several examples using various probability distribution and they are compared with the performance of other existing method

The chemical reaction optimization approach to solving the environmentally sustainable network design problem

postprin

Multidemand Multisource Order Quantity Allocation with Multiple Transportation Alternatives

This paper focuses on a multidemand multisource order quantity allocation problem with multiple transportation alternatives. To solve this problem, a bilevel multiobjective programming model under a mixed uncertain environment is proposed. Two levels of decision makers are considered in the model. On the upper level, the purchaser aims to allocate order quantity to multiple suppliers for each demand node with the consideration of three objectives: total purchase cost minimization, total delay risk minimization, and total defect risk minimization. On the lower level, each supplier attempts to optimize the transportation alternatives with total transportation and penalty costs minimization as the objective. In contrast to prior studies, considering the information asymmetry in the bilevel decision, random and fuzzy random variables are used to model uncertain parameters of the construction company and the suppliers. To solve the bilevel model, a solution method based on Kuhn-Tucker conditions, sectional genetic algorithm, and fuzzy random simulation is proposed. Finally, the applicability of the proposed model and algorithm is evaluated through a practical case from a large scale construction project. The results show that the proposed model and algorithm are efficient in dealing with practical order quantity allocation problems

Bilevel programming and applications

A great amount of new applied problems in the area of energy networks has recently arisen that can be efficiently solved only as mixed-integer bilevel programs. Among them are the natural gas cash-out problem, the deregulated electricity market equilibrium problem, biofuel problems, a problem of designing coupled energy carrier networks, and so forth, if we mention only part of such applications. Bilevel models to describe migration processes are also in the list of the most popular new themes of bilevel programming, as well as allocation, information protection, and cybersecurity problems. This survey provides a comprehensive review of some of the above-mentioned new areas including both theoretical and applied results