文摘
英文文摘
第一章绪论
§1.1课题的提出
§1.2研究现状综述
§1.2.1一维切割问题
§1.2.2二维矩形布局问题
§1.2.3箱子布局问题
§1.2.4二维不规则物体的布局问题
§1.3本文的工作和意义
第二章布局模装系统
§2.1概述
§2.2功能需求
§2.2.1布局问题的描述
§2.2.2布局问题的求解方法
§2.2.3布局模装系统的图形功能要求
§2.2.4布局过程管理
§2.2.5开放性
§2.3技术基础
§2.3.1面向对象技术
§2.3.2基于AutoCAD的ObjectARX编程开发技术
§2.4布局模装系统的数据结构
§2.4.1布局类型类
§2.4.2布局算法类
§2.4.3布局对象类
§2.5布局模装系统的总体结构
§2.6用户界面
§2.7小结
第三章正交布局问题及其布局算法
§3.1正交布局问题
§3.2构造启发式算法
§3.2.1可行域
§3.2.2定序策略
§3.2.3定位规则
§3.2.4布局空间的整理
§3.3可行域的计算方法
§3.3.1二维可行域的计算
§3.3.2三维正交布局问题可行域的计算
§3.4实例分析
§3.4.1算例的生成
§3.4.2实验结果
§3.5布局模拟退火算法
§3.5.1概述
§3.5.2模拟退火算法的计算步骤
§3.5.3模拟退火算法的特点
§3.5.4实例分析
§3.6小结
第四章套裁下料问题
§4.1概述
§4.2下料方式的生成
§4.3套裁下料问题与线性规划问题
§4.4线性规划问题与单纯形法
§4.4.1线性规划问题
§4.4.2单纯形法
§4.5下料方案的取整
§4.6小结
第五章全文结论
§5.1全文结论
§5.2研究展望
参考文献
致谢