The Algorithm and Realization for the Optimization Layout of Irregular Parts

摘要：

Pointing to the optimization layout problem of irregular parts on the rectangular area, this paper proposes a kind of the combined algorithm, which is based on the scan line algorithm and the pre-layout method. The main idea of this algorithm is to continuously nest parts by a local optimal principle until the end of the layout which includes a recursive algorithm. The experimental results show that the algorithm not only calculates quickly, but also can get a more satisfied layout result.

关键词： the nested layout the layout the scan algorithm

作者: Wenlan Guo Tong Zhang

作者单位: Computer Science & Technology College Harbin Univ.Sci.Tech. Harbin,China Tianyuan CNC Equipment Co.,Ltd. Harbin Institute of Technology Harbin,China

会议类型: 国际会议

会议名称: The 6th International Forum on Strategic Technology(IFOST 2011)(第六届国际战略技术论坛)

会议地点: 哈尔滨

会议语种:英文

页码: 895-897

在线出版日期: 2011-08-22（万方平台首次上网日期，不代表论文的发表时间）