物流配送车辆线路的优化及其应用

被引:9
作者
胡红春
吴耀华
廖莉
机构
[1] 山东大学现代物流研究中心
关键词
物流; 配送; 优化; 博弈;
D O I
暂无
中图分类号
F259.2 [中国];
学科分类号
1201 ; 1202 ; 020205 ;
摘要
对物流配送车辆线路最优控制研究中的问题和相关解决方法进行了详细分析,提出了具有中国特色的"配送车辆线路优化问题(DVROP)".同时在线路优化中引入了博弈论的有关思想,运用"集中后分派,分派后扩展"的集束式算法,对济南烟草配送中心的近三万个卷烟零售户,按照"最佳行驶里程、最佳工作时间、最佳车辆配置"的标准,进行了物流配送车辆线路的多目标优化,较好地解决了这一问题,并取得了可观的经济效益.
引用
收藏
页码:104 / 107+117 +117
页数:5
相关论文
共 9 条
[1]  
The stochastic vehicle routing problem revisited. Bastian C,Rinnooy Kan A H G. European Journal of Operational Research . 1992
[2]  
Three Fastest Shortest Path Algorithms on Real Road Networks. F. B. Zhan. Journal of Geography . 1997
[3]  
Gpsvehicle autonomous navigation without dgps. BAN XUEGANG,ZHENG SIFA,ZOU XUDONG,et al. Proceedings of4th ASIA-PACIFIC ITS Seminar . 2000
[4]  
The truck dispatching problem. DANTIZIG G,RAMSER J. Management Science . 1959
[5]  
物流配送车辆优化调度理论与方法[M]. 中国物资出版社 , 李军,郭耀煌著, 2001
[6]  
博弈论[M]. 南开大学出版社 , 姚国庆编著, 2003
[7]   动态车辆路径问题:现状与展望 [J].
谢秉磊 ;
郭耀煌 ;
郭强 .
系统工程理论方法应用, 2002, (02) :116-120
[8]   集成化物流中的定位运输路线安排问题(LRP)优化算法评述 [J].
张潜 ;
高立群 ;
胡祥培 .
东北大学学报, 2003, (01) :31-34
[9]  
Adaptive memory programming for the vehicle routing problem with multiple trips. Alfredo Olivera and Omar Viera "http:www.sciencedirect.comscidirimgentitiesREemail.gif" alt="E-mail The Co. Computers and Operations Research . 2007