A special combinatorial problem: pitch arrangement for pneumatic tires

作者: Wei-Chu Weng

DOI: 10.1007/S10878-009-9269-Y

关键词:

摘要: In this paper, we introduce a combinatorial problem faced in the tire industry and then define it optimize by tabu search from perspective of operational research. Such is termed pitch arrangement involves both selecting sequencing problems along with noninteger design variables. Pitch an essential procedure for tires before their manufacture. Using procedure, engineers have to choose optimal groove distribution on treads purpose manufacturing low-noise tires. Most research works are supported companies, results patented instead being published. study, abovementioned clearly search. Two actual manufactured chosen case studies. addition, two patents types sequences optimized genetic algorithms also applied these comparison. The successfully performance found be outstanding.

参考文章(10)
Eugeniusz Nowicki, Czesław Smutnicki, A fast tabu search algorithm for the permutation flow-shop problem European Journal of Operational Research. ,vol. 91, pp. 160- 175 ,(1996) , 10.1016/0377-2217(95)00037-2
Yukio Nakajima, Akihiko Abe, Application of genetic algorithms for optimization of tire pitch sequences Japan Journal of Industrial and Applied Mathematics. ,vol. 17, pp. 403- 426 ,(2000) , 10.1007/BF03167375
Chien-Tung Yang, Tso-Chung Sung, Wei-Chu Weng, An improved tabu search approach with mixed objective function for one-dimensional cutting stock problems Advances in Engineering Software. ,vol. 37, pp. 502- 513 ,(2006) , 10.1016/J.ADVENGSOFT.2006.01.005
K. Hoffmeister, J. Bernard, Tread Pitch Arrangement Optimization Through the Use of a Genetic Algorithm Tire Science and Technology. ,vol. 26, pp. 2- 22 ,(1998) , 10.2346/1.2135956
W.-C. Weng, T.-C. Sung, Optimization of a line-cutting procedure for ship hull construction by an effective tabu search International Journal of Production Research. ,vol. 46, pp. 5935- 5949 ,(2008) , 10.1080/00207540600607242
J. T. Chiu, W. C. Weng, C. F. Hung, Optimization of pitch sequencing for pneumatic tire by tabu search method Japan Journal of Industrial and Applied Mathematics. ,vol. 19, pp. 399- 414 ,(2002) , 10.1007/BF03167486
Wei-Chu Weng, Tso-Chung Sung, Chien-Tung Yang, A Two-Stage Optimization of Piece Arrangement for the Cutting Problem in Shipbuilding Journal of Marine Science and Technology. ,vol. 12, pp. 175- 182 ,(2004)
Fred Glover, Manuel Laguna, Tabu Search ,(1997)