国美物流公司配送车辆路径及调度问题研究

发布时间：2017-05-25 10:17

  本文关键词：国美物流公司配送车辆路径及调度问题研究，，由笔耕文化传播整理发布。

【摘要】：随着国美电器销售网络规模的扩大、顾客群的增加,国美物流公司物流配送总量呈现增长趋势,其配送覆盖面愈发广阔,对物流快速配送和准确送达等方面有了更高的要求。现阶段,国美物流公司的物流配送业务仍是以第三方物流为主,自建物流为辅的模式运作,在配送业务上沿用传统的经验模式组织物流配送,会出现反应速度较慢导致服务质量下降、物流配送运输资源不能合理分配和有效使用的情况。本文基于国美物流公司正在实施的物流配送系统优化项目,研究配送车辆路径及调度问题。首先,阐述国美物流公司配送业务范围、网络布局、类型和运输管理系统及其派工管理流程。其次,透过国美电器客户关系管理系统中终端客户对物流配送业务的投诉数据,剖析国美物流公司配送业务存在的主要问题,发现国美物流公司的直送式和分送式配送业务仍然是由车辆调度人员在运输管理系统中通过手工模式实现订单转运单的派工管理,其运输管理系统缺乏全球定位系统和地理信息系统的技术支持,物流调度人员仅对订单进行派工,并不对配送车辆线路进行规划,配送车辆调度方案存在长期依赖车辆调度人员经验判断、信息系统不支持对物流配送车辆的实时可视化跟踪等具体问题。再次,根据国美物流公司的自身条件,提出运用最短路模型和Dijkstra算法实现国美物流公司直送式配送车辆线路优化;提出运用节约里程算法实现国美物流公司分送式配送车辆调度优化,以解决国美物流公司在物流配送车辆线路无规划、物流配送车辆调度方案受限于物流调度人员经验判断的问题。国美物流公司的配送业务是直接面对终端客户的物流活动,需要信息系统的强大技术支持和高效的物流配送管理。为使研究结论落地实施,首先,提出安装全球定位系统、地理信息系统、预置车辆路径及调度问题模型算法和开发物流移动管理平台等信息系统的具体优化措施。其次,提出建立直送式配送班线管理模式、借助物流移动平台管理分送式配送业务和建立与第三方物流公司信息共享机制等配送管理的具体优化措施,以切实提升国美物流公司的配送效率,为实现物流配送资源优化配置服务。
【关键词】：国美物流 配送车辆 线路优化 调度优化
【学位授予单位】：中国地质大学(北京)
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：U492.22
【目录】：

• 中文摘要4-5
• abstract5-9
• 1 绪论9-14
• 1.1 选题背景及意义9-10
• 1.1.1 选题背景9
• 1.1.2 选题意义9-10
• 1.2 国内外研究现状10-12
• 1.2.1 国外对车辆路径及调度问题的研究现状10-11
• 1.2.2 国内对车辆路径及调度问题的研究现状11-12
• 1.3 研究内容和方法12-14
• 1.3.1 研究内容12-13
• 1.3.2 研究方法13-14
• 2 国美物流公司配送业务及存在的主要问题14-25
• 2.1 配送的概念和模式14-15
• 2.1.1 配送的概念14
• 2.1.2 配送的模式14-15
• 2.2 国美物流公司配送业务15-17
• 2.2.1 配送业务的范围15-16
• 2.2.2 配送业务的网络布局16-17
• 2.2.3 配送业务的类型17
• 2.3 国美物流公司配送业务的运输管理系统17-20
• 2.3.1 运输管理系统概况17-19
• 2.3.2 运输管理系统的派工管理19
• 2.3.3 运输管理系统的业务流程19-20
• 2.4 国美物流公司配送业务存在的主要问题20-25
• 2.4.1 配送管理存在的主要问题21-22
• 2.4.2 运输管理系统存在的主要问题22-25
• 3 国美物流公司直送式配送车辆线路优化25-37
• 3.1 国美物流公司的车辆路径问题25-28
• 3.1.1 车辆路径问题的主要构成要素25-27
• 3.1.2 车辆路径问题的优化目标和影响因素27-28
• 3.2 车辆线路优化模型28-30
• 3.2.1 一般网络模型28
• 3.2.2 最短路问题28-29
• 3.2.3 DIJKSTRA算法29-30
• 3.3 国美物流公司直送式配送车辆线路优化模型30-37
• 3.3.1 问题描述30
• 3.3.2 修正网络节点距离30-31
• 3.3.3 建立配送网络图31-32
• 3.3.4 运用DIJKSTRA算法求解A到J之间最短路32-37
• 4 国美物流公司分送式配送车辆调度优化37-50
• 4.1 国美物流公司的车辆调度问题37-38
• 4.1.1 车辆调度的特点37-38
• 4.1.2 车辆调度的类型38
• 4.2 节约算法及原理38-41
• 4.2.1 基本思想39-40
• 4.2.2 一般模型40
• 4.2.3 前提假设40
• 4.2.4 附加条件40-41
• 4.3 国美物流公司分送式配送车辆调度优化模型41-50
• 4.3.1 问题描述41
• 4.3.2 建立配送网络图41-42
• 4.3.3 最短距离矩阵42-43
• 4.3.4 计算节约里程数43-44
• 4.3.5 节约里程项目分类44-45
• 4.3.6 运用节约里程算法求解45-50
• 5 国美物流公司配送车辆路径及调度优化措施50-56
• 5.1 配送管理优化措施50-52
• 5.1.1 采集交通路网信息50-51
• 5.1.2 编制物流配送网络图51
• 5.1.3 建立直送式配送班线管理模式51
• 5.1.4 借助物流移动平台管理分送式配送业务51-52
• 5.1.5 建立与第三方物流公司配送信息资源共享机制52
• 5.2 运输管理系统的优化措施52-56
• 5.2.1 安装全球定位系统52-53
• 5.2.2 安装地理信息系统53
• 5.2.3 预置车辆路径及调度问题模型和算法53-54
• 5.2.4 开发地址标注管理功能54
• 5.2.5 开发物流移动管理平台54-56
• 致谢56-57
• 参考文献57-60
• 附录：攻读硕士学位期间论文发表及科研情况60

【参考文献】

中国硕士学位论文全文数据库 前1条

1 邓清清;交通诱导系统的流量预测和路径优化并行算法研究[D];大连理工大学;2008年

  本文关键词：国美物流公司配送车辆路径及调度问题研究，由笔耕文化传播整理发布。

本文编号：393441