3.3.2  L型零件的排样 21

3.4 正五、六边形零件、梯形零件排样 24

3.4.1 正五、六边形零件、梯形零件的参数化生成 24

3.4.2 正五、六边形零件、梯形零件排样 24

第四章 模块以及软件的实现 27

4.1 板材管理模块的实现 27

4.1.1 板材管理系统的界面设计 27

4.1.2 板材信息管理模块的功能介绍 27

4.2排样模块 28

4.2.1 矩形零件排样模块 28

4.2.2  L型零件排样模块 30

4.2.3 梯形零件排样 31

4.2.3 正六边形零件排样 33

4.2.4 正五边形零件排样 34

4.3辅助模块 36

第五章 总结 37

5．1本论文主要完成的任务 37

5．2本课题存在的问题 37

5．3本课题研究的经验 37

参考文献 38

第一章 绪论

1.1 研究目的和意义

本课题主要是针对泰州三福船厂船舶板材下料问题，结合船舶制造生产过程中的实际需要，基于Autocad图形平台进行研究的。虽然在本课题之前已经有专家学者进行了很多类似该课题的研究工作，但针对泰州三福船厂船舶板材下料问题进行研究的课题还没有进行过。通过本课题的研究，在原有的技术基础上进行改进和提高，原有的板材切割方法效率低，排样的算法落后，板材废料率高，切割代码不能进行有效合理的管理，因此企业的产能落后，生产成本高。通过本课题的研究，可以对板材切割零件图形进行优化排样以及对切割代码进行高效管理，可以显著提高企业资源利用率和生产效率、简化作业人员的操作、减少企业生产成本，优化企业的生产结构，从而提高企业的效益。最终有望实现作业人员操作简单、生产过程效率高、系统维护方便、系统投入成本低的目标预期。

1.2 优化排样的发展以及现状

目前国内外一些系统对计算机优化排样的处理方法 主要有加密点逐步移动判定法、平行线分割一步平移法、人机交互动画寻优法、函数式优化排样法等。下面是几种典型排样算法： 

1.2.1 密点逐步移动判定法

该方法用图形外轮廓上大量的距离相等密集排列的点(加密点)相似的表达真实的形状。一个零件角度倾斜条件下的排样步距是使用等距图逐步移动到恰好相切的位置来获取的，最优的排样安排和排样的角度的确定是使用计算机的快速计算能力，使用穷举法，把每种排样方案的步距、材料宽度全部表示出来进行比较。这种方法的计算精度受到加密点以及每次移动的步距数值的影响很大，如果想要提高计算精度而增加加密点的数量以及减少每次移动时的步距，会导致计算机内存占用过大和运算时间过长的问题。

1.2.2 平行线分割一步平移法

这种方法的主要原理是：把两个相邻零件的几何图形进行相互关系的分析，求出他的平移量，在一次移动中就能成功。所以，它的速度远远大于加密点逐步移动判定这种方法，并且程序的容量也会缩小很多。一步平移法只可以在材料的送料方向上进行简单的平移运算，它的条件是：平移结果必须两相邻图形不相交、不重叠，这种方法不能解决两个零件套排情况下的排样。