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.