考虑客户需求紧急程度和容忍度的车辆路径优化研究

发布时间：2017-03-16 12:05

  本文关键词：考虑客户需求紧急程度和容忍度的车辆路径优化研究，由笔耕文化传播整理发布。

【摘要】：互联网的快速发展推动了物流行业的改革。随着各物流企业对客户信息的挖掘,针对不同的客户提供相对应的物流服务以提高企业的服务质量和品牌知名度,已逐渐受到物流企业的重视。在零担物流配送中,大批量的货物配送逐渐转变成小批次、高效率的配送服务模式,并且在零担托运中出现越来越多的易污染、易破损、易腐烂及鲜活物品等需要特殊包装的货物,以及客户提出的各种各样的配送服务要求,都对零担物流提出了挑战。面对多样化需求的客户群,企业在规划配送方案时,如何更好的以客户为中心,对各种不同需求的客户进行区分,是企业亟待解决的问题。面对不同类型的客户群,在配送优化过程中,如何将其考虑在内得到更优的配送方案,也是企业需解决的问题。随着配送企业根据不同需求的客户,逐渐推出不同时效的配送服务,如何对不同时效的配送服务制定合理的价格,优化配送路径的同时,最大化企业配送服务利润,同样是企业所面临的问题。针对这些问题,本文首先基于客户的需求紧急度和容忍度为客户分配不同的配送优先级因子;其次,面对不同优先级类型的客户群,本文以配送成本和客户满意度为优化目标,提出了考虑客户优先级的两目标车辆路径优化模型,在算法设计过程中为了减小对已确定的配送优先顺序的扰乱,本文引入新的变异算子,设计了一种多目标混合进化算法进行求解,并通过算例仿真验证了算法的优越性。最后,在考虑配送企业推出不同时效的配送服务的情形下,本文研究了配送时效价格与车辆路径集成优化问题,建立了以企业利润为优化目标的混合整数规划模型,并设计了两层混合算法对最优时效价格和配送车辆路径进行求解,通过算例进行仿真实验,验证了算法的有效性。通过对相关参数的灵敏度分析,得出如下结论,当客户的价格敏感性增加时,企业的最优定价及利润呈下降趋势,当客户的时效敏感性增加时,企业的最优定价和利润呈上升趋势,以及当企业要求对客户服务的满意度水平增加到一定值后,企业所付出的配送成本将会显著增加。
【关键词】：车辆路径问题 需求紧急度 容忍度 优先级 服务定价
【学位授予单位】：东南大学
【学位级别】：硕士
【学位授予年份】：2016
【分类号】：U116.2;F252
【目录】：

• 摘要5-6
• Abstract6-8
• 第一章 绪论8-13
• 1.1 背景、目标与意义8-9
• 1.2 研究内容和技术路线9-12
• 1.2.1 论文研究内容9-11
• 1.2.2 论文研究技术路线11-12
• 1.3 研究创新点12-13
• 第二章 国内外研究现状13-21
• 2.1 车辆路径问题(VRP)研究现状13-15
• 2.2 客户需求紧急度与容忍度研究现状15-18
• 2.3 配送服务定价问题研究现状18-21
• 第三章 基于配送优先级的车辆路径优化研究21-37
• 3.1 需求紧急度与容忍度定义21-22
• 3.2 配送优先级的定义22-23
• 3.3 问题描述23-27
• 3.4 问题模型27-29
• 3.5 算法设计29-32
• 3.5.1 整体算法设计29-30
• 3.5.2 Path-relinking变异算子30-31
• 3.5.3 最大匹配与邻域构造算法31-32
• 3.6 算例分析32-36
• 3.6.1 货物保护因子对路径优化的影响32-33
• 3.6.2 需求紧急度和容忍度对路径优化的影响33-35
• 3.6.3 算法性能比较35-36
• 3.7 本章小结36-37
• 第四章 基于时效定价的车辆路径优化研究37-50
• 4.1 问题描述37-39
• 4.2 问题模型39-42
• 4.3 算法设42-43
• 4.4 算例分析43-49
• 4.4.1 价格敏感程度对配送服务定价和利润的影响45-46
• 4.4.2 时效敏感程度对配送服务定价和利润的影响46-47
• 4.4.3 时效受欢迎程度对配送服务定价和利润的影响47-48
• 4.4.4 满意度水平约束对利润的影响48-49
• 4.5 本章小结49-50
• 第五章 总结与展望50-52
• 5.1 研究结论50-51
• 5.2 研究展望51-52
• 致谢52-53
• 参考文献53-56
• 附录1 读研期间参与的学术活动和科研项目56

