求解矩形件排样问题的启发式算法研究

中文摘要	第1-4页
ABSTRACT	第4-7页
第1章 绪论	第7-10页
·引言	第7页
·研究背景及意义	第7页
·国内外研究现状	第7-9页
·本文的主要工作	第9页
·本文的章节组织	第9-10页
第2章 矩形件排样问题的研究	第10-17页
·矩形件优化排样的描述及数学模型	第10-12页
·问题的描述	第10-11页
·数学模型	第11-12页
·现有的近似算法	第12-17页
·BL 算法	第12-13页
·下台阶算法	第13-14页
·BF 算法	第14-17页
第3章 基于分组搜索求解矩形件排样问题	第17-27页
·问题描述	第17页
·分组搜索启发式算法	第17-27页
·最小浪费优先策略	第17-22页
·随机局部搜索	第22-23页
·分组搜索	第23-27页
第4章 矩形件优化排样系统与数据测试	第27-35页
·系统框架	第27页
·数据测试	第27-34页
·测试数据一	第28-29页
·测试数据二	第29-32页
·测试数据三	第32-34页
·实验结果分析	第34-35页
第5章 总结和展望	第35-36页
参考文献	第36-38页
攻读硕士学位期间发表的论文	第38-39页
致谢	第39-40页