基于进化计算的多目标流水车间批组调度问题研究
| 摘要 | 第1-5页 |
| Abstract | 第5-11页 |
| 1 绪论 | 第11-29页 |
| ·研究背景和研究意义 | 第11-14页 |
| ·研究背景 | 第11-13页 |
| ·研究意义 | 第13-14页 |
| ·相关研究概述 | 第14-25页 |
| ·批组调度问题 | 第14-17页 |
| ·批组调度问题的研究方法 | 第17-19页 |
| ·多目标调度问题 | 第19-20页 |
| ·多目标调度问题的求解方法 | 第20-23页 |
| ·进化计算在多目标调度中的研究现状 | 第23-25页 |
| ·课题的提出 | 第25-26页 |
| ·研究思路和方法 | 第26页 |
| ·论文主要内容和结构安排 | 第26-29页 |
| 2 多目标优化与多目标进化算法 | 第29-41页 |
| ·多目标优化的基本概念 | 第29-30页 |
| ·多目标优化问题的数学描述 | 第29页 |
| ·多目标优化问题的解 | 第29-30页 |
| ·多目标进化算法 | 第30-39页 |
| ·进化算法的原理和方法 | 第30-33页 |
| ·多目标进化算法设计的关键技术 | 第33-35页 |
| ·代表性多目标进化算法 | 第35-38页 |
| ·现有算法研究的不足 | 第38-39页 |
| ·多目标进化算法的性能评估 | 第39-40页 |
| ·本章小结 | 第40-41页 |
| 3 带有成组工件的FSB问题研究 | 第41-63页 |
| ·引言 | 第41页 |
| ·问题描述及优化模型 | 第41-45页 |
| ·问题描述 | 第41-43页 |
| ·优化模型 | 第43-45页 |
| ·多目标混合遗传算法 | 第45-50页 |
| ·多目标混合遗传算法的设计策略 | 第45-46页 |
| ·MOHGA的实现 | 第46-49页 |
| ·MOHGA算法步骤 | 第49-50页 |
| ·MOHGA收敛性分析 | 第50-54页 |
| ·预备定义 | 第50页 |
| ·有限Markov链基本定义和定理 | 第50-51页 |
| ·MOEA收敛性定义 | 第51-52页 |
| ·算法收敛性分析 | 第52-54页 |
| ·仿真实验 | 第54-60页 |
| ·测试问题 | 第54-55页 |
| ·计算结果和比较 | 第55-60页 |
| ·应用实例 | 第60-62页 |
| ·本章小结 | 第62-63页 |
| 4 批交付FSB问题的多目标优化 | 第63-91页 |
| ·引言 | 第63-64页 |
| ·多目标优化模型 | 第64-66页 |
| ·问题描述 | 第64-65页 |
| ·Pareto最优前沿 | 第65-66页 |
| ·提前/拖期最小的优化算法 | 第66-73页 |
| ·优化调度的性质 | 第67-69页 |
| ·基于延迟调整算法的最优开工时间确定 | 第69-71页 |
| ·基于遗传算法与延迟调整算法的优化 | 第71页 |
| ·实验结果和分析 | 第71-73页 |
| ·可控权重进化算法 | 第73-86页 |
| ·可控权重进化算法的设计策略 | 第73-76页 |
| ·CWEA的关键技术 | 第76-78页 |
| ·基于CWEA的多目标优化 | 第78-80页 |
| ·仿真实验 | 第80-86页 |
| ·实例计算 | 第86-90页 |
| ·本章小结 | 第90-91页 |
| 5 有不可用时间段约束的FSB问题研究 | 第91-113页 |
| ·引言 | 第91页 |
| ·问题描述及分析 | 第91-95页 |
| ·问题描述 | 第91-92页 |
| ·数学模型 | 第92-93页 |
| ·问题分析 | 第93-95页 |
| ·固定不可用时间段下的调度优化 | 第95-102页 |
| ·调度生成算法 | 第95页 |
| ·基于CWEA的优化方法 | 第95-97页 |
| ·仿真实验 | 第97-102页 |
| ·不可用时刻基于运转时间的调度优化 | 第102-110页 |
| ·调度策略与算法 | 第102-103页 |
| ·改进的可控权重进化算法 | 第103-104页 |
| ·基于ICWEA的优化 | 第104-107页 |
| ·仿真实验 | 第107-110页 |
| ·实例优化与分析 | 第110-112页 |
| ·本章小结 | 第112-113页 |
| 6 具有批加工设备的FSB问题研究 | 第113-138页 |
| ·引言 | 第113页 |
| ·混合两工序流水车间批调度问题 | 第113-123页 |
| ·数学模型 | 第113-115页 |
| ·基于ICWEA的优化 | 第115-120页 |
| ·仿真实验 | 第120-123页 |
| ·两机流水车间批调度问题 | 第123-136页 |
| ·数学模型 | 第123-125页 |
| ·特殊情况下解的性质 | 第125-129页 |
| ·粒子群优化算法 | 第129-130页 |
| ·基于MOHPSO的优化 | 第130-133页 |
| ·仿真实验 | 第133-136页 |
| ·应用实例 | 第136-137页 |
| ·本章小结 | 第137-138页 |
| 7 总结与展望 | 第138-141页 |
| 创新点摘要 | 第141-142页 |
| 参考文献 | 第142-154页 |
| 附录A 缩略语 | 第154-155页 |
| 攻读博士学位期间发表学术论文情况 | 第155-156页 |
| 致谢 | 第156-157页 |
