Skip to main content
Erschienen in: OR Spectrum 1/2014

01.01.2014 | Regular Article

Interactive multiobjective optimization with NIMBUS for decision making under uncertainty

Erschienen in: OR Spectrum | Ausgabe 1/2014

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

We propose an interactive method for decision making under uncertainty, where uncertainty is related to the lack of understanding about consequences of actions. Such situations are typical, for example, in design problems, where a decision maker has to make a decision about a design at a certain moment of time even though the actual consequences of this decision can be possibly seen only many years later. To overcome the difficulty of predicting future events when no probabilities of events are available, our method utilizes groupings of objectives or scenarios to capture different types of future events. Each scenario is modeled as a multiobjective optimization problem to represent different and conflicting objectives associated with the scenarios. We utilize the interactive classification-based multiobjective optimization method NIMBUS for assessing the relative optimality of the current solution in different scenarios. This information can be utilized when considering the next step of the overall solution process. Decision making is performed by giving special attention to individual scenarios. We demonstrate our method with an example in portfolio optimization.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Literatur
Zurück zum Zitat Bennett EM, Carpenter SR, Peterson GD, Cumming GS, Zurek M, Pingali P (2003) Why global scenarios need ecology. Front Ecol Environ 1:322–329 Bennett EM, Carpenter SR, Peterson GD, Cumming GS, Zurek M, Pingali P (2003) Why global scenarios need ecology. Front Ecol Environ 1:322–329
Zurück zum Zitat Deb K, Miettinen K, Chaudhuri S (2010) Towards an estimation of nadir objective vector using a hybrid of evolutionary and local search approaches. IEEE Trans Evol Comput 14:821–841CrossRef Deb K, Miettinen K, Chaudhuri S (2010) Towards an estimation of nadir objective vector using a hybrid of evolutionary and local search approaches. IEEE Trans Evol Comput 14:821–841CrossRef
Zurück zum Zitat Duinker PN, Greig LA (2007) Scenario analysis in environmental impact assessment: improving explorations of the future. Environ Impact Assess Rev 27:206–219CrossRef Duinker PN, Greig LA (2007) Scenario analysis in environmental impact assessment: improving explorations of the future. Environ Impact Assess Rev 27:206–219CrossRef
Zurück zum Zitat Durbach I, Stewart TJ (2003) Integrating scenario planning and goal programming. J Multi Criteria Decis Anal 12:261–271CrossRef Durbach I, Stewart TJ (2003) Integrating scenario planning and goal programming. J Multi Criteria Decis Anal 12:261–271CrossRef
Zurück zum Zitat Ehrgott M, Klamroth K, Schwehm C (2004) An MCDM approach to portfolio optimization. Eur J Oper Res 155:752–770CrossRef Ehrgott M, Klamroth K, Schwehm C (2004) An MCDM approach to portfolio optimization. Eur J Oper Res 155:752–770CrossRef
Zurück zum Zitat Engau A, Wiecek MM (2007) 2D decision-making for multicriteria design optimization. Struct Multidiscip Optim 34:301–315CrossRef Engau A, Wiecek MM (2007) 2D decision-making for multicriteria design optimization. Struct Multidiscip Optim 34:301–315CrossRef
Zurück zum Zitat Engau A, Wiecek MM (2008) Interactive coordination of objective decompositions in multiobjective programming. Manag Sci 54:1350–1363CrossRef Engau A, Wiecek MM (2008) Interactive coordination of objective decompositions in multiobjective programming. Manag Sci 54:1350–1363CrossRef
Zurück zum Zitat Eskelinen P, Ruuska S, Miettinen K, Wiecek M, Mustajoki J (2010) A scenario-based interactive multiobjective optimization method for decision making under uncertainty. In: Antunes CH, Rios Insua D, Dias LC (eds) CD-Proceedings of the 25th mini-EURO conference on uncertainty and robustness in planning and decision making. University of Coimbra, Coimbra Eskelinen P, Ruuska S, Miettinen K, Wiecek M, Mustajoki J (2010) A scenario-based interactive multiobjective optimization method for decision making under uncertainty. In: Antunes CH, Rios Insua D, Dias LC (eds) CD-Proceedings of the 25th mini-EURO conference on uncertainty and robustness in planning and decision making. University of Coimbra, Coimbra
Zurück zum Zitat Goodwin P, Wright G (2001) Enhancing strategy evaluation in scenario planning: a role for decision analysis. J Manag Stud 38:1–16CrossRef Goodwin P, Wright G (2001) Enhancing strategy evaluation in scenario planning: a role for decision analysis. J Manag Stud 38:1–16CrossRef
Zurück zum Zitat Gutiérrez J, Puerto J, Sicilia J (2004) The multiscenario lot size problem with concave costs. Eur J Oper Res 156:168–182CrossRef Gutiérrez J, Puerto J, Sicilia J (2004) The multiscenario lot size problem with concave costs. Eur J Oper Res 156:168–182CrossRef
Zurück zum Zitat Hakanen J, Miettinen K, Sahlstedt K (2011) Wastewater treatment: new insight provided by interactive multiobjective optimization. Decis Support Syst 51(2):328–337CrossRef Hakanen J, Miettinen K, Sahlstedt K (2011) Wastewater treatment: new insight provided by interactive multiobjective optimization. Decis Support Syst 51(2):328–337CrossRef
Zurück zum Zitat Klein G, Moskowitz H, Ravindran A (1990) Interactive multiobjective optimization under uncertainty. Manag Sci 36:58–75CrossRef Klein G, Moskowitz H, Ravindran A (1990) Interactive multiobjective optimization under uncertainty. Manag Sci 36:58–75CrossRef
Zurück zum Zitat Laukkanen T, Tveit T-M, Ojalehto V, Miettinen K, Fogelholm C-J (2010) An interactive multi-objective approach to heat exchanger network synthesis. Comput Chem Eng 34(6):943–952 Laukkanen T, Tveit T-M, Ojalehto V, Miettinen K, Fogelholm C-J (2010) An interactive multi-objective approach to heat exchanger network synthesis. Comput Chem Eng 34(6):943–952
Zurück zum Zitat Lotov AV, Miettinen K (2008) Visualizing the Pareto frontier. In: Branke J, Deb K, Miettinen K, Slowinski R (eds) Multiobjective optimization: interactive and evolutionary approaches. Springer, Berlin, pp 213–243 Lotov AV, Miettinen K (2008) Visualizing the Pareto frontier. In: Branke J, Deb K, Miettinen K, Slowinski R (eds) Multiobjective optimization: interactive and evolutionary approaches. Springer, Berlin, pp 213–243
Zurück zum Zitat Maack JN (2001) Scenario analysis: a tool for task managers. In: Social analysis: selected tools and techniques, social development. The Social Development Department, the World Bank, Washington, DC, pp 62–87 Maack JN (2001) Scenario analysis: a tool for task managers. In: Social analysis: selected tools and techniques, social development. The Social Development Department, the World Bank, Washington, DC, pp 62–87
Zurück zum Zitat Markowitz HM (1952) Portfolio selection. J Finance 7(1):77–91 Markowitz HM (1952) Portfolio selection. J Finance 7(1):77–91
Zurück zum Zitat Miettinen K (1999) Nonlinear multiobjective optimization. Kluwer, Boston Miettinen K (1999) Nonlinear multiobjective optimization. Kluwer, Boston
Zurück zum Zitat Miettinen K (2006) IND-NIMBUS for demanding interactive multiobjective optimization. In: Trzaskalik T (ed) Multiple criteria decision making ’05. The Karol Adamiecki University of Economics in Katowice, Katowice, pp 137–150 Miettinen K (2006) IND-NIMBUS for demanding interactive multiobjective optimization. In: Trzaskalik T (ed) Multiple criteria decision making ’05. The Karol Adamiecki University of Economics in Katowice, Katowice, pp 137–150
Zurück zum Zitat Miettinen K (2007) Using interactive multiobjective optimization in continuous casting of steel. Mater Manuf Process 22(5):585–593CrossRef Miettinen K (2007) Using interactive multiobjective optimization in continuous casting of steel. Mater Manuf Process 22(5):585–593CrossRef
Zurück zum Zitat Miettinen K, Mäkelä MM (2000) Interactive multiobjective optimization system WWW-NIMBUS on the internet. Comput Oper Res 27(7–8):709–723CrossRef Miettinen K, Mäkelä MM (2000) Interactive multiobjective optimization system WWW-NIMBUS on the internet. Comput Oper Res 27(7–8):709–723CrossRef
Zurück zum Zitat Miettinen K, Mäkelä MM (2006) Synchronous approach in interactive multiobjective optimization. Eur J Oper Res 170:909–922CrossRef Miettinen K, Mäkelä MM (2006) Synchronous approach in interactive multiobjective optimization. Eur J Oper Res 170:909–922CrossRef
Zurück zum Zitat Miettinen K, Ruiz F, Wierzbicki AP (2008) Introduction to multiobjective optimization: interactive approaches. In: Branke J, Deb K, Miettinen K, Slowinski R (eds) Multiobjective optimization: interactive and evolutionary approaches. Springer, Berlin, pp 27–57CrossRef Miettinen K, Ruiz F, Wierzbicki AP (2008) Introduction to multiobjective optimization: interactive approaches. In: Branke J, Deb K, Miettinen K, Slowinski R (eds) Multiobjective optimization: interactive and evolutionary approaches. Springer, Berlin, pp 27–57CrossRef
Zurück zum Zitat Oliveira C, Antunes CH (2009) An interactive method of tackling uncertainty in interval multiple objective linear programming. J Math Sci 161:854–866CrossRef Oliveira C, Antunes CH (2009) An interactive method of tackling uncertainty in interval multiple objective linear programming. J Math Sci 161:854–866CrossRef
Zurück zum Zitat Pajula E, Ritala R (2006) Measurement uncertainty in integrated control and process design—a case study. Chem Eng Process 45:312–322CrossRef Pajula E, Ritala R (2006) Measurement uncertainty in integrated control and process design—a case study. Chem Eng Process 45:312–322CrossRef
Zurück zum Zitat Pomerol J-C (2001) Scenario development and practical decision making under uncertainty. Decis Supp Syst 31:197–204CrossRef Pomerol J-C (2001) Scenario development and practical decision making under uncertainty. Decis Supp Syst 31:197–204CrossRef
Zurück zum Zitat Ross SA, Westerfield RW, Jordan BD (2006) Fundamentals of corporate finance, 7th edn. McGraw-Hill, New York Ross SA, Westerfield RW, Jordan BD (2006) Fundamentals of corporate finance, 7th edn. McGraw-Hill, New York
Zurück zum Zitat Ruotsalainen H, Miettinen K, Palmgren J-E, Lahtinen T (2010) Interactive multiobjective optimization for anatomy based three-dimensional HDR brachytherapy. Phys Med Biol 55(16):4703–4719CrossRef Ruotsalainen H, Miettinen K, Palmgren J-E, Lahtinen T (2010) Interactive multiobjective optimization for anatomy based three-dimensional HDR brachytherapy. Phys Med Biol 55(16):4703–4719CrossRef
Zurück zum Zitat Schoemaker PJ (1995) Scenario planning: a tool for strategic thinking. Sloan Manag Rev (Winter):25–40 Schoemaker PJ (1995) Scenario planning: a tool for strategic thinking. Sloan Manag Rev (Winter):25–40
Zurück zum Zitat Steuer RE, Qi Y, Hirschberger M (2005) Multiple objectives in portfolio selection. J Financ Decis Making 1(1):11–26 Steuer RE, Qi Y, Hirschberger M (2005) Multiple objectives in portfolio selection. J Financ Decis Making 1(1):11–26
Zurück zum Zitat Stewart TJ (2005) Dealing with uncertainties in MCDA. In: Figueira J, Greco S, Ehrgott M (eds) Multiple criteria decision analysis—state of the art surveys. Springer, New York, pp 445–470 Stewart TJ (2005) Dealing with uncertainties in MCDA. In: Figueira J, Greco S, Ehrgott M (eds) Multiple criteria decision analysis—state of the art surveys. Springer, New York, pp 445–470
Zurück zum Zitat Stewart TJ, French S, Rios J (2013) Integrating multicriteria decision analysis and scenario planning—review and extension. Omega 41:679–688CrossRef Stewart TJ, French S, Rios J (2013) Integrating multicriteria decision analysis and scenario planning—review and extension. Omega 41:679–688CrossRef
Zurück zum Zitat Suh M, Lee T (2001) Robust optimization method for the economic term in chemical process design and planning. Ind Eng Chem Res 40:5950–5959CrossRef Suh M, Lee T (2001) Robust optimization method for the economic term in chemical process design and planning. Ind Eng Chem Res 40:5950–5959CrossRef
Zurück zum Zitat Urli B, Nadeau R (2004) Promise/scenarios: an interactive method for multiobjective stochastic linear programming under partial uncertainty. Eur J Oper Res 155:361–372CrossRef Urli B, Nadeau R (2004) Promise/scenarios: an interactive method for multiobjective stochastic linear programming under partial uncertainty. Eur J Oper Res 155:361–372CrossRef
Zurück zum Zitat Wiecek MM, Blouin VY, Fadel GM, Engau A, Hunt BJ, Singh V (2009) Multi-scenario multi-objective optimization with applications in engineering design. In: Barichard V, Ehrgott M, Gandibleux X, T’Kindt V (eds) Multiobjective programming and goal programming: theoretical results and practical applications. Springer, Berlin, pp 283–298CrossRef Wiecek MM, Blouin VY, Fadel GM, Engau A, Hunt BJ, Singh V (2009) Multi-scenario multi-objective optimization with applications in engineering design. In: Barichard V, Ehrgott M, Gandibleux X, T’Kindt V (eds) Multiobjective programming and goal programming: theoretical results and practical applications. Springer, Berlin, pp 283–298CrossRef
Metadaten
Titel
Interactive multiobjective optimization with NIMBUS for decision making under uncertainty
Publikationsdatum
01.01.2014
Erschienen in
OR Spectrum / Ausgabe 1/2014
Print ISSN: 0171-6468
Elektronische ISSN: 1436-6304
DOI
https://doi.org/10.1007/s00291-013-0328-5

Weitere Artikel der Ausgabe 1/2014

OR Spectrum 1/2014 Zur Ausgabe

Editorial

Editorial