原文传递
基于双层规划的末端配送网络选址-路径优化研究
| 论文题名： | 基于双层规划的末端配送网络选址-路径优化研究 |
| 关键词： | 末端配送网络;选址-路径优化;精英遗传算法 |
| 摘要： | 随着末端配送智能终端设施的普及，越来越多的物流企业选择智能柜为末端配送的终端设施，为其提供了市场空间。但在末端配送网络中，普遍存在配送成本高、效率低以及客户满意度不高的问题。然而，末端配送作为快递企业配送的最后一环，并且需要深入服务客户，与客户满意度水平息息相关。因此，本文基于新时代的“最后一百米”配送难题，提出了以智能柜为终端设施的末端配送网络位置、分配和路径规划的新问题，立足于末端配送网络的设施与配送一体化决策，建立完善的末端配送体系，并围绕末端配送网络中联合配送站点的选址以及配送路径的规划研究，具有现实意义和实践价值。 针对以智能柜为终端设施的末端配送网络位置选择、分配和路径规划的新问题，构建基于多目标优化的三级带时间窗选址-路径规划问题（3E-LRPTW）的双层规划模型，提出一种结合了基于距离的聚类方法（K-Means）和精英遗传算法（ElitistGeneticAlgorithm，e-GA）的混合启发式嵌套变换求解算法，并将所建模型分别进行了Solomon中r201的数值算例验证以及实例应用。同时，利用烟花算法（FWA）与粒子群算法（PSO）分别和精英遗传算法（e-GA）对比，并通过Matlab进行编码求解以及可视化处理。结果表明：所提出的混合启发式算法在处理100个节点的数据中所表现的平均误差值仅为8.8%，且算法的平均迭代时间为40.486s，有效证明了算法的寻优性能，并可在精度和速度方面有效权衡，能够有效地解决末端配送网络的选址-路径规划问题；智能柜节点聚类群的数量、联合配送站点的建设成本、运输成本以及惩罚成本是影响末端配送站点分布和路径选择的关键要素。 通过理论模型在大连市末端配送网络联合配送站点的选址-路径规划问题中的应用，提出“最后一百米”的配送智能终端一体化决策方案，为现代物流模式下末端配送网络智能化决策提供理论和实践参考。 |
| 作者： | 王杰 |
| 专业： | 交通运输工程 |
| 导师： | 韩兵 |
| 授予学位： | 硕士 |
| 授予学位单位： | 大连海事大学 |
| 学位年度： | 2022 |
检索历史
应用推荐
