A generalized stochastic goal programming model

In this paper we show how one can get stochastic solutions of Stochastic Multi-objective Problem (SMOP) using goal programming models. In literature it is well known that one can reduce a SMOP to deterministic equivalent problems and reduce the analysis of a stochastic problem to a collection of deterministic problems. The first sections of this paper will be devoted to the introduction of deterministic equivalent problems when the feasible set is a random set and we show how to solve them using goal programming technique. In the second part we try to go more in depth on notion of SMOP solution and we suppose that it has to be a random variable. We will present stochastic goal programming model for finding stochastic solutions of SMOP. Our approach requires more computational time than the one based on deterministic equivalent problems due to the fact that several optimization programs (which depend on the number of experiments to be run) needed to be solved. On the other hand, since in our approach we suppose that a SMOP solution is a random variable, according to the Central Limit Theorem the larger will be the sample size and the more precise will be the estimation of the statistical moments of a SMOP solution. The developed model will be illustrated through numerical examples.

[1]  Abraham Charnes,et al.  Optimal Estimation of Executive Compensation by Linear Programming , 1955 .

[2]  Sang M. Lee,et al.  A gradient algorithm for chance constrained nonlinear goal programming , 1985 .

[3]  Sang Moon Lee,et al.  GOAL PROGRAMMING FOR DECISION ANALYSIS OF MULTIPLE OBJECTIVES , 1972 .

[4]  H. Kunzi,et al.  Lectu re Notes in Economics and Mathematical Systems , 1975 .

[5]  Jean Pierre Brans,et al.  HOW TO SELECT AND HOW TO RANK PROJECTS: THE PROMETHEE METHOD , 1986 .

[6]  D. White Optimality and efficiency , 1982 .

[7]  Hirotaka Nakayama,et al.  Theory of Multiobjective Optimization , 1985 .

[8]  Rafael Caballero,et al.  Stochastic approach versus multiobjective approach for obtaining efficient solutions in stochastic multiobjective programming problems , 2002, Eur. J. Oper. Res..

[9]  Fouad Ben Abdelaziz,et al.  Decision-maker's preferences modeling in the stochastic goal programming , 2005, Eur. J. Oper. Res..

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

[11]  R. Aumann INTEGRALS OF SET-VALUED FUNCTIONS , 1965 .

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

[13]  Edward R. Clayton,et al.  A Goal Programming Model for Academic Resource Allocation , 1972 .

[14]  P. Lang,et al.  Dominance and Efficiency in Multicriteria Decision under Uncertainty , 1999 .

[15]  Belaïd Aouni,et al.  Goal programming model: A glorious history and a promising future , 2001, Eur. J. Oper. Res..

[16]  Ilya Molchanov,et al.  A stochastic order for random vectors and random sets based on the Aumann expectation , 2003 .

[17]  Jean-Marc Martel,et al.  Diverse Imprecise Goal Programming Model Formulations , 1998, J. Glob. Optim..

[18]  Fouad Ben Abdelaziz,et al.  Multi-objective stochastic programming for portfolio selection , 2007, Eur. J. Oper. Res..

[19]  H. Pastijn Handbook of critical issues in goal programming: Carlos Romero Pergamon Press, Oxford, 1990, xi + 124 pages, £25.00, ISBN 008 0406610 , 1992 .

[20]  Abraham Charnes,et al.  Chance Constraints and Normal Deviates , 1962 .

[21]  Habib Chabchoub,et al.  Serial correlation estimation through the imprecise Goal Programming model , 2007, Eur. J. Oper. Res..

[22]  R. A. Vitale An alternate formulation of mean value for random geometric figures * , 1988 .

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

[24]  Bruno Contini,et al.  A Stochastic Approach to Goal Programming , 1968, Oper. Res..

[25]  I. M. Stancu-Minasian,et al.  Efficient Solution Concepts and Their Relations in Stochastic Multiobjective Programming , 2001 .

[26]  Lixin Tang,et al.  A review of planning and scheduling systems and methods for integrated steel production , 2001, Eur. J. Oper. Res..

[27]  A. Charnes,et al.  Management Models and Industrial Applications of Linear Programming , 1961 .