双需求集货送货一体化车辆路径问题的数学模型及算法
2009-12-25分类号:U492.31
【部门】北京物资学院信息学院 北京物资学院物流学院 中国科学院数学与系统科学研究院
【摘要】本文研究了具有总时间和车容量约束的双需求集货送货一体化车辆路径问题,在综合考虑运输费用和车辆出行固定费用的前提下,建立了该问题的整数线性规划模型,并分别给出了求解该模型的精确算法和基于节约准则的启发式算法。最后通过一个具体实例验证了算法的有效性。
【关键词】运筹学 模型及算法 整数线性规划 启发式算法 车辆路径问题 双需求 集货送货一体化
【基金】北京市自然科学基金资助项目(1092011); 北京市教委人文社科面上基金资助项目(SM200910037005); 北京市属市管高等学校人才强教计划;北京物资学院科研基地基金资助项目(2007~2009)
【所属期刊栏目】运筹与管理
文献传递