论文部分内容阅读
随着B2C电商和O2O电商的蓬勃发展,B2C和O2O两种电商模式在物流配送环节均不断面临新的困难和挑战,无论是B2C配送还是O2O配送均存在资源利用不充分和配送成本居高不下等问题。如何以较低的物流配送成本达到较高的物流配送服务水平成为所有物流配送企业共同追求的目标。本文首先以O2O物流配送模式中存在的由需求在时间上分布不均衡性和配送服务高时效性所导致的需求高峰时期运力不足和需求低谷时期运力闲置等问题为切入点,提出B2C和O2O联合配送模式。其次根据O2O订单的不同类型将联合配送模式下的配送路径规划问题分为需求确定和需求不确定两种情况,并通过引入虚拟取件节点将B2C配送路径规划问题转化为与O2O配送路径规划问题相同的n-PDPTW(Pickup and Delivery Problem with Time Windows)问题,以最小化配送总成本为目标,考虑取派件顺序约束、时间窗约束和取派件成对约束等约束条件,建立需求确定情况下联合配送路径规划模型,再将其转化为多阶段的静态n-PDPTW。然后提出基于节点插入式路径合并的节约算法和基于时间轴的两阶段算法分别对需求确定和需求不确定两类问题进行求解。最后代入实际数据,分别比较在不同订单规模、不同B2C和O2O订单比例以及不同O2O订单时间窗长度下,独立配送模式和联合配送模式在各成本维度上的优劣关系。最终得出在需求确定和需求不确定情况下联合配送模式相对独立配送模式均具有显著的优越性。在订单规模方面,随着订单规模的增长,联合配送模式在总成本和配送员行驶成本维度上始终优于独立配送模式且优越性越来越明显,配送员等待时间也有显著降低;在B2C和O2O订单数比例方面,B2C订单与O2O订单比例越接近1:1,则联合配送模式相对于独立配送模式的优越性越明显,在O2O订单数相对B2C订单数居多的情况下联合配送模式相对独立配送模式在等待时间成本方面的优势更明显;在时间窗长度方面,随着O2O配送时间窗长度逐渐增加,联合配送模式在总配送成本和等待时间成本维度上始终优于独立配送模式且时间窗越短则联合配送模式相对于独立配送模式的优势越明显,而在配送员行驶时间成本上则相反。