| 摘要 | 第1-4页 |
| Abstract | 第4-7页 |
| 1 绪论 | 第7-12页 |
| ·课题背景与研究意义 | 第7页 |
| ·车间调度问题的研究现状 | 第7-9页 |
| ·遗传算法及其在车间调度问题的研究现状 | 第9-10页 |
| ·论文主要工作 | 第10-11页 |
| ·论文组织结构 | 第11-12页 |
| 2 车间调度问题 | 第12-17页 |
| ·车间调度问题及其特点 | 第12页 |
| ·车间调度问题的分类 | 第12-13页 |
| ·典型流水车间调度问题 | 第13-14页 |
| ·流水车间调度问题的描述 | 第13页 |
| ·经典流水车间调度问题的实例 | 第13-14页 |
| ·典型作业车间调度问题 | 第14-17页 |
| ·作业车间调度问题的描述 | 第14-15页 |
| ·典型作业车间调度问题的实例 | 第15-17页 |
| 3 混合遗传算法 | 第17-27页 |
| ·遗传算法 | 第17-24页 |
| ·遗传算法的基本思想 | 第17页 |
| ·遗传算法的基本要素 | 第17-19页 |
| ·遗传算法的程序流程 | 第19-20页 |
| ·自适应遗传算法 | 第20-22页 |
| ·多目标遗传算法 | 第22-23页 |
| ·遗传算法的特点及缺陷 | 第23-24页 |
| ·模拟退火算法 | 第24-25页 |
| ·原理 | 第24页 |
| ·步骤 | 第24-25页 |
| ·混合遗传算法的思想及流程 | 第25-27页 |
| 4 混合遗传算法在作业车间调度问题的应用 | 第27-35页 |
| ·混合遗传算法编码方案 | 第27-28页 |
| ·产生初始种群 | 第28-29页 |
| ·适应度函数 | 第29页 |
| ·选择 | 第29页 |
| ·交叉 | 第29-30页 |
| ·变异、模拟退火内循环、初始温度和终止条件 | 第30-31页 |
| ·实例验证 | 第31-35页 |
| 5 混合遗传算法在南京卷烟厂APS系统卷包排程中的应用 | 第35-59页 |
| ·南京卷烟厂的生产流程及业务描述 | 第35-40页 |
| ·制丝生产 | 第35-36页 |
| ·卷包生产 | 第36-40页 |
| ·烟厂生产流程图 | 第40页 |
| ·APS系统 | 第40-44页 |
| ·APS业界描述及特点 | 第40-41页 |
| ·南京卷烟厂APS系统的业务流程 | 第41-42页 |
| ·APS系统排产要求 | 第42-43页 |
| ·APS系统的组织结构 | 第43-44页 |
| ·混和遗传算法在APS系统卷包排程中的应用 | 第44-50页 |
| ·卷包排程结果分析 | 第50-59页 |
| 6 总结和展望 | 第59-61页 |
| ·总结 | 第59页 |
| ·展望 | 第59-61页 |
| 致谢 | 第61-62页 |
| 参考文献 | 第62-64页 |