no. 5
Tire noise optimization problem: a mixed integer linear programming approach
RAIRO. Operations Research, Tome 55 (2021) no. 5, pp. 3073-3085

We present a Mixed Integer Linear Programming (MILP) approach in order to model the non-linear problem of minimizing the tire noise function. In a recent work, we proposed an exact solution for the Tire Noise Optimization Problem, dealing with an APproximation of the noise (TNOP-AP). Here we study the original non-linear problem modeling the EXact- or real-noise (TNOP-EX) and propose a new scheme to obtain a solution for the TNOP-EX. Relying on the solution for the TNOP-AP, we use a Branch&Cut framework and develop an exact algorithm to solve the TNOP-EX. We also take more industrial constraints into account. Finally, we compare our experimental results with those obtained by other methods.

DOI : 10.1051/ro/2021147
Classification : 49M, 65K05, 90C05, 90C10, 90C11, 90C57, 90C90
Keywords: Mixed integer linear programming, branch-and-cut, tire shape optimization 
@article{RO_2021__55_5_3073_0,
     author = {Becker, Matthias and Ginoux, Nicolas and Martin, S\'ebastien and R\'oka, Zsuzsanna},
     title = {Tire noise optimization problem: a mixed integer linear programming approach},
     journal = {RAIRO. Operations Research},
     pages = {3073--3085},
     year = {2021},
     publisher = {EDP-Sciences},
     volume = {55},
     number = {5},
     doi = {10.1051/ro/2021147},
     mrnumber = {4324002},
     zbl = {1485.90072},
     language = {en},
     url = {https://www.numdam.org/articles/10.1051/ro/2021147/}
}
TY  - JOUR
AU  - Becker, Matthias
AU  - Ginoux, Nicolas
AU  - Martin, Sébastien
AU  - Róka, Zsuzsanna
TI  - Tire noise optimization problem: a mixed integer linear programming approach
JO  - RAIRO. Operations Research
PY  - 2021
SP  - 3073
EP  - 3085
VL  - 55
IS  - 5
PB  - EDP-Sciences
UR  - https://www.numdam.org/articles/10.1051/ro/2021147/
DO  - 10.1051/ro/2021147
LA  - en
ID  - RO_2021__55_5_3073_0
ER  - 
%0 Journal Article
%A Becker, Matthias
%A Ginoux, Nicolas
%A Martin, Sébastien
%A Róka, Zsuzsanna
%T Tire noise optimization problem: a mixed integer linear programming approach
%J RAIRO. Operations Research
%D 2021
%P 3073-3085
%V 55
%N 5
%I EDP-Sciences
%U https://www.numdam.org/articles/10.1051/ro/2021147/
%R 10.1051/ro/2021147
%G en
%F RO_2021__55_5_3073_0
Becker, Matthias; Ginoux, Nicolas; Martin, Sébastien; Róka, Zsuzsanna. Tire noise optimization problem: a mixed integer linear programming approach. RAIRO. Operations Research, Tome 55 (2021) no. 5, pp. 3073-3085. doi: 10.1051/ro/2021147

[1] M. Becker, Genetic algorithms for noise reduction in tire design. In: IEEE International Conference on Systems, Man and Cybernetics, 2006 (SMC’06), Vol. 6. IEEE (2006) 5304–5308.

[2] M. Becker, N. Ginoux, S. Martin and Zs. Róka, Optimization of tire noise by solving an integer linear program (ILP). In: 2016 IEEE International Conference on Systems, Man, and Cybernetics (SMC). IEEE (2016) 001591–001596. | DOI

[3] M. Becker, S. Jaschke and H. Szczerbicka, Tread profile optimization for tires with multiple pitch tracks. In: INES’09 Proceedings of the IEEE 13th International Conference on Intelligent Engineering Systems (2009).

[4] X. Chen, L. Chen, Y. Chen and W. Xiao, Adaptive immune genetic algorithm for tire tread pattern pitch parameters optimization. In: Third International Symposium on Intelligent Information Technology Application, 2009 (IITA 2009), Vol. 1. IEEE (2009) 52–55. | DOI

[5] J. Chiu and F. Tu, Application of a pattern recognition technique to the prediction of tire noise. J. Sound Vibration 350 (2015) 30–40. | DOI

[6] J. T. Chiu, W. C. Weng and C. F. Hung, Optimization of pitch sequencing for pneumatic tire by tabu search method. Jpn. J. Ind. Appl. Math. 19 (2002) 399–414. | Zbl | DOI

[7] M. Fischetti, I. Ljubić, M. Monaci and M. Sinnl, Intersection Cuts for Bilevel Optimization. In: Integer Programming and Combinatorial Optimization: Proceedings of 18th International Conference, IPCO 2016, Liège, Belgium, June 1–3, 2016 (2016) 77–88. | MR | Zbl

[8] A. Ghoniem and H. D. Sherali, Defeating symmetry in combinatorial optimization via objective perturbations and hierarchical constraints. IIE Trans. 43 (2011) 575–588. | DOI

[9] K. Hoffmeister and J. Bernard, Tread pitch arrangement optimization through the use of a genetic algorithm. Tire Sci. Technol. 26 (1998) 2–22. | DOI

[10] E. Kim, S. Hwang and S. Lee, Image-based approach to optimize the tyre pitch sequence for a reduction in the air-pumping noise based on a genetic algorithm. Proc. Inst. Mech. Eng. D: J. Automob. Eng. 226 (2012) 1171–1184. | DOI

[11] S. Kim, W. Jeong, Y. Park and S. Lee, Prediction method for tire air-pumping noise using a hybrid technique. J. Acoust. Soc. Am. 119 (2006) 3799–3812. | DOI

[12] S. P. Landers, Spreading noise generated by load supporting elements. United State Patent Document Number 4327792. The Goodyear Tire and Rubber Company (1982) 5.

[13] X. Li, B. Guo and H. Yang, Application of Tread Patterns Noise-Reduction Based on Fuzzy Genetic Algorithm, Springer Berlin Heidelberg, Berlin, Heidelberg (2009) 1141–1148.

[14] Y. Nakajima and A. Abe, Application of genetic algorithms for optimization of tire pitch sequences. Jpn. J. Ind. App. Math. 17 (2000) 403–426. | MR | Zbl | DOI

[15] H. D. Sherali and J. C. Smith, Improving discrete model representations via symmetry considerations. Manage. Sci. 47 (2001) 1396. | Zbl | DOI

[16] T. A. Williams, Tire tread pattern noise reduction through the application of pitch sequencing. In: Technical Paper. SAE International (1995) 05.

Cité par Sources :