您的位置:山东大学 -> 科技期刊社 -> 《山东大学学报(工学版)》

山东大学学报(工学版)

• 论文 • 上一篇    下一篇

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

胡红春,吴耀华,廖莉   

  1. 山东大学现代物流研究中心,山东济南250061
  • 收稿日期:2007-06-05 修回日期:1900-01-01 出版日期:2007-08-24 发布日期:2007-08-24
  • 通讯作者: 胡红春

Routing optimization for logistics distribution and its application

HU Hong-chun,WU Yao-hua,LIAO Li   

  1. The Logistics Institute,Shandong University,Jinan 250061,China
  • Received:2007-06-05 Revised:1900-01-01 Online:2007-08-24 Published:2007-08-24
  • Contact: HU Hong-chun

摘要: 对物流配送车辆线路最优控制研究中的问题和相关解决方法进行了详细分析,提出了具有中国特色的“配送车辆线路优化问题(DVROP)".同时在线路优化中引入了博弈论的有关思想,运用“集中后分派,分派后扩展"的集束式算法,对济南烟草配送中心的近三万个卷烟零售户,按照“最佳行驶里程、最佳工作时间、最佳车辆配置”的标准,进行了物流配送车辆线路的多目标优化,较好地解决了这一问题,并取得了可观的经济效益.

关键词: 物流, 配送, 优化, 博弈

Abstract: The problem proposal and resolution on the optimal control research of logistics distribution vehicle routing was analyzed in detail. Furthermore, such problems were summarized with Chinese characteristics as the “DVROP (distribution vehicle routing optimization problem)". Then, some ideas of the “game theory" were introduced by being combined with the innovative bundle algorithm. By the application of this method in tobacco industries, this problem has been solved rather perfectly, and the considerable economic benefit has been acquired.

Key words: logistics, distribution, optimazation, game theory

中图分类号: 

  • TP273
[1] 胡建平,李鑫,谢琪,李玲,张道畅. 基于Delaunay三角化的二维无约束优化EMD方法[J]. 山东大学学报(工学版), 2018, 48(5): 9-15.
[2] 钱淑渠,武慧虹,徐国峰,金晶亮. 计及排放的动态经济调度免疫克隆演化算法[J]. 山东大学学报(工学版), 2018, 48(4): 1-9.
[3] 叶明全,高凌云,万春圆. 基于人工蜂群和SVM的基因表达数据分类[J]. 山东大学学报(工学版), 2018, 48(3): 10-16.
[4] 田靖,李红伟,陈瑞,于文涛. 一种轴向电磁轴承的结构优化与有限元分析[J]. 山东大学学报(工学版), 2018, 48(2): 107-113.
[5] 刘志清,高浩瀚,安沫霖,张学凯. 基于完工概率修正的关键链法项目进度优化[J]. 山东大学学报(工学版), 2018, 48(1): 104-111.
[6] 宋正强,杨辉玲,肖丹. 基于在线粒子群优化方法的IPMSM驱动电流和速度控制器[J]. 山东大学学报(工学版), 2018, 48(1): 112-116.
[7] 褚晓东,唐茂森,高旭,刘伟生,贾善杰,李笋. 基于集中式信息系统的主动配电网鲁棒优化调度[J]. 山东大学学报(工学版), 2017, 47(6): 20-25.
[8] 刘晓明,许乃媛,杨斌,魏鑫,张丽娜,曹永吉. 全球能源互联网受端特高压网架双阶段优化[J]. 山东大学学报(工学版), 2017, 47(6): 1-6.
[9] 孙东磊,李山,李雪亮,韩学山,李文博,杨思. 适应源荷不确定性的参考电网区间优化方法[J]. 山东大学学报(工学版), 2017, 47(6): 26-31.
[10] 张岐松,傅钧,史朝晖,杨潇,贾春娟,黄玉龙. 荷电状态优化对风储系统供电可靠性的影响[J]. 山东大学学报(工学版), 2017, 47(6): 95-99.
[11] 马汉杰,林霞,胥晓晖,张健,张智晟. 基于自适应粒子群算法的智能家居管理系统负荷优化模型[J]. 山东大学学报(工学版), 2017, 47(6): 57-62.
[12] 张恒旭,韩林晓,石访. 基于最小偏差法的全球能源优化配置方法[J]. 山东大学学报(工学版), 2017, 47(6): 128-133.
[13] 王飞,徐健,李伟,汪新浩,施啸寒. 基于分布式储能系统的风储滚动优化调度方法[J]. 山东大学学报(工学版), 2017, 47(6): 89-94.
[14] 刘洋,刘博,王峰. 基于Parameter Server框架的大数据挖掘优化算法[J]. 山东大学学报(工学版), 2017, 47(4): 1-6.
[15] 裴小兵,陈慧芬,张百栈,陈孟辉. 改善式BVEDA求解多目标调度问题[J]. 山东大学学报(工学版), 2017, 47(4): 25-30.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!