摘要 | 第1-5页 |
Abstract | 第5-9页 |
第一章 绪论 | 第9-17页 |
·研究背景及意义 | 第9页 |
·JSSP的研究历程 | 第9-10页 |
·JSSP的研究方法 | 第10-14页 |
·JSSP研究存在的问题 | 第14-15页 |
·论文研究目的及主要内容 | 第15-17页 |
第二章 作业车间调度问题及其基本理论 | 第17-23页 |
·Job Shop调度问题描述 | 第17-18页 |
·作业车间调度问题 | 第17-18页 |
·JSSP目标函数 | 第18页 |
·Gantt图表示法 | 第18-19页 |
·调度空间的划分 | 第19-22页 |
·半活动调度 | 第19页 |
·活动调度 | 第19-21页 |
·非延迟调度 | 第21-22页 |
·混合调度 | 第22页 |
·本章小结 | 第22-23页 |
第三章 基于记忆库和拉马克进化机制求解作业车间调度 | 第23-43页 |
·遗传算法简介 | 第23-26页 |
·遗传算法的优化机理 | 第23-24页 |
·遗传算法的基本构成 | 第24-25页 |
·遗传算法步骤 | 第25页 |
·遗传算法的特点 | 第25页 |
·遗传算法存在的问题 | 第25-26页 |
·多种群遗传算法在JSSP中的应用 | 第26-31页 |
·编码方法 | 第26-27页 |
·解码方法 | 第27-29页 |
·JSSP适应度函数的选取 | 第29页 |
·选择算子 | 第29页 |
·交叉算子 | 第29-31页 |
·变异算子 | 第31页 |
·基于记忆库和拉马克进化机制的多种群遗传算法 | 第31-35页 |
·记忆库的提出 | 第31-32页 |
·记忆库的优化 | 第32-33页 |
·基于拉马克进化机制的局部搜索算子 | 第33-34页 |
·算法流程 | 第34-35页 |
·仿真实验及结果分析 | 第35-41页 |
·本章小结 | 第41-43页 |
第四章 基于自适应变异多克隆选择的JSSP求解 | 第43-49页 |
·克隆选择算法简介 | 第43-45页 |
·克隆操作 | 第43页 |
·免疫基因操作 | 第43-44页 |
·克隆选择 | 第44页 |
·克隆选择算法与进化算法的比较 | 第44-45页 |
·自适应变异多克隆选择算法 | 第45-47页 |
·多克隆选择求解JSSP存在的问题 | 第45页 |
·问题的对应解决策略 | 第45-47页 |
·算法流程 | 第47页 |
·仿真实验及结果分析 | 第47-48页 |
·本章小结 | 第48-49页 |
第五章 离散差分进化算法求解JSSP | 第49-63页 |
·差分进化算法 | 第49-52页 |
·差分进化算法简介 | 第49页 |
·基本差分进化算法 | 第49-50页 |
·差分进化算法的其它形式 | 第50-51页 |
·差分进化算法流程 | 第51页 |
·差分进化算法的优点 | 第51-52页 |
·差分进化算法在JSSP中应用存在的问题 | 第52页 |
·离散差分进化算法 | 第52-57页 |
·DDE的变异操作 | 第53页 |
·DDE的交叉操作 | 第53-54页 |
·DDE的选择操作 | 第54页 |
·仿真实验及结果分析 | 第54-56页 |
·小结 | 第56-57页 |
·基于克隆选择和离散差分进化算法求解JSSP | 第57-62页 |
·CS-CSDDE算法的提出 | 第57页 |
·克隆选择算法和离散差分进化算法的结合 | 第57-59页 |
·仿真实验及结果分析 | 第59-62页 |
·本章小结 | 第62-63页 |
第六章 总结与展望 | 第63-65页 |
致谢 | 第65-67页 |
参考文献 | 第67-75页 |
读研期间发表的论文 | 第75页 |