基于遗传算法的FMS调度问题研究
| 摘要 | 第1-4页 |
| Abstract | 第4-7页 |
| 1 绪论 | 第7-13页 |
| ·调度问题的研究意义 | 第7页 |
| ·调度问题的发展 | 第7-8页 |
| ·调度问题的描述 | 第8-9页 |
| ·调度问题的优化方法 | 第9-11页 |
| ·调度研究存在的问题和发展趋势 | 第11-12页 |
| ·本文的研究内容及目的 | 第12-13页 |
| 2 遗传算法理论 | 第13-21页 |
| ·遗传算法的基本思想 | 第13-14页 |
| ·遗传算法的特点 | 第14-15页 |
| ·遗传算法的编码 | 第15-16页 |
| ·遗传算法的基木操作 | 第16-18页 |
| ·遗传算法参数的选择 | 第18-19页 |
| ·遗传算法的应用与发展趋势 | 第19-20页 |
| ·木章小结 | 第20-21页 |
| 3 基于工序的编码方法及其实现 | 第21-45页 |
| ·几种典型的编码方法 | 第21-23页 |
| ·基于工序的编码方法 | 第23-24页 |
| ·基于工序编码的初始群体的生成 | 第24-26页 |
| ·基于工序编码的初始群体的修正 | 第26-31页 |
| ·工序的约束关系及其对系统的影响 | 第26-28页 |
| ·对非法个体的修正 | 第28-31页 |
| ·基于工序编码的调度方案的实现 | 第31-36页 |
| ·应用实例 | 第36-44页 |
| ·本章小结 | 第44-45页 |
| 4.自适应遗传算法在FMS静态调度中的应用研究 | 第45-61页 |
| ·静态调度问题的描述 | 第45-46页 |
| ·自适应遗传算法在 FMS静态调度中的研究 | 第46-52页 |
| ·适应度函数的评定 | 第46-47页 |
| ·遗传算子的设计 | 第47-50页 |
| ·自适应交叉、变异原理 | 第50-51页 |
| ·自适应遗传算法的实现步骤 | 第51-52页 |
| ·应用实例 | 第52-60页 |
| ·实例一 | 第53-58页 |
| ·实例二 | 第58-60页 |
| ·本章小结 | 第60-61页 |
| 5. FMS动态调度问题的研究 | 第61-79页 |
| ·动态调度问题 | 第61-63页 |
| ·动态事件类型 | 第61-62页 |
| ·动态调度类型 | 第62-63页 |
| ·动态调度策略 | 第63-64页 |
| ·动态调度控制方法 | 第64-70页 |
| ·急件到来 | 第64-66页 |
| ·机器故障 | 第66-68页 |
| ·订单取消 | 第68-70页 |
| ·自适应遗传算法在 FMS动态调度中的应用 | 第70-73页 |
| ·动态调度过程的实现 | 第70-71页 |
| ·自适应遗传算法在动态调度中的应用 | 第71-73页 |
| ·应用实例 | 第73-78页 |
| ·木章小结 | 第78-79页 |
| 6. 全文总结与展望 | 第79-81页 |
| ·全文总结 | 第79-80页 |
| ·展望 | 第80-81页 |
| 致谢 | 第81-83页 |
| 参考文献 | 第83-87页 |
| 附录1 | 第87-88页 |
| 附录2 | 第88-89页 |
| 发表的论文及参编的教材 | 第89页 |
