摘要 | 第1-4页 |
ABSTRACT | 第4-8页 |
第一章 引言 | 第8-26页 |
·生产调度问题的概述 | 第9-14页 |
·生产调度过程的简介及研究意义 | 第9页 |
·调度问题的性能指标 | 第9-12页 |
·生产调度问题分类 | 第12-13页 |
·Flow Shop问题的研究现状概述 | 第13-14页 |
·车辆路径问题的概述 | 第14-17页 |
·车辆路径问题的简介及研究意义 | 第14-15页 |
·车辆路径问题的构成要素 | 第15-16页 |
·配送车辆优化调度问题分类 | 第16页 |
·车辆路径问题的研究现状 | 第16-17页 |
·差分进化算法概述 | 第17-20页 |
·差分进化算法的提出 | 第17-18页 |
·差分进化算法的研究及改进 | 第18-20页 |
·量子进化算法的概述 | 第20-23页 |
·量子进化算法的提出 | 第20-21页 |
·量子进化算法的研究现状 | 第21-23页 |
·论文的内容与安排 | 第23-26页 |
第二章 改进DE算法求解带SDSTs和RDs的NFSSP问题 | 第26-40页 |
·带SDSTs和RDs的NFSSP问题问题概述 | 第27-29页 |
·带SDSTs的NFSSP问题 | 第27-28页 |
·带RDs的NFSSP问题 | 第28-29页 |
·两种快速算法 | 第29-30页 |
·方法一:快速计算算法 | 第29页 |
·方法二:基于内部交换的快速邻域搜索算法 | 第29-30页 |
·带SDSTs和RDs的NFSSP问题的两阶段快速DE算法 | 第30-34页 |
·解的表达及LOV规则 | 第30-31页 |
·基于差分进化的全局搜索 | 第31-32页 |
·快速局部搜索 | 第32-33页 |
·DE_TSM算法的提出 | 第33-34页 |
·实验仿真结果与比较 | 第34-37页 |
·实验参数设定 | 第34-35页 |
·仿真结果和比较 | 第35-37页 |
·小结 | 第37-40页 |
第三章 CVRP问题的混合差分量子进化算法的研究 | 第40-57页 |
·引言 | 第40页 |
·CVRP的数学模型 | 第40-41页 |
·改进混合量子差分进化算法 | 第41-52页 |
·量子进化算法 | 第41-45页 |
·基于CVRP问题性质对QEA算法进行改进 | 第45-51页 |
·混合量子差分进化算法求解CVRP问题的流程 | 第51-52页 |
·实验结果与分析 | 第52-55页 |
·小规模问题实验与分析 | 第52-53页 |
·QEA与HQEA算法运行时间的比较 | 第53-54页 |
·大规模问题的仿真与分析 | 第54-55页 |
·小结 | 第55-57页 |
第四章 改进混合量子差分进化算法求解MDVRP问题 | 第57-75页 |
·引言 | 第57页 |
·多配送中心车辆优化调度问题概述 | 第57-60页 |
·多配送中心车辆优化调度问题的描述 | 第58页 |
·无时限多配送中心车辆优化调度问题的数学模型 | 第58-60页 |
·多配送中心车辆路径问题求解思路 | 第60-64页 |
·配送区域划分方式 | 第60-62页 |
·基于多配送中心车辆调度问题的邻域搜索算法 | 第62-64页 |
·无时限多配送中心车辆优化调度问题的求解 | 第64-66页 |
·算法的主要步骤 | 第64-65页 |
·算法的程序实现 | 第65-66页 |
·实验结果分析与对比 | 第66-74页 |
·利用距离最近分配法分区并求解的结果 | 第67-69页 |
·利用结合边界分配的改进距离最近分配法分区并求解的结果 | 第69-72页 |
·实验结果对比 | 第72-74页 |
·小结 | 第74-75页 |
第五章 总结与展望 | 第75-77页 |
·论文总结 | 第75-76页 |
·工作展望 | 第76-77页 |
致谢 | 第77-79页 |
参考文献 | 第79-87页 |
附录A 攻读硕士期间研究成果 | 第87页 |