| 摘要 | 第1-8页 |
| Abstract | 第8-10页 |
| 第1章 绪论 | 第10-20页 |
| ·引言 | 第10页 |
| ·研究背景 | 第10-12页 |
| ·钢铁制造中的作业排序问题的重要性和复杂性 | 第10-12页 |
| ·当代钢铁生产中的作业排序问题所面临的机遇和挑战 | 第12页 |
| ·选题来源-宝钢宽厚板车间周分日生产作业排序项目 | 第12-15页 |
| ·论文的主要研究内容和研究意义 | 第15-18页 |
| ·主要研究内容和研究方法 | 第15-16页 |
| ·论文的研究意义 | 第16-18页 |
| ·论文的组织结构 | 第18-19页 |
| ·本章小结 | 第19-20页 |
| 第2章 基本知识和文献综述 | 第20-46页 |
| ·排序问题的基本知识 | 第20-29页 |
| ·排序问题的定义 | 第20-21页 |
| ·国内外对排序问题的研究的发展历史和概况 | 第21页 |
| ·排序问题的描述方法 | 第21-25页 |
| ·排序问题的分类 | 第25-26页 |
| ·排序问题的解 | 第26页 |
| ·排序问题的研究方法 | 第26-29页 |
| ·文献综述 | 第29-45页 |
| ·对于批处理机排序问题的研究 | 第29-40页 |
| ·Single job family类型的问题 | 第32-36页 |
| ·Compatible job families类型的问题 | 第36-37页 |
| ·Incompatible job families类型的问题 | 第37-39页 |
| ·Family jobs类型的问题 | 第39-40页 |
| ·对于工件可重入的排序问题的研究 | 第40页 |
| ·对于有工件先后关系约束的排序问题的研究 | 第40-42页 |
| ·对于钢铁生产制造系统中的排序问题的研究 | 第42-45页 |
| ·国内学者对于钢铁生产制造系统排序问题的研究 | 第42-44页 |
| ·国外学者对于钢铁生产制造系统排序问题的研究 | 第44-45页 |
| ·本章小结 | 第45-46页 |
| 第3章 批量无限制的轧前加热工序作业排序问题 | 第46-74页 |
| ·背景介绍 | 第46页 |
| ·排序问题描述和三参数模型 | 第46-49页 |
| ·整数规划模型 | 第49-50页 |
| ·最优解性质 | 第50-53页 |
| ·可求解任意常规目标函数的正向动态规划算法 | 第53-56页 |
| ·可求解两类目标函数的逆向动态规划算法 | 第56-61页 |
| ·求解延误工件数最小化问题的动态规划算法 | 第61-66页 |
| ·求解加权完工时间和最小化问题的启发式算法 | 第66-69页 |
| ·模拟仿真实验 | 第69-73页 |
| ·实验目的和背景 | 第69-70页 |
| ·实验设计 | 第70页 |
| ·实验结果分析 | 第70-73页 |
| ·本章小结 | 第73-74页 |
| 第4章 批量有限制的轧前加热工序作业排序问题 | 第74-115页 |
| ·背景介绍 | 第74-75页 |
| ·问题描述和三参数模型 | 第75-76页 |
| ·整数规划模型 | 第76-78页 |
| ·问题的复杂度分析 | 第78页 |
| ·分支定界算法 | 第78-83页 |
| ·启发式算法 | 第83-87页 |
| ·混合遗传算法 | 第87-94页 |
| ·模拟仿真实验 | 第94-114页 |
| ·实验总体设计 | 第94-95页 |
| ·实验第一部分-分支定界算法实验 | 第95-96页 |
| ·实验设计 | 第95-96页 |
| ·实验结果 | 第96页 |
| ·实验第二部分-各类启发式算法与最优解的比较 | 第96-105页 |
| ·实验设计 | 第96-97页 |
| ·实验结果分析 | 第97-105页 |
| ·实验第三部分-各类启发式算法与LB的比率分析 | 第105-114页 |
| ·实验设计 | 第105-106页 |
| ·实验结果分析 | 第106-114页 |
| ·本章小结 | 第114-115页 |
| 第5章 热处理工序作业排序问题 | 第115-143页 |
| ·背景介绍 | 第115-116页 |
| ·排序问题描述和三参数模型 | 第116-117页 |
| ·问题转换 | 第117-118页 |
| ·带链式先后关系约束问题的描述和三参数模型 | 第118-119页 |
| ·整数规划模型 | 第119-121页 |
| ·问题复杂度分析 | 第121-122页 |
| ·最优解性质 | 第122-123页 |
| ·分支定界算法 | 第123-127页 |
| ·启发式算法 | 第127-132页 |
| ·模拟仿真实验 | 第132-142页 |
| ·实验总体设计 | 第132-133页 |
| ·实验第一部分-小规模问题 | 第133-139页 |
| ·实验设计 | 第133-134页 |
| ·实验结果分析 | 第134-139页 |
| ·实验第二部分-大规模问题 | 第139-141页 |
| ·实验设计 | 第139-140页 |
| ·实验结果分析 | 第140-141页 |
| ·三种独立启发式算法的横向比较 | 第141-142页 |
| ·本章小结 | 第142-143页 |
| 第6章 总结与展望 | 第143-148页 |
| ·研究成果和创新点 | 第143-146页 |
| ·不足之处和研究展望 | 第146-148页 |
| 参考文献 | 第148-162页 |
| 致谢 | 第162-163页 |
| 在学期间的研究成果及发表的论文 | 第163-164页 |