| 摘要 | 第1-7页 |
| Abstract | 第7-10页 |
| 目录 | 第10-13页 |
| 图表目录 | 第13-15页 |
| 专业术语表 | 第15-16页 |
| 第一章 绪论 | 第16-42页 |
| ·引言 | 第16-19页 |
| ·组合优化理论及分类 | 第16-18页 |
| ·组合优化算法研究的关键问题 | 第18-19页 |
| ·研究背景、意义及现状 | 第19-33页 |
| ·钢铁生产流程概述 | 第20-21页 |
| ·钢铁生产作业计划调度问题特点及主要内容 | 第21-23页 |
| ·钢铁轧制过程及其调度研究现状 | 第23-33页 |
| ·生产调度问题与组合优化的关系 | 第33-39页 |
| ·生产中的标准问题 | 第33-37页 |
| ·生产调度优化研究中的成果、途径与不足 | 第37-39页 |
| ·本文主要研究内容 | 第39-42页 |
| 第二章 并行反馈校正优化算法基本原理及ATSP 问题应用 | 第42-56页 |
| ·引言 | 第42-43页 |
| ·ATSP 问题的数学模型 | 第43-44页 |
| ·并行反馈校正算法原理及其实施 | 第44-50页 |
| ·反馈校正算法基本原理 | 第44-45页 |
| ·算法的原理及其实施 | 第45页 |
| ·ACO 及B&B 概述 | 第45-46页 |
| ·PATCH 原理 | 第46-48页 |
| ·弧排除原理 | 第48-50页 |
| ·算法的性能分析 | 第50-52页 |
| ·初始上、下界性能分析 | 第50-51页 |
| ·算法整体收敛性分析 | 第51-52页 |
| ·仿真分析与算法比较 | 第52-55页 |
| ·本章小结 | 第55-56页 |
| 第三章 基于启发式&列生成算法的HSM 调度问题求解 | 第56-84页 |
| ·引言 | 第56-58页 |
| ·HSMP 数学模型 | 第58-61页 |
| ·基于递阶成本结构的模型分解及算法流程 | 第61-62页 |
| ·MRMCP 问题的Lagrangian 松弛策略 | 第62-67页 |
| ·MRMCP 问题基于改进的列生成算法 | 第67-75页 |
| ·典型节点选择问题 | 第67-68页 |
| ·基于Lagrangian 松弛的RC-ESPP 问题求解 | 第68-69页 |
| ·基于Volume 算法的Lagrangian 对偶问题求解 | 第69-71页 |
| ·APTP 问题到ATSP 问题的转换 | 第71-72页 |
| ·混合分支策略 | 第72-74页 |
| ·用于评估的MRMCP 问题的下界生成 | 第74-75页 |
| ·KP 问题的最大Prize-Collecting 优化 | 第75-76页 |
| ·生产超前、拖期成本的优化 | 第76-77页 |
| ·数据分析与算法比较 | 第77-83页 |
| ·本章小结 | 第83-84页 |
| 第四章 基于并行反馈校正算法的CGL 调度问题求解 | 第84-114页 |
| ·引言 | 第84-88页 |
| ·CGL 调度问题概述 | 第84-87页 |
| ·算法总体设计框图 | 第87-88页 |
| ·CGL 生产调度建模 | 第88-90页 |
| ·基于TDTSP 的CGL 生产调度模型 | 第90-91页 |
| ·TDTSP 问题研究现状 | 第91页 |
| ·基于多层网络图的等价模型变换 | 第91-95页 |
| ·对偶问题求解 | 第95-99页 |
| ·标准次梯度优化 | 第95-96页 |
| ·变目标值次梯度优化 | 第96-99页 |
| ·基于DP 的最短路径计算 | 第99-100页 |
| ·弧排除原理 | 第100-105页 |
| ·TDTSP 问题分析 | 第100-103页 |
| ·弧排除过程的计算复杂度分析 | 第103页 |
| ·对一般性组合优化问题的推广 | 第103-105页 |
| ·上界求解 | 第105-107页 |
| ·基于受限空间的DP 初始上界求解 | 第105-107页 |
| ·基于ACO 的迭代上界求解 | 第107页 |
| ·数据分析与处理及算法比较 | 第107-113页 |
| ·定单数据预处理 | 第107-110页 |
| ·数据仿真与算法比较 | 第110-113页 |
| ·本章小结 | 第113-114页 |
| 第五章 总结与展望 | 第114-122页 |
| ·本文总结 | 第114-115页 |
| ·研究展望 | 第115-120页 |
| ·结束语 | 第120-122页 |
| 参考文献 | 第122-130页 |
| 附录A 基于最短增广路径问题(SAPP)的线性分配问题(LAP)的 O(N~3)的 Primal-Dual 算法 | 第130-134页 |
| 附录B 相关算法设计框图 | 第134-137页 |
| 附录C-HSM&CGL 评价值表 | 第137-140页 |
| 附录D 攻博期间设计的钢铁生产调度软件 | 第140-142页 |
| 致谢 | 第142-143页 |
| 攻读博士学位期间发表、录用和完成的学术论文 | 第143-144页 |
| 攻读博士学位期间科研情况 | 第144-146页 |
