基于拉格朗日松弛法的调度算法研究
| 摘要 | 第1-6页 |
| ABSTRACT | 第6-10页 |
| 第1章 绪论 | 第10-17页 |
| ·引言 | 第10-11页 |
| ·生产调度问题的表述及分类 | 第11-12页 |
| ·生产调度问题求解方法简述 | 第12-14页 |
| ·论文主要内容及结构安排 | 第14-17页 |
| ·论文主要内容 | 第14-15页 |
| ·结构安排 | 第15-17页 |
| 第2章 基于拉格朗日松弛法的调度算法 | 第17-33页 |
| ·引言 | 第17-18页 |
| ·LR法求解一般优化问题简介 | 第18-19页 |
| ·LR法求解Job Shop调度的一般框架 | 第19-27页 |
| ·松弛问题的构造及子问题的求解 | 第20-25页 |
| ·对偶问题的求解 | 第25-27页 |
| ·解的可行化 | 第27页 |
| ·仿真实例与结果分析 | 第27-32页 |
| ·算法的有效性仿真 | 第28页 |
| ·算法的收敛性仿真 | 第28页 |
| ·大规模Jm ∑wiTi问题仿真 | 第28-30页 |
| ·基于LR的调度算法的优缺点 | 第30-32页 |
| ·本章小结 | 第32-33页 |
| 第3章 逐步次梯度法在基于LR的调度算法中的应用 | 第33-46页 |
| ·引言 | 第33-35页 |
| ·逐步次梯度法简介 | 第35-38页 |
| ·逐步次梯度法求解对偶问题 | 第38-40页 |
| ·仿真比较与步长规则分析 | 第40-45页 |
| ·本章小结 | 第45-46页 |
| 第4章 基于LR的调度算法中的可行化方法研究 | 第46-69页 |
| ·引言 | 第46-47页 |
| ·可行化方法的分析与设计 | 第47-54页 |
| ·可行化方法的任务 | 第47-48页 |
| ·可行化方法设计的关键环节 | 第48-54页 |
| ·可行化算法的基本步骤 | 第54-57页 |
| ·串行异步的可行化方法 | 第55-56页 |
| ·并行同步的可行化方法 | 第56-57页 |
| ·仿真比较与分析 | 第57-68页 |
| ·本章小结 | 第68-69页 |
| 第5章 可视化的调度算法仿真平台 | 第69-82页 |
| ·引言 | 第69-70页 |
| ·仿真平台需求分析 | 第70-71页 |
| ·仿真平台设计 | 第71-74页 |
| ·模块层次设计 | 第71页 |
| ·主要的类结构 | 第71-74页 |
| ·仿真平台的功能 | 第74-81页 |
| ·本章小结 | 第81-82页 |
| 第6章 总结与展望 | 第82-84页 |
| ·本文的主要内容和贡献 | 第82-83页 |
| ·今后的研究工作 | 第83-84页 |
| 参考文献 | 第84-88页 |
| 致谢 | 第88-89页 |
| 攻读硕士学位期间已撰写的论文 | 第89-90页 |
