| 摘要 | 第5-7页 |
| Abstract | 第7-8页 |
| 第一章 绪论 | 第12-18页 |
| 1.1 问题的背景及研究工作的意义 | 第12-14页 |
| 1.2 研究目标与研究内容 | 第14-15页 |
| 1.2.1 研究目标 | 第14-15页 |
| 1.2.2 研究内容 | 第15页 |
| 1.3 研究的技术路线与方法 | 第15-17页 |
| 1.4 主要研究成果 | 第17-18页 |
| 第二章 车间调度和单元调度及算法的研究综述 | 第18-40页 |
| 2.1 车间调度问题概述 | 第18-33页 |
| 2.1.1 车间调度的分类 | 第18-20页 |
| 2.1.2 车间调度的规则与性能指标以及考虑因素 | 第20-22页 |
| 2.1.3 车间调度问题的研究现状与求解方法 | 第22-33页 |
| 2.2 单元生产问题概述 | 第33-37页 |
| 2.2.1 单元生产的基本概念与产生背景 | 第33-34页 |
| 2.2.2 单元生产的特征与优势 | 第34-35页 |
| 2.2.3 单元生产的发展阶段 | 第35-37页 |
| 2.3 单元调度问题及算法综述 | 第37-38页 |
| 2.3.1 单元调度的基本概念与问题描述 | 第37页 |
| 2.3.2 单元调度问题的研究现状 | 第37-38页 |
| 2.4 本章小结 | 第38-40页 |
| 第三章 面向设备缓冲空间有限情况下的Job Shop调度问题 | 第40-56页 |
| 3.1 问题的提出 | 第40页 |
| 3.2 设备缓冲空间有限下Job Shop问题的研究现状 | 第40-41页 |
| 3.3 设备缓冲空间有限下Job Shop问题的描述与模型 | 第41-44页 |
| 3.3.1 设备缓冲空间有限下Job Shop问题的描述 | 第41页 |
| 3.3.2 设备缓冲空间有限下Job Shop问题的模型 | 第41-44页 |
| 3.4 基于邻域搜索求解JS-LOB问题的两阶段算法 | 第44-52页 |
| 3.4.1 基于NEH和缓冲空间调度机制的启发式算法 | 第44-48页 |
| 3.4.2 基于非连通图的邻域搜索算法 | 第48-52页 |
| 3.5 实验结果与分析 | 第52-55页 |
| 3.5.1 实验设计与参数设置 | 第52页 |
| 3.5.2 结果与分析 | 第52-55页 |
| 3.6 本章小结 | 第55-56页 |
| 第四章 面向运输能力有限下的Blocking Job Shop调度问题 | 第56-80页 |
| 4.1 问题的提出 | 第56页 |
| 4.2 Blocking相关调度问题研究现状 | 第56-57页 |
| 4.3 运输能力有限下的Blocking Job Shop调度问题(BJS-AGV) | 第57-61页 |
| 4.3.1 运输能力有限下的Blocking Job Shop调度问题 | 第57-58页 |
| 4.3.2 运输能力有限下的Blocking Job Shop调度问题的数学模型 | 第58-61页 |
| 4.4 基于邻域搜索求解BJS-AGV问题的两阶段算法 | 第61-71页 |
| 4.4.1 基于timetabling和AGV调度机制的启发式算法 | 第61-64页 |
| 4.4.2 基于新式非连通图的邻域搜索算法 | 第64-71页 |
| 4.5 实验与结果分析 | 第71-78页 |
| 4.5.1 实验设计与参数设置 | 第71-73页 |
| 4.5.2 结果与分析 | 第73-78页 |
| 4.6 本章小结 | 第78-80页 |
| 第五章 运输能力有限下的跨单元生产调度问题 | 第80-100页 |
| 5.1 问题的提出 | 第80-81页 |
| 5.2 跨单元生产的零部件调度问题研究现状 | 第81页 |
| 5.3 运输能力有限下跨单元生产的零部件调度问题与模型 | 第81-84页 |
| 5.3.1 运输能力有限下跨单元生产的零部件调度问题的描述 | 第81-82页 |
| 5.3.2 运输能力有限下跨单元生产的零部件调度问题的模型 | 第82-84页 |
| 5.4 基于邻域搜索求解单元内Intra-CPS调度的遗传算法 | 第84-89页 |
| 5.4.1 初始化编码与解码 | 第85-86页 |
| 5.4.2 适值计算 | 第86页 |
| 5.4.3 交叉操作 | 第86-87页 |
| 5.4.4 变异操作 | 第87页 |
| 5.4.5 邻域搜索 | 第87-89页 |
| 5.5 基于轮盘赌求解单元间Inter-CPS调度的启发式算法 | 第89-92页 |
| 5.6 实验与结果分析 | 第92-98页 |
| 5.6.1 实验设计与参数设置 | 第92页 |
| 5.6.2 结果与分析 | 第92-98页 |
| 5.7 本章小结 | 第98-100页 |
| 第六章 基于拍卖的跨单元生产调度方法 | 第100-118页 |
| 6.1 问题提出 | 第100页 |
| 6.2 拍卖理论在生产调度领域的研究现状 | 第100-102页 |
| 6.3 跨单元生产的零部件调度问题描述与模型 | 第102-105页 |
| 6.3.1 跨单元生产的零部件调度问题描述 | 第102-103页 |
| 6.3.2 跨单元生产的零部件调度问题数学模型建立 | 第103-105页 |
| 6.4 求解M-CPS问题的拍卖算法 | 第105-111页 |
| 6.4.1 准备拍卖 | 第106-107页 |
| 6.4.2 竞标书收集 | 第107-108页 |
| 6.4.3 时间点估价 | 第108页 |
| 6.4.4 二次竞标 | 第108页 |
| 6.4.5 决定赢家 | 第108-109页 |
| 6.4.6 参考矩阵 | 第109-111页 |
| 6.5 关于拍卖过程的算例说明 | 第111-113页 |
| 6.6 实验与结果分析 | 第113-117页 |
| 6.6.1 实验设计和参数设置 | 第113-114页 |
| 6.6.2 结果与分析 | 第114-117页 |
| 6.7 本章小结 | 第117-118页 |
| 第七章 结束语 | 第118-120页 |
| 参考文献 | 第120-134页 |
| 致谢 | 第134-136页 |
| 攻读博士期间发表的论文 | 第136页 |
