Multiobjective Stochastic Linear Programming with Incomplete Information: A General Methodology

Numerous multiobjective linear programming methods have been proposed in the last two decades for contexts where the parameters are deterministic. In many real situations, however, parameters of a stochastic nature arise and the analyst is, as a result, confronted with a stochastic multiobjective linear programming problem. Recently, some methods have been developed to deal with this kind of problems; in most of them, the decision maker is supposed to be placed in a risky situation, i.e. a situation where he can associate probability distributions to the stochastic parameters. In many cases, we believe that it would be more realistic to suppose that the decision maker is in a situation of partial uncertainty, i.e. a situation where he possesses only an incomplete information about the stochastic parameters; for example, he could be able to precise only the bounds of variation of the parameters and eventually, their central values. For such situations, we propose a general multiobjective stochastic linear programming methodology which includes many modes of transformation of the stochastic objectives and constraints in order to obtain an equivalent multiobjective deterministic linear programming problem. Finally, this deterministic equivalent program is solved by an interactive method derived from STEM. Our methodology will be illustrated through a didactical example.

[1]  Marc Despontin,et al.  Regional multiple objective quantitative economic policy: a Belgian model , 1982 .

[2]  BenayounR.,et al.  Linear programming with multiple objective functions , 1971 .

[3]  I. M. Stancu-Minasian,et al.  Stochastic Programming: with Multiple Objective Functions , 1985 .

[4]  Pichler Progress in Cybernetics and Systems Research , 1981 .

[5]  R. Benayoun,et al.  Linear programming with multiple objective functions: Step method (stem) , 1971, Math. Program..

[6]  Ralph E. Steuer Multiple Objective Linear Programming with Interval Criterion Weights , 1976 .

[7]  C. Hwang Multiple Objective Decision Making - Methods and Applications: A State-of-the-Art Survey , 1979 .

[8]  Simon French,et al.  Multi-Objective Decision Analysis with Engineering and Business Applications , 1983 .

[9]  J. Teghem,et al.  STRANGE: an interactive method for multi-objective linear programming under uncertainty , 1986 .

[10]  A. Charnes,et al.  Chance-Constrained Programming , 1959 .

[11]  Yacov Y. Haimes,et al.  Decision Making with Multiple Objectives , 1985 .

[12]  Peter Nijkamp,et al.  Macro-Economic Planning with Conflicting Goals , 1984 .

[13]  A. Tversky,et al.  Judgment under Uncertainty: Heuristics and Biases , 1974, Science.

[14]  Ralph E. Steuer Algorithms for Linear Programming Problems with Interval Objective Function Coefficients , 1981, Math. Oper. Res..

[15]  Roman Słowiński,et al.  Fuzzy Versus Stochastic Approaches to Multicriteria Linear Programming under Uncertainty , 1988 .

[16]  Ioan M. Stancu-Minasian,et al.  A Research Bibliography in Stochastic Programming, 1955-1975 , 1976, Oper. Res..

[17]  George P. Huber,et al.  METHODS FOR QUANTIFYING SUBJECTIVE PROBABILITIES AND MULTI‐ATTRIBUTE UTILITIES*† , 1974 .

[18]  Jacques Teghem,et al.  Multi-Objective Decision Making under Uncertainty: An Example for Power System , 1985 .

[19]  Radu Theodorescu,et al.  Restricted Bayes Strategies for Programs with Simple Recourse , 1980, Oper. Res..