基于优先权编码改进遗传算法的车间作业调度优化
摘要 | 第1-10页 |
Abstract | 第10-12页 |
第一章 绪论 | 第12-18页 |
·研究的背景和意义 | 第12页 |
·国内外研究现状及水平 | 第12-15页 |
·现有研究存在的问题 | 第15页 |
·本文的主要研究内容 | 第15-18页 |
第二章 遗传算法简介 | 第18-26页 |
·遗传算法的起源与发展 | 第18页 |
·遗传算法基本概念 | 第18-19页 |
·遗传算法的实现方法 | 第19-23页 |
·确定问题的编码与解码方案 | 第19-21页 |
·适应函数的构造和应用 | 第21页 |
·遗传参数 | 第21-23页 |
·遗传算法的特点 | 第23-24页 |
·遗传算法的基本流程 | 第24-26页 |
第三章 车间作业调度问题概述 | 第26-34页 |
·车间作业调度问题主要变量说明 | 第26-27页 |
·车间作业调度问题的分类 | 第27-28页 |
·单机调度问题 | 第27页 |
·并行机调度问题 | 第27页 |
·Flow Shop 调度问题 | 第27-28页 |
·Job Shop 调度问题 | 第28页 |
·Open Shop 调度问题 | 第28页 |
·车间作业调度问题的特点 | 第28-29页 |
·车间作业调度问题的研究方法 | 第29-33页 |
·车间作业调度问题常用求解方法综述 | 第29-31页 |
·遗传算法求解车间作业调度问题的实现过程 | 第31-33页 |
·本章小结 | 第33-34页 |
第四章 基于改进遗传算法的车间作业调度优化 | 第34-44页 |
·车间作业调度问题的描述 | 第34页 |
·基于优先权矩阵编码的遗传算法设计 | 第34-38页 |
·编码 | 第34-35页 |
·产生初始解 | 第35-36页 |
·确定适应函数 | 第36-37页 |
·交叉操作 | 第37-38页 |
·变异操作 | 第38页 |
·实验结果与分析 | 第38-41页 |
·本章小结 | 第41-44页 |
第五章 柔性车间作业调度优化 | 第44-54页 |
·问题描述 | 第44-45页 |
·基于双层编码的遗传算法设计 | 第45-50页 |
·编码与解码 | 第45-47页 |
·交叉操作 | 第47-49页 |
·变异操作 | 第49-50页 |
·实验结果与分析 | 第50-52页 |
·本章小结 | 第52-54页 |
第六章 多目标柔性车间作业调度优化 | 第54-66页 |
·问题描述 | 第54-55页 |
·改进 Pareto 分级遗传算法设计 | 第55-58页 |
·多目标处理 | 第55-57页 |
·选择操作与精英保留策略 | 第57页 |
·变异操作 | 第57-58页 |
·实验结果与分析 | 第58-63页 |
·本章小结 | 第63-66页 |
第七章 考虑运输时间的调度问题优化 | 第66-76页 |
·调度问题中时间因素分析 | 第66-67页 |
·准备时间 | 第66页 |
·调整时间 | 第66-67页 |
·运输时间 | 第67页 |
·问题描述 | 第67-68页 |
·改进遗传算法设计 | 第68-70页 |
·编码与解码 | 第68-70页 |
·实验结果与分析 | 第70-74页 |
·本章小结 | 第74-76页 |
结论 | 第76-78页 |
参考文献 | 第78-83页 |
致谢 | 第83-85页 |
附录 | 第85-87页 |