New decision-making methods for ranking of non-dominated points for multi-objective optimization problems

Document Type : Article

Authors

1 Department of Mathematics and Computer Sciences, Amirkabir University of Technology, 424, Hafez Avenue, 15914, Tehran, Iran

2 Department of Mathematics, Faculty of Sciences, Bu-Ali Sina University, Hamedan, Iran

Abstract

A multi-objective optimization problem (MOP) is a simultaneous optimization of more than one real-valued conflicting objective function subject to some constraints. Most MOP algorithms try to provide a set of Pareto optimal solutions which are equally good in terms of the objective functions. The set can be infinite, and hence, analysis and choice task of one or several solutions among the equally good solutions is hard for a decision maker (DM). In this paper, a new scalarization approach is proposed to select a Pareto optimal solution for convex MOPs such that the relative importance assigned to its objective functions is very close together. In addition, two decision-making methods are developed to analyze convex and non-convex MOPs based on evaluating a set of Pareto optimal solutions and the relative importance of the objective functions. These methods support the DM to rank the solutions and obtain one or several of them for real implementation without having any familiarity about MOPs.

Keywords


References:
1. Yousefikhoshbakht, M., Malekzadeh, N., and Sedighpour, M. "Solving the traveling salesman problem based on the genetic reactive bone route algorithm with ant colony system", International Journal of Production Management and Engineering, 4(2), pp. 65-73 (2016).
2. Yousefikhoshbakht, M., Dolatnejad, A., Didehvar, F., et al. "A modified column generation to solve the heterogeneous fixed Fleet open vehicle routing problem", Journal of Engineering, pp. 1-12 (2016).
3. Ahmed, Z.H. and Yousefikhoshbakht, M. "An improved tabu search algorithm for solving heterogeneous fixed  fleet open vehicle routing problem with time windows", Alexandria Engineering Journal, 64, pp. 349-363 (2023).
4. Cui, Y., Geng, Z., Zhu, Q., et al. "Multi-objective optimization methods and application in energy saving", Energy, 125, pp. 681-704 (2017).
5. Di Angelo, L., Paolo Di, S., Dolatnezhadsomarin, A., et al. "A reliable build orientation optimization method in additive manufacturing: the application to FDM technology", The International Journal of Advanced Manufacturing Technology, 108, pp. 263- 276 (2020).
6. Shuangbao, S., Ji, J., Chen, X., et al. "Adoption of an improved PSO to explore a compound multi-objective energy function in protein structure prediction", Applied Soft Computing, 72, pp. 539-551 (2018).
7. Iracheta, O., Bennett, C., and Sun, W. "A holistic inverse approach based on a multi-objective function optimization model to recover elastic-plastic properties of materials from the depth-sensing indentation test", Journal of the Mechanics and Physics of Solids, 128, pp. 1-20 (2019).
8. Pandey, A., Gupta, A., Sunny, A., et al. "Multiobjective optimization of media components for improved algae biomass, fatty acid and starch biosynthesis from Scenedesmus sp. ASK22 using desirability function approach", Renewable Energy, 150, pp. 476- 486 (2020).
9. Miettinen, K., Nonlinear Multiobjective Optimization, Boston: Kluwer Academic Publishers (1999).
10. Miettinen, K. and Makela, M. "Interactive bundlebased method for nondifferentiable multiobjective optimization: nimbus §", Optimization, 34(3), pp. 231- 246 (1995).
11. Pa, K.J., Chang, J.M., Wu, R.Y., et al. "Amortized efficiency of generation, ranking and unranking leftchild sequences in lexicographic order", Discrete Applied Mathematics, 268, pp. 223-236 (2019).
12. Fernandez, A.B. and Ruiz, F. "A meta-goal programming approach to cardinal preferences aggregation in multicriteria problems", Omega, 94, 102045 (2020).
13. Cheng, F., Zhang, Q., Tian, Y., et al. "Maximizing receiver operating characteristics convex hull via dynamic reference point-based multi-objective evolutionary algorithm", Applied Soft Computing, 86, 105896 (2020).
14. Steuer, R.E. and Choo, E.-U. "An interactive weighted tchebycheff procedure for multiple objective programming", Mathematical Programming, 26(3), pp. 326- 344 (1983).
15. Mohsen, S., Mohammad Sadegh, J., and Ali, E.N. "Multi-objective programming of pumped-hydrothermal scheduling problem using normal boundary intersection and VIKOR", Energy, 143, pp. 854-866 (2018).
16. Briand, P., Cardaliaguet, P., Raynal P.-E.C.d., et al. "Forward and backward stochastic differential equations with normal constraints in law", Stochastic Processes and their Applications, 130(12), pp. 7021-7097 (2020).
17. Rahmani, S. and Amjady, N. "Optimal operation strategy for multi-carrier energy systems including various energy converters by multi-objective information gap decision theory and enhanced directed search domain method", Energy Conversion and Management, 198, 111804 (2019).
18. Deb, K., Pratap, A., Agarwal, S., et al. "A fast and elitist multiobjective genetic algorithm: NSGA-II", Evolutionary Computation, IEEE Transactions on 6.2, 6(2), pp. 182-197 (2002).
19. Cheng, F., Chen, J., Qiu, J., et al. "A subregion division based multi-objective evolutionary algorithm for SVM training set selection", Neurocomputing, 394, pp. 70-83 (2020).
20. Mavrotas, G. and Florios, K. "An improved version of the augmented "-constraint method (AUGMECON2) for finding the exact Pareto set in multi-objective integer programming problems", Applied Mathematics and Computation, 219(18), pp. 9652-9669 (2013).
21. Mavrotas, G. "Effective implementation of the "-constraint method in multi-objective mathematical programming problems", Applied Mathematics and Computation, 213(2), pp. 455-465 (2009).
22. Fattahi, A. and Turkay, M. "A one direction search method to find the exact nondominated frontier of biobjective mixed-binary linear programming problems", European Journal of Operational Research, 266(2), pp. 415-425 (2018).
23. Rasmi, S.A.B. and Turkay, M. "GoNDEF: an exact method to generate all non-dominated points of multiobjective mixed-integer linear programs", Optimization and Engineering, 20(1), pp. 89-117 (2019).
24. Rasmi, S.A.B., Fattahi, A., and Turkay, M. "SASS: slicing with adaptive steps search method for finding the non-dominated points of tri-objective mixedinteger linear programming problems", Annals of Operations Research, 296(1), pp. 1-36 (2019).
25. Saaty, T., The Analytic (Hierarchy) Process, New York: St. Louis ua (1980).
26. Banayoun, R., Roy, B., and Sussman, N., Manual de Reference du Programme Electre., Paris: Note de Synthese et Formation 25. Direction Scientifique SEMA (1966).
27. Srinivasan, V. and Shocker, A.D. "Linear programmingtechniques for multidimensional analysis of preferences", Psychometrika, 38(3), pp. 337-369 (1973).
28. Hwang, C.-L. and Yoon, K. "Methods for multiple attribute decision making", in Multiple Attribute Decision Making, Berlin, Heidelberg, Springer, pp. 58-191 (1981).
29. Afshari, A., Mojahed, M., and Yusuff, R.M. "Simple additive weighting approach to personnel selection problem", International Journal of Innovation, Management and Technology, 1(5), pp. 511-515 (2010).
30. Guisado, J.L., Jimenez-Morales, F., and Guerra, J.M. "Application of Shannon's entropy to classify emergent behaviors in a simulation of laser dynamics", Mathematical and Computer Modelling, 42(7-8), pp. 847-854 (2005).
31. Opricovic, S. and Tzeng, G. "Multicriteria planning of post-earthquake sustainable reconstruction", Computer-Aided Civil and Infrastructure Engineering, 17(3), pp. 211-220 (2002).
32. Fernando, M.M.L., Escobedo, J.L.P., Azzaro-Pantel, C., et al. "Selecting the best portfolio alternative from a hybrid multiobjective GA-MCDM approach for New product development in the pharmaceutical industry", In Computational Intelligence in Multicriteria Decision-Making (MDCM), 2011 IEEE Symposium on, pp. 159-166 (2011).
33. Yoon, K.P. and Hwang, C.-L. "Multiple attribute decision making: an introduction", Sage Publications, 104 (1995).
34. Malakooti, B. and Raman, V. "Clustering and selection of multiple criteria alternatives using unsupervised and supervised neural networks", Journal of Intelligent Manufacturing, 11(5), pp. 435-451 (2000).
35. Malakooti, B. and Yang, Z. "Clustering and group selection of multiple criteria alternatives with application to space-based networks", IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics), 34(1), pp. 40-51 (2004).
36. Taboada, H., Baheranwala, F., Coit, D.W., et al. "Practical solutions for multi-objective optimization: An application to system reliability design problems", Reliability Engineering & System Safety, 92(3), pp. 314-322 (2007).
37. Cheikh, M., Jarboui, B., Loukil T., et al. "A method for selecting Pareto optimal solutions in multiobjective optimization", Journal of Informatics and Mathematical Sciences, 2(1), pp. 51-62 (2010).
38. Zio, E. and Bazzo, R. "A clustering procedure for reducing the number of representative solutions in the Pareto front of multiobjective optimization problems", European Journal of Operational Research, 210(3), pp. 624-634 (2011).
39. Deb, K. and Goel, T. "A hybrid multi-objective evolutionary approach to engineering shape design", in International Conference on Evolutionary Multi- Criterion Optimization, Berlin, Heidelberg (2001).
40. Ehrgott, M., Multicriteria Optimization, Springer Science & Business Media (2005).
41. Kaliszewski, I., Quantitative Pareto Analysis by Cone Separation Technique, Springer Science & Business Media (2012).
42. Gass, S. and Saaty, T. "The computational algorithm for the parametric objective function", Naval Research Logistics Quarterly, 2(1-2), pp. 39-45 (1955).
43. Joshi, K.D., Educative JEE Mathematics, Universities Press (2004).
44. Ehrgott, M., Shao, L., and Schobel, A. "An approximation algorithm for convex multi-objective programming problems", Journal of Global Optimization, 50(3), pp. 397-416 (2011).
45. Khaledian, K. and Soleimani-damaneh, M. "A new approach to approximate the bounded Pareto front", Mathematical Methods of Operations Research, 82(2), pp. 211-228 (2015).
46. Tanaka, M., Watanabe, H., Furukaw, Y., et al. "GAbased decision support system for multicriteria optimization", in Systems, Man and Cybernetics, 1995. Intelligent Systems for the 21st Century., IEEE International Conference on (1995).