Multiple objectives to be optimized simultaneously are prevalent in real-life problems. This paper develops a new Pareto Method for bi-objective optimization which yields analytical solutions. The Pareto optimal front is obtained in closed-form, enabling the derivation of various solutions in a convenient and efficient way. The advantage of analytical solution is the possibility of deriving accurate, exact and well-understood solutions, which is especially useful for policy analysis. An extension of the method to include multiple objectives is provided with the objectives being classified into two types. Such an extension expands the applicability of the developed techniques.
Zhou, A., Zhang, Q., Jin, Y., Tsang, E. and Okabe, T. (2005) A Model-Based Evolutionary Algorithm for Bi-Objective Optimization. 2005 IEEE Congress on Evolutionary Computation, Vol. 3, 2568-2575. https://doi.org/10.1109/CEC.2005.1555016
Kukkonen, S. and Deb, K. (2006) Improved Pruning of Non-Dominated Solutions Based on Crowding Distance for Bi-Objective Optimization Problems. IEEE International Conference on Evolutionary Computation, Vancouver, 16-21 July 2006, 1179-1186. https://doi.org/10.1109/CEC.2006.1688443
Pinto-Varela, T., Barbosa-Póvoa, A.P. and Novaisa, A.Q. (2011) Bi-Objective Optimization Approach to the Design and Planning of Supply Chains: Economic versus Environmental Performances. Computers & Chemical Engineering, 35, 1454-1468. https://doi.org/10.1016/j.compchemeng.2011.03.009
Lath, B., Basavarajappa, S.S., Kadadevaramath, R.S. and Chen, J.C.H. (2013) A Bi-Objective Optimization of Supply Chain Design and Distribution Operations Using Non-Dominated Sorting Algorithm: A Case Study. Expert Systems with Applications, 40, 5730-5739. https://doi.org/10.1016/j.eswa.2013.03.047
Pereyra, V., Saunders, M. and Castillo, J. (2013) Equispaced Pareto Front Construction for Constrained Bi-Objective Optimization. Mathematical and Computer Modelling, 57, 2122-2131. https://doi.org/10.1016/j.mcm.2010.12.044
Garg, H., Monica, R., Sharma, S.P. and Vishwakarma, Y. (2014) Bi-Objective Optimization of the Reliability-Redundancy Allocation Problem for Series-Parallel System. Journal of Manufacturing Systems, 33, 335-347. https://doi.org/10.1016/j.jmsy.2014.02.008
Futrell, B.J., Ozelkan, E.C. and Brentrup, D. (2015) Bi-Objective Optimization of Building Enclosure Design for Thermal and Lighting Performance. Building and Environment, 92, 591-602. https://doi.org/10.1016/j.buildenv.2015.03.039
Hirpa, D., Hare, W., Lucet, Y., Pushak, Y. and Tesfamariam, S. (2016) A Bi-Objective Optimization Framework for Three-Dimensional Road Alignment Design. Transportation Research Part C: Emerging Technologies, 65, 61-78. https://doi.org/10.1016/j.trc.2016.01.016
Liu, M., Lee, C.-Y., Zhang, Z. and Chua, C. (2016) Bi-Objective Optimization for the Container Terminal Integrated Planning. Transportation Research Part B: Methodological, 93, 720-749. https://doi.org/10.1016/j.trb.2016.05.012
Wang, S., Liu, M., Chu, F. and Chua, C. (2016) Bi-Objective Optimization of a Single Machine Batch Scheduling Problem with Energy Cost Consideration. Journal of Cleaner Production, 137, 1205-1215. https://doi.org/10.1016/j.jclepro.2016.07.206
Cheraghalipour, A., Paydar, M.M. and Hajiaghaei-Keshtelia, M. (2018) A Bi-Objective Optimization for Citrus Closed-Loop Supply Chain Using Pareto-Based Algorithms. Applied Soft Computing, 69, 33-59. https://doi.org/10.1016/j.asoc.2018.04.022
Ho-Huu, V., Hartjes, S., Visser, H.G. and Curran, R. (2018) An Improved MOEA/D Algorithm for Bi-Objective Optimization Problems with Complex Pareto Fronts and Its Application to Structural Optimization. Expert Systems with Applications, 92, 430-446. https://doi.org/10.1016/j.eswa.2017.09.051
Yeh, C.-T. (2019) An Improved NSGA2 to Solve a Bi-Objective Optimization Problem of Multi-State Electronic Transaction Network. Reliability Engineering & System Safety, 191, Article ID: 106578. https://doi.org/10.1016/j.ress.2019.106578
Liu, D., Huang, Q., Yang, Y., Liu, D. and Wei, X. (2020) Bi-Objective Algorithm Based on NSGA-II Framework to Optimize Reservoirs Operation. Journal of Hydrology, 585, Article ID: 124830. https://doi.org/10.1016/j.jhydrol.2020.124830
Nagamanjula, R. and Pethalakshmi, A. (2020) A Novel Framework Based on Bi-Objective Optimization and LAN2FIS for Twitter Sentiment Analysis. Social Network Analysis and Mining, 10, 34. https://doi.org/10.1007/s13278-020-00648-5
Xu, Z., Yao, L. and Chen, X. (2020) Urban Water Supply System Optimization and Planning: Bi-Objective Optimization and System Dynamics Methods. Computers & Industrial Engineering, 142, Article ID: 106373. https://doi.org/10.1016/j.cie.2020.106373
Diao, B., Zhang, X. and Fang, H. (2021) Bi-Objective Optimization for Improving the Locomotion Performance of the Vibration-Driven Robot. Archive of Applied Mechanics, 91, 2073-2088. https://doi.org/10.1007/s00419-020-01870-5
Mohammadi, M., Dehghan, M., Pirayesh, A. and Dolgui, A. (2022) Bi-Objective Optimization of a Stochastic Resilient Vaccine Distribution Network in the Context of the COVID-19 Pandemic. Omega, 113, Article ID: 102725. https://doi.org/10.1016/j.omega.2022.102725
Kparib, D.Y., Twum, S.B. and Boah, D.K. (2018) An Improved Ant Colony System Algorithm for Solving Shortest Path Network Problems. International Journal of Science and Research, 7, 1123-1127.
Kparib, D., Twum, S. and Boah, D. (2019) A Min-Max Strategy to Aid Decision Making in a Bi-Objective Discrete Optimization Problem Using an Improved Ant Colony Algorithm. American Journal of Operations Research, 9, 161-174. https://doi.org/10.4236/ajor.2019.94010
Gulben, C. and Orhan, Y. (2015) An Improved Ant Colony Optimization Algorithm for Construction Site Layout Problems. Journal of Building Construction and Planning Research, 3, 221-232. https://doi.org/10.4236/jbcpr.2015.34022
Zaninudin, Z. and Paputungan, T.V. (2013) A Hybrid Optimization Algorithm Based on Genetic Algorithm and Ant Colony Optimization. International Journal of Artificial Intelligence and Applications, 4, 63-75. https://doi.org/10.5121/ijaia.2013.4505
Stutzle, T. and Hoos, H. (1997) Max-Min Ant System and Local Search for the Travelling Salesman Problem. In: IEEE International Conference on Evolutionary Computation, IEEE Press, Piscataway, 309-314.
Messac, A. (1996) Physical Programming Effective Optimization for Computational Design. AIAA Journal, 34, 149-158. https://doi.org/10.2514/3.13035
Das, I. and Dennis, J.E. (1998) Normal-Boundary Intersection: A New Method for Generating the Pareto Surface in Nonlinear Multicriteria Optimization Problems. SIAM Journal on Optimization, 8, 631-657. https://doi.org/10.1137/S1052623496307510
Deb, K. (2001) Nonlinear Goal Programming Using Multi-Objective Genetic Algorithms. Journal of the Operational Research Society, 52, 291-302. https://doi.org/10.1057/palgrave.jors.2601089
Messac, B., Ismail-Yahaya, A. and Mattson, C.A. (2003) The Normalized Normal Constraint Method for Generating the Pareto Frontier. Structural and Multidisciplinary Optimization, 25, 86-98. https://doi.org/10.1007/s00158-002-0276-1
Messac, A. and Mattson, C.A. (2002) Generating Well-Distributed Sets of Pareto Points for Engineering Design Using Physical Programming. Optimization and Engineering, 3, 431-450. https://doi.org/10.1023/A:1021179727569
Kim, I.Y. and de Weck, O.L. (2005) Adaptive Weighted-Sum Method for Bi-Objective Optimization: Pareto Front Generation. Structural and Multidisciplinary Optimization, 29, 149-158. https://doi.org/10.1007/s00158-004-0465-1
Zhang, Q. and Li, H. (2007) MOEA/D: A Multiobjective Evolutionary Algorithm Based on Decomposition. IEEE Transactions on Evolutionary Computation, 11, 712-731. https://doi.org/10.1109/TEVC.2007.892759
Chinchuluun, A. and Pardalos, P.M. (2007) A Survey of Recent Developments in Multiobjective Optimization. Annals of Operations Research, 159, 29-50. https://doi.org/10.1007/s10479-007-0186-0
Mueller-Gritschneder, D., Graeb, H. and Schlichtmann, U. (2009) A Successive Approach to Compute the Bounded Pareto Front of Practical Multiobjective Optimization Problems. SIAM Journal on Optimization, 20, 915-934. https://doi.org/10.1137/080729013
Pérez-Fernández, P., Ochoa, G., Montes, S., Díaz, I., Fernández, J., Paternain, D. and Bustince, H. (2021) Axiomatization and Construction of Orness Measures for Aggregation Functions. International Journal of Intelligent Systems, 36, 2208-2228. https://doi.org/10.1002/int.22376
Marler, R.T. and Arora, J.S. (2004) Survey of Multi-Objective Optimization Methods for Engineering. Structural and Multidisciplinary Optimization, 26, 369-395. https://doi.org/10.1007/s00158-003-0368-6
Gunantara, N. (2018) A Review of Multi-Objective Optimization: Methods and Its Applications. Cogent Engineering, 5, Article ID: 1502242. https://doi.org/10.1080/23311916.2018.1502242
Orths, A., Schmitt, A., Styczyuskiz, A. and Verstege, J. (2001) Multi-Criteria Optimization Methods for Planning and Operation of Electrical Energy System. Electrical Engineering, 83, 251-258. https://doi.org/10.1007/s002020100085
Collette, Y. and Siarry, P. (2009) Multi-Objective Optimization: Principles and Case Studies (Decision Engineering). Springer-Verlag, Berlin.
Ehrgott, M. (2005) Multi-Criteria Optimization. Springer, Berlin.
Eskelinen, P., Miettinen, K., Klamroth, K. and Hakanen (2008) Pareto Navigator for Interactive Nonlinear Multi-Objective Optimization. Springer-Verlag, Berlin. https://doi.org/10.1007/s00291-008-0151-6
Fonseca, C.M. and Fleming, P.J. (1995) An Overview of Evolutionary Algorithms in Multi-Objective Optimization. Evolutionary Computing, 3, 1-16. https://doi.org/10.1162/evco.1995.3.1.1
Alaa, S., Abdel, K.B., Mohamed, A. and Noor, K. (2012) Multi-Objective Evolutionary Computation Solution for Chocolate Production System Using Pareto Method. International Journal of Computer Science, 9, 75-83.
Subhamoy, C. and Sugata (2015) An Elitist Simulated Annealing Algorithm for Solving Multi-Objective Optimization Problems in Internet of Design. International Journal Advanced Network and Applications, 7, 2784-2789.
Wilfried, J. and Blum, C. (2014) Pareto Optimization or Cascaded Weighted Sum: A Comparison of Concepts. Algorithms, 7, 166-185. https://doi.org/10.3390/a7010166
Caramia, M. and Dell’Olmo, P. (2008) Multi-Objective Management in Freight Logistics Increasing Capacity, Services Level and Safety with Optimization Algorithms. Springer, Berlin. http://www.springer.com/978-1-84800-381-1
Rohilla, D.K. (2020) Classical Methods of Multi-Objective Optimization—A Comparative Study. International Journal for Technological Research in Engineering, 7, 6554-6560.
Engau, A. and Wiecek, M. (2005) Generating e-Efficient Solutions in Multi-Objective Programming. European Journal of Operational Research, 177, 1566-1579. https://doi.org/10.1016/j.ejor.2005.10.023
Obayashi, S., Sasaki, D. and Oyama, A. (2004) Finding Tradeoffs by Using Multiobjective Optimization Algorithms. Transactions of the Japan Society for Aeronautical and Space Sciences, 47, 51-58. https://doi.org/10.2322/tjsass.47.51
Lagarias, J.C., Reeds, J.A., Wright, M.H. and Wright, P.E. (1998) Convergence Properties of the Nelder-Mead Simplex Method in Low Dimensions. SIAM Journal of Optimization, 9, 112-147. https://doi.org/10.1137/S1052623496303470
Miettinen, K. (1999) Nonlinear Multiobjective Optimization. Kluwer Academic Publishers, Boston.
Bendsoe, M.P., Olhoff, N. and Taylor, J.E. (1984) A Variational Formulation for Multicriteria Structural Optimization. Journal of Structural Mechanics, 11, 523-544. https://doi.org/10.1080/03601218308907456
Chankong, V. and Haimes, Y.Y. (1983) Multiobjective Decision Making Theory and Methodology. Elsevier Science Publishing, New York. https://doi.org/10.1007/978-3-7091-2914-2
Leitmann, G. (1974) Cooperative and Non-Cooperative Many Players Differential Games. Springer, New York. https://doi.org/10.1016/j.automatica.2015.01.030
Yeung, D.W.K. and Petrosyan, L.A. (2015) Subgame Consistent Cooperative Solution for NTU Dynamic Games via Variable Weights. Automatica, 50, 84-89. https://doi.org/10.1007/978-981-10-1545-8
Nash, J.F. (1950) Equilibrium Points in N-Person Games. Proceedings of the National Academy of Sciences of the United States of America, 36, 48-49.
Davis, L. (1985) Applying Adaptive Algorithms to Epistatic Domains. Proceedings of the Joint International Conference on Artificial Intelligence, Los Angeles, 18-23 August 1985, 162-164.
Aboulaich, R., Ellaia, R., Elmoumen, S., Habbal, A. and Moussaid, N. (2017) The Mean-CVaR Model for Portfolio Optimization Using a Multi-Objective Approach and the Kalai-Smorodinsky Solution. MATEC Web of Conferences, 105, 103-108. https://doi.org/10.1051/matecconf/201710500010
Oukennou, A., Sandali, A. and Elmoumen, S. (2018) Coordinated Placement and Setting of FACTS in Electrical Network Based on Kalai-Smorodinsky Bargaining Solution and Voltage Deviation Index. International Journal of Electrical and Computer Engineering, 8, 4079. https://doi.org/10.11591/ijece.v8i6.pp4079-4088
Kalai, E. and Smorodinsky, M. (1975) Other Solutions to Nash’s Bargaining Problem. Econometrica, 43, 513-518. https://doi.org/10.2307/1914280
Murata, T. and Ishibuchi, H. (1995) MOGA: Multi-Objective Genetic Algorithms. Proceedings of 1995 IEEE International Conference on Evolutionary Computation, Vol. 1, 289. https://doi.org/10.1109/ICEC.1995.489161
Dodgson, J., Spackman, M.D., Pearman, A.D. and Phillips, L.D. (2009) Multi-Criteria Analysis: A Manual. Communities and Local Government Publications, London. http://www.communities.gov.uk/documents/corporate/pdf/1132618.pdf
Rădulescu, R., Mannion, P., Roijers, D.M. and Nowé, A. (2020) Multi-Objective Multi-Agent Decision Making: A Utility-Based Analysis and Survey. Autonomous Agents and Multi-Agent Systems, 34, 10. https://doi.org/10.1007/s10458-019-09433-x