致谢 | 第7-8页 |
摘要 | 第8-9页 |
abstract | 第9页 |
第一章 绪论 | 第15-19页 |
1.1 选题背景 | 第15-16页 |
1.2 选题目的和意义 | 第16页 |
1.3 本文研究内容 | 第16-17页 |
1.4 论文结构安排 | 第17-19页 |
第二章 生产调度理论方法及研究现状 | 第19-28页 |
2.1 调度理论的发展 | 第19页 |
2.2 生产调度问题描述 | 第19-21页 |
2.3 调度问题分类 | 第21-22页 |
2.4 生产调度问题求解方法 | 第22-25页 |
2.4.1 基于运筹学法 | 第22页 |
2.4.2 基于仿真法 | 第22-23页 |
2.4.3 数学规划法 | 第23页 |
2.4.4 启发式算法 | 第23-24页 |
2.4.5 智能算法 | 第24-25页 |
2.5 生产调度问题研究现状 | 第25-28页 |
2.5.1 单机生产批调度问题研究 | 第25-26页 |
2.5.2 加工时间恶化的批调度问题研究 | 第26页 |
2.5.3 多机生产批调度问题研究 | 第26-27页 |
2.5.4 带有动态到达工件的生产调度问题研究 | 第27-28页 |
第三章 基于工件分步恶化及动态到达的单机平行批调度问题 | 第28-40页 |
3.1 引言 | 第28页 |
3.2 问题描述 | 第28-29页 |
3.3 数学模型构建 | 第29-30页 |
3.4 问题性质及证明 | 第30-31页 |
3.4.1 通用性质 | 第30页 |
3.4.2 不同阶段性质 | 第30-31页 |
3.5 启发式算法 | 第31-33页 |
3.6 混合BRKGA-VNS算法 | 第33-39页 |
3.6.1 混合元启发式算法关键步骤 | 第33-36页 |
3.6.2 变邻域算法 | 第36页 |
3.6.3 仿真实验及结果分析 | 第36-39页 |
3.7 本章小结 | 第39-40页 |
第四章 基于同类机情形下带有动态到达工件的平行批调度问题 | 第40-57页 |
4.1 引言 | 第40页 |
4.2 问题描述 | 第40-41页 |
4.3 数学模型构建 | 第41-43页 |
4.4 问题分析 | 第43页 |
4.5 TS-DE混合算法设计 | 第43-49页 |
4.5.1 编码结构 | 第43-45页 |
4.5.2 候选解设定 | 第45-46页 |
4.5.3 禁忌规则 | 第46页 |
4.5.4 组批策略 | 第46-47页 |
4.5.5 算法流程 | 第47-49页 |
4.6 仿真实验及结果分析 | 第49-55页 |
4.6.1 实验设计 | 第49-51页 |
4.6.2 仿真实验结果 | 第51-54页 |
4.6.3 结果分析 | 第54-55页 |
4.7 本章小结 | 第55-57页 |
第五章 总结与展望 | 第57-59页 |
5.1 本文工作 | 第57页 |
5.2 局限性 | 第57页 |
5.3 研究展望 | 第57-59页 |
参考文献 | 第59-63页 |
攻读硕士学位期间的学术活动及成果情况 | 第63-64页 |