Skip to main content
Top
Published in: International Journal of Material Forming 4/2017

26-04-2016 | Original Research

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

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

Published in: International Journal of Material Forming | Issue 4/2017

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference 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–3924CrossRefMATH 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–3924CrossRefMATH
2.
go back to reference Rachmawati L, Srinivasan D (2009) Multiobjective evolutionary algorithm with controllable focus on the knees of the pareto frontier. IEEE Trans Evol Comput 13:810–824CrossRef Rachmawati L, Srinivasan D (2009) Multiobjective evolutionary algorithm with controllable focus on the knees of the pareto frontier. IEEE Trans Evol Comput 13:810–824CrossRef
3.
go back to reference 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–745MathSciNetCrossRefMATH 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–745MathSciNetCrossRefMATH
5.
go back to reference Moulin H (1984) Implementing the Kalai-Smorodinsky bargaining solution. J Econ Theory, Elsevier, 33(1): 32–45 Moulin H (1984) Implementing the Kalai-Smorodinsky bargaining solution. J Econ Theory, Elsevier, 33(1): 32–45
6.
go back to reference Anant TCA, Mukherji B, Basu K (1990) Bargaining without convexity: generalizing the Kalai-Smorodinsky solution. Econ Lett 33(2):115–119MathSciNetCrossRef Anant TCA, Mukherji B, Basu K (1990) Bargaining without convexity: generalizing the Kalai-Smorodinsky solution. Econ Lett 33(2):115–119MathSciNetCrossRef
7.
go back to reference Yann C, Siarry P (2003) Multiobjective optimization: principles and case studies. Springer, pp. 38–40 Yann C, Siarry P (2003) Multiobjective optimization: principles and case studies. Springer, pp. 38–40
8.
go back to reference Kohli R, Park H (1989) A cooperative game theory model of quantity discounts. Manag Sci 35(6):693–707CrossRefMATH Kohli R, Park H (1989) A cooperative game theory model of quantity discounts. Manag Sci 35(6):693–707CrossRefMATH
9.
go back to reference 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–571CrossRef 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–571CrossRef
10.
go back to reference 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 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.
go back to reference 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 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.
go back to reference Nokleby M, Swindlehurst A (2009) Bargaining and the MISO interference channel. EURASIP J Adv Sig Process 2009(2) Nokleby M, Swindlehurst A (2009) Bargaining and the MISO interference channel. EURASIP J Adv Sig Process 2009(2)
13.
go back to reference 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). Graz 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). Graz
14.
go back to reference 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–116MathSciNetCrossRefMATH 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–116MathSciNetCrossRefMATH
15.
go back to reference 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 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.
go back to reference 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–439CrossRef 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–439CrossRef
17.
go back to reference 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–1502CrossRef 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–1502CrossRef
18.
go back to reference Deb K (2001) Multi-objective optimization using evolutionary algorithms. Wiley, ChichesterMATH Deb K (2001) Multi-objective optimization using evolutionary algorithms. Wiley, ChichesterMATH
19.
go back to reference 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–420CrossRefMATH 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–420CrossRefMATH
20.
go back to reference Viennet R (1996) Multicriteria optimization using a genetic algorithm for determining a Pareto set. Int J Syst Sci 27:255–260CrossRefMATH Viennet R (1996) Multicriteria optimization using a genetic algorithm for determining a Pareto set. Int J Syst Sci 27:255–260CrossRefMATH
21.
go back to reference Avitzur B (1963) Analysis of wire drawing and extrusion through conical dies of small cone angle. J Eng Ind 85(1):89–95CrossRef Avitzur B (1963) Analysis of wire drawing and extrusion through conical dies of small cone angle. J Eng Ind 85(1):89–95CrossRef
22.
go back to reference 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–389CrossRef 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–389CrossRef
23.
go back to reference 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–146CrossRef 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–146CrossRef
24.
go back to reference Bobadilla C, Persem N, Foissey S (2007) Modelling of drawing and rolling of high carbon flat wires. AIP Conf Proc 907:535–540CrossRef Bobadilla C, Persem N, Foissey S (2007) Modelling of drawing and rolling of high carbon flat wires. AIP Conf Proc 907:535–540CrossRef
25.
go back to reference 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 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
Metadata
Title
Application of the Kalai-Smorodinsky approach in multi-objective optimization of metal forming processes
Authors
Lorenzo Iorio
Lionel Fourment
Stéphane Marie
Matteo Strano
Publication date
26-04-2016
Publisher
Springer Paris
Published in
International Journal of Material Forming / Issue 4/2017
Print ISSN: 1960-6206
Electronic ISSN: 1960-6214
DOI
https://doi.org/10.1007/s12289-016-1297-4

Other articles of this Issue 4/2017

International Journal of Material Forming 4/2017 Go to the issue

Premium Partners