钢铁企业轧线批调度问题的建模与最优化方法的研究
| 摘要 | 第1-10页 |
| Abstract | 第10-18页 |
| 第一章 绪论 | 第18-50页 |
| ·问题的来源、研究目的及意义 | 第18-21页 |
| ·问题的来源及研究目的 | 第18-19页 |
| ·问题的研究意义 | 第19-21页 |
| ·轧线批调度问题的生产背景及研究现状 | 第21-35页 |
| ·轧线批调度问题的生产背景 | 第21-28页 |
| ·轧线批调度问题的文献综述 | 第28-33页 |
| ·当前研究中存在的主要问题 | 第33-35页 |
| ·列生成算法的原理及其研究现状 | 第35-45页 |
| ·列生成算法的原理 | 第35-37页 |
| ·列生成算法的关键技术点 | 第37-41页 |
| ·列生成算法的研究现状 | 第41-45页 |
| ·本文的技术路线及主要工作 | 第45-50页 |
| ·技术路线 | 第45页 |
| ·主要工作 | 第45-50页 |
| 第二章 基于列生成方法的热轧并行产线生产调度问题 | 第50-68页 |
| ·引言 | 第50-51页 |
| ·问题描述与建模 | 第51-54页 |
| ·问题描述 | 第51-52页 |
| ·数学模型 | 第52-54页 |
| ·求解方法 | 第54-62页 |
| ·集划分模型 | 第54-55页 |
| ·价格子问题 | 第55-60页 |
| ·分支策略 | 第60-61页 |
| ·产生初始解的启发式 | 第61-62页 |
| ·算法的推广 | 第62页 |
| ·计算实验 | 第62-66页 |
| ·实验设计 | 第63-64页 |
| ·计算结果 | 第64-66页 |
| ·小结 | 第66-68页 |
| 第三章 冷轧连退产线钢卷生产排序问题 | 第68-80页 |
| ·引言 | 第68-69页 |
| ·问题描述与建模 | 第69-72页 |
| ·问题描述 | 第69-70页 |
| ·数学模型 | 第70-72页 |
| ·基于禁忌搜索的求解方法 | 第72-76页 |
| ·初始解 | 第72-73页 |
| ·邻域 | 第73页 |
| ·深度搜索及广度搜索策略 | 第73-75页 |
| ·禁忌表 | 第75页 |
| ·停止准则 | 第75页 |
| ·钢卷集批 | 第75-76页 |
| ·算法架构 | 第76页 |
| ·计算实验 | 第76-77页 |
| ·算法的参数设置 | 第76页 |
| ·计算结果 | 第76-77页 |
| ·小结 | 第77-80页 |
| 第四章 冷轧连退产线钢卷生产成组批调度问题 | 第80-94页 |
| ·引言 | 第80-81页 |
| ·问题描述和建模 | 第81-87页 |
| ·问题描述 | 第81页 |
| ·调整费用和切换费用的计算 | 第81-84页 |
| ·数学模型 | 第84-87页 |
| ·基于过滤和扇策略的求解方法 | 第87-90页 |
| ·产生初始解 | 第87-88页 |
| ·改进算法 | 第88-90页 |
| ·计算结果 | 第90-92页 |
| ·小结 | 第92-94页 |
| 第五章 冷轧电镀锌产线钢卷排序问题 | 第94-122页 |
| ·引言 | 第94-95页 |
| ·问题描述和建模 | 第95-98页 |
| ·两阶段多项式算法 | 第98-118页 |
| ·两阶段多项式算法的整体架构 | 第99-101页 |
| ·第一阶段动态规划 | 第101-116页 |
| ·第二阶段所用TCS-DP递归式 | 第116-118页 |
| ·冷轧电镀锌产线中钢卷排序问题的启发式算法 | 第118页 |
| ·计算实验 | 第118-121页 |
| ·小结 | 第121-122页 |
| 第六章 冷轧彩涂产线钢卷排序问题 | 第122-144页 |
| ·引言 | 第122-124页 |
| ·问题描述与建模 | 第124-128页 |
| ·单个彩涂加工单元钢卷排序问题的描述与建模 | 第125-126页 |
| ·多个彩涂加工单元钢卷排序问题的描述与建模 | 第126-128页 |
| ·单个彩涂加工单元钢卷排序问题的求解方法 | 第128-132页 |
| ·降低解空间的手段 | 第128-129页 |
| ·算法总体结构 | 第129-130页 |
| ·用于排序问题的动态规划 | 第130页 |
| ·用于选择问题的动态规划算法 | 第130-132页 |
| ·多个彩涂加工单元钢卷排序问题的求解方法 | 第132-138页 |
| ·初始启发式 | 第133页 |
| ·禁忌搜索改进策略 | 第133-136页 |
| ·构造下界的列生成算法 | 第136-138页 |
| ·计算实验 | 第138-142页 |
| ·测试数据 | 第139页 |
| ·单个加工单元排序问题算法测试结果 | 第139-141页 |
| ·多个加工单元排序问题算法测试结果 | 第141-142页 |
| ·小结 | 第142-144页 |
| 第七章 轧线多目标钢卷生产调度问题 | 第144-150页 |
| ·引言 | 第144-145页 |
| ·问题描述与建模 | 第145-146页 |
| ·求解方法 | 第146-148页 |
| ·求解最小化总完成时间目标函数的方法 | 第146-147页 |
| ·求解最小化总拖期目标函数的启发式方法 | 第147页 |
| ·求解多目标问题的算法 | 第147-148页 |
| ·计算实验 | 第148-149页 |
| ·小结 | 第149-150页 |
| 第八章 连续退火计划排产决策支持系统开发 | 第150-160页 |
| ·引言 | 第150-151页 |
| ·设计思想及开发策略 | 第151-152页 |
| ·功能模块及操作流程 | 第152-158页 |
| ·主要功能模块 | 第152-157页 |
| ·系统操作流程 | 第157-158页 |
| ·小结 | 第158-160页 |
| 第九章 结束语 | 第160-164页 |
| 参考文献 | 第164-176页 |
| 致谢 | 第176-178页 |
| 作者博士期间发表和录用的论文 | 第178-180页 |
| 作者博士期间取得的科研成果 | 第180-182页 |
| 作者博士期间科研情况 | 第182-184页 |
| 个人简历 | 第184页 |
