点击次数：

论文类型：期刊论文

发表时间：2018-05-30

发表刊物：管理学报

卷号：15

期号：6

页面范围：918-926

ISSN号：1672-884X

关键字：同时集送车辆路径问题;时空距离;变邻域搜索算法

摘要：为满足实际物流配送中客户对不同车型及服务时间的多样化需求,构建多约束条件下的同时集送车辆路径优化模型.针对模型特点,引入时空距离的理念,设计两阶段启发式算法进行求解.实验计算结果表明,考虑时空距离以及针对多车型加入车型调整策略所构造的邻域搜索算法,相较于传统变邻域搜索算法,可以大幅提升求解质量和算法收敛速度.