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.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
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.
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.
H. Aissi and B. Roy. Robustesse en aide multicritèreà la décision. 2008.
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.
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.
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.
A. Ben-Tal and A. Nemirovski. Robust solutions of uncertain linear programs. Operations Research Letters, 25:1–13, 1999.
D. Bertsimas and M. Sim. Robust discrete optimization and network flows. Mathematical Programming B, 98(1–3):49–71, 2003.
D. Bertsimas and M. Sim. The price of robustness. Operations Research, 52(1):35–53, 2004.
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.
J.C. Billaut, A. Moukrim, and E. Sanlaville. Flexibilité et Robustesse en Ordonnancement. Lavoisier, Paris, 2005.
J.C. Billaut, A. Moukrim, and E. Sanlaville. Flexibility and Robustness in Scheduling. Wiley-ISTE, New York, 2008.
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.
J.W. Chinneck and K. Ramadan. Linear programming with interval coefficients. The Journal of the Operational Research Society, 51(2):209–220, 2000.
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.
M. Ehrgott and D.M. Ryan. Constructing robust crews schedules with bicriteria optimization. Journal of Multi-Criteria Decision Analysis, 11(3):139–150, 2002.
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.
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.
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.
V. Gabrel and C. Murat. Robustness and duality in linear programming. Journal of the Oper-ational Research Society, 2009. In press.
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.
S. Greco, V. Mousseau, and R. Slowinski. Multicriteria sorting with a set of value functions. 2009. Submitted.
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.
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.
R. Kalaï. Une nouvelle approche de robustesse: Applicationà quelques problèmes d’optimization. Thèse de Doctorat, Université Paris-Dauphine, 2006.
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.
P. Kouvelis and G. Yu. Robust Discrete Optimization and its Applications. Kluwer Academic Publishers, Dordrecht, 1997.
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.
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.
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.
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.
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.
A. Rossi. Ordonnancement en milieu incertain -Mise enœuvre d’une démarche robust. Thèse de Doctorat, Institut National Polytechnique de Grenoble, 2003.
B. Roy. Une lacune en RO-AD -les conclusions robustes. 1997.
B. Roy. A missing link in OR-DA -robustness analysis. Foundations of Computing and Decision Sciences, 23(3):141–160, 1998.
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.
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.
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.
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.
B. Roy. Robustness in operational research and decision aiding: A multi-faceted issue. Euro-pean Journal of Operational Research, 200(3):629–638, 2010.
B. Roy and D. Bouyssou. Aide Multicritèreà la Décision: Méthodes et Cas. Economica, Paris, 1993.
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.
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.
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.
L. Snyder. Facility location under uncertainty: A review. IIE Transactions, 38:537–554, 2006.
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.
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.
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.
P. Watzlawick. La Réalité de la Réalité (Confusion, Désinformation, Communication). Edi-tions du Seuil, Paris, 1976.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights 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
DOI: https://doi.org/10.1007/978-3-540-92828-7_1
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-92827-0
Online ISBN: 978-3-540-92828-7
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)