- 1、本文档共66页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
摘 要
摘 要
随着经济的快速发展,物流在国民经济各个行业发展中的作用愈来愈明显,成为
国民经济发展的命脉。物流运输与配送是整个物流活动中连接企业与客户的关键环节,
科学的配送车辆路径方案,对提升企业运作效率以及核心竞争力具有重要意义。特别
是对生产制造企业而言,物流运输与配送是企业资源的“最终配置”,是决定企业经
营战略取得成功至关重要的因素。由此,科学合理的车辆配送路径有助于降低运输与
配送费用,提高企业行业竞争力。
F 公司是一家以生产驱动器、阀岛等自动化配件的生产制造企业,经过前期对F
公司物流配送中心运输车辆调查,发现该公司在物流与配送方面主要存在以下问题:
(1)车辆满载率低;(2 )客户满意度低;(3 )配送路线重合率高。与此同时,客
户满意度是F 公司车辆路径优化方面重要的因素。为此,依据F 公司目前经营现状与
提升客户满意度的实际需求,研究并实施一种带客户满意度的车辆路径优化方案是该
公司目前迫切解决的问题之一。
车辆路径问题现有研究方法如禁忌搜索算法、遗传算法由于理论性太强,很难应
用到实际问题当中,或没有考虑到客户满意度。为此,本文运用两步法进行解决:(1)
通过K-means 算法将配送网点划分为N 个区域;(2 )将每一个区域内的路线问题转
化成旅行商问题(TSP ):当节点数较少时,运用带客户满意度的动态规划法规划路
线;当节点数较多时,运用加入客户满意度的改进粒子群算法对配送路线进行规划。
实际应用表明,该方案可以有效解决F 公司车辆路线问题,提高客户满意度,最终提
升企业竞争力。下一步研究可以将驾驶人员匹配、管理成本以及运输成本考虑进来,
进一步提高配送方案的可行性。
关键词:车辆路径优化;客户满意度; K-means 聚类;粒子群算法
i
考虑客户满意度的F 公司车辆路径优化研究
目 录
摘 要 i
Abstract ii
第1 章 绪论 1
1.1 研究背景与意义 1
1.1.1 研究背景 1
1.1.2 研究意义 1
1.2 国内外研究综述 2
1.2.1 路径问题研究综述2
1.2.2 现有文献评述 5
1.3 主要研究内容及结构 5
1.4 本章小结 7
第2 章 相关理论概述 8
2.1 配送中心概述 8
2.2 车辆路径问题概述 8
2.3 车辆路径问题算法理论概述 12
第3 章 F 公司配送中心配送现状 15
3.1 F 公司配送中心配送业务 15
3.1.1 F 公司配送中心现状 15
3.1.2 F 公司配送业务范围和网络布局 16
3.2 F 公司配送中心配送路径存在的问题 18
3.2.1 F 公司配送中心存在的问题 18
3.2.2 F 公司末端配送存在的问题 19
3.3 本章小结 23
第4 章 基于K-means 算法的F 公司配送区域划分 24
4.1 K-means 聚类算法 24
4.1.1 配送区域划分约束条件24
4.1.2 客户点配送区域划分实现步骤26
4.2 运用K-means 聚类算法划分配送区域 27
4.2.1 客户点数据分析处理27
iv
目录
文档评论(0)