基于多线程求解一维下料问题的递归算法
| 摘要 | 第1-5页 |
| ABSTRACT | 第5-9页 |
| 第一章 绪论 | 第9-14页 |
| ·引言 | 第9页 |
| ·问题的概述 | 第9-10页 |
| ·一维下料问题的研究进展 | 第10-11页 |
| ·减少开堆数问题(MOSP)的研究现状 | 第11-12页 |
| ·本文的主要工作 | 第12-13页 |
| ·章体结构 | 第13-14页 |
| 第二章 一维下料问题的数学模型及线性规划方法 | 第14-17页 |
| ·一维下料问题的符号描述 | 第14页 |
| ·建立数学模型 | 第14-16页 |
| ·线性规划方法 | 第16-17页 |
| 第三章 基于MFC的多线程编程技术 | 第17-20页 |
| ·进程与线程的概念 | 第17页 |
| ·MFC中的多线程编程 | 第17-20页 |
| ·启动线程 | 第17-18页 |
| ·线程的同步处理 | 第18-20页 |
| 第四章 基于多线程的递归算法 | 第20-27页 |
| ·当前最好排样方式计算模型 | 第20-21页 |
| ·排样方式生成算法—基于多线程的递归算法 | 第21-24页 |
| ·基本递归算法 | 第21-22页 |
| ·运用上界技术改进递归算法 | 第22页 |
| ·运用多线程技术改进递归算法 | 第22-24页 |
| ·排样方案生成算法 | 第24-25页 |
| ·全文算法流程图 | 第25-27页 |
| 第五章 一维下料系统的研制 | 第27-31页 |
| ·一维下料系统的菜单结构 | 第27-28页 |
| ·使用一维下料系统进行排样 | 第28-31页 |
| 第六章 实验计算 | 第31-42页 |
| ·排样方案可行性的实验结果 | 第31-34页 |
| ·最大开堆数的实验结果 | 第34页 |
| ·排样方案利用率的实验结果 | 第34-35页 |
| ·上界法的实验结果 | 第35页 |
| ·多线程的实验结果 | 第35-38页 |
| ·简化切割工艺的实验结果说明 | 第38-42页 |
| 第七章 总结与展望 | 第42-43页 |
| ·本文小结 | 第42页 |
| ·下一步工作 | 第42-43页 |
| 参考文献 | 第43-46页 |
| 附录A 常用符号说明 | 第46-47页 |
| 附录B 主要程序源代码 | 第47-50页 |
| 致谢 | 第50-51页 |
| 攻读学位期间发表论文情况 | 第51页 |
