基于社会化库存的多回程物流配送问题的拉格朗日松弛算法
来源：计算机集成制造系统杂志2021年第3期北京时间：
作者：谭志龙,王征,薛桂琴,王新
单位：1.大连海事大学交通运输工程学院2.大连海事大学航运经济与管理学院
摘要：社会化库存是同城配送快速发展所呈现出的一种新特征。在社会化库存模式下,顾客可从多个同城商店订购货物,其物流配送服务需要通过配送车辆在商店与顾客间的多次往返而实现,这是一类特殊的多回程混合取送物流配送问题。针对该问题,建立了混合整数规划模型及改进的拉格朗日松弛算法;考虑到传统拉格朗日松弛算法存在无法有效提供上界的缺陷,引入了基于次短路的可行解生成思想,实现了问题上界的有效求解。仿真算例表明,所提算法能够取得优于CPLEX求解器的计算效率。
关键词：社会化库存,即时配送,拉格朗日松弛算法,次短路,物流配送
基金资助：教育部人文社会科学研究规划基金资助项目(19YJA630084);国家自然科学基金资助项目(71971036,71971037,71571027);大连市重点学科重大课题资助项目(2019J11CY002);中央高校基本科研业务费资助项目(3132019224)。
