面向差异作业的批制问题及调度算法研究
| 致谢 | 第7-8页 |
| 摘要 | 第8-9页 |
| ABSTRACT | 第9页 |
| 第一章 绪论 | 第12-18页 |
| 1.1 研究背景及意义 | 第12-14页 |
| 1.2 研究综述 | 第14-16页 |
| 1.2.1 国外研究现状 | 第14-15页 |
| 1.2.2 国内研究现状 | 第15页 |
| 1.2.3 研究现状对比 | 第15-16页 |
| 1.3 研究内容 | 第16-17页 |
| 1.4 本章小结 | 第17-18页 |
| 第二章 差异作业批调度问题概述 | 第18-28页 |
| 2.1 问题的描述及特点 | 第18-19页 |
| 2.1.1 差异作业批调度问题的描述 | 第18页 |
| 2.1.2 差异作业批调度问题的特点 | 第18-19页 |
| 2.2 差异作业批调度问题的表示 | 第19-22页 |
| 2.2.1 设备的类型 | 第20-21页 |
| 2.2.2 作业的约束条件 | 第21-22页 |
| 2.2.3 优化目标 | 第22页 |
| 2.3 差异作业批调度问题的分类 | 第22-24页 |
| 2.4 差异作业批调度问题的求解方法 | 第24-27页 |
| 2.4.1 FFLPT | 第24-25页 |
| 2.4.2 BFLPT | 第25页 |
| 2.4.3 模拟退火算法 | 第25-26页 |
| 2.4.4 蚁群算法 | 第26-27页 |
| 2.5 本章小结 | 第27-28页 |
| 第三章 单机模型下的差异化作业批调度问题分析 | 第28-39页 |
| 3.1 问题描述 | 第28-29页 |
| 3.2 问题的计算复杂性分析 | 第29-30页 |
| 3.3 启发式求解算法 | 第30-34页 |
| 3.3.1 启发式算法的执行 | 第30-32页 |
| 3.3.2 数值算例 | 第32-34页 |
| 3.4 算法有效性分析 | 第34-38页 |
| 3.4.1 时间复杂性 | 第34-35页 |
| 3.4.2 算法H的有效性 | 第35-37页 |
| 3.4.3 算法K的有效性 | 第37-38页 |
| 3.5 本章小结 | 第38-39页 |
| 第四章 并行设备上的差异作业批调度问题分析 | 第39-51页 |
| 4.1 问题描述 | 第39-41页 |
| 4.2 最优解的下界 | 第41-43页 |
| 4.3 蚁群优化算法 | 第43-47页 |
| 4.3.1 变量声明 | 第43-44页 |
| 4.3.2 候选表 | 第44-45页 |
| 4.3.3 信息素更新策略 | 第45-47页 |
| 4.4 算例设计 | 第47-50页 |
| 4.4.1 参数设计 | 第47页 |
| 4.4.2 实验结果与分析 | 第47-50页 |
| 4.5 本章小结 | 第50-51页 |
| 第五章 结论与展望 | 第51-53页 |
| 5.1 研究结论 | 第51页 |
| 5.2 研究展望 | 第51-53页 |
| 参考文献 | 第53-56页 |
| 附表 | 第56-59页 |
| 攻读硕士学位期间的学术活动及成果情况 | 第59页 |
