解一维下料问题的一种改进的启发式算法
| 中文摘要 | 第1-5页 |
| ABSTRACT | 第5-9页 |
| 第1章 绪论 | 第9-14页 |
| ·问题的概述 | 第9-10页 |
| ·一维下料问题的研究进展情况 | 第10-12页 |
| ·本文的主要工作 | 第12-13页 |
| ·章节组织 | 第13-14页 |
| 第2章 一维下料问题的数学模型及几种典型算法 | 第14-19页 |
| ·一维下料问题的数学描述 | 第14页 |
| ·常规线性整数规划求解方法 | 第14-15页 |
| ·常规线性整数规划模型 | 第14-15页 |
| ·推迟列生成方法 | 第15页 |
| ·启发式算法 | 第15-17页 |
| ·早期经典的启发式算法 | 第15-16页 |
| ·顺序启发式算法 | 第16-17页 |
| ·基于遗传算法的求解方法 | 第17-19页 |
| ·遗传算法的算法流程 | 第17-18页 |
| ·遗传算法的特点 | 第18-19页 |
| 第3章 一种改进的顺序启发式算法 | 第19-27页 |
| ·当前最优排样方式计算模型 | 第19页 |
| ·算法原理—基于顺序价值修正的启发式方法介绍 | 第19-20页 |
| ·求解下料问题的一种顺序启发式算法 | 第20-21页 |
| ·算法的进一步改进 | 第21-23页 |
| ·减少排样方式数的策略 | 第21-22页 |
| ·获得更多优秀的排样方式的策略 | 第22-23页 |
| ·增加最后一个排样方式上余料长度的策略 | 第23页 |
| ·短材料优先使用的策略 | 第23页 |
| ·参数优化的方法 | 第23页 |
| ·算法实现 | 第23-25页 |
| ·算法复杂度分析 | 第25-27页 |
| 第4章 一维优化下料系统的研制与实验计算 | 第27-36页 |
| ·一维优化下料系统的研制 | 第27页 |
| ·实验计算 | 第27-34页 |
| ·第一组算例 | 第28-30页 |
| ·第二组算例 | 第30-31页 |
| ·第三组算例 | 第31-33页 |
| ·第四组算例 | 第33-34页 |
| ·实验结果分析 | 第34-36页 |
| 第5章 总结与展望 | 第36-37页 |
| 参考文献 | 第37-39页 |
| 附录 常用符号说明 | 第39-40页 |
| 攻读硕士学位期间发表的论文 | 第40-41页 |
| 致谢 | 第41-42页 |
