Skip to main content

To Better Respond to the Robustness Concern in Decision Aiding: Four Proposals Based on a Twofold Observation

  • Chapter
  • First Online:

Part of the book series: Applied Optimization ((APOP,volume 103))

Abstract

After reviewing what the adjective “robust” means in decision aiding 1(DA) and explaining why it is important to be concerned about robustness in DA, I present a twofold observation (section 1.2), which leads me to make four proposals in order to better respond to robustness concern in decision aiding. With the first two proposals (sections 1.3 and 1.4), I show that, in many cases, the vague approximations and the zones of ignorance against which robustness helps to prevent, must be considered in terms of substituting the concept of version for the usual concept of scenario and focusing on the diverse processing procedures that must be used to study the decision aiding problem as it was formulated. Next, I show (section1.5) that the traditional responses formulated in terms of “robust solutions” limit the meaning of this concept. I briefly describe a certain number of avenues for research that could be explored further, not only in order to otherwise conceive the solutions that could be qualified as robust in another way, but also to better interact with decision-makers to make them aware that the adjective “robust” can be subjective. Finally, the fourth proposal is related to forms of responses that lead to stating “robust conclusions”, which do not necessarily refer to solutions characterize das robust. After defining what I mean by robust conclusions and giving some examples, I mention the rare approaches that have been proposed for obtaining such conclusions.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   149.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   199.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   199.99
Price excludes VAT (USA)
  • Durable hardcover 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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. H. Aissi, C. Bazgan, and D. Vanderpooten. Min-max and min-max regret versions of combinatorial optimization problems: A survey. European Journal of Operational Research, 197 (2):427–438, 2009.

    Article  Google Scholar 

  2. H. Aissi and B. Roy. Classement des prolongements des lignes de métro en banlieue parisienne (présentation d’une méthode multicritère originale). Cahiers du CERO, 24(2–4):153–171, 1982.

    Google Scholar 

  3. H. Aissi and B. Roy. Robustesse en aide multicritèreà la décision. 2008.

    Google Scholar 

  4. H. Aissi and B. Roy. Robustness in multi-criteria decision aiding. In J. Figueira, S. Greco, and M. Ehrgott, editors, New Trends in Multicriteria Decision Analysis. Springer, New York, 2009. In press.

    Google Scholar 

  5. M.A. Aloulou and Vanderpooten D. Kalaï, R. Une nouvelle approche de robustesse:α -robustesse lexicographique. Bulletin du Groupe de Travail Européen Aide Multicritèreà la Décision, 3(12):5–8, 2005.

    Google Scholar 

  6. A. Aubry, A. Rossi, and M. Jacomino. A generic off-line approach for dealing with uncertainty in production systems optimisation. In 13th IFAC International Symposium on Information Control problems in Manufacturing (IFAC-INCOM’09), pages 1464–1469, 2009.

    Google Scholar 

  7. A. Ben-Tal and A. Nemirovski. Robust solutions of uncertain linear programs. Operations Research Letters, 25:1–13, 1999.

    Article  Google Scholar 

  8. D. Bertsimas and M. Sim. Robust discrete optimization and network flows. Mathematical Programming B, 98(1–3):49–71, 2003.

    Article  Google Scholar 

  9. D. Bertsimas and M. Sim. The price of robustness. Operations Research, 52(1):35–53, 2004.

    Article  Google Scholar 

  10. B. Bescharati and S. Azarm. Worst case deterministic feasibility and multiobjective robustnesss measures for engineering design optimization. International Journal of Reliability and Safety, 1:40–58, 2006.

    Article  Google Scholar 

  11. J.C. Billaut, A. Moukrim, and E. Sanlaville. Flexibilité et Robustesse en Ordonnancement. Lavoisier, Paris, 2005.

    Google Scholar 

  12. J.C. Billaut, A. Moukrim, and E. Sanlaville. Flexibility and Robustness in Scheduling. Wiley-ISTE, New York, 2008.

    Book  Google Scholar 

  13. W. Chen, J. Allen, K.L. Tsui, and Mistree F. Procedure for robust design: minimizing varia-tions caused by noise factors and control factors. Journal of Mechanical Design, 118(4):478–493,1996.

    Google Scholar 

  14. J.W. Chinneck and K. Ramadan. Linear programming with interval coefficients. The Journal of the Operational Research Society, 51(2):209–220, 2000.

    Google Scholar 

  15. L.C. Dias. A note on the role of robustness analysis in decision-aiding processes. In B. Roy, M. Aloulou, and R. Kalaï, editors, Robustness in OR-DA, pages 53–70. LAMSADE, Paris, 2007. Annales du Lamsade no 7.

    Google Scholar 

  16. M. Ehrgott and D.M. Ryan. Constructing robust crews schedules with bicriteria optimization. Journal of Multi-Criteria Decision Analysis, 11(3):139–150, 2002.

    Article  Google Scholar 

  17. Fernàndez F., S. Nickel, J. Puerto, and A.M. Rodriguez-Chia. Robustness in the Pareto-solutions fort he multicriteria weber location problem. Technical Report no 50/1999, Uni-versity of Kaiserslautern, 1999.

    Google Scholar 

  18. J. Figueira, S. Greco, V. Mousseau, and R. Slowinski. Robust ordinal regression. In J. Figueira, S. Greco, and M. Ehrgott, editors, New Trends in Multicriteria Decision Analysis. Springer, New York, 2009. In press.

    Google Scholar 

  19. J. Figueira, S. Greco, and R. Slowinski. Building a set of additive value functions represent-ing a reference preorder and intensities of preference: GRIP method. European Journal of Operational Research, 195(2):460–486, 2009.

    Article  Google Scholar 

  20. V. Gabrel and C. Murat. Robustness and duality in linear programming. Journal of the Oper-ational Research Society, 2009. In press.

    Google Scholar 

  21. S. Greco, V. Mousseau, and R. Slowinski. Ordinal regression revisited: Multiple criteria ranking with a set of additive value functions. European Journal of Operational Research, 191:416–435, 2008.

    Article  Google Scholar 

  22. S. Greco, V. Mousseau, and R. Slowinski. Multicriteria sorting with a set of value functions. 2009. Submitted.

    Google Scholar 

  23. R. Hites, Y. De Smet, N. Risse, M. Salazar, and P. Vincke. About the applicability of MCDA to some robustness problems. European Journal of Operational Research, 191(1):322–332, 2006.

    Article  Google Scholar 

  24. Z. Jia and M.G. Ierapetritou. Generate Pareto optimal solutions of scheduling problems using normal boundary intersection technique. Computers and Chemical Engineering, 31(4):268–280,2007.

    Article  Google Scholar 

  25. R. Kalaï. Une nouvelle approche de robustesse: Applicationà quelques problèmes d’optimization. Thèse de Doctorat, Université Paris-Dauphine, 2006.

    Google Scholar 

  26. J. Kennington, K. Lewis, E. Olinick, A. Ortynski, and G. Spriride. Robust solutions for the WDM routing and provisioning problem with uncertainty demands and single link failure protection. Technical Report 01-EMIS-07, Southern Methodist University, EMIS Dept., 2001.

    Google Scholar 

  27. P. Kouvelis and G. Yu. Robust Discrete Optimization and its Applications. Kluwer Academic Publishers, Dordrecht, 1997.

    Google Scholar 

  28. C. Lamboray. Supporting the search for a group ranking with robust conclusions on prudent orders. In B. Roy, M. Aloulou, and R. Kalaï, editors, Robustness in OR-DA, pages 145–171. LAMSADE, Paris, 2007. Annales du Lamsade no 7.

    Google Scholar 

  29. J. Liesiö , P. Mild, and A. Salo. Robust portfolio modelling with incomplete cost information and projects interdependencies. European Journal of Operational Research, 190:679–695, 2008.

    Google Scholar 

  30. M. Minoux. Duality, robustness, and 2-stage robust LP decision models. In B. Roy, M. Aloulou, and R. Kalaï, editors, Robustness in OR-DA, pages 173–190. LAMSADE, Paris, 2007. Annales du Lamsade no 7.

    Google Scholar 

  31. P. Perny, O. Spanjaard, and L.X. Storme. Enumeration of robust paths and spanning trees in multivalued graphs. Annals of Operations Research, 2009. In press.

    Google Scholar 

  32. J.C. Pomerol, B. Roy, C. Rosenthal-Sabroux, and A. Sad. An intelligent DSS for the multi-criteria evaluation or railway timetables. Foundations of Computing and Decision Sciences, 20(3):219–238, 1995.

    Google Scholar 

  33. A. Rossi. Ordonnancement en milieu incertain -Mise enœuvre d’une démarche robust. Thèse de Doctorat, Institut National Polytechnique de Grenoble, 2003.

    Google Scholar 

  34. B. Roy. Une lacune en RO-AD -les conclusions robustes. 1997.

    Google Scholar 

  35. B. Roy. A missing link in OR-DA -robustness analysis. Foundations of Computing and Decision Sciences, 23(3):141–160, 1998.

    Google Scholar 

  36. B. Roy. Robustesse de quoi et vis-à -vis de quoi mais aussi robustesse pourquoi en aideà la décision? In C. Hengeller Antunes, J. Figueira, and J. Climaco, editors, Aide Multicritèreà la Décision -Multiple Criteria Decision Aiding, pages 29–39. INESC, Coimbra, 2004.

    Google Scholar 

  37. B. Roy. A propos de robustesse en recherché opérationnelle et aideà la decision. In J.C. Billaut, A. Moukrim, and E. Sanlaville, editors, Flexibilité et Robustesse en Ordonnancement, pages 35–50. Lavoisier, Paris, 2005.

    Google Scholar 

  38. B. Roy. La robustesse en recherche opérationnelle et aideà la décision: Une préoccupation multi-facettes. In B. Roy, M. Aloulou, and R. Kalaï, editors, Robustness in OR-DA, pages 209–231. LAMSADE, Paris, 2007. Annales du Lamsade no 7.

    Google Scholar 

  39. B. Roy. Robustness in operations research and decision aiding. In Billaut J.C., Moukrim A., and Sanlaville E., editors, Flexibility and Robustness in Scheduling, pages 35–51. Wiley-ISTE, New York, 2008.

    Google Scholar 

  40. B. Roy. Robustness in operational research and decision aiding: A multi-faceted issue. Euro-pean Journal of Operational Research, 200(3):629–638, 2010.

    Article  Google Scholar 

  41. B. Roy and D. Bouyssou. Aide Multicritèreà la Décision: Méthodes et Cas. Economica, Paris, 1993.

    Google Scholar 

  42. B. Roy and J.C. Hugonnard. Ranking of suburban line extension projects on the Paris metro system by a multicriteria method. Transportation Research A, 16(4):301–312, 1982.

    Article  Google Scholar 

  43. B. Roy, M. Présent, and D. Silhol. A programming method for determining which Paris metro stations should be renovated. European Journal of Operational Research, 24:318–334, 1986.

    Google Scholar 

  44. D.E. Salazar and C.M.S. Rocco. Solving advanced multi-objective robust designs by means of multiple objective evolutionary algorithms (MOEA): A reliability application. Reliability Engineering and System Safety, 92(6):697–706, 2007.

    Article  Google Scholar 

  45. L. Snyder. Facility location under uncertainty: A review. IIE Transactions, 38:537–554, 2006.

    Article  Google Scholar 

  46. K. Sörensen. Investigation of practical, robust and flexible decisions for facility location problems using tabu search and simulation. Journal of the Operational Research Society, 59(5):624–636, 2008.

    Google Scholar 

  47. O. Spanjaard. Exploitation de préférences non-classiques dans les problèmes combinatoires: Modèles et algorithmes pour les graphes. Thèse de Doctorat, Université Paris-Dauphine, Paris, 2003.

    Google Scholar 

  48. T. Tervonen, J. Figueira, R. Lahdelma, and P. Salminen. A stochastic method for robustness analysis in sorting problems. European Journal of Operational Research, 192(1):236–242, 2009.

    Article  Google Scholar 

  49. P. Watzlawick. La Réalité de la Réalité (Confusion, Désinformation, Communication). Edi-tions du Seuil, Paris, 1976.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Bernard Roy .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Roy, B. (2010). To Better Respond to the Robustness Concern in Decision Aiding: Four Proposals Based on a Twofold Observation. In: Zopounidis, C., Pardalos, P. (eds) Handbook of Multicriteria Analysis. Applied Optimization, vol 103. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-92828-7_1

Download citation

Publish with us

Policies and ethics