声明
字母注释表
第一章 绪 论
1.1 研究背景
1.2 国外研究现状
1.3 国内研究现状
1.4 本课题主要研究内容和技术路线
第二章 异形板材自动排样问题分析
2.1 异形板材排料问题的描述
2.2 二维不规则零件常见的定位方法
2.2.1 扫描区间法
2.2.2 启发式算法
2.2.3 最小势能法
2.2.4 移动碰撞法
2.3 二维不规则零件排料问题基础算法
2.3.1 最小包络矩形和凸包算法
2.3.2 多边形凹凸判断
2.3.3 重叠性判断
2.4 二维不规则零件输入和预处理
2.4.1 二维不规则零件表示方法
2.4.2 二维不规则零件预处理
2.4.3二维不规则零件输入
2.5 本章小结
第三章 基于临界多边形的零件定位方法
3.1 临界多边形定义及在排料算法中意义
3.2 临界多边形主要求法
3.2.1 移动碰撞法
3.2.2 明可夫斯基矢量和法
3.2.3 基于凸化分割法改进临界多边形生成算法
3.3 基于异形板材对传统定位算法改进
3.3.1 传统矩形板材零件定位方法分析
3.3.2 传统矩形板材零件定位方法不足
3.3.3 基于异形板材对定位算法改进
3.4 算法测试实例分析
3.5 本章小结
第四章 基于遗传算法对零件排料序列优化
4.1 遗传算法及其他智能算法在排料问题应用
4.2 遗传算法具体实现细节
4.3 引入启发式策略
4.4 针对异形板材对遗传算法改进
4.5本章小结
第五章 基于异形板材二维不规则零件排料实例分析
5.1 基于异形板材自动排样测试实例
5.2 基于异形板材和零件有孔洞处理办法
5.3 多零件多板材自动排料处理方法
5.4 异形排料系统设计
（1）零件板材信息云管理模块
（2）需求匹配模块
（3）自动排料系统
（4）人工辅助排料模块
（5）排样结果输出模块
5.5 本章小结
第六章 总结与展望
6.1 全文总结
6.2 展望
参考文献
附 录 A
附 录 B
发表论文和参加科研情况说明
致谢
天津大学;
