Multi-Objective Optimization of Metal Forming Processes Based on the Kalai and Smorodinsky Solution

Abstract:

The Game Theory is a good method for finding a compromise between two players in a bargaining problem. The Kalai and Smorodinsky (K-S) method is a solution the bargaining problem where players make decisions in order to maximize their own utility, with a cooperative approach. Interesting applications of the K-S method can be found in engineering multi-objective optimization problems, where two or more functions must be minimized. The aim of this paper is to develop an optimization algorithm aimed at rapidly finding the Kalai and Smorodinsky solution, where the objective functions are considered as players in a bargaining problem, avoiding the search for the Pareto front. The approach uses geometrical consideration in the space of the objective functions, starting from the knowledge of the so-called Utopia and Nadir points. An analytical solution is proposed and initially tested with a simple minimization problem based on a known mathematical function. Then, the algorithm is tested (thanks to a user friendly routine built-in the finite element code Forge®) for FEM optimization problem of a wire drawing operation, with the objective of minimizing the pulling force and the material damage. The results of the simulations are compared to previous works done with others methodologies.

• Periodical: Key Engineering Materials (Volumes 651-653)
• Pages: 1387-1393
• DOI: https://doi.org/10.4028/www.scientific.net/KEM.651-653.1387
• Online since: July 2015
• Authors: Lorenzo Iorio*, Lionel Fourment, Stephane Marie, Matteo Strano
• Keywords: Kalai, Multi-Criteria Optimization, Pareto Front, Smorodinsky, Wire Drawing

References

[1] E. Kalai and M. Smorodinsky, Other Solutions to Nash's Bargaining Problem, Econometrica, Vol. 43, No. 3, 1975 , pp.513-518.

DOI: 10.2307/1914280

[2] H. Moulin, Implementing the Kalai-Smorodinsky bargaining solution, Journal of Economic Theory, Elsevier, vol. 33, No. 1, 1984, pp.32-45.

DOI: 10.1016/0022-0531(84)90038-3

[3] T.C.A. Anant, Badal Mukherji, Kaushik Basu, Bargaining without convexity: Generalizing the Kalai-Smorodinsky solution, Economics Letters, Vol. 33, No. 2, 1990, pp.115-119.

DOI: 10.1016/0165-1765(90)90155-t

[4] M. Nagarajan, Greys Sošić, Game-theoretic analysis of cooperation among supply chain agents: Review and extensions, European Journal of Operational Research, Vol. 187, No. 3, 2008, pp.719-745.

DOI: 10.1016/j.ejor.2006.05.045

[5] Y. Collette and P. Siarry. Multiobjective optimization: principles and case studies. Springer, 2003, pp.38-40.

[6] Kohli, R., Park, H., 1989. A cooperative game theory model of quantity discounts. Management Science, Vol. 35, No. 6, 1989, pp.693-707.

DOI: 10.1287/mnsc.35.6.693

[7] Salazar Raquel, Szidarovszky Ferenc, Coppola Emery Jr., Rojano Abraham, Application of game theory for a groundwater conflict in Mexico, Journal of Environmental Management, Vol. 84, No. 4, 2007, pp.560-571.

DOI: 10.1016/j.jenvman.2006.07.011

[8] Rouhparvar, M., Zadeh, H. M., & Nasirzadeh, F. Quantitative Risk Allocation in Construction Projects: A Fuzzy-Bargaining Game Approach, IJIEPR, Vol. 25, No. 2, 2014, pp.83-94.

[9] M. Nokleby and A. Swindlehurst, Bargaining and the miso interference channel, EURASIP Journal on Advances in Signal Processing, Vol. 2009, No. 2, (2009).

DOI: 10.1155/2009/368547

[10] Emmerich, Michael TM, Kyriakos C. Giannakoglou, and Boris Naujoks. Single-and multiobjective evolutionary optimization assisted by gaussian random field metamodels, Evolutionary Computation, IEEE Transactions, Vol. 10, No. 4, 2006, pp.421-439.

DOI: 10.1109/tevc.2005.859463

[11] Benki Aalae, Méthodes efficaces de capture de front de pareto en conception mécanique multicritère. Applications industrielles, Doctoral Thesis, 2014, pp.99-101.

[12] C. Poloni, A. Giurgevich, L. Onesti, and V. Pedirod, Hybridization of a multi-objective genetic algorithm, a neural network and a classical optimizer for a complex design problem in fluid dynamics, Computer Methods in Applied Mechanics and Engineering, Vol. 186, No. 2-4, 2000, pp.403-420.

DOI: 10.1016/s0045-7825(99)00394-1

[13] Marie Stephane et al., Inverse Analysis of Forming Processes Based on FORGE Environment, Key Engineering Materials, Vol. 611-612, 2014, pp.1494-1502.

DOI: 10.4028/www.scientific.net/kem.611-612.1494

[14] T. Massé, L. Fourment, The optimal die semi-angle concept in wire drawing, examined using automatic optimization techniques, International Journal of Material Forming, Vol. 6, No. 3, 2013, pp.377-389.

DOI: 10.1007/s12289-012-1092-9