Call for Paper - November 2023 Edition
IJCA solicits original research papers for the November 2023 Edition. Last date of manuscript submission is October 20, 2023. Read More

Extension of PROMETHEE Method for Solving Multi-Objective Optimization Problems

Print
PDF
International Journal of Computer Applications
© 2014 by IJCA Journal
Volume 89 - Number 11
Year of Publication: 2014
Authors:
Mansoureh Maadi
Marzieh Soltanolkottabi
10.5120/15677-4430

Mansoureh Maadi and Marzieh Soltanolkottabi. Article: Extension of PROMETHEE Method for Solving Multi-Objective Optimization Problems. International Journal of Computer Applications 89(11):23-29, March 2014. Full text available. BibTeX

@article{key:article,
	author = {Mansoureh Maadi and Marzieh Soltanolkottabi},
	title = {Article: Extension of PROMETHEE Method for Solving Multi-Objective Optimization Problems},
	journal = {International Journal of Computer Applications},
	year = {2014},
	volume = {89},
	number = {11},
	pages = {23-29},
	month = {March},
	note = {Full text available}
}

Abstract

The most methods used for solving multi objective optimization problems (MOPs) are based on the Pareto-optimal frontier, but this approach will become questionable when the number of objectives grows. This paper presents an approach for solving MOPs using PROMETHEE method (Preference Ranking Organization methods for Enrichment Evaluation). In this paper the optimal solution of MOPs is built base on minimizing the preference of positive ideal solution and maximizing the preference over negative ideal solution. Thus, a k-dimensional objective space is reduced to a two-dimensional space. The concept of membership function of fuzzy set theory is used to represent the satisfaction level for both criteria and a max-min operator is used for solving the transformed problem. Finally a numerical example is illustrated.

References

  • R. O. Parreiras, J. A. Vasconcelos, 2005, Decision making in multiobjective optimization problem, Nedjah Nadia, Mourelle Luiza de Macedo (Eds. ), ISE Book Series on Real word Multi-objective system Engineering, Nova science, New York, USA, ,1-20.
  • J. Horn, 1997, Multi criterion decision making, Thomas B?ck, David Fogel, Zbigniew Michalewicz (Eds. ), Handbook of Evolutionary Computation, IOP Publishing Ltd. And Oxford University Press, New York, USA, , pp. F1. 9:1-F1. 9:15.
  • C. A. C. Coello, 2000. handling preferences in evolutionary multi objective optimization: A survey, In Proceedings of the 2000 congress on Evolutionary computation, IEEE servic.
  • J. p. Brans, Ph. Vincke, B. Mareschal, "How to select and how to rank projects: The PROMETHEE method", European journal of operational research 24(1986) 228-238.
  • M. behzadian, R. B. kazemzadeh, A. Albadvi, M. Aghdasi, "PROMETHEE: a comprehensive literature review on methodologies applications", European journal of operational research 200 (2010) 198-215.
  • R. O. Parreiras, J. A. Vasconcelos, "A multiplicative version of PROMETHEE ? applied to multi objective optimization problems", European journal of operational research 183 (2007) 729-740.
  • R. O. Parreiras, J. H. R. D. Maciel, J. A. Vasconcelos, "The a posteriori decision in multiobjectve optimization problems with smarts, PROMETHEE II , and a fuzzy algorithm", IEEE Transactions on magnetic, vol. 42,No. 4 (2006).
  • J. M. Martel, B. Aouni, "Incorporating the decision-makers preferences in the goal programming model", Journal of the Operational Research Society 41 (12) (1990) 1121–1132.
  • M. Diaby, J. M. Martel, "Preference structure modeling for multi-objective decision making: A goal-programming approach". Journal of Multi-Criteria Decision Analysis 6 (1997) 150–154.
  • W. jianjun and Y. Delli, "an AHP/PROMETHEE based method of selecting supplier", CNKI journal, cnki: ISSN: 1003-1952. 0. 2006-07-011 (2006).
  • M. Dagdeviren, "Decision making in equipment selection: An integrated approach with AHP and PROMETHEE", J Intell Manuf (2008) 19:397–406.
  • J. J. Wang, C. M. Wei, D. L. Yang, "Decision method for vendor selection based on AHPPROMETHEE GAIA". Dalian ligong Dauxe xuebao, Journal of Dalian university of technology 46(6) (2006) 926-931.
  • C. Macharis, j. Springael, K. D. Brucker, A. Verbeke, "PROMETHEE and AHP: The design of operational synergies in multi criteria analysis", European journal of operational research 153 (2004) 307-317.
  • M. Goumas, V. Lygerou," An extension of the PROMETHEE method for decision making in fuzzy environment: Ranking of alternative energy exploitation projects". European journal of operational research 123 (2000) 606-613.
  • J. Geldermannn, T. Spengler, O. Rentz, "Fuzzy outranking for environmental assessment. Case study: Iron and steel making industry". Fuzzy sets and systems 115 (2000) 45-65.
  • J. f. Le Teno, B. Mareschal, "An interval version of PROMETHEE for the comparison of building products' design with ill-defined data on environmental quality", European journal of operational research ,109 (1998) 522-529.
  • Ch. Kao, "Weight determination for consistently ranking alternatives in multiple criteria decision analysis", Applied Mathematical Modeling 34 (2010) 1779–1787.
  • Y. M. Wang, Y. Luo, "Integration of correlations with standard deviations for determining attribute weights in multiple attribute decision making", Mathematical and Computer Modeling 51 (2010) 1-12.
  • J. Figueira, S. Greco, M. Ehrgott," Multiple Criteria Decision Analysis": State of the Art Surveys. Springer Verlag, Boston, Dordrecht, London, 2005.
  • Ch. Ch Lin, "A weighted max–min model for fuzzy goal programming", Fuzzy Sets and Systems 142 (2004) 407–420.