基于模糊需求的配送路径优化方法研究

被引：2

作者：

窦水海

李学伟

机构：

[1] 北京交通大学经济管理学院

来源：

物流技术 | 2010年 / 29卷 / 13期

关键词：

路径优化; 扫描算法; 动态规划; 指数平滑法;

D O I：

暂无

中图分类号：

F253.9 [物资经济现代化管理];

学科分类号：

1201 ; 1202 ; 020205 ;

摘要：

首先分析了求解车辆路径问题的一般方法;然后针对需求量不确定的情况运用二次指数平滑法、扫描算法、动态规划算法建立了基于模糊需求的配送路径优化方法,实现了配送量的预测和扫描算法的改进;最后,以山东日照某酒厂为例实现了这些算法的应用,从应用结果来看路径的优化方法实现了配送里程的大幅度降低。

引用

页码：114 / 116

页数：3

共 8 条

[1] 模糊需求信息条件下的实时动态车辆调度问题研究 [J].

张建勇 ;

李军 ;

郭耀煌 .

管理工程学报, 2004, (04) :69-72

[2]

物流运筹学基础[M]. 中国物资出版社 , 李念祖主编, 2006

[3]

管理预测与决策方法[M]. 科学出版社 , 宁宣熙,刘思峰编著, 2003

[4]

运筹学教程[M]. 清华大学出版社 , 胡运权主编, 2003

[5] The fuzzy set theory approach to the vehicle routing problem when demand at nodes is uncertain [J].

Teodorovic, D ;

Pavkovic, G .

FUZZY SETS AND SYSTEMS, 1996, 82 (03) :307-317

[6]

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)

[7] THE TRUCK DISPATCHING PROBLEM [J].

DANTZIG, GB ;

RAMSER, JH .

MANAGEMENT SCIENCE, 1959, 6 (01) :80-91

[8]

A fuzzy approach to the transshipment problem. Perncherry V,Kikuchi S. Proceeding of ISUMA’90The International Symposium on Uncertainty Modelling and Analysis . 1999

← 1 →