双机流水车间问题基于冲突窗口的滚动调度算法
| 摘要 | 第6-8页 |
| ABSTRACT | 第8-9页 |
| 1. 绪论 | 第12-16页 |
| 1.1 研究背景 | 第12-13页 |
| 1.2 研究目的及意义 | 第13-14页 |
| 1.3 本文所做的主要工作 | 第14-15页 |
| 1.4 本文组织架构 | 第15-16页 |
| 2. 研究现状综述 | 第16-25页 |
| 2.1 流水车间调度问题概述 | 第16-19页 |
| 2.1.1 机器环境 | 第17页 |
| 2.1.2 资源环境 | 第17-18页 |
| 2.1.3 优化目标 | 第18-19页 |
| 2.2 流水车间双机调度问题现状 | 第19-22页 |
| 2.2.1 精确算法 | 第19-20页 |
| 2.2.2 启发式算法 | 第20-21页 |
| 2.2.3 人工智能算法 | 第21页 |
| 2.2.4 算法小结 | 第21-22页 |
| 2.3 调度策略研究现状 | 第22-25页 |
| 2.3.1 调度策略概述 | 第22-23页 |
| 2.3.2 调度策略比较分析 | 第23-25页 |
| 3. 双机流水车间调度模型与传统算法 | 第25-33页 |
| 3.1 双机流水车间模型建立 | 第25-28页 |
| 3.1.1 基本假设及参数设定 | 第25-26页 |
| 3.1.2 机器资源冲突分析 | 第26-27页 |
| 3.1.3 双机调度模型构建 | 第27-28页 |
| 3.2 双机调度传统算法 | 第28-33页 |
| 3.2.1 Johnson算法 | 第28-29页 |
| 3.2.2 分支定界算法 | 第29-33页 |
| 4. 双机流水车间基于冲突窗口的滚动调度 | 第33-40页 |
| 4.1 滚动算法概述 | 第33页 |
| 4.2 冲突窗口的定义 | 第33-35页 |
| 4.3 算法过程及步骤 | 第35-40页 |
| 4.3.1 冲突窗口的最优调度 | 第35-38页 |
| 4.3.2 算法步骤 | 第38-40页 |
| 5. 仿真及其结果分析 | 第40-53页 |
| 5.1 仿真数据设置 | 第40-41页 |
| 5.2 性能值确定 | 第41-42页 |
| 5.3 用于比较的算法 | 第42-46页 |
| 5.3.1 Job-based滚动调度算法 | 第42-44页 |
| 5.3.2 Time-based滚动调度算法 | 第44-45页 |
| 5.3.3 贪婪Johnson算法 | 第45-46页 |
| 5.4 仿真结果分析 | 第46-52页 |
| 5.4.1 工件数N不同时算法的性能比较 | 第46-50页 |
| 5.4.2 疏密程度R不同时算法的性能比较 | 第50-52页 |
| 5.5 算法小结 | 第52-53页 |
| 6. 季节性特性的行业应用分析 | 第53-58页 |
| 6.1 季节性特性的行业研究 | 第53-54页 |
| 6.2 仿真环境搭建 | 第54-55页 |
| 6.3 仿真比较结果 | 第55-58页 |
| 7. 总结及展望 | 第58-60页 |
| 参考文献 | 第60-63页 |
| 致谢 | 第63页 |
