摘要 | 第5-7页 |
ABSTRACT | 第7-9页 |
第1章 绪论 | 第15-33页 |
1.1 研究背景及意义 | 第15-16页 |
1.2 混合流水车间调度问题的研究现状 | 第16-18页 |
1.3 带动态工序跳跃约束的铁水运输调度问题的研究现状 | 第18-20页 |
1.4 带设备维修约束的炼钢-连铸调度问题的研究现状 | 第20-21页 |
1.5 有限缓冲区热轧调度问题的研究现状 | 第21-22页 |
1.6 炼钢连铸重调度问题的研究现状 | 第22-24页 |
1.7 智能优化方法的研究现状 | 第24-28页 |
1.8 存在的问题及本文工作 | 第28-33页 |
第2章 基于DABC的带动态工序跳跃约束的铁水运输调度优化方法 | 第33-61页 |
2.1 引言 | 第33-34页 |
2.2 铁水运输调度HFS问题描述 | 第34-35页 |
2.3 铁水运输调度HFS问题建模 | 第35-40页 |
2.3.1 问题特征 | 第35-36页 |
2.3.2 变量和下标 | 第36-37页 |
2.3.3 数学模型 | 第37页 |
2.3.4 铁水运输调度问题实例 | 第37-39页 |
2.3.5 铁水运输调度HFS问题难度分析 | 第39-40页 |
2.4 基本人工蜂群算法 | 第40-41页 |
2.4.1 ABC控制参数 | 第40页 |
2.4.2 初始解集 | 第40页 |
2.4.3 局部搜索策略 | 第40-41页 |
2.4.4 全局搜索策略 | 第41页 |
2.4.5 基本ABC算法收敛性分析 | 第41页 |
2.5 铁水运输调度HFS问题算法框架 | 第41-50页 |
2.5.1 动态编码机制 | 第41-43页 |
2.5.2 柔性解码方案 | 第43-44页 |
2.5.3 右移规则 | 第44-47页 |
2.5.4 邻域结构 | 第47-48页 |
2.5.5 强化局部搜索策略 | 第48-49页 |
2.5.6 算法框架 | 第49页 |
2.5.7 算法收敛性分析 | 第49-50页 |
2.6 实验比较与分析 | 第50-59页 |
2.6.1 实验设置 | 第50页 |
2.6.2 实验算例 | 第50-51页 |
2.6.3 实验参数 | 第51-52页 |
2.6.4 动态编码机制的有效性 | 第52-53页 |
2.6.5 解码策略的有效性 | 第53-54页 |
2.6.6 右移规则的有效性 | 第54页 |
2.6.7 跳跃邻域结构的有效性 | 第54-55页 |
2.6.8 与现有算法的比较 | 第55-59页 |
2.7 本章小结 | 第59-61页 |
第3章 基于自适应ABC的带设备维修约束的炼钢—连铸调度优化方法 | 第61-83页 |
3.1 引言 | 第61页 |
3.2 炼钢-连铸问题描述 | 第61-62页 |
3.3 炼钢-连铸中HFS问题建模 | 第62-65页 |
3.3.1 问题假设 | 第62-63页 |
3.3.2 变量和下标 | 第63-64页 |
3.3.3 数学模型 | 第64-65页 |
3.4 炼钢-连铸中HFS问题的算法研究 | 第65-75页 |
3.4.1 问题编码 | 第65-67页 |
3.4.2 考虑设备维修时间约束的解码方案 | 第67-71页 |
3.4.3 邻域结构 | 第71-72页 |
3.4.4 自适应邻域选择机制 | 第72页 |
3.4.5 解集初始化 | 第72-73页 |
3.4.6 雇佣蜂搜索过程 | 第73页 |
3.4.7 侦查蜂搜索过程 | 第73页 |
3.4.8 全局搜索过程 | 第73-74页 |
3.4.9 算法框架 | 第74页 |
3.4.10 算法收敛性分析 | 第74-75页 |
3.5 实验比较与分析 | 第75-82页 |
3.5.1 实验设置 | 第75页 |
3.5.2 实验算例 | 第75-76页 |
3.5.3 实验参数 | 第76-77页 |
3.5.4 不考虑设备维修约束实验分析 | 第77-80页 |
3.5.5 带设备维修约束实验分析 | 第80-82页 |
3.6 本章小结 | 第82-83页 |
第4章 基于ABC&TS的有限缓冲区热轧调度优化方法 | 第83-105页 |
4.1 引言 | 第83页 |
4.2 有限缓冲区约束HFS问题描述 | 第83-84页 |
4.3 混合算法框架 | 第84-92页 |
4.3.1 基于TS的自适应邻域结构 | 第84-87页 |
4.3.2 基于TS的局部搜索策略 | 第87页 |
4.3.3 编码 | 第87-88页 |
4.3.4 考虑有限缓冲区约束的解码策略 | 第88-89页 |
4.3.5 雇佣蜂策略 | 第89-91页 |
4.3.6 跟随蜂策略 | 第91页 |
4.3.7 侦查蜂策略 | 第91-92页 |
4.3.8 算法框架 | 第92页 |
4.3.9 算法收敛性分析 | 第92页 |
4.4 实验分析 | 第92-103页 |
4.4.1 实验设置 | 第92-93页 |
4.4.2 实验算例 | 第93页 |
4.4.3 实验参数 | 第93-94页 |
4.4.4 自适应邻域结构性能分析 | 第94-95页 |
4.4.5 与其他算法对比分析 | 第95-103页 |
4.5 本章小结 | 第103-105页 |
第5章 基于ABC&IG的炼钢连铸重调度优化方法 | 第105-135页 |
5.1 引言 | 第105页 |
5.2 问题描述 | 第105-106页 |
5.3 问题建模 | 第106-109页 |
5.3.1 变量和下标 | 第106-107页 |
5.3.2 数学模型 | 第107-108页 |
5.3.3 重调度问题难度分析 | 第108-109页 |
5.4 启发式规则 | 第109-115页 |
5.4.1 工件分组 | 第109-110页 |
5.4.2 加工时间延迟策略 | 第110-112页 |
5.4.3 断浇消除策略 | 第112-113页 |
5.4.4 右移策略 | 第113-115页 |
5.5 算法框架 | 第115-122页 |
5.5.1 编码 | 第115-116页 |
5.5.2 解码策略 | 第116-118页 |
5.5.3 邻域结构 | 第118-119页 |
5.5.4 解集初始化 | 第119-120页 |
5.5.5 基于IG的局部搜索过程 | 第120页 |
5.5.6 算法流程 | 第120页 |
5.5.7 算法收敛性分析 | 第120-122页 |
5.6 实验分析 | 第122-134页 |
5.6.1 实验设置 | 第122页 |
5.6.2 实验算例 | 第122-123页 |
5.6.3 实验参数 | 第123-124页 |
5.6.4 启发式规则的有效性 | 第124-125页 |
5.6.5 邻域结构的有效性 | 第125-128页 |
5.6.6 基于IG的局部搜索过程的有效性 | 第128页 |
5.6.7 与GA和TS的比较 | 第128-129页 |
5.6.8 与其他算法的比较 | 第129-134页 |
5.7 本章小结 | 第134-135页 |
第6章 工业应用实例分析 | 第135-151页 |
6.1 铁水运输HFS调度问题实例分析 | 第135-140页 |
6.2 炼钢-连铸HFS调度问题实例分析 | 第140-143页 |
6.3 热轧过程HFS调度问题实例分析 | 第143-146页 |
6.4 炼钢连铸重调度实例分析 | 第146-151页 |
结束语 | 第151-155页 |
参考文献 | 第155-171页 |
致谢 | 第171-173页 |
博士期间发表论文及所做科研工作 | 第173-175页 |
作者简介 | 第175页 |