| 摘要 | 第1-7页 |
| ABSTRACT | 第7-12页 |
| 第1章 绪论 | 第12-28页 |
| ·课题研究背景 | 第12-13页 |
| ·开放车间调度问题简介 | 第13-15页 |
| ·开放车间的定义 | 第13-14页 |
| ·开放车间调度问题的应用 | 第14-15页 |
| ·国内外研究现状及分析 | 第15-24页 |
| ·传统开放车间调度问题研究 | 第15-19页 |
| ·柔性开放车间调度问题 | 第19-20页 |
| ·机器使用限制下的调度问题 | 第20-23页 |
| ·现有研究的不足和发展方向 | 第23-24页 |
| ·论文的研究内容和结构安排 | 第24-28页 |
| ·论文的研究内容 | 第24-26页 |
| ·论文的结构安排 | 第26-28页 |
| 第2章 网络流与半匹配理论 | 第28-37页 |
| ·网络流 | 第28-32页 |
| ·基本概念 | 第28-29页 |
| ·最大流算法概述 | 第29-30页 |
| ·预流推进最大流算法 | 第30-32页 |
| ·网络流在调度研究中的应用 | 第32页 |
| ·半匹配 | 第32-35页 |
| ·基本概念 | 第32-35页 |
| ·二分图半匹配的求解算法 | 第35页 |
| ·半匹配的应用 | 第35-36页 |
| ·本章小结 | 第36-37页 |
| 第3章 可中断柔性开放车间调度算法研究 | 第37-55页 |
| ·引言 | 第37页 |
| ·O_m(P)|pmtn,r_i|C_(max)问题描述及其混合整数规划模型 | 第37-40页 |
| ·O_m(P)|pmtn,r_i|C_(max)问题描述 | 第37-38页 |
| ·O_m(P)|pmtn,r_i|C_(max)问题的混合整数规划模型 | 第38-39页 |
| ·O_m(P)|pmtn,r_i|C_(max)问题制造期下界的计算方法 | 第39-40页 |
| ·O_m(P)|pmtn,r_i|C_(max)问题的调度算法 | 第40-43页 |
| ·调度问题的分解 | 第40-43页 |
| ·调度算法的流程 | 第43页 |
| ·O_m(P)|pmtn,r_i|C_(max)问题的网络流模型 | 第43-46页 |
| ·O_m(P)|pmtn,r_i|C_(max)问题网络流模型的组成 | 第43-44页 |
| ·O_m(P)|pmtn,r_i|C_(max)问题网络流模型的建模方法 | 第44-46页 |
| ·基于启发规则的O_m(P)|pmtn,r_i|C_(max)问题网络最大流求解算法 | 第46-48页 |
| ·最大流求解算法的总体思路 | 第46页 |
| ·最大流优化方法 | 第46-47页 |
| ·启发式规则 | 第47页 |
| ·O_m(P)|pmtn,r_i|C_(max)问题网络最大流求解算法 | 第47-48页 |
| ·机器上工件的加工排序算法 | 第48-50页 |
| ·O_m(P)|pmtn,r_i|C_(max)问题调度算法的性能分析 | 第50-51页 |
| ·调度算法的时间复杂度分析 | 第50页 |
| ·调度算法的最坏情况界 | 第50-51页 |
| ·算例试验及分析 | 第51-53页 |
| ·本章小结 | 第53-55页 |
| 第4章 不可中断柔性开放车间调度算法研究 | 第55-86页 |
| ·引言 | 第55页 |
| ·O_m(P)‖C_(max)问题描述和制造期的下界 | 第55-58页 |
| ·O_m(P)‖C_(max)问题描述 | 第55-56页 |
| ·制造期的下界 | 第56页 |
| ·O_m(P)‖C_(max)问题的混合整数规划模型 | 第56-58页 |
| ·O_m(P)‖C_(max)问题调度算法的实现原理及实现方法 | 第58-61页 |
| ·O_m(P)‖C_(max)问题调度算法的实现原理 | 第58-61页 |
| ·O_m(P)‖C_(max)问题稠密调度算法的实现 | 第61页 |
| ·O_m(P)‖C_(max)问题的赋权二分图模型 | 第61-63页 |
| ·基于增广路径的最优半匹配搜索算法 | 第63-68页 |
| ·基于遗传算法的最优半匹配搜索算法 | 第68-73页 |
| ·遗传算法的基本流程和遗传算子 | 第68-70页 |
| ·基于遗传算法的最优半匹配搜索算法 | 第70-73页 |
| ·初步调度解的构造及其优化方法 | 第73-77页 |
| ·初步调度解的构造方法 | 第73-76页 |
| ·初步调度解的优化方法 | 第76-77页 |
| ·调度算法的性能分析 | 第77-78页 |
| ·调度算法的最坏情况界 | 第77页 |
| ·调度算法的时间复杂度 | 第77-78页 |
| ·算例试验及分析 | 第78-84页 |
| ·不可中断传统开放车间 | 第78-83页 |
| ·柔性开放车间 | 第83-84页 |
| ·本章小结 | 第84-86页 |
| 第5章 机器使用限制下柔性开放车间调度算法研究 | 第86-104页 |
| ·简介 | 第86页 |
| ·O_m(P)|r,a_(N(?))|C_(max)题描述 | 第86-87页 |
| ·O_m(P)|r,a_(N(?))|C_(max)问题的混合整数规划模型 | 第87-94页 |
| ·O_m(P)|r,a_(N(?))|C_(max)问题的混合整数规划模型 | 第87-89页 |
| ·O_m(P)|r,a_(N(?))|C_(max)问题制造期下界的计算方法 | 第89-94页 |
| ·O_m(P)|r,a_(N(?))|C_(max)问题的稠密调度算法 | 第94-99页 |
| ·机器不可用限制对资源匹配的影响 | 第94-97页 |
| ·考虑虚拟工件后资源匹配的调整方法 | 第97-98页 |
| ·O_m(P)|r,a_(N(?))|C_(max)问题调度算法 | 第98-99页 |
| ·调度算法的性能分析 | 第99-100页 |
| ·调度算法的时间复杂度 | 第99页 |
| ·调度算法的最坏情况界 | 第99-100页 |
| ·算例试验及分析 | 第100-103页 |
| ·本章小结 | 第103-104页 |
| 结论 | 第104-106页 |
| 参考文献 | 第106-115页 |
| 攻读博士学位期间发表的论文和取得的科研成果 | 第115-116页 |
| 致谢 | 第116-117页 |
| 个人简历 | 第117-118页 |
| 附录A | 第118-132页 |
