摘要
【目的/意义】多行程配送允许车辆在配送中心和配送点间多次往返,具有高效率、低遣车成本等优点,然而随着往返多次,车辆配送时间、次数发生变化,导致客户对服务水平产生不同的心理感受,同时兼顾满意度对多行程路径方案的优化也增加了难度。【设计/方法】以客户对服务时间和次数的要求,分别构建基于配送时间窗的满意度函数和基于服务次数的满意度函数综合衡量客户满意度,并结合取送货需求的随机不确定性,建立多行程配送的多目标优化模型,寻求运输成本最小和满意度最大。针对模型中需求的随机性和同时取送特征,引入随机机会约束规划,提出"点判断"实时调整策略,设计嵌套调整策略的灰关联多目标禁忌搜索算法。【结论/发现】通过算例,验证了模型和算法是可行和有效的。
[Purpose/Significance] Multi-trip delivery allows the vehicle to travel multiple times between the distribution center and the distribution point,which has the advantages of high efficiency and low vehicle dispatch cost.However,given the changes of the delivery time and times of delivery due to multiple round trips,customers have generated different psychological feelings of the service.Meanwhile,it is more difficult to optimize multi-trip routes considering the customer satisfaction.[Design/Methodology] In response to the requirements of customers on service time and the service times,this paper measures the customer satisfaction by building satisfaction functions based on delivery time window and service times,and combines with the stochastic uncertainty of the pickup-delivery demand.The multi-objective optimization model for multi-trip delivery is established to maximize customer satisfaction and minimize transportation cost.Considering stochastic and simultaneous pickup-delivery characteristics of demand in the model,the stochastic chance-constrained programming is introduced.A real-time adjustment strategy of “point judgment” is put forward,to design a grey relational multi-objective tabu search algorithm.[Conclusions/Findings] As a result,an example shows that the optimization model and algorithm are feasible and effective.
作者
刘虹
傅晓敏
LIU Hong;FU Xiao-min(Fuzhou University,Fuzhou 350108 China)
出处
《电子科技大学学报（社科版）》
2022年第1期105-112,共8页
Journal of University of Electronic Science and Technology of China(Social Sciences Edition)
关键词
多行程路径
客户满意度
随机取送需求
点判断策略
禁忌搜索算法
multi-trip routing
customer satisfaction
stochastic pickup-delivery demand
strategy of point judgment
tabu search algorithm
