遗传算法在车间调度问题中的研究与应用
| 摘要 | 第1-9页 |
| ABSTRACT | 第9-10页 |
| 第一章 绪论 | 第10-13页 |
| ·课题研究的目的及意义 | 第10-11页 |
| ·国内外的研究现状及存在的问题 | 第11-12页 |
| ·论文的主要内容和章节安排 | 第12-13页 |
| 第二章 车间作业调度问题的描述 | 第13-23页 |
| ·车间作业调度问题的数学模型 | 第13-14页 |
| ·车间作业调度问题的表示 | 第14-15页 |
| ·活动调度 | 第15-16页 |
| ·车间作业调度问题的分类 | 第16-17页 |
| ·车间作业调度问题的特点 | 第17页 |
| ·含柔性的车间作业调度问题 | 第17-18页 |
| ·车间作业调度问题的优化方法 | 第18-23页 |
| 第三章 遗传算法概述 | 第23-36页 |
| ·遗传算法的生物学背景 | 第23-24页 |
| ·遗传算法的基本思想 | 第24-26页 |
| ·遗传算法的基本概念 | 第24-25页 |
| ·遗传算法的基本过程 | 第25-26页 |
| ·遗传算法的参数及基本操作 | 第26-32页 |
| ·算法参数 | 第26-27页 |
| ·基本操作 | 第27-32页 |
| ·遗传算法的特点 | 第32-34页 |
| ·遗传算法的应用情况 | 第34-36页 |
| 第四章 应用于车间作业调度的遗传算法研究 | 第36-49页 |
| ·应用于车间调度的GA参数选择 | 第36-41页 |
| ·编码 | 第37-38页 |
| ·生成初始种群 | 第38页 |
| ·车间作业调度的适应度函数 | 第38-39页 |
| ·选择操作 | 第39页 |
| ·交叉操作 | 第39-40页 |
| ·变异操作 | 第40-41页 |
| ·遗传算法流程 | 第41-43页 |
| ·减少空闲时间的方法 | 第43-47页 |
| ·左移操作 | 第43-44页 |
| ·空闲时间最小化方法 | 第44-47页 |
| ·实验分析 | 第47-49页 |
| 第五章 改进遗传算法在柔性车间作业调度中的应用 | 第49-61页 |
| ·柔性车间作业调度问题的描述 | 第49-51页 |
| ·种群初始化 | 第51-54页 |
| ·编码 | 第54-55页 |
| ·交叉算子 | 第55-56页 |
| ·变异算子 | 第56-58页 |
| ·关键路径 | 第56-57页 |
| ·工序编码基因串的变异 | 第57-58页 |
| ·机器分配编码基因串的变异 | 第58页 |
| ·适应函数和精英保留策略 | 第58-59页 |
| ·实验与分析 | 第59-61页 |
| 第六章 总结 | 第61-62页 |
| 参考文献 | 第62-66页 |
| 致谢 | 第66-67页 |
| 攻读硕士期间发表的学术论文目录 | 第67-68页 |
| 学位论文评阅及答辩情况表 | 第68页 |
