| 摘要 | 第1-9页 |
| Abstract | 第9-18页 |
| 第一章 绪论 | 第18-46页 |
| ·问题的来源、研究目的及意义 | 第18-21页 |
| ·问题的来源及研究目的 | 第18页 |
| ·问题的研究背景及意义 | 第18-21页 |
| ·铁钢区计划与调度问题研究综述 | 第21-24页 |
| ·炼钢—连铸批量计划问题的研究综述 | 第21-23页 |
| ·炼钢—连铸生产调度问题的研究综述 | 第23-24页 |
| ·铁钢区运输物流调度问题的研究综述 | 第24页 |
| ·列生成算法的基本原理及研究现状 | 第24-42页 |
| ·算法的来源 | 第24-25页 |
| ·线性规划的Dantzig-Wolfe分解 | 第25-27页 |
| ·整数规划和列生成 | 第27-33页 |
| ·集划分问题和列生成 | 第33-35页 |
| ·列生成的基本方法综述 | 第35-38页 |
| ·列生成方法的改进综述 | 第38-42页 |
| ·本文的技术路线及主要工作 | 第42-46页 |
| ·本文的技术路线 | 第42-44页 |
| ·本文的主要工作 | 第44-46页 |
| 第二章 铁钢区生产物流的工艺及管理背景 | 第46-56页 |
| ·铁水运输的工艺背景 | 第46-48页 |
| ·铁水运输的作业计划 | 第48-49页 |
| ·铁水分配作业计划 | 第48-49页 |
| ·TPC调度作业计划 | 第49页 |
| ·机车调度作业计划 | 第49页 |
| ·炼钢—连铸生产的工艺背景 | 第49-51页 |
| ·炼钢—连铸生产计划与调度 | 第51-56页 |
| ·炉次批量计划 | 第53-54页 |
| ·浇次批量计划 | 第54-56页 |
| 第三章 基于LR&CG混合算法的炼钢—连铸Lot批量计划问题 | 第56-78页 |
| ·引言 | 第56-58页 |
| ·问题描述及数学模型 | 第58-62页 |
| ·问题描述 | 第58-60页 |
| ·数学模型 | 第60-62页 |
| ·拉格朗日松弛算法 | 第62-65页 |
| ·LR对偶问题的等价模型及列生成算法 | 第65-66页 |
| ·拉格朗日松弛和列生成(LR&CG)混合算法 | 第66-73页 |
| ·混合策略分析及算法框架 | 第66-70页 |
| ·第一级子问题的求解改进策略 | 第70-72页 |
| ·LR启发式构建可行解 | 第72-73页 |
| ·算法性能实验 | 第73-77页 |
| ·结论 | 第77-78页 |
| 第四章 基于HCG算法的炼钢—连铸浇次批量计划问题 | 第78-100页 |
| ·引言 | 第78-79页 |
| ·问题描述及数学模型 | 第79-84页 |
| ·问题描述 | 第79-82页 |
| ·数学模型 | 第82-84页 |
| ·分枝—价格算法 | 第84-95页 |
| ·Dantzig-Wolfe分解 | 第84-85页 |
| ·价格子问题 | 第85-91页 |
| ·主问题的有效不等式 | 第91页 |
| ·初始限制主问题 | 第91-93页 |
| ·分枝—定界 | 第93-95页 |
| ·HCG算法 | 第95-97页 |
| ·算法性能实验 | 第97-99页 |
| ·结论 | 第99-100页 |
| 第五章 铁水运输调度的分枝—价格算法 | 第100-128页 |
| ·引言 | 第100-101页 |
| ·铁水流向分配问题 | 第101-109页 |
| ·问题描述和数学模型 | 第101-103页 |
| ·问题特性 | 第102页 |
| ·数学模型 | 第102-103页 |
| ·铁水流向分配问题的分枝—价格算法 | 第103-106页 |
| ·集划分模型 | 第103-104页 |
| ·价格子问题 | 第104-106页 |
| ·分枝策略 | 第106页 |
| ·算法性能实验 | 第106-109页 |
| ·铁水机车调度问题 | 第109-126页 |
| ·问题描述 | 第109-114页 |
| ·数学模型 | 第114-116页 |
| ·铁水机车调度问题的分枝—价格算法 | 第116-125页 |
| ·集划分模型 | 第116-117页 |
| ·价格子问题 | 第117-122页 |
| ·分枝策略 | 第122-123页 |
| ·启发式上界 | 第123-125页 |
| ·算法性能实验 | 第125-126页 |
| ·结论 | 第126-128页 |
| 第六章 实际炼钢—连铸批量计划问题 | 第128-148页 |
| ·问题背景 | 第128-130页 |
| ·实际炉次批量计划问题数学模型 | 第130-134页 |
| ·问题的特点及建模要素 | 第130-132页 |
| ·模型表达 | 第132-134页 |
| ·实际浇次批量计划问题数学模型 | 第134-138页 |
| ·问题的特点及建模要素 | 第134-136页 |
| ·模型表达 | 第136-138页 |
| ·实际炼钢—连铸批量计划问题的求解策略 | 第138-146页 |
| ·炉次批量计划问题的动态规划启发式 | 第139-140页 |
| ·浇次批量计划问题的禁忌搜索算法 | 第140-145页 |
| ·板坯炉次调整改进 | 第145-146页 |
| ·算法性能实验 | 第146-147页 |
| ·结论 | 第147-148页 |
| 第七章 炼钢—连铸批量计划与生产调度决策支持系统开发 | 第148-162页 |
| ·引言 | 第148-149页 |
| ·炼钢—连铸批量计划决策支持系统 | 第149-156页 |
| ·系统的设计思想 | 第149-150页 |
| ·系统的总体结构及接口 | 第150页 |
| ·系统的功能模块和界面 | 第150-154页 |
| ·系统的操作流程 | 第154-155页 |
| ·系统实施效果 | 第155-156页 |
| ·炼钢—连铸生产调度决策支持系统 | 第156-162页 |
| ·炼钢—连铸生产调度的理论方法 | 第156-157页 |
| ·系统的设计思想 | 第157-158页 |
| ·系统的功能模块和界面 | 第158-162页 |
| 第八章 结束语 | 第162-166页 |
| 参考文献 | 第166-178页 |
| 致谢 | 第178-179页 |
| 作者博士期间发表和录用的论文 | 第179-180页 |
| 作者博士期间科研情况 | 第180-181页 |
| 个人简历 | 第181页 |
