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

被引：10

作者：

李珍萍 ^{[1
]}

刘永胜 ^{[2
]}

王莲花 ^{[1
]}

章祥荪 ^{[3
]}

机构：

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

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

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

来源：

运筹与管理 | 2009年 / 18卷 / 06期

基金：

北京市自然科学基金;

关键词：

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

D O I：

暂无

中图分类号：

U492.31 [];

学科分类号：

摘要：

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

引用

页码：1 / 6

页数：6

共 4 条

[1]

集货送货一体化的物流配送车辆路线问题的标号算法 [J].

张燕 ;

周支立 ;

翟斌 .

运筹与管理, 2007, (03) :12-19

[2]

有时间窗的车辆路线安排问题的启发式算法 [J].

李军 .

系统工程, 1996, (05) :45-50

[3]

A genetic algorithm for vehicle routing with backhauling [J].

Potvin, JY ;

Duhamel, C ;

Guertin, F .

APPLIED INTELLIGENCE, 1996, 6 (04) :345-355

[4]

A new branching strategy for time constrained routing problems with application to backhauling.[J].Sylvie Gélinas;Martin Desrochers;Jacques Desrosiers;Marius M. Solomon.Annals of Operations Research.1995, 1

← 1 →