考虑动态需求及客户满意度的VRP研究

发布时间：2017-03-18 06:03

  本文关键词：考虑动态需求及客户满意度的VRP研究，由笔耕文化传播整理发布。

【摘要】：在全球社会经济快速发展和现代化信息技术突飞猛进的今天,过高的物流成本严重影响了国民经济的发展,同时也削弱了企业的市场竞争力。近几年来,占据物流费用大头的物流配送成本的居高不下引起了物流行业对物流管理效率及过程优化越来越多的重视,研究者逐渐将注意力集中到和实际生产生活密切相关的各种类型的车辆路径问题上,并取得了诸多成果。车辆路径问题(VRP)是一类研究如何对配送车辆的行驶路径进行优化使得最终的优化目标值(一般指企业的配送成本)最小。目前对于VRP的研究主要集中在动态环境下,其中对动态需求因素变化的研究较多。动态需求VRP涉及面较广,本文将在动态需求环境基础之上,加入客户满意度这一重要指标,主要研究如何在动态阶段有效地进行车辆调度,降低企业运输成本,在满足所有客户需求的同时,尽可能提高客户满意度。这也是目前很多企业关心的问题。首先,论文回顾了国内外关于动态需求的车辆路径问题、客户满意度以及现有算法的研究等方面的进展。其次详细介绍了动态客户需求变动的车辆路径问题和客户满意度的相关理论知识,设定论文考虑的动态客户需求变动主要是在配送过程中出现新的客户请求服务的情况,并采用梯形模糊数时间窗隶属度函数来描述客户满意度的变化情况。论文主体部分构造了考虑客户动态需求变化和客户满意度的车辆路径问题两阶段优化模型,即初始路径优化阶段模型和实时路径优化阶段模型。在实时优化阶段引入了虚拟配送中心概念,模型的优化目标是使客户满意度最大化和企业配送成本(运输距离、等待时间惩罚等)最小化,并对效益背反的多目标函数模型进行处理得到单目标函数模型。最后,根据所建立的模型和实时优化策略,设计相应的两阶段遗传算法,通过MATLAB编程,采用Solomon的R101算例以及自行设计的动态需求客户的相关信息进行实验验证,实验结果验证了模型的合理性和设计算法的有效性。
【关键词】：动态需求VRP 客户满意度 实时优化策略 两阶段模型 遗传算法
【学位授予单位】：昆明理工大学
【学位级别】：硕士
【学位授予年份】：2016
【分类号】：U116.2;F252
【目录】：

• 摘要5-6
• Abstract6-10
• 第一章 绪论10-22
• 1.1 选题背景及研究意义10-12
• 1.1.1 选题背景10-11
• 1.1.2 研究目的及意义11-12
• 1.2 国内外研究综述12-16
• 1.3 研究内容及研究思路16-19
• 1.3.1 研究内容16-17
• 1.3.2 研究思路17-19
• 1.4 本章小结19-22
• 第二章 动态需求车辆路径问题和客户满意度理论概述22-34
• 2.1 车辆路径问题概述22-23
• 2.1.1 车辆路径问题定义22
• 2.1.2 车辆路径问题分类22-23
• 2.2 动态需求车辆路径问题概述23-28
• 2.2.1 动态需求VRP23-25
• 2.2.2 动态需求VRP的构成要素及分类25-26
• 2.2.3 动态需求VRP的求解策略26-28
• 2.3 客户满意度概述28-32
• 2.3.1 客户满意的定义28-29
• 2.3.2 车辆路径问题中影响客户满意的因素29-30
• 2.3.3 物流配送过程中客户满意表达方法30-32
• 2.4 本章小结32-34
• 第三章 构建考虑动态需求及客户满意度的VRP模型34-44
• 3.1 模型假设及参数变量定义34-35
• 3.1.1 模型的基本假设34-35
• 3.1.2 参数变量的定义35
• 3.2 客户满意度模型35-36
• 3.3 问题描述及策略36-38
• 3.3.1 问题描述36-37
• 3.3.2 实时优化策略37-38
• 3.4 构建两阶段优化模型38-42
• 3.4.1 初始配送路径优化阶段38-39
• 3.4.2 多目标问题处理39-40
• 3.4.3 动态需求变化路径调整优化阶段40-42
• 3.5 本章小结42-44
• 第四章 考虑动态需求及客户满意度的VRP算法设计44-58
• 4.1 车辆路径问题求解算法介绍44-49
• 4.1.1 精确算法44
• 4.1.2 启发式算法44-45
• 4.1.3 智能优化算法45-49
• 4.2 算法比较分析与选择49-51
• 4.3 求解模型的遗传算法设计51-57
• 4.4 本章小结57-58
• 第五章 算例分析58-68
• 5.1 算例情况介绍58-60
• 5.2 算例求解过程60-66
• 5.3 算例总结66-68
• 第六章 总结及展望68-70
• 6.1 论文主要结论68
• 6.2 展望68-70
• 致谢70-72
• 参考文献72-78
• 攻读学位期间发表论文及科研项目78-80
• 附录80-81

【相似文献】

中国期刊全文数据库 前10条

1 曾宇容;客户忠诚及客户关系管理[J];上海汽车;2003年04期

2 ;正确看待客户的消费价值[J];现代家电;2007年18期

3 闫燕燕;;超越客户满意，，实现客户忠诚[J];硅谷;2008年13期

4 孙海,刘仲英;多管道的客户关系管理[J];物流技术;2001年03期

5 高进,李斌;客户关怀项目在中小企业中的实施研究[J];桂林航天工业高等专科学校学报;2002年04期

6 周桂英;;论客户关系管理在我国企业中的应用[J];工程机械文摘;2004年05期

7 胡蓓,张建林;以忠诚客户为导向的企业运作过程及实施原则[J];工业工程与管理;2005年02期

8 彭巨水;;从满意走向忠诚的客户关系管理[J];广西电业;2008年09期

9 刘树锁;;浅谈汽车企业的客户满意度调查[J];市场周刊(理论研究);2009年10期

10 吴洪波;张蕾;;保险业客户态度忠诚度模式分析[J];科技与管理;2010年02期

中国重要会议论文全文数据库 前10条

1 张兰兰;;网络时代企业赢得客户忠诚的策略研究[A];中国商品学会第十五届学术论坛论文集[C];2013年

2 李建桥;李s

本文编号：254006