基于最优化的冶金生产批量计划及调度问题研究
摘要 | 第1-9页 |
Abstract | 第9-13页 |
目录 | 第13-17页 |
第一章 绪论 | 第17-39页 |
·问题的研究目的及意义 | 第17-18页 |
·问题来源及研究目的 | 第17页 |
·问题的研究意义 | 第17-18页 |
·冶金行业中的钢铁生产工艺和铝生产工艺 | 第18-20页 |
·钢铁生产工艺 | 第18-20页 |
·铝生产工艺 | 第20页 |
·冶金生产批量计划与调度问题 | 第20-27页 |
·批量计划问题 | 第20-23页 |
·钢铁生产批量计划 | 第21-22页 |
·铝生产批量计划 | 第22-23页 |
·调度问题 | 第23-25页 |
·冶金集成批调度 | 第25-27页 |
·基于拉格朗日松弛的最优化算法 | 第27-35页 |
·拉格朗日松弛算法的思想 | 第28页 |
·拉格朗日松弛算法的原理 | 第28-30页 |
·基本拉格朗日松弛算法的综述 | 第30-31页 |
·拉格朗日松弛算法的改进研究 | 第31-35页 |
·本文的研究路线及主要工作 | 第35-39页 |
·本文的研究路线 | 第35-37页 |
·本文的主要工作 | 第37-39页 |
第二章 炼钢炉次批量计划问题 | 第39-57页 |
·引言 | 第39-41页 |
·数学建模 | 第41-43页 |
·问题描述 | 第41-42页 |
·数学模型 | 第42-43页 |
·炉次批量计划解的性质 | 第43-44页 |
·拉格朗日松弛算法 | 第44-51页 |
·基本的拉格朗日松弛算法 | 第45-48页 |
·求解子问题的动态规划算法 | 第47-48页 |
·基于变量分离的拉格朗日松弛算法 | 第48-49页 |
·启发式算法获得原问题的可行解 | 第49-51页 |
·拉格朗日乘子的更新 | 第51页 |
·实验结果 | 第51-55页 |
·结论 | 第55-57页 |
第三章 带有释放时间的单机调度问题 | 第57-67页 |
·引言 | 第57-58页 |
·数学建模 | 第58-59页 |
·问题描述 | 第58页 |
·数学模型 | 第58-59页 |
·拉格朗日松弛算法 | 第59-63页 |
·构造拉格朗日松弛问题 | 第61-62页 |
·构造可行解 | 第62页 |
·更新拉格朗日乘子 | 第62-63页 |
·实验结果 | 第63-64页 |
·结论 | 第64-67页 |
第四章 带有恶化工件的单机调度问题 | 第67-75页 |
·引言 | 第67-68页 |
·数学建模 | 第68-69页 |
·问题描述 | 第68页 |
·数学模型 | 第68-69页 |
·化工件的加工时间 | 第69-70页 |
·拉格朗日松弛算法 | 第70-72页 |
·拉格朗日松弛 | 第70-71页 |
·子问题中缩短时域的加速策略 | 第71-72页 |
·构造可行解 | 第72页 |
·更新拉格朗日乘子 | 第72页 |
·实验结果 | 第72-73页 |
·结论 | 第73-75页 |
第五章 可重入混合流水车间调度问题 | 第75-85页 |
·引言 | 第75-76页 |
·数学建模 | 第76-77页 |
·问题描述 | 第76页 |
·数学模型 | 第76-77页 |
·拉格朗日松弛算法 | 第77-81页 |
·构造拉格朗日松弛问题 | 第77-79页 |
·构造可行解 | 第79页 |
·代理次梯度算法 | 第79-81页 |
·实验结果 | 第81-83页 |
·结论 | 第83-85页 |
第六章 带释放时间的动态并行机调度问题 | 第85-105页 |
·引言 | 第85-88页 |
·问题描述 | 第88-89页 |
·方法框架 | 第89-95页 |
·MPC的逻辑思想 | 第89-90页 |
·滚动时域方法 | 第90-92页 |
·滚动窗口中的调度/重调度模型 | 第92-94页 |
·拉格朗日松弛算法 | 第94-95页 |
·实验结果 | 第95-104页 |
·结论 | 第104-105页 |
第七章 带有恶化工件的并行机批调度问题 | 第105-127页 |
·引言 | 第105-107页 |
·数学建模 | 第107-114页 |
·问题描述 | 第107-108页 |
·解的性质 | 第108-113页 |
·数学模型 | 第113-114页 |
·目标函数 | 第113页 |
·可利用资源约束 | 第113-114页 |
·加工时间需求约束 | 第114页 |
·批内工件顺序约束 | 第114页 |
·变量非负整数约束 | 第114页 |
·方法框架 | 第114-121页 |
·分散搜索算法 | 第115-117页 |
·初始种群的产生 | 第115-116页 |
·参考集的产生 | 第116页 |
·子集的产生 | 第116页 |
·解的组合 | 第116-117页 |
·解的改进 | 第117-121页 |
·变邻域搜索 | 第117-119页 |
·变深度环交换搜索 | 第119-121页 |
·基于拉格朗日松弛算法的下界 | 第121-122页 |
·实验结果 | 第122-125页 |
·结论 | 第125-127页 |
第八章 铝锭生产的集成批量计划与调度问题 | 第127-143页 |
·引言 | 第127-129页 |
·数学建模 | 第129-133页 |
·问题描述 | 第129-130页 |
·数学模型 | 第130-133页 |
·方法框架 | 第133-138页 |
·两种启发式算法的主要思想 | 第133-134页 |
·启发式算法一 | 第134-136页 |
·第一阶段的分配排序启发式 | 第134页 |
·阶段决策模型 | 第134-135页 |
·实例 | 第135-136页 |
·启发式算法二 | 第136-138页 |
·第一层次的分配排序启发式 | 第137页 |
·批量层模型 | 第137-138页 |
·实验结果 | 第138-141页 |
·结论 | 第141-143页 |
第九章 结束语 | 第143-147页 |
参考文献 | 第147-157页 |
致谢 | 第157-158页 |
作者博士期间发表和录用的论文 | 第158-159页 |
作者博士期间科研情况 | 第159-160页 |
个人简历 | 第160页 |