Path Optimization in Hull Part Cutting Based on Seven Bridges Problems

Abstract:

Generally the process of hull part cutting is that the part can not be cut until the previous part has been cut. This mode is poor cutting efficiency and high cutting cost. Based on the famous Seven Bridges Problems, this paper models the cutting problem and then presents a brand-new cutting technology, the bridge cutting. In this technology, only one pierce point is enough to cut off all the parts that lie in the same level. The example shows that the technology is effective for reducing the numbers of pierce points and shortening the length of idle cutting path, which not only improves the cutting efficiency but also saves the cutting cost.

• Periodical: Advanced Materials Research (Volumes 476-478)
• Pages: 2042-2047
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.476-478.2042
• Online since: February 2012
• Authors: Jun Jie Wu, Zhuo Shang Ji, Hui Qing Chang
• Keywords: Hull Part Cutting, Path Optimization, Pierce Point, Seven Bridges Problems

References

[1] Guk-chan Han, Suck-joo Na: Journal of Manufacturing Processes Vol. 1(1999) No. 1 p.62

[2] Anand S, McCord C, Sharma R: Journal of Manufacturing Systems, Vol. 8 (1999) No. 6 p.114

[3] Kopardekar P, Mital A: Computer Integrated Manufacturing, Vol. 12 (1999) No. 4 p.371

[4] Prasad Y K D V, Somasundram S: Computer-Aided Engineering Journal, 1991 No. 4 p.69

[5] Yajun Lv, Qingjiang Han, Yun qing Rao: Machinery Design & Manufacture Vol. 6(2011) No.6, p.120 (In Chinese)

[6] Huixia Liu, Xiao Wang, Ming Zhou, Lan Cai: Chinese Journal of Lasers Vol. 31(2004) No.10, p.1270 (In Chinese)

[7] Manber Udi, Israni Sharat: Journal of Manufacturing Systems, Vol. 3 (1984) No. 1 p.81