首页 | 本学科首页   官方微博 | 高级检索  
     检索      

考虑客户满意度的多目标多行程车辆路径优化
引用本文:刘虹,傅晓敏.考虑客户满意度的多目标多行程车辆路径优化[J].电子科技大学学报(社会科学版),2022,24(1):105-112.
作者姓名:刘虹  傅晓敏
作者单位:福州大学 福州 350108
摘    要:目的/意义]多行程配送允许车辆在配送中心和配送点间多次往返,具有高效率、低遣车成本等优点,然而随着往返多次,车辆配送时间、次数发生变化,导致客户对服务水平产生不同的心理感受,同时兼顾满意度对多行程路径方案的优化也增加了难度.设计/方法]以客户对服务时间和次数的要求,分别构建基于配送时间窗的满意度函数和基于服务次数的满意度函数综合衡量客户满意度,并结合取送货需求的随机不确定性,建立多行程配送的多目标优化模型,寻求运输成本最小和满意度最大.针对模型中需求的随机性和同时取送特征,引入随机机会约束规划,提出"点判断"实时调整策略,设计嵌套调整策略的灰关联多目标禁忌搜索算法.结论/发现]通过算例,验证了模型和算法是可行和有效的.

关 键 词:多行程路径  客户满意度  随机取送需求  点判断策略  禁忌搜索算法

Multi-objective Multi-trip Vehicle Routing Optimization Considering Customer Satisfaction
LIU Hong,FU Xiao-min.Multi-objective Multi-trip Vehicle Routing Optimization Considering Customer Satisfaction[J].Journal of University of Electronic Science and Technology of China(Social Sciences Edition),2022,24(1):105-112.
Authors:LIU Hong  FU Xiao-min
Abstract:
Keywords:
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号