第一章 绪论 | 第1-38页 |
第一节 制造业现状 | 第29-32页 |
第二节 生产计划 | 第32-34页 |
第三节 生产作业调度 | 第34-35页 |
第四节 本文研究背景 | 第35-38页 |
第二章 车间作业调度 | 第38-59页 |
第一节 排序问题的基本概念 | 第38-41页 |
一、 名词术语 | 第38-39页 |
二、 假设条件与符号说明 | 第39-41页 |
三、 排序问题的分类 | 第41页 |
第二节 流水作业排序问题 | 第41-49页 |
一、 最长流程时间F_(max)的计算 | 第42-44页 |
二、 n/2/F/F_(max)问题的最优算法 | 第44-46页 |
三、 一般n/m/p/F_(max)问题的启发式算法 | 第46-49页 |
第三节 单件作业排序问题 | 第49-59页 |
一、 问题的描述 | 第49-50页 |
二、 一般n/m/G/F_(max)问题的启发式算法 | 第50-59页 |
第三章 JOB-SHOP问题的数值解法 | 第59-70页 |
第一节 现代优化计算方法 | 第59-60页 |
一、 禁忌搜索算法 | 第59页 |
二、 模拟退火算法 | 第59-60页 |
三、 遗传算法 | 第60页 |
第二节 遗传算法简述 | 第60-64页 |
第三节 简单的遗传操作 | 第64-67页 |
第四节 遗传算法的特征及基本算法流程 | 第67-70页 |
第四章 JOB-SHOP问题的遗传算法解法 | 第70-82页 |
第一节 车间作业调度的数学模型 | 第70-73页 |
第二节 车间作业调度的遗传算法编码 | 第73-77页 |
第三节 调度方法 | 第77-79页 |
第四节 车间作业调度的整体结构 | 第79-82页 |
第五章 实例仿真 | 第82-85页 |
第六章 结论与展望 | 第85-87页 |
致谢 | 第87-88页 |
参考书目 | 第88-94页 |
附录一 JOB-SHOP调度问题的排序结果 | 第94-98页 |
附录二 调度程序的C++语言伪代码 | 第98-100页 |