基于顾客时间满意度的车辆路径问题

发布时间：2021-08-13 05:04

　　考虑到普通带时间窗约束的车辆路径问题（vehicle routing problem with time windows,VRPTW）模型不能真正反映顾客对时间的偏好,故在车辆路径优化模型的基础上,结合顾客时间满意度函数,同时放松需求点经过即被服务的约束限制,允许多次经过同一需求点的情况发生,而需求点只能被同一辆车服务一次,建立了基于顾客时间满意度的车辆配送（vehicle routing problem with satisfaction,VRPWS）模型,并利用模拟退火算法编程求解.为验证VRPWS模型的有效性进行了数值实验.实验结果表明:与传统的带软时间窗约束的车辆路径优化（vehicle routing problems with soft time window,VRPSTW）模型和VRPTW相比,VRPWS模型配送效益提升了170.0%和3.2%.分析结果表明该工作在一定程度上有助于物流企业在配送过程中提高顾客满意度和降低运输成本. 

【文章来源】：上海大学学报(自然科学版). 2020,26(03)北大核心CSCD

【文章页数】：9 页

【部分图文】：

图１顾客类型１与顾客类型２的时间满意度函数??Ｆｉｇ．ｌ?Ｔｉｍｅ?ｓａｔｉｓｆａｃｔｉｏｎ?ｆｕｎｃｔｉｏｎｓ?ｏｆ?ｃｕｓｔｏｍｅｒ?ｔｙｐｅ?１?ａｎｄ?ｃｕｓｔｏｍｅｒ?ｔｙｐｅ?２??

【参考文献】：
期刊论文
[1]退火算法与神经网络算法结合在路径规划中的研究[J]. 李江伟,许伦辉.  自动化与仪表. 2017(11)
[2]两级选址-路径问题的大规模邻域搜索模拟退火算法[J]. 李想,李苏剑,李宏.  工程科学学报. 2017(06)
[3]软时间窗支持的医药物流公司配送路径优化研究[J]. 武佳佳,段会川.  山东师范大学学报(自然科学版). 2017(01)
[4]多时间窗车辆路径问题的智能水滴算法[J]. 李珍萍,赵菲,刘洪伟.  运筹与管理. 2015(06)
[5]基于时间满意度的建设项目选址模型及应用[J]. 任力.  统计与决策. 2015(14)
[6]基于并行模拟退火算法求解时间依赖型车辆路径问题[J]. 穆东,王超,王胜春,周圣川.  计算机集成制造系统. 2015(06)
[7]基于碳排放与速度优化的带时间窗车辆路径问题[J]. 李进,张江华.  系统工程理论与实践. 2014(12)
[8]基于顾客时间满意度的生鲜农产品配送中心选址研究[J]. 齐艳,王飞,贾晋.  物流技术. 2014(13)

硕士论文
[1]基于满意度函数的公共自行车租赁服务点选址问题研究[D]. 韩瑜睿.兰州交通大学 2016



本文编号：3339803