运输调度问题的小生境免疫遗传算法研究

摘要

运输调度问题的研究具体重要的理论和现实意义。本文对物流配送车辆路径优化问题进行了较深入的探讨,分析了多种物流配送情况,并研究了各种情况下的车辆路径优化问题,主要的有以下内容:
　　 1.在总结了遗传算法、免疫遗传算法的优点和缺点基础上,提出适用于车辆路径优化的小生境免疫遗传算。小生境免疫遗传算法是对免疫遗传算法的改进。
　　 2.对多配送中心的物流配送问题进行了分析,建立了数学模型。将多配送中心VRP转化成单配送中心VRP,并结合小生境免疫遗传算用于求解多配送中心VRP,取得了很好的效果。
　　 3.应用小生境免疫遗传算法对多种运输车辆而且客户需求不确定的车辆路径优化问题的求解进行了研究。实验证明它能比遗传算法更好的处理客户需求不确定的车辆路径优化问题。
　　 4.总结了快速非支配排序遗传算法NSGA—Ⅱ的优缺点,并提出了它的改进算法INSGA—Ⅱ,将INSGA—Ⅱ应用于物流配送多目标优化问题的求解。
　　 最后对论文进行了总结与展望,归纳了本文的收获与成果,对需要进一步探讨的问题进行说明。