基于社会化库存的多回程物流配送问题的拉格朗日松弛算法
【摘要】 社会化库存是同城配送快速发展所呈现出的一种新特征。在社会化库存模式下，顾客可从多个同城商店订购货物，其物流配送服务需要通过配送车辆在商店与顾客间的多次往返而实现，这是一类特殊的多回程混合取送物流配送问题。针对该问题，建立了混合整数规划模型及改进的拉格朗日松弛算法;考虑到传统拉格朗日松弛算法存在无法有效提供上界的缺陷，引入了基于次短路的可行解生成思想，实现了问题上界的有效求解。仿真算例表明，所提算法能够取得优于CPLEX求解器的计算效率。
