Skip to main content
Log in

A synchronous reference point-based interactive method for stochastic multiobjective programming

  • Regular Article
  • Published:
OR Spectrum Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Ballestero E (2001) Stochastic goal programming: a mean–variance approach. Eur J Oper Res 131: 476–481

    Article  Google Scholar 

  • Ben Abdelaziz F, Aouni B, El Fayedh R (2007) Multi-objective stochastic programming for portfolio selection. Eur J Oper Res 177(3): 1811–1823

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Benayoun R, Montgolfier J, Tergny J, Laritchev O (1971) Linear programming with multiple objective functions: step method (STEM). Math Program 1: 366–375

    Article  Google Scholar 

  • Buchanan JT (1997) A naïve approach for solving MCDM problems: the GUESS method. J Oper Res Soc 48: 202–206

    Google Scholar 

  • 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

    Chapter  Google Scholar 

  • 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

    Article  Google Scholar 

  • Goicoechea A, Hansen DR, Duckstein L (1982) Multi-objective decision analysis with engineering and business applications. Wiley, New York

    Google Scholar 

  • Hwang C-L, Masud ASM (1979) Multiple objective decision making—methods and applications. Springer, Berlin

    Book  Google Scholar 

  • Jaszkiewicz A, Slowinski R (1999) The ‘light beam search’ approach—an overview of methodology and applications. Eur J Oper Res 113(2): 300–314

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Kataoka S (1963) A stochastic programming model. Econometrica 31: 181–196

    Article  Google Scholar 

  • Korhonen P, Laakso J (1986) A visual interactive method for solving the multiple criteria problem. Eur J Oper Res 24(2): 277–287

    Article  Google Scholar 

  • 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

    Google Scholar 

  • Luque M, Caballero R, Molina J, Ruiz F (2007) Equivalent information for multiobjective interactive procedures. Manage Sci 53: 125–134

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Miettinen K (1999) Nonlinear multiobjective optimization. Kluwer, Massachusetts

    Google Scholar 

  • Miettinen K, Mäkelä MM (2002) On scalarizing functions in multiobjective optimization. OR Spect 24(2): 193–213

    Article  Google Scholar 

  • Miettinen K, Mäkelä MM (2006) Synchronous approach in interactive multiobjective optimization. Eur J Oper Res 170(3): 909–922

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Ruszczyński A, Shapiro A (2003) Stochastic programming. Handbooks in operations research and manage. Elsevier, Amsterdam

    Google Scholar 

  • Slowinski, R, Teghem, J (eds) (1990) Stochastic versus fuzzy approaches to multiobjective mathematical programming under uncertainty. Kluwer, Dordrecht

    Google Scholar 

  • Stancu-Minasian IM (1984) Stochastic programming with multiple objective functions. D. Reidel Publishing Company, Dordrecht

    Google Scholar 

  • Steuer RE (1986) Multiple criteria optimization: theory, computation and application. Wiley, New York

    Google Scholar 

  • 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

    Article  Google Scholar 

  • Teghem J, Kunsch P (1985) Application of multiobjective stochastic linear programming to power systems planning. Eng Costs Prod Econ 9: 83–89

    Article  Google Scholar 

  • Urli B, Nadeau R (1990) Stochastic MOLP with incomplete information: an interactive approach with recourse. J Oper Res Soc 41: 1143–1152

    Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Chapter  Google Scholar 

  • Wierzbicki AP (1982) A Mathematical basis for satisfacing decision making. Math Model 3: 391–405

    Article  Google Scholar 

  • Wierzbicki AP (1986) On the completeness and constructiveness of parametric characterizations to vector optimization problems. OR Spect 8: 73–87

    Article  Google Scholar 

  • 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

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to M. Luque.

Rights and permissions

Reprints 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

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00291-011-0236-5

Keywords

Navigation