| 摘要 | 第5-7页 |
| ABSTRACT | 第7-10页 |
| 第1章 绪论 | 第15-35页 |
| 1.1 研究背景及意义 | 第15-16页 |
| 1.2 Lagrange松弛方法求解生产调度问题的研究现状 | 第16-22页 |
| 1.2.1 单机(Single Machine)调度问题的研究 | 第18页 |
| 1.2.2 并行机(Parallel Machines)调度问题的研究 | 第18-19页 |
| 1.2.3 流水车间(Flow Shop)调度问题的研究 | 第19页 |
| 1.2.4 作业车间(Job Shop)调度问题的研究 | 第19-20页 |
| 1.2.5 混合流水车间(Hybrid FlowShop)调度问题的研究 | 第20-21页 |
| 1.2.6 方法小结 | 第21-22页 |
| 1.3 非光滑凸优化问题与对偶问题的优化方法研究现状 | 第22-25页 |
| 1.3.1 非光滑凸优化问题的优化方法的研究 | 第22-24页 |
| 1.3.2 对偶问题的优化方法的研究 | 第24-25页 |
| 1.4 炼钢-连铸生产调度方法的研究现状 | 第25-29页 |
| 1.4.1 炼钢-连铸静态调度问题的研究 | 第26-28页 |
| 1.4.2 炼钢-连铸重调度问题的研究 | 第28-29页 |
| 1.5 存在的问题及本文工作 | 第29-35页 |
| 1.5.1 现有方法中存在的问题 | 第29-31页 |
| 1.5.2 本文主要工作 | 第31-35页 |
| 第2章 基于BRANNLUND水平控制策略的LAGRANG松弛方法及其在炼钢-连铸生产调度问题中的应用研究 | 第35-85页 |
| 2.1 引言 | 第35-36页 |
| 2.2 基于传统次梯度算法的Lagrange松弛方法及问题 | 第36-40页 |
| 2.2.1 传统次梯度算法 | 第36-39页 |
| 2.2.2 基于传统次梯度算法的Lagrange松弛方法及问题 | 第39-40页 |
| 2.3 基于Brannlund水平控制策略的Lagrange松弛方法 | 第40-59页 |
| 2.3.1 基于Brannlund水平控制策略的次梯度算法 | 第40-43页 |
| 2.3.2 基于Brannlund水平控制策略的Lagrange松弛方法 | 第43-44页 |
| 2.3.3 算法收敛性分析与证明 | 第44-46页 |
| 2.3.4 算法收敛率分析与证明 | 第46-51页 |
| 2.3.5 乘子有界的充分条件 | 第51-52页 |
| 2.3.6 数值实验 | 第52-59页 |
| 2.4 炼钢-连铸生产调度问题描述 | 第59-60页 |
| 2.5 基于大M建模方法的Lagrange松弛方法 | 第60-66页 |
| 2.5.1 炼钢-连铸生产调度问题的混合整数规划模型 | 第60-62页 |
| 2.5.2 基于Brannlund水平控制策略的Lagrange松弛方法求解混合整数规划问题 | 第62-63页 |
| 2.5.3 冶炼与精炼阶段的设备能力松弛策略 | 第63-64页 |
| 2.5.4 基于线性规划的松弛问题求解方法 | 第64页 |
| 2.5.5 松弛问题最优解有界的充要条件 | 第64-66页 |
| 2.5.6 基于列表调度规则和松弛问题解的可行解构造方法 | 第66页 |
| 2.6 基于时间索引变量建模方法的Lagrange松弛方法 | 第66-75页 |
| 2.6.1 炼钢-连铸生产调度问题的0-1整数规划模型 | 第66-68页 |
| 2.6.2 基于Brannlund水平控制策略的Lagrange松弛方法求解0-1整数规划问题 | 第68-69页 |
| 2.6.3 冶炼与精炼阶段的设备能力松弛策略 | 第69-71页 |
| 2.6.4 基于动态规划的松弛问题求解方法 | 第71-74页 |
| 2.6.5 基于列表调度规则和松弛问题解的可行解构造方法 | 第74-75页 |
| 2.6.6 松弛策略与松弛问题求解方法小结 | 第75页 |
| 2.7 基于炼钢-连铸生产调度问题的仿真实验与结果分析 | 第75-84页 |
| 2.7.1 算法参数设置与数据实例 | 第75-79页 |
| 2.7.2 仿真计算结果与分析 | 第79-82页 |
| 2.7.3 与CPLEX计算结果对比分析 | 第82-84页 |
| 2.8 本章小结 | 第84-85页 |
| 第3章 基于条件-偏转次梯度水平算法的LAGRANGE松弛方法及其在柔性作业型炼钢-连铸生产调度问题中的应用研究 | 第85-127页 |
| 3.1 引言 | 第85-86页 |
| 3.2 条件-偏转次梯度 | 第86-90页 |
| 3.2.1 条件次梯度 | 第87-88页 |
| 3.2.2 偏转次梯度 | 第88-89页 |
| 3.2.3 条件-偏转次梯度 | 第89-90页 |
| 3.3 基于条件-偏转次梯度水平算法的Lagrange松弛方法 | 第90-108页 |
| 3.3.1 条件-偏转次梯度水平算法 | 第90-91页 |
| 3.3.2 基于条件-偏转次梯度水平算法的Lagrange松弛方法 | 第91页 |
| 3.3.3 算法收敛性分析与证明 | 第91-94页 |
| 3.3.4 算法收敛率分析与证明 | 第94-95页 |
| 3.3.5 数值实验 | 第95-108页 |
| 3.4 基于条件-偏转次梯度水平算法的Lagrange松弛方法求解柔性作业型炼钢-连铸生产调度问题 | 第108-125页 |
| 3.4.1 基于时间索引变量的0-1整数规划模型 | 第108-110页 |
| 3.4.2 基于条件-偏转次梯度水平算法的Lagrange松弛方法求解0-1整数规划问题 | 第110-111页 |
| 3.4.3 基于列表调度规则和松弛问题解的可行解构造方法 | 第111-112页 |
| 3.4.4 仿真实验结果与分析 | 第112-125页 |
| 3.5 本章小结 | 第125-127页 |
| 第4章 LAGRANGE松弛水平方法及其在炼钢-连铸生产重调度问题中的应用研究 | 第127-163页 |
| 4.1 引言 | 第127-128页 |
| 4.2 条件-偏转近似次梯度水平算法 | 第128-130页 |
| 4.2.1 近似次梯度 | 第128-129页 |
| 4.2.2 条件近似次梯度 | 第129-130页 |
| 4.2.3 偏转近似次梯度 | 第130页 |
| 4.2.4 条件-偏转近似次梯度 | 第130页 |
| 4.3 Lagrange松弛水平方法 | 第130-135页 |
| 4.3.1 条件-偏转近似次梯度算法 | 第130-132页 |
| 4.3.2 Lagrange松弛水平方法 | 第132-133页 |
| 4.3.3 算法收敛性分析与证明 | 第133-134页 |
| 4.3.4 算法收敛率分析与证明 | 第134-135页 |
| 4.4 柔性作业型炼钢-连铸重调度问题及其求解方法 | 第135-161页 |
| 4.4.1 炼钢-连铸重调度问题 | 第135-137页 |
| 4.4.2 基于时间索引变量的重调度问题的混合整数规划模型 | 第137-140页 |
| 4.4.3 Lagrange松弛水平方法求解炼钢-连铸重调度问题 | 第140-141页 |
| 4.4.4 冶炼与精炼阶段的设备能力松弛策略 | 第141-142页 |
| 4.4.5 基于动态规划的松弛问题精确求解方法 | 第142-144页 |
| 4.4.6 基于动态规划的松弛问题近似求解方法 | 第144-145页 |
| 4.4.7 基于松弛问题解的可行解构造方法 | 第145-146页 |
| 4.4.8 仿真实验结果与分析 | 第146-161页 |
| 4.5 本章小结 | 第161-163页 |
| 结束语 | 第163-167页 |
| 参考文献 | 第167-183页 |
| 致谢 | 第183-185页 |
| 博士期间发表论文及所做科研工作 | 第185-187页 |
| 作者简介 | 第187页 |
