Abstract
Stochastic multiobjective programming models are highly complex problems, due to the presence of random parameters, together with several conflicting criteria that have to be optimized simultaneously. Even the widely used concept of efficiency has to be redefined for these problems. The use of interactive procedures can somehow ease this complexity, allowing the decision maker to learn about the problem itself, and to look for his most preferred solution. Reference point schemes can be adapted to stochastic problem, by asking the decision maker to provide, not only desirable levels for the objectives, but also the desired probability to achieve these values. In this paper, we analyze the different kinds of achievement scalarizing functions that can be used in this environment, and we study the efficiency (in the stochastic sense) of the different solutions obtained. As a result, a synchronous interactive method is proposed for a class of stochastic multiobjective problems, where only the objective functions are random. Several solutions can be generated by this new method, making use of the same preferential information, using the different achievement scalarizing functions. The preferential information (levels and probabilities for the objectives) is incorporated into the achievement scalarizing functions in a novel way to generate the new solutions. The special case of linear normal problems is addressed separately. The performance of the algorithm is illustrated with a numerical example.
Similar content being viewed by others
References
Ballestero E (2001) Stochastic goal programming: a mean–variance approach. Eur J Oper Res 131: 476–481
Ben Abdelaziz F, Aouni B, El Fayedh R (2007) Multi-objective stochastic programming for portfolio selection. Eur J Oper Res 177(3): 1811–1823
Ben Abdelaziz F, Masri H (2010) A compromise solution for the multiobjective stochastic linear programming under partial uncertainty. Eur J Oper Res 202(1): 55–59
Ben Abdelaziz F, Mejri S (2001) Application of goal programming in a multi-objective reservoir operation model in Tunisia. Eur J Oper Res 133(2): 352–361
Benayoun R, Montgolfier J, Tergny J, Laritchev O (1971) Linear programming with multiple objective functions: step method (STEM). Math Program 1: 366–375
Buchanan JT (1997) A naïve approach for solving MCDM problems: the GUESS method. J Oper Res Soc 48: 202–206
Caballero C, Cerda E, Muñoz MM, Rey L (2000) Relations among several efficiency concepts in stochastic multiple objective programming. In: Haimes YY, Steuer R (eds) Research and practice in multiple criteria decision making. Lectures notes in economics and mathematical systems. Springer, Berlin, pp 57–68
Caballero R, Cerda E, Muñoz MM, Rey L, Stancu Minasian IM (2001) Efficient solution concepts and their relations in stochastic multiobjective programming. J Optim Theory Appl 110: 53–74
Goicoechea A, Hansen DR, Duckstein L (1982) Multi-objective decision analysis with engineering and business applications. Wiley, New York
Hwang C-L, Masud ASM (1979) Multiple objective decision making—methods and applications. Springer, Berlin
Jaszkiewicz A, Slowinski R (1999) The ‘light beam search’ approach—an overview of methodology and applications. Eur J Oper Res 113(2): 300–314
Katagiri H, Sakawa M, Kato K, Nishizaki I (2008) Interactive multiobjective fuzzy random linear programming: maximization of possibility and probability. Eur J Oper Res 188(2): 530–539
Kataoka S (1963) A stochastic programming model. Econometrica 31: 181–196
Korhonen P, Laakso J (1986) A visual interactive method for solving the multiple criteria problem. Eur J Oper Res 24(2): 277–287
Larsen N, Mausser H, Uryasev S (2002) Algorithms for optimization of value-at-risk. In: Pardalos P, Tsitsiringos VK (eds) Financial engineering, e-commerce and supply chain. Kluwer, Boston, pp 129–157
Luque M, Caballero R, Molina J, Ruiz F (2007) Equivalent information for multiobjective interactive procedures. Manage Sci 53: 125–134
Luque M, Miettinen K, Eskelinen P, Ruiz F (2009) Incorporating preference information in interactive reference point methods for multiobjective optimization. Omega 37(2): 450–462
Miettinen K (1999) Nonlinear multiobjective optimization. Kluwer, Massachusetts
Miettinen K, Mäkelä MM (2002) On scalarizing functions in multiobjective optimization. OR Spect 24(2): 193–213
Miettinen K, Mäkelä MM (2006) Synchronous approach in interactive multiobjective optimization. Eur J Oper Res 170(3): 909–922
Miettinen K, Mäkelä MM, Kaario K (2006) Experiments with classification-based scalarizing functions in interactive multiobjective optimization. Eur J Oper Res 175(2): 931–947
Muñoz MM, Luque M, Ruiz F (2010) INTEREST: a reference-point-based interactive procedure for stochastic multiobjective programming problems. OR Spect 32(1): 195–210
Muñoz MM, Ruiz F (2009) ISTMO: an interval reference-point-based method for stochastic multiobjective programming problems. Eur J Oper Res 197(1): 25–35
NAG (2000) Numerical algorithm group limited: NAG C library manual. Mark 6. NAG Ltd., Oxford
Nakayama H, Sawaragi Y (1984) Satisfacing trade-off method for multiobjective programming. In: Grauer M, Wierzbicki AP (eds) Interactive decision analysis. Springer, Berlin, pp 113–122
Nikulin Y, Miettinen K, Mäkelä MM (2010) A new achievement scalarizing function based on parameterizations in multiobjective optimization. OR Spect. doi:10.1007/s00291-010-0224-1
Pinter JD (2001) Computational global optimization in nonlinear systems. An interactive tutorial. Lionheart Publishing, Inc., Atlanta. http://www.lionhrtpub.com/books/globaloptimization.html
Pinter JD (2006) Nonlinear optimization with MPL/LGO: introduction and user’s guide. Technical report, published and distributed by Maximal Software and PCS
Prékopa A (1995) Stochastic programming. Kluwer, Dordrecht
Ruiz F, Luque M, Miguel F, Muñoz MM (2008) An additive achievement scalarizing function for multiobjective programming problems. Eur J Oper Res 188(3): 683–694
Ruiz F, Luque M, Cabello JM (2009) A classification of the weighting schemes in reference point procedures for multiobjective programming. J Oper Res Soc 60(4): 544–553
Ruszczyński A, Shapiro A (2003) Stochastic programming. Handbooks in operations research and manage. Elsevier, Amsterdam
Slowinski, R, Teghem, J (eds) (1990) Stochastic versus fuzzy approaches to multiobjective mathematical programming under uncertainty. Kluwer, Dordrecht
Stancu-Minasian IM (1984) Stochastic programming with multiple objective functions. D. Reidel Publishing Company, Dordrecht
Steuer RE (1986) Multiple criteria optimization: theory, computation and application. Wiley, New York
Teghem J, Dufrane D, Thauvoye M, Kunsch P (1986) STRANGE: an interactive method for multi-objective linear programming under uncertainty. Eur J Oper Res 26: 65–82
Teghem J, Kunsch P (1985) Application of multiobjective stochastic linear programming to power systems planning. Eng Costs Prod Econ 9: 83–89
Urli B, Nadeau R (1990) Stochastic MOLP with incomplete information: an interactive approach with recourse. J Oper Res Soc 41: 1143–1152
Urli B, Nadeau R (2004) PROMISE/scenarios: an interactive method for multiobjective stochastic linear programming under partial uncertainty. Eur J Oper Res 155: 361–372
Wierzbicki AP (1980) The use of reference objectives in multiobjective optimization. In: Fandel G, Gal T (eds) Multiple criteria decision making theory and application. Lecture notes in economics and mathematical systems. vol 177, Springer, Heidelberg, pp 468–486
Wierzbicki AP (1982) A Mathematical basis for satisfacing decision making. Math Model 3: 391–405
Wierzbicki AP (1986) On the completeness and constructiveness of parametric characterizations to vector optimization problems. OR Spect 8: 73–87
Wierzbicki AP (1997) Convergence of interactive procedures of multiobjective optimization and decision support. In: Karwan MH, Spronk J, Wallenius J (eds) Essays in decision making. Springer, Berlin,pp 19–59
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Luque, M., Ruiz, F. & Cabello, J.M. A synchronous reference point-based interactive method for stochastic multiobjective programming. OR Spectrum 34, 763–784 (2012). https://doi.org/10.1007/s00291-011-0236-5
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00291-011-0236-5