Notification: Our email services are now fully restored after a brief, temporary outage caused by a denial-of-service (DoS) attack. If you sent an email on Dec 6 and haven't received a response, please resend your email.
CFP last date
20 December 2024
Reseach Article

Extension of PROMETHEE Method for Solving Multi-Objective Optimization Problems

by Mansoureh Maadi, Marzieh Soltanolkottabi
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 89 - Number 11
Year of Publication: 2014
Authors: Mansoureh Maadi, Marzieh Soltanolkottabi
10.5120/15677-4430

Mansoureh Maadi, Marzieh Soltanolkottabi . Extension of PROMETHEE Method for Solving Multi-Objective Optimization Problems. International Journal of Computer Applications. 89, 11 ( March 2014), 23-29. DOI=10.5120/15677-4430

@article{ 10.5120/15677-4430,
author = { Mansoureh Maadi, Marzieh Soltanolkottabi },
title = { Extension of PROMETHEE Method for Solving Multi-Objective Optimization Problems },
journal = { International Journal of Computer Applications },
issue_date = { March 2014 },
volume = { 89 },
number = { 11 },
month = { March },
year = { 2014 },
issn = { 0975-8887 },
pages = { 23-29 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume89/number11/15677-4430/ },
doi = { 10.5120/15677-4430 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T22:09:00.323828+05:30
%A Mansoureh Maadi
%A Marzieh Soltanolkottabi
%T Extension of PROMETHEE Method for Solving Multi-Objective Optimization Problems
%J International Journal of Computer Applications
%@ 0975-8887
%V 89
%N 11
%P 23-29
%D 2014
%I Foundation of Computer Science (FCS), NY, USA
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
  1. 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.
  2. 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.
  3. 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.
  4. 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.
  5. 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.
  6. 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.
  7. 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).
  8. 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.
  9. 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.
  10. W. jianjun and Y. Delli, "an AHP/PROMETHEE based method of selecting supplier", CNKI journal, cnki: ISSN: 1003-1952. 0. 2006-07-011 (2006).
  11. M. Dagdeviren, "Decision making in equipment selection: An integrated approach with AHP and PROMETHEE", J Intell Manuf (2008) 19:397–406.
  12. 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.
  13. 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.
  14. 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.
  15. 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.
  16. 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.
  17. Ch. Kao, "Weight determination for consistently ranking alternatives in multiple criteria decision analysis", Applied Mathematical Modeling 34 (2010) 1779–1787.
  18. 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.
  19. J. Figueira, S. Greco, M. Ehrgott," Multiple Criteria Decision Analysis": State of the Art Surveys. Springer Verlag, Boston, Dordrecht, London, 2005.
  20. Ch. Ch Lin, "A weighted max–min model for fuzzy goal programming", Fuzzy Sets and Systems 142 (2004) 407–420.
Index Terms

Computer Science
Information Sciences

Keywords

Multiobjective Optimization Problem (MOP) PROMETHEE method Preference function Fuzzy set theory.