生鲜品多中心区域协作半开放式配送路径研究

■ 何满辉 曹腾 马长城

辽宁工程技术大学工商管理学院 葫芦岛市 125000

0 引言

随着第“四次工业革命”的开展，推动了消费转型与”互联网+“时代的到来，生鲜物流业进一步蓬勃发展，但生鲜配送仍有诸多问题亟待解决。生鲜品由于时效性和高品质要求，需要一套合理的配送方案。然而各配送部门各区域内独自配送方案割裂了整体联系，难以实现资源整合，造成资源浪费。同时，由于各配送部门信息技术水平的差异，难以实现信息共享，部门间很难建立合作关系。因此，要树立一种基于信息技术应用，进行区域协同发展，满足顾客要求、整合区域资源，以实现配送高效低成本的新物流发展理念[1-2]。

自车辆路径问题(VRP)提出以来，诸多学者就将智能算法的发展成果应用于物流配送上，以寻求最优的配送路径[3-6]。由于客户需求量的逐年提升，单中心已不能满足实际需求，对多中心车辆路径问题（MDVRP）研究成为热点。葛显龙[7]等在城市供应链多方协同运作背景下，利用改进遗传算法解决设计的模型并验证了带越货配送方案的优越性。鲁建厦[8]等将不同配送中心存在配送费用差异问题考虑在内，通过改进变邻域搜索算法解决相应模型并得出合理的配送调度方案。Petr Stodola[9]等利用蚁群优化算法对MDVRP模型提出一种新的解决办法，具有一定的参考价值。此外,在MDVRP基础上,把时间窗（Time Windows）限制考虑在内,使模型更加实际化，建立了带时间窗的多中心车辆路径问题（MD‐VRTW）。刘玺[10]在物流协同网络下，利用遗传算法解决多车辆配送路径最小成本方案选择问题。……