【相似文献】

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

1 张桂芳;魏立娅;;低模糊容忍度对英语阅读的影响及对策[J];河北工程技术高等专科学校学报;2008年04期

2 何朝林;风险容忍度的估算与求解[J];安徽工程科技学院学报(自然科学版);2004年03期

3 卜丽娜;;移动语言学习中的模糊容忍度[J];中国民航飞行学院学报;2013年03期

4 熊松荣;;高中生歧义容忍度和阅读元认知策略的关系研究[J];科技视界;2013年32期

5 罗金;;歧义容忍度与中国大学生英语学习成绩的相关性分析[J];理工高教研究;2008年04期

6 张小林;陈琳;任伟亚;;语言模糊容忍度对英语口语教学的效用[J];成都航空职业技术学院学报;2011年04期

7 何斌;莫国辉;;从院士风波谈翻译动机和文化认知容忍度[J];徐州建筑职业技术学院学报;2006年02期

8 刘莉;;高职学生英语歧义容忍度与写作成绩的相关性研究[J];长沙航空职业技术学院学报;2011年03期

9 王普德;;城市设摊均衡容忍度的数学模型与理性掌控[J];上海城市管理;2011年02期

10 王伟;梁俊;赵尚弘;;一种基于容忍度的优先级动态轮询协议[J];电光与控制;2012年09期

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

1 彭凯颖;赵俊峰;张晨;;材料难度和模糊容忍度对认知疲倦的影响[A];心理学与创新能力提升——第十六届全国心理学学术会议论文集[C];2013年

2 冯广慧;;Kirton适应者—创新者问卷(或KAI)的修订及模糊容忍度与创造性关系的研究[A];第十二届全国心理学学术大会论文摘要集[C];2009年

中国重要报纸全文数据库 前10条

1 李近远;公众“容忍度” 施政“新标尺”[N];甘肃日报;2011年

2 记者 张晶 牛琪 赵菁菁;梁振英称特区政府对“占中”的容忍度极少见[N];新华每日电讯;2014年

3 杨荣坚;谈谈对“虚假”的容忍度[N];中国质量报;2009年

4 本报记者 陈莹莹;对互联网金融要提高容忍度[N];中国证券报;2014年

5 John Akula MIT斯隆商学院法学教授;对失败有非常强烈的容忍度[N];联合时报;2013年

6 中国人民银行副行长 胡晓炼;成本冲击、通胀容忍度与宏观政策[N];第一财经日报;2013年

7 杨希军　郑海波;如何理解农户不良贷款之“容忍度”[N];中国县域经济报;2013年

8 本报记者 齐馨;“胡志标事件”考验企业“失败容忍度”[N];财经时报;2003年

9 本报记者 任晓;降息与否取决于经济减速容忍度[N];中国证券报;2013年

10 余丰慧;银行要适度提高钢贸贷款容忍度[N];现代物流报;2013年

中国博士学位论文全文数据库 前3条

1 黄仁辉;不确定性容忍度对决策偏好的影响[D];江西师范大学;2014年

2 王霞;顾客满意对价格容忍度的影响研究[D];清华大学;2005年

3 王懿;英语写作过程中模糊容忍度、焦虑和策略的关系研究[D];上海交通大学;2008年

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

1 余雪蓉;留学生汉语学习歧义容忍度与学习策略的相关性研究[D];云南师范大学;2015年

2 杨婷;不同英语水平学生的间接学习策略和歧义容忍度的关系[D];西南交通大学;2015年

3 晏天然;高中生模糊容忍度与英语学习策略使用的相关性研究[D];华中师范大学;2015年

4 李菊;英语专业学生歧义容忍度、写作策略与写作成绩关系的实证研究[D];中北大学;2016年

5 周亚文;非英语专业学生模糊容忍度、听力风格与听力成绩相关性研究[D];中北大学;2016年

6 白瑛;模糊容忍度与高中生英语阅读成绩及阅读策略的相关性研究[D];渤海大学;2016年

7 郑红;应用型本科院校学生歧义容忍度与其英语听力成绩的相关性研究[D];安徽大学;2016年

8 殷颜;模糊容忍度与高中生英语阅读理解能力的相关性研究[D];赣南师范学院;2015年

9 高艳艳;大学新生的模糊容忍度与阅读焦虑感的相关性研究[D];天津工业大学;2016年

10 马保雨;考虑客户需求紧急程度和容忍度的车辆路径优化研究[D];东南大学;2016年

  本文关键词：考虑客户需求紧急程度和容忍度的车辆路径优化研究，，由笔耕文化传播整理发布。

本文编号：251750