|
|||||
|
|
| 双需求集货送货一体化车辆路径问题的数学模型及算法 | |
| 引用本文： | 李珍萍,刘永胜,王莲花,章祥荪.双需求集货送货一体化车辆路径问题的数学模型及算法[J].运筹与管理,2009,18(6):1-6. |
| 作者姓名： | 李珍萍 刘永胜 王莲花 章祥荪 |
| 作者单位： | 1. 北京物资学院信息学院,北京,101149 2. 北京物资学院物流学院,北京,101149 3. 中国科学院数学与系统科学研究院,北京,100080 |
| 基金项目： | 北京市自然科学基金资助项目，北京市教委人文社科面上基金资助项目，北京市属市管高等学校人才强教计划、北京物资学院科研基地基金资助项目 |
| 摘 要： | 本文研究了具有总时间和车容量约束的双需求集货送货一体化车辆路径问题，在综合考虑运输费用和车辆出行固定费用的前提下，建立了该问题的整数线性规划模型，并分别给出了求解该模型的精确算法和基于节约准则的启发式算法。最后通过一个具体实例验证了算法的有效性。 |
| 关 键 词： | 运筹学 模型及算法 整数线性规划 启发式算法 车辆路径问题 双需求 集货送货一体化 |
Mathematical Model and Algorithms for Double Demand Vehicle Routing Problems with Backhauls |
|
| LI Zhen-ping,LIU Yong-sheng,WANG Lian-hua,ZHANG Xiang-sun.Mathematical Model and Algorithms for Double Demand Vehicle Routing Problems with Backhauls[J].Operations Research and Management Science,2009,18(6):1-6. | |
| Authors: | LI Zhen-ping LIU Yong-sheng WANG Lian-hua ZHANG Xiang-sun |
| Abstract: | 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. |
| Keywords: | operations research model and algorithm integer linear programming heuristic algorithm vehicle routing problem double demand backhauls |
| 本文献已被 维普 万方数据 等数据库收录！ | |