Abstract
The Reference Point Method (RPM) is a very convenient technique for interactive analysis of the multiple criteria optimization problems. The interactive analysis is navigated with the commonly accepted control parameters expressing reference levels for the individual objective functions. The partial achievement functions quantify the DM satisfaction from the individual outcomes with respect to the given reference levels, while the final scalarizing achievement function is built as the augmented max–min aggregation of the partial achievements. In order to avoid inconsistencies caused by the regularization, the max–min solution may be regularized by the Ordered Weighted Averages (OWA) with monotonic weights which combines all the partial achievements allocating the largest weight to the worst achievement, the second largest weight to the second worst achievement, and so on. Further, following the concept of the Weighted OWA (WOWA), the importance weighting of several achievements may be incorporated into the RPM. Such a WOWA RPM approach uses importance weights to affect achievement importance by rescaling accordingly its measure within the distribution of achievements rather than by straightforward rescaling of achievement values. The recent progress in optimization methods for ordered averages allows one to implement the WOWA RPM quite effectively as extension of the original constraints and criteria with simple linear inequalities. There is shown that the OWA and WOWA RPM models meet the crucial requirements with respect to the efficiency of generated solutions as well as the controllability of interactive analysis by the reference levels.
Similar content being viewed by others
References
Geoffrion AM (1968) Proper efficiency and the theory of vector maximization. J Math Anal Appl 22:618–630
Granat J, Makowski M (2000) ISAAP—interactive specification and analysis of aspiration-based preferences. Eur J Oper Res 122:469–485
Kaliszewski I (1994) Quantitative Pareto analysis by cone separation technique. Kluwer, Dordrecht
Kostreva MM, Ogryczak W, Wierzbicki A (2004) Equitable aggregations and multiple criteria analysis. Eur J Oper Res 158:362–367
Lewandowski A, Wierzbicki AP (1989) Aspiration based decision support systems—theory, software and applications. Springer, Berlin
Liu X (2006) Some properties of the weighted OWA operator. IEEE Trans Syst Man Cybern B 368:118–127
Llamazares B (2004) Simple and absolute special majorities generated by OWA operators. Eur J Oper Res 158:707–720
Makowski M, Granat J, Schenler W, Hirschberg S (2009) Requirement analysis for the multicriteria analysis in the NEEDS project. Interim Report IR-09-13, IIASA, Laxenburg, Austria
Miettinen K (1999) Nonlinear multiobjective optimization. Kluwer, Dordrecht
Miettinen K, Mäkelä MM (2002) On scalarizing functions in multiobjective optimization. OR Spectrum 24:193–213
Miettinen K, Deb K, Jahn J, Ogryczak W, Shimoyama K, Vetschera R (2008) Future challenges. In: Branke J, Deb K, Miettinen K, Słowiński R (eds) Multiobjective optimization: interactive and evolutionary approaches. LNCS, vol 5252, pp 435–461
Ogryczak W (1994) A goal programming model of the reference point method. Ann Oper Res 51:33–44
Ogryczak W (1997) Preemptive reference point method. In: Climaco J (ed) Multicriteria analysis—proceedings of the XIth international conference on MCDM. Springer, Berlin, pp 156–167
Ogryczak W (2001) On goal programming formulations of the reference point method. J Oper Res Soc 52:691–698
Ogryczak W (2008) Reference point method with lexicographic min-ordering of individual achievements. In: Trzaskalik T (ed) Multiple criteria decision making ’07. Karol Adamiecki University of Economics, Katowice, pp 155–174
Ogryczak W (2009a) On principles of fair resource allocation for importance weighted agents. In: SOCINFO 2009. IEEE, New York, pp 57–62
Ogryczak W (2009b) Ordered weighted enhancement of preference modeling in the reference point method for multiple criteria optimization. Soft Computing. doi:10.1007/s00500-009-0457-6
Ogryczak W, Kozłowski B (2008) Reference point method with importance weighted ordered achievements. In: Ruan D et al. (eds) Computational intelligence in decision and control. World Scientific, Singapore, pp 495–500
Ogryczak W, Lahoda S (1992) Aspiration/reservation based decision support—a step beyond goal programming. J Multi-Criteria Decis Anal 1:101–117
Ogryczak W, Ruszczyński A (2002) Dual stochastic dominance and related mean-risk models. SIAM J Optim 13:60–78
Ogryczak W, Śliwiński T (2003) On solving linear programs with the ordered weighted averaging objective. Eur J Oper Res 148:80–91
Ogryczak W, Śliwiński T (2007) On optimization of the importance weighted OWA aggregation of multiple criteria. In: ICCSA 2007. LNCS, vol 4705, pp 804–817
Ogryczak W, Śliwiński T (2009) On efficient WOWA optimization for decision support under risk. Int J Approx Reason 50:915–928
Ogryczak W, Tamir A (2003) Minimizing the sum of the k largest functions in linear time. Inf Process Let 85:117–122
Ogryczak W, Studziński K, Zorychta K (1992) DINAS: a computer-assisted analysis system for multiobjective transshipment problems with facility location. Comput Oper Res 19:637–647
Rodriguez MV, Caballero R, Ruiz F, Romero C (2002) Meta-goal programming. Eur J Oper Res 136:422–429
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:544–553
Steuer RE (1986) Multiple criteria optimization: theory, computation and applications. Wiley, New York
Teich JE, Wallenius H, Wallenius J, Zaitsev A (2006) A multi-attribute e-auction mechanism for procurement: theoretical foundations. Eur J Oper Res 175:90–100
Torra V (1997) The weighted OWA operator. Int J Intell Syst 12:153–166
Torra V, Narukawa Y (2007) Modeling decisions information fusion and aggregation operators. Springer, Berlin
Wierzbicki AP (1982) A mathematical basis for satisficing decision making. Math Modell 3:391–405
Wierzbicki AP (1986) On completeness and constructiveness of parametric characterizations to vector optimization problems. OR Spektrum 8:73–87
Wierzbicki AP (1999) Reference point approaches. In: Gal T, Stewart T, Hanne T (eds) Multicriteria decision making: advances in MCDM models, algorithms, theory, and applications. Kluwer, Dordrecht, pp 9.1–9.39
Wierzbicki AP, Makowski M, Wessels J (2000) Model based decision support methodology with environmental applications. Kluwer, Dordrecht
Yager RR (1988) On ordered weighted averaging aggregation operators in multicriteria decision making. IEEE Trans Syst Man Cybern 18:183–190
Yager RR (1997) On the analytic representation of the Leximin ordering and its application to flexible constraint propagation. Eur J Oper Res 102:176–192
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Ogryczak, W., Kozłowski, B. Reference point method with importance weighted ordered partial achievements. TOP 19, 380–401 (2011). https://doi.org/10.1007/s11750-009-0121-4
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11750-009-0121-4