模糊需求车辆路径问题的模型与算法

被引：6

作者：

谢小良 ^{[1
,2
]}

符卓 ^{[1
]}

杨芳 ^{[1
]}

机构：

[1] 中南大学交通运输学院

[2] 湖南商学院信息学院

来源：

计算机系统应用 | 2009年 / 18卷 / 10期

关键词：

车辆路径问题; 模糊需求; 数学模型; 禁忌搜索算法; 主观偏好;

D O I：

暂无

中图分类号：

F224 [经济数学方法]; F252 [物资流通];

学科分类号：

0701 ; 070104 ;

摘要：

建立了具有模糊特征的模糊车辆路径问题的数学模型,提出了求解该模型的一种基于模糊模拟的新禁忌搜索算法。这种模型与算法,将传统确定性车辆路径问题扩展为具有模糊特征的模糊车辆路径问题。通过先聚类后排序的方法,将问题分解成一个指派问题和一个TSP问题。在聚类过程中,既考虑到了车辆容量和决策者的偏好,又充分利用了已知的需求信息。实验表明,这种模型与算法是解决物流配送中模糊需求车辆路径问题的一个较好方案。

引用

页码：65 / 68+143 +143

页数：5

共 4 条

[1]

开放式车辆路径问题及其应用研究.[D].符卓.中南大学.2003, 03

[2] 模糊需求车辆路径问题的禁忌搜索算法研究 [J].

甘勤涛 ;

阳平华 ;

童钟灵 .

长春理工大学学报, 2006, (01) :84-85+112

[3] 模糊车辆路径问题的一种混合遗传算法 [J].

张建勇 ;

李军 .

管理工程学报, 2005, (02) :23-26

[4]

Exact algorithms for the vehicle routing problem; based on spanning tree and shortest path relaxations.[J].N. Christofides;A. Mingozzi;P. Toth.Mathematical Programming.1981, 1

← 1 →