基于社会化库存的多回程物流配送问题的拉格朗日松弛算法

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

Full description

Saved in:
Bibliographic Details
Published in计算机集成制造系统 Vol. 27; no. 3; pp. 965 - 972
Main Authors 谭志龙, 王征, 薛桂琴, 王新
Format Journal Article
LanguageChinese
Published 大连海事大学 交通运输工程学院,辽宁 大连 116026%大连海事大学 航运经济与管理学院,辽宁 大连 116026 01.03.2021
Subjects
即时配送
社会化库存
次短路
物流配送
拉格朗日松弛算法
Online AccessGet full text
ISSN1006-5911
DOI10.13196/j.cims.2021.03.027

Cover

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