Skip to main content

Interactive Multiobjective Robust Optimization with NIMBUS

  • Conference paper
  • First Online:
Simulation Science (SimScience 2017)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 889))

Included in the following conference series:

Abstract

In this paper, we introduce the MuRO-NIMBUS method for solving multiobjective optimization problems with uncertain parameters. The concept of set-based minmax robust Pareto optimality is utilized to tackle the uncertainty in the problems. We separate the solution process into two stages: the pre-decision making stage and the decision making stage. We consider the decision maker’s preferences in the nominal case, i.e., with the most typical or undisturbed values of the uncertain parameters. At the same time, the decision maker is informed about the objective function values in the worst case to support her/him to make an informed decision. To help the decision maker to understand the behaviors of the solutions, we visually present the objective function values. As a result, the decision maker can find a preferred balance between robustness and objective function values under the nominal case.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Bertsimas, D., Sim, M.: The price of robustness. Oper. Res. 52(1), 35–53 (2004)

    Article  MathSciNet  Google Scholar 

  2. Bokrantz, R., Fredriksson, A.: Necessary and sufficient conditions for Pareto efficiency in robust multiobjective optimization. Eur. J. Oper. Res. 262(2), 682–692 (2017)

    Article  MathSciNet  Google Scholar 

  3. Branke, J., Deb, K., Miettinen, K., Słowiński, R. (eds.): Multiobjective Optimization: Interactive and Evolutionary Approaches. LNCS, vol. 5252. Springer, Heidelberg (2008). https://doi.org/10.1007/978-3-540-88908-3

    Book  MATH  Google Scholar 

  4. Cheng, R., Jin, Y., Olhofer, M., Sendhoff, B.: A reference vector guided evolutionary algorithm for many-objective optimization. IEEE Trans. Evol. Comput. 20(5), 773–791 (2016)

    Article  Google Scholar 

  5. Ehrgott, M., Ide, J., Schöbel, A.: Minmax robustness for multi-objective optimization problems. Eur. J. Oper. Res. 239(1), 17–31 (2014)

    Article  MathSciNet  Google Scholar 

  6. Geoffrion, A.M., Dyer, J.S., Feinberg, A.: An interactive approach for multi-criterion optimization, with an application to the operation of an academic department. Manage. Sci. 19(4), 357–368 (1972)

    Article  Google Scholar 

  7. Hassanzadeh, F., Nemati, H., Sun, M.: Robust optimization for multiobjective programming problems with imprecise information. Procedia Comput. Sci. 17, 357–364 (2013)

    Article  Google Scholar 

  8. Hassanzadeh, F., Nemati, H., Sun, M.: Robust optimization for interactive multiobjective programming with imprecise information applied to R&D project portfolio selection. Eur. J. Oper. Res. 238(1), 41–53 (2014)

    Article  MathSciNet  Google Scholar 

  9. Ide, J., Schöbel, A.: Robustness for uncertain multi-objective optimization: a survey and analysis of different concepts. OR Spectr. 38(1), 235–271 (2016)

    Article  MathSciNet  Google Scholar 

  10. Kuhn, K., Raith, A., Schmidt, M., Schöbel, A.: Bi-objective robust optimisation. Eur. J. Oper. Res. 252(2), 418–431 (2016)

    Article  MathSciNet  Google Scholar 

  11. Miettinen, K.: Nonlinear Multiobjective Optimization. Kluwer Academic Publishers, Boston (1999)

    MATH  Google Scholar 

  12. Miettinen, K.: Survey of methods to visualize alternatives in multiple criteria decision making problems. OR Spectr. 36(1), 3–37 (2014)

    Article  MathSciNet  Google Scholar 

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

    Article  Google Scholar 

  14. Miettinen, K., Mustajoki, J., Stewart, T.J.: Interactive multiobjective optimization with NIMBUS for decision making under uncertainty. OR Spectr. 36(1), 39–56 (2014)

    Article  MathSciNet  Google Scholar 

  15. Sabioni, C.L., de Oliveira Ribeiro, M.F., de Vasconcelos, J.A.: Decision maker iterative-based framework for multiobjective robust optimization. Neuro Comput. 242, 113–130 (2017)

    Google Scholar 

  16. Sawaragi, Y., Nakayama, H., Tanino, T.: Theory of Multiobjective Optimization. Academic Press, London (1985)

    MATH  Google Scholar 

  17. Steuer, R.E., Choo, E.U.: An interactive weighted Tchebycheff procedure for multiple objective programming. Math. Program. 26(3), 326–344 (1983)

    Article  MathSciNet  Google Scholar 

  18. Steuer, R.: Multiple Criteria Optimization: Theory, Computation, and Applications. Wiley, New York (1986)

    MATH  Google Scholar 

  19. Wiecek, M.M., Dranichak, G.M.: Robust multiobjective optimization for decision making under uncertainty and conflict. In: Gupta, A., Capponi, A., Smith, J.C., Greenberg, H.J. (eds.) Optimization Challenges in Complex, Networked and Risky Systems, pp. 84–114 (2016)

    Google Scholar 

  20. Wierzbicki, A.P.: On the completeness and constructiveness of parametric characterizations to vector optimization problems. OR Spectr. 8(2), 73–87 (1986)

    Article  MathSciNet  Google Scholar 

  21. Yang, J.B.: Minimax reference point approach and its application for multiobjective optimization. Eur. J. Oper. Res. 126(3), 541–556 (2000)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Yue Zhou-Kangas .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Zhou-Kangas, Y., Miettinen, K., Sindhya, K. (2018). Interactive Multiobjective Robust Optimization with NIMBUS. In: Baum, M., Brenner, G., Grabowski, J., Hanschke, T., Hartmann, S., Schöbel, A. (eds) Simulation Science. SimScience 2017. Communications in Computer and Information Science, vol 889. Springer, Cham. https://doi.org/10.1007/978-3-319-96271-9_4

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-96271-9_4

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-96270-2

  • Online ISBN: 978-3-319-96271-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics