loading龙源期刊网 http://www.qikan.com.cn
冷链多配送中心配送路径优化研究
作者：梁承姬 杨继滔 黄涛
来源：《合作经济与科技》2017年第21期
[提要] 为解决在冷链多配送中心的货物调配过程中配送中心缺货和运输成本高的问题，提出通过其他配送中心协助完成货物的调配，即横向转运策略，建立配送成本最小和顾客满意度最大的多目标数学模型。由于生鲜产品具有易腐的特性，引入惩罚函数处理约束，并对遗传算法改进。在求解中，由于配送范围内客户点多，先采用重心分区法对客户点进行分区，使得每个配送中心负责一定区域的客户点，再通过改进遗传算法优化分析带模糊时间窗冷链物流问题和多配送中心货物调配问题。最后，由算例分析，可以看出所建模型和采用的算法能够缩短路径，降低配送成本。
关键词：横向转运；重心分区法；改进遗传算法；顾客满意度
基金项目：国家自然基金资助（71471110、61540045）；上海市科委创新项目资助（14170501500、14D2280200工程中心、16DZ1201402、16040501500）；上海市重点学科资助（J50604）；陕西省社会科学基金资助项目（2015D060） 中图分类号：TP202+.7 文献标识码：A 收录日期：2017年9月6日
冷链物流配送在国外的研究由来已久，发展更是早于国内，对冷链配送和车辆路径问题的分析也较成熟完善，提出了多配送中心车辆调度的问题，即MDVRP。根据现实情况需同时考虑送货和取货，建立了带时间窗的车辆配送问题。多配送节点的车辆路径问题模型特点，给出合适的自适应的遗传算法。王科峰、叶春明将节点单需求和节点双重需求模型进行了对比分析，说明了启发式算法的改良对成本节省的实际效果。李华考虑的是约束条件未知下考虑送取货的多目标车辆路径问题。Karl F.Doerner研究了带有时间窗的送货和取货同时考虑的车辆路径问题。NabilaAzi在解决容易腐烂的食品配送的VRP优化问题上使用了距离路程最短法。于坤根据传统典型的送货和取货同时考虑的车辆路径问题为基础，构建基于该问题的城市冷链物流配送路径优化模型。结合模型设计遗传算法求解其具体配送方案。陈冲就生鲜农产品的车辆配送问题进行了研究，基于软时间窗约束条件，考虑产品的货损周期，采用节约法对模型求解和分析。如果物流网络采用库存集中管理模式，还需要考虑集中库存的再分配问题。横向转运可实现配送中心之间的物资再分配。横向转运是物料在同一层级的设施间定向运动达到补充库存的目的。例如，从供应商到制造商，从制造商到分销商，层间流动的方向和物流比较容易确定。相比之下，横向转运是更为灵活的库存补充再分配方式。
本文结合当前配送路径的研究以及对横向转运的概述，考虑到冷链物流承载的货物具有一定的特殊性且对温度的要求较高，提出在冷链物流配送中设定模糊时间窗来反映顾客满意度。