| 摘要 | 第3-4页 |
| Abstract | 第4页 |
| 1 绪论 | 第8-13页 |
| 1.1 研究的背景与意义 | 第8-9页 |
| 1.2 课题来源 | 第9页 |
| 1.3 国内外研究现状 | 第9-11页 |
| 1.3.1 车间作业调度问题的研究现状 | 第9-10页 |
| 1.3.2 和声搜索算法的研究现状 | 第10-11页 |
| 1.4 本文所做的工作 | 第11-12页 |
| 1.5 本文的论文结构 | 第12-13页 |
| 2 基础理论综述 | 第13-25页 |
| 2.1 车间作业调度系统综述 | 第13-18页 |
| 2.1.1 车间作业调度系统的基本概念 | 第13页 |
| 2.1.2 车间作业调度系统的研究方法 | 第13-16页 |
| 2.1.3 车间作业调度系统的编码方式 | 第16-18页 |
| 2.2 和声搜索算法综述 | 第18-24页 |
| 2.2.1 和声搜索算法的原理 | 第18-19页 |
| 2.2.2 和声搜索算法的主要概念 | 第19-20页 |
| 2.2.3 和声搜索算法的运算过程 | 第20-23页 |
| 2.2.4 和声搜索算法的基本特征 | 第23页 |
| 2.2.5 和声搜索算法的应用 | 第23-24页 |
| 2.3 本章小结 | 第24-25页 |
| 3 和声搜索算法的改进 | 第25-32页 |
| 3.1 现有改进方法 | 第25-27页 |
| 3.1.1 改进和声搜索算法 | 第25-26页 |
| 3.1.2 全局和声搜索算法 | 第26-27页 |
| 3.2 改进和声搜索和模拟退火算法的混合算法(IHSSA) | 第27-31页 |
| 3.2.1 混合策略 | 第27页 |
| 3.2.2 IHSSA算法流程 | 第27-28页 |
| 3.2.3 IHSSA算法测试与分析 | 第28-31页 |
| 3.3 本章小结 | 第31-32页 |
| 4 IHSSA算法在JSSP问题中的应用 | 第32-49页 |
| 4.1 输入文件格式 | 第32-34页 |
| 4.2 和声解 | 第34-39页 |
| 4.2.1 编码方式 | 第34-35页 |
| 4.2.2 LPV规则 | 第35-36页 |
| 4.2.3 和声解结构 | 第36页 |
| 4.2.4 计算和声解的适应度 | 第36-39页 |
| 4.2.5 解码方式 | 第39页 |
| 4.3 初始化和声记忆库 | 第39-43页 |
| 4.3.1 随机解的生成过程 | 第39-41页 |
| 4.3.2 对随机解进行模拟退火 | 第41-43页 |
| 4.4 产生新和声 | 第43-47页 |
| 4.4.1 基于工件号的排序 | 第43-44页 |
| 4.4.2 学习和声记忆库 | 第44页 |
| 4.4.3 变量微调 | 第44-45页 |
| 4.4.4 随机生成新的决策变量取值 | 第45页 |
| 4.4.5 新和声的产生过程 | 第45-47页 |
| 4.5 更新和声记忆库 | 第47页 |
| 4.6 算法结束 | 第47页 |
| 4.7 编码实现 | 第47-48页 |
| 4.8 本章小结 | 第48-49页 |
| 5 仿真实验与分析 | 第49-55页 |
| 5.1 单机器加工的作业调度实验 | 第49-50页 |
| 5.2 复杂作业系统的调度实验 | 第50-52页 |
| 5.3 多批量作业调度实验 | 第52-54页 |
| 5.4 本章小结 | 第54-55页 |
| 6 总结与展望 | 第55-57页 |
| 6.1 全文总结 | 第55页 |
| 6.2 研究展望 | 第55-57页 |
| 致谢 | 第57-58页 |
| 参考文献 | 第58-63页 |
| 附录 | 第63页 |