Optimal Layout of the Irregular Parts with Neural Networks Hybrid Algorithm

Article Preview

Abstract:

An irregular parts optimal layout method based on artificial neural networks is proposed. The manufacturing process of parts is involved in the layout problem. Every side of shapes is expanded in consideration of the machining allowance. Self-Organizing Map (SOM) and Hopfield artificial neural network are integrated to complete the automatic layout. In the beginning, irregular parts are randomly distributed. Self-Organizing Map is used to look for the best position of the irregular parts by moving them. The overlapping area is gradually reduced to zero. Hopfield neural network is used to rotate each part, and each part's optimum rotating angle is obtained when the neural network is in stable state. The algorithm in this paper can solve the irregular parts layout problem and rectangular parts layout problem in the given region. Examples indicate that this algorithm is effective and practical.

You might also be interested in these eBooks

Info:

Periodical:

Advanced Materials Research (Volumes 97-101)

Pages:

3514-3518

Citation:

Online since:

March 2010

Export:

Price:

Permissions CCC:

Permissions PLS:

Сopyright:

© 2010 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

[1] Julia A Ben Nell, Kathryn A Downs-land and William B Downs-land: Computers and Operations Research Vol 28(2001), pp.271-287.

Google Scholar

[2] Wang Hong-da, Shang Jiu-hao and Fan Yang-yu: Machine Development Vol. 33(2004), pp.9-11. In Chinese.

Google Scholar

[3] Huang Zhao-long: Control & Automation Vol. 20(2004), pp.118-121. In Chinese.

Google Scholar

[4] Li Jian-yong, Cao Yue-dong, E Ming-cheng, et al.: Machine Design Vol. 17(2000), pp.22-24. In Chinese.

Google Scholar

[5] Cao Ju: Computer Engineering and Applications, 1999, pp.37-40. In Chinese.

Google Scholar

[6] Qin Xiao, Yuan Chang-an: Journal of Computer Applications Vol. 28(2008), pp.757-760. In Chinese.

Google Scholar

[7] Cao Yue-dong: Research on Neural Computational Method for Two-dimensional Packing. Northern Jiaotong University, Beijing, 1999. In Chinese.

Google Scholar

[8] Shi Jun-you, Feng Mei-gui: Journal of Engineering Design Vol. 14(2007), pp.170-174. In Chinese Fig. 4 Layout of multiple shapes on rectangle stock Fig. 5 Layout of multiple shapes on irregular-shaped stock.

Google Scholar