基于多目标进化算法的易腐商品配送网络规划研究
与汽车物流、医药物流、烟草物流这样专业的特殊物流相比，易腐商品物流(Deteriorating Items Logistics，DIL)这个概念对多数人还比较陌生，但它却与人们的生活息息相关。基于此，论文对易腐商品配送网络规划进行了初步探讨，建立了易腐商品配送网络设施选址和车辆调度问题的模型，并运用多目标进化算法对易腐商品配送网络规划问题的模型进行了研究。
本文主要研究了如下四方面内容：
第一，对本文应用的理论基础——多目标优化、进化计算和多目标进化算法的理论基础和基本方法进行了详尽的讨论和分析。
第二，归纳了配送网络规划的相关研究成果。首先综述了配送网络设施选址问题，包括纯设施选址问题和设施选址——车辆调度问题两个角度进行了分析总结；接着综述了配送网络车辆调度问题，并给出了配送网络车辆调度问题的分类；最后对易腐商品研究的进展进行了综述，指出了易腐商品配送网络规划研究的必要性和紧迫性。
第三，在分析易腐商品的特性和易腐商品研究进展的基础上，对易腐商品配送网络设施选址的决策因素及其关系进行研究，构造了易腐商品配送网络设施选址的单目标和多目标连续选址规划模型，分别采用传统遗传算法和多目标进化算法进行求解。并且，基于Matlab7.0环境，结合苏果超市的实例进行了仿真计算。仿真结果说明多目标进化算法解决易腐商品配送网络设施选址模型是有效的。
第四，在具体分析易腐商品配送网络车辆调度决策因素和约束条件的基础上，构建了易腐商品配送网络车辆调度的多目标优化模型。在此基础上，设计了启发式算法和多目标进化算法相结合的混合多目标进化算法流程对易腐商品配送网络车辆调度的多目标优化模型进行求解。并且，基于Matlab7.0环境，结合苏果超市的实例进行了仿真计算。仿真结果说明多目标进化算法解决易腐商品配送网络车辆调度问题是可行的。
多目标优化;进化算法;易腐商品;设施选址;车辆调度;物流规划
东南大学
硕士
系统分析与集成
韩瑞珠
2007
中文
TP182;F253
114
2007-11-12（万方平台首次上网日期，不代表论文的发表时间）