Skip to main content
Log in

Reference point method with importance weighted ordered partial achievements

  • Original Paper
  • Published:
TOP Aims and scope Submit manuscript

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.

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

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

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

    Article  Google Scholar 

  • Granat J, Makowski M (2000) ISAAP—interactive specification and analysis of aspiration-based preferences. Eur J Oper Res 122:469–485

    Article  Google Scholar 

  • Kaliszewski I (1994) Quantitative Pareto analysis by cone separation technique. Kluwer, Dordrecht

    Book  Google Scholar 

  • Kostreva MM, Ogryczak W, Wierzbicki A (2004) Equitable aggregations and multiple criteria analysis. Eur J Oper Res 158:362–367

    Article  Google Scholar 

  • Lewandowski A, Wierzbicki AP (1989) Aspiration based decision support systems—theory, software and applications. Springer, Berlin

    Google Scholar 

  • Liu X (2006) Some properties of the weighted OWA operator. IEEE Trans Syst Man Cybern B 368:118–127

    Google Scholar 

  • Llamazares B (2004) Simple and absolute special majorities generated by OWA operators. Eur J Oper Res 158:707–720

    Article  Google Scholar 

  • 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

    Google Scholar 

  • Miettinen K, Mäkelä MM (2002) On scalarizing functions in multiobjective optimization. OR Spectrum 24:193–213

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Google Scholar 

  • Ogryczak W (2001) On goal programming formulations of the reference point method. J Oper Res Soc 52:691–698

    Article  Google Scholar 

  • 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

    Google Scholar 

  • Ogryczak W (2009a) On principles of fair resource allocation for importance weighted agents. In: SOCINFO 2009. IEEE, New York, pp 57–62

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • Ogryczak W, Lahoda S (1992) Aspiration/reservation based decision support—a step beyond goal programming. J Multi-Criteria Decis Anal 1:101–117

    Article  Google Scholar 

  • Ogryczak W, Ruszczyński A (2002) Dual stochastic dominance and related mean-risk models. SIAM J Optim 13:60–78

    Article  Google Scholar 

  • Ogryczak W, Śliwiński T (2003) On solving linear programs with the ordered weighted averaging objective. Eur J Oper Res 148:80–91

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Ogryczak W, Tamir A (2003) Minimizing the sum of the k largest functions in linear time. Inf Process Let 85:117–122

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Rodriguez MV, Caballero R, Ruiz F, Romero C (2002) Meta-goal programming. Eur J Oper Res 136:422–429

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Steuer RE (1986) Multiple criteria optimization: theory, computation and applications. Wiley, New York

    Google Scholar 

  • 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

    Article  Google Scholar 

  • Torra V (1997) The weighted OWA operator. Int J Intell Syst 12:153–166

    Article  Google Scholar 

  • Torra V, Narukawa Y (2007) Modeling decisions information fusion and aggregation operators. Springer, Berlin

    Google Scholar 

  • Wierzbicki AP (1982) A mathematical basis for satisficing decision making. Math Modell 3:391–405

    Article  Google Scholar 

  • Wierzbicki AP (1986) On completeness and constructiveness of parametric characterizations to vector optimization problems. OR Spektrum 8:73–87

    Article  Google Scholar 

  • 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

    Google Scholar 

  • Wierzbicki AP, Makowski M, Wessels J (2000) Model based decision support methodology with environmental applications. Kluwer, Dordrecht

    Google Scholar 

  • Yager RR (1988) On ordered weighted averaging aggregation operators in multicriteria decision making. IEEE Trans Syst Man Cybern 18:183–190

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Włodzimierz Ogryczak.

Rights and permissions

Reprints 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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11750-009-0121-4

Mathematics Subject Classification (2000)

Navigation