双需求集货送货一体化车辆路径问题的数学模型

李珍萍 ; 刘永胜 ; 王莲花 ; 章祥荪 ;

[1]北京物资学院信息学院

[2]北京物资学院物流学院

[3]中国科学院数学与系统科学研究院

关键词: 运筹学;    模型及算法;    整数线性规划;    启发式算法;    车辆路径问题;    双需求;    集货送货一体化;   

学科分类：建模与仿真

中国|中文

【 摘 要 】

本文研究了具有总时间和车容量约束的双需求集货送货一体化车辆路径问题,在综合考虑运输费用和车辆出行固定费用的前提下,建立了该问题的整数线性规划模型,并分别给出了求解该模型的精确算法和基于节约准则的启发式算法。最后通过一个具体实例验证了算法的有效性。

【 授权许可】

CC BY-NC-ND