journal article·2017-08Open access

Application of the Kalai-Smorodinsky approach in multi-objective optimization of metal forming processes

Lorenzo Iorio, Lionel Fourment, Stéphane Marie, Matteo Strano

Abstract

The problem of multi-objective optimization (MOP) is approached from the theoretical background of the Game Theory, which consists in finding a compromise between two rational players of a bargaining problem. In particular, the Kalai and Smorodinsky (K-S) model offers a balanced and attractive solution resulting from cooperative players. This approach allows avoiding the computationally expensive and uncertain reconstruction of the full Pareto Frontier usually required by MOPs. The search for the K-S solution can be implemented into methodologies with useful applications in engineering MOPs where two or more functions must be minimized. This paper presents an optimization algorithm aimed at rapidly finding the K-S solution where the MOP is transformed into a succession of single objective problems (SOP). Each SOP is solved by meta-model assisted evolution strategies used in interaction with an FEM simulation software for metal forming applications. The proposed method is first tested and demonstrated with known mathematical multi-objective problems, showing its ability to find a solution lying on the Pareto Frontier, even with a largely incomplete knowledge of it. The algorithm is then applied to the FEM optimization problem of wire drawing process with one and two passes, in order to simultaneously minimize the pulling force and the material damage. The K-S solutions are compared to results previously suggested in literature using more conventional methodologies and engineering expertise. The paper shows that K-S solutions are very promising for finding quite satisfactory engineering compromises, in a very efficient manner, in metal forming applications.
Source: openaire · Quality: candidate unverified · Source record ↗

Research context

OpenAlex topics: Advanced Multi-Objective Optimization Algorithms · Metaheuristic Optimization Algorithms Research · Evolutionary Algorithms and Applications

SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.

References (25)

Show source-provided references
1. Blasco X, Herrero JM, Sanchis J, Martínez M (2008) A new graphical visualization of n-dimensional Pareto Frontier for decision-making in multiobjective optimization. Inf Sci N Y 178:3908–392410.1016/j.ins.2008.06.010 ↗
2. Rachmawati L, Srinivasan D (2009) Multiobjective evolutionary algorithm with controllable focus on the knees of the pareto frontier. IEEE Trans Evol Comput 13:810–82410.1109/TEVC.2009.2017515 ↗
3. Nagarajan M, Sošić G (2008) Game-theoretic analysis of cooperation among supply chain agents: review and extensions. Eur J Oper Res 187(3):719–74510.1016/j.ejor.2006.05.045 ↗
4. Kalai E, Smorodinsky M (1975) Other solutions to Nash’s bargaining problem. Econometrica 43(3):513–51810.2307/1914280 ↗
5. Moulin H (1984) Implementing the Kalai-Smorodinsky bargaining solution. J Econ Theory, Elsevier, 33(1): 32–4510.1016/0022-0531(84)90038-3 ↗
6. Anant TCA, Mukherji B, Basu K (1990) Bargaining without convexity: generalizing the Kalai-Smorodinsky solution. Econ Lett 33(2):115–11910.1016/0165-1765(90)90155-T ↗
7. Yann C, Siarry P (2003) Multiobjective optimization: principles and case studies. Springer, pp. 38–40
8. Kohli R, Park H (1989) A cooperative game theory model of quantity discounts. Manag Sci 35(6):693–70710.1287/mnsc.35.6.693 ↗
9. Raquel S, Ferenc S, Emery C Jr, Abraham R (2007) Application of game theory for a groundwater conflict in Mexico. J Environ Manag 84(4):560–57110.1016/j.jenvman.2006.07.011 ↗
10. Aalae B, Abderrahmane H, Gael M, Olivier B (2015) Multicriteria shape design of an aerosol can. J Comput Des Eng 2(3):165–175, ISSN 2288–4300
11. Rouhparvar M, Zadeh HM, Nasirzadeh F (2014) Quantitative risk allocation in construction projects: a fuzzy-bargaining game approach. Int J Ind Eng Prod Res 25(2):83–94
12. Nokleby M, Swindlehurst A (2009) Bargaining and the MISO interference channel. EURASIP J Adv Sig Process 2009(2)10.1155/2009/368547 ↗
13. Iorio L, Fourment L, Marie S, Strano M (2015) Multi-objective optimization of metal forming processes based on the Kalai and Smorodinsky solution. In Key Engineering Materials - Proceeding of Esaform (Vol. 651–653, pp. 1387–1393). Graz10.4028/www.scientific.net/KEM.651-653.1387 ↗
14. Kim IY, De Weck OL (2006) Adaptive weighted sum method for multiobjective optimization: a new method for Pareto front generation. Struct Multidiscip Optim 31(2):105–11610.1007/s00158-005-0557-6 ↗
15. Benki A (2014) Méthodes efficaces de capture de Frontier de pareto en conception mécanique multicritère. Applications industrielles, Doctoral Thesis, pp. 99–101
16. Emmerich MTM, Giannakoglou KC, Naujoks B (2006) Single-and multiobjective evolutionary optimization assisted by Gaussian random field metamodels. IEEE Trans Evol Comput 10(4):421–43910.1109/TEVC.2005.859463 ↗
17. Marie S, Ducloux R, Lasne P, Barlier J, Fourment L (2014) Inverse analysis of forming processes based on FORGE environment. Key Eng Mater 611:1494–150210.4028/www.scientific.net/KEM.611-612.1494 ↗
18. Deb K (2001) Multi-objective optimization using evolutionary algorithms. Wiley, Chichester
19. Poloni C, Giurgevich A, Onesti L, Pedirod V (2000) Hybridization of a multi-objective genetic algorithm, a neural network and a classical optimizer for a complex design problem in fluid dynamics. Comput Methods Appl Mech Eng 186(2–4):403–42010.1016/S0045-7825(99)00394-1 ↗
20. Viennet R (1996) Multicriteria optimization using a genetic algorithm for determining a Pareto set. Int J Syst Sci 27:255–26010.1080/00207729608929211 ↗
21. Avitzur B (1963) Analysis of wire drawing and extrusion through conical dies of small cone angle. J Eng Ind 85(1):89–9510.1115/1.3667601 ↗
22. Massé T, Fourment L (2013) The optimal die semi-angle concept in wire drawing, examined using automatic optimization techniques. Int J Mater Form 6(3):377–38910.1007/s12289-012-1092-9 ↗
23. Massé T, Chastel Y, Montmitonnet P, Bobadilla C, Persem N, Foissey S (2011) Mechanical and damage analysis along a flat-rolled wire cold forming schedule. Int J Mater Form 5(2):129–14610.1007/s12289-011-1032-0 ↗
24. Bobadilla C, Persem N, Foissey S (2007) Modelling of drawing and rolling of high carbon flat wires. AIP Conf Proc 907:535–54010.1063/1.2729568 ↗
25. Mohsen E (2011) Optimisation multi-objectifs à base de Métamodèle pour les Procédés de Mise en Forme, Doctoral Thesis, pp. 107–108