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

Mathematical Model and Algorithms for Double Demand Vehicle Routing Problems with Backhauls

作　　者：李珍萍[1] 刘永胜[2] 王莲花[1] 章祥荪[3] 

机构地区：[1]北京物资学院信息学院,北京101149 [2]北京物资学院物流学院,北京101149 [3]中国科学院数学与系统科学研究院,北京100080

出　　处：《运筹与管理》2009年第6期1-6,共6页Operations Research and Management Science

基　　金：北京市自然科学基金资助项目(1092011);北京市教委人文社科面上基金资助项目(SM200910037005);北京市属市管高等学校人才强教计划;北京物资学院科研基地基金资助项目(2007~2009)

摘　　要：本文研究了具有总时间和车容量约束的双需求集货送货一体化车辆路径问题,在综合考虑运输费用和车辆出行固定费用的前提下,建立了该问题的整数线性规划模型,并分别给出了求解该模型的精确算法和基于节约准则的启发式算法。最后通过一个具体实例验证了算法的有效性。The double demands vehicle routing problems with time windows and backhauls are investigated. After considering both the cost of transportation and the fixed cost of vehicle, an integer linear programming model for these type of problems is constructed. An exact algorithm and a heuristic algorithm based on the saving rules are proposed respectively. Finally, the efficiency of these algorithms are verified by an example.

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

分 类 号：TB114[理学—概率论与数理统计] O221.1[理学—数学]