Abstract
In this paper, we introduce a combinatorial problem faced in the tire industry and then define it and optimize it by tabu search from the perspective of operational research. Such a problem is termed the pitch arrangement problem and involves both selecting and sequencing problems along with noninteger design variables. Pitch arrangement is an essential procedure for tires before their manufacture. Using this procedure, engineers have to choose an optimal groove distribution on tire treads for the purpose of manufacturing low-noise tires. Most research works on pitch arrangement are supported by tire companies, and their results are patented instead of being published. In this study, we define the abovementioned problem clearly and optimize it by tabu search. Two actual manufactured tires are chosen for the case studies. In addition, two patents and two types of pitch sequences optimized by genetic algorithms are also applied to these two tires for comparison. The pitch arrangement is optimized successfully and the performance of tabu search is found to be outstanding.
Similar content being viewed by others
References
Chiu JT, Weng WC, Hung CF (2002) Optimization of pitch sequencing for pneumatic tire by tabu search method. Jpn J Ind Appl Math 19(3):399–414
Glover F, Laguna M (1997) Tabu search. Kluwer Academic, Boston
Hoffmeister KM, Bernard JE (1998) Tread pitch arrangement optimization through the use of a genetic algorithm. Tire Sci Technol TSTCA 26(1):2–22
Landers SP (1982) Spreading noise generated by load supporting elements. United State Patent Document, Number 4327792, The Goodyear Tire and Rubber Company, May 4th 1982
Nakajima Y (1998) Method of determining a pitch arrangement of a tire. United State Patent Document, Number 5717613, Bridgestone Corporation (Tokyo, JP), February 10th 1998
Nakajima Y, Abe A (2000) Application of genetic algorithms for optimization of tire pitch sequences. Jpn J Ind Appl Math 17:403–426
Nowicki E, Smutnicki C (1996) A fast taboo search algorithm for the flow shop. Eur J Oper Res 91(1):160–175
Sung TC, Weng WC, Yang CT (2004) A two-stage optimization of piece arrangement for the cutting problem in shipbuilding. J Marine Sci Technol 12(3):175–182
Weng WC (2000) The application of tabu search to combinatorial optimizations. PhD thesis
Weng WC, Hung CF (2003) The optimization of a two-stage flow shop problem with parallel machines under space constraint by tabu search. J Soc Nav Archit Marine Eng ROC 22(3):133–141
Weng WC, Sung TC (in press) The optimization of line-cutting procedure for ship hull construction by an effective tabu search. Int J Prod Res. doi:10.1080/00207540600607242
Yang CT, Sung TC, Weng WC (2006) An improved tabu search approach with mixed objective function for one-dimensional cutting stock problems. Adv Eng Softw 37:502–513
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Weng, WC. A special combinatorial problem: pitch arrangement for pneumatic tires. J Comb Optim 22, 19–34 (2011). https://doi.org/10.1007/s10878-009-9269-y
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10878-009-9269-y