| 第一章 绪论 | 第1-12页 |
| ·课题研究的意义 | 第7页 |
| ·车间作业计划问题概述 | 第7-8页 |
| ·国内外研究状况 | 第8-10页 |
| ·课题背景和研究内容 | 第10-12页 |
| ·课题背景 | 第10页 |
| ·主要研究内容 | 第10-12页 |
| 第二章 单件车间作业计划问题的理论模型 | 第12-19页 |
| ·问题的描述及数学模型 | 第12-15页 |
| ·问题描述 | 第12页 |
| ·问题的数学模型 | 第12-14页 |
| ·文中符号及其意义 | 第14-15页 |
| ·Job Shop 问题的计算复杂度分析 | 第15页 |
| ·Job Shop 的典型性能指标 | 第15-16页 |
| ·Job Shop 问题的析取图表示 | 第16-17页 |
| ·不可行排序分析及其判断方法 | 第17-19页 |
| 第三章 一般的n / m/ J /Cm ax问题启发式算法 | 第19-25页 |
| ·三种作业计划与正规性指标 | 第19-20页 |
| ·活动作业计划和无延迟作业计划的生成方法 | 第20-23页 |
| ·活动作业计划的构成步骤 | 第20-22页 |
| ·无延迟作业计划的构成步骤 | 第22-23页 |
| ·基于优先分配规则的启发式算法 | 第23-25页 |
| 第四章 遗传算法的基本原理 | 第25-28页 |
| ·遗传算法的基本组成 | 第25-26页 |
| ·遗传算法原理分析 | 第26页 |
| ·遗传算法的优势 | 第26页 |
| ·Job Shop 编码方法的评价原则 | 第26-28页 |
| 第五章 单件车间作业计划的简单遗传算法设计 | 第28-44页 |
| ·常用编码方式及其性能分析 | 第28-31页 |
| ·基于完成时间的编码 | 第29页 |
| ·基于工件的编码 | 第29-30页 |
| ·基于工序的编码 | 第30-31页 |
| ·编码方法 | 第31-32页 |
| ·编码 | 第31页 |
| ·解码 | 第31-32页 |
| ·初始种群 | 第32页 |
| ·适应度函数 | 第32-33页 |
| ·选择算子 | 第33页 |
| ·交叉算子 | 第33-34页 |
| ·变异算子 | 第34-35页 |
| ·进化停止准则 | 第35页 |
| ·遗传参数的选择 | 第35-36页 |
| ·种群规模 | 第35页 |
| ·交叉概率 | 第35-36页 |
| ·变异概率 | 第36页 |
| ·程序编制与实例仿真 | 第36-39页 |
| ·遗传算法程序结构 | 第36页 |
| ·程序的数据结构 | 第36-39页 |
| ·测试结果分析 | 第39-44页 |
| 第六章 单件车间作业计划的混合遗传算法求解 | 第44-54页 |
| ·初始种群的产生方法改进 | 第44页 |
| ·遗传算子的参数改进 | 第44-46页 |
| ·选择算子的改造 | 第45页 |
| ·自适应交叉、变异概率 | 第45-46页 |
| ·交叉算子的加强 | 第46页 |
| ·混合遗传算法的构造 | 第46-49页 |
| ·模拟退火算法的工作原理 | 第46-48页 |
| ·混合遗传算法流程 | 第48-49页 |
| ·测试结果 | 第49-54页 |
| 结论与展望 | 第54-55页 |
| 参考文献 | 第55-58页 |
| 详细摘要 | 第58-61页 |