外卖O2O(Online to Offline)是一种典型的移动互联网商业模式。入驻外卖O2O平台的餐饮企业为增强顾客的配送满意度,需要对其配送服务进行规划设计。文章研究外卖O2O平台上饮食类供应商外卖配送中的车辆路径问题(VRP),通过对外卖配送特...外卖O2O(Online to Offline)是一种典型的移动互联网商业模式。入驻外卖O2O平台的餐饮企业为增强顾客的配送满意度,需要对其配送服务进行规划设计。文章研究外卖O2O平台上饮食类供应商外卖配送中的车辆路径问题(VRP),通过对外卖配送特点的深入分析,采用模拟方法实现了随机旅行时间分布的准确刻画,以最大化顾客满意度为目标,综合考虑配送过程中的约束要求,建立了随机旅行时间的带顾客需求时间窗的VRP问题的数学模型。基于上海市徐汇区某入驻外卖O2O企业配送服务的算例,利用遗传算法完成求解。结果显示本文算法可以有效计算出响应顾客需求的最优车辆路径,分析了顾客完全满意度区间大小、顾客满意度敏感性以及配送车辆数量等因素对配送方案总体满意度水平的影响,提出了提高外卖O2O配送满意度的建议。并针对外卖O2O商户自负配送模式进行了研究,可为外卖O2O平台上饮食类供应商改善配送和提升顾客满意度提供决策支持。展开更多
Home health care(HHC)includes a wide range of healthcare services that are performed in customers'homes to help them recover.With the constantly increasing demand for health care,HHC policymakers are eager to addr...Home health care(HHC)includes a wide range of healthcare services that are performed in customers'homes to help them recover.With the constantly increasing demand for health care,HHC policymakers are eager to address routing and scheduling problems from the perspective of optimization.In this paper,a bi-level programming model for HHC routing and scheduling problems with stochastic travel times is proposed,in which the degree of satisfaction with the visit time is simultaneously considered.The upper-level model is formulated for customer assignment with the aim of minimizing the total operating cost,and the lower-level model is formulated as a routing problem to maximize the degree of satisfaction with the visit time.Consistent with Stackelberg game decision-making,the trade-off relationship between these two objectives can be achieved spontaneously so as to reach an equilibrium state.A three-stage hybrid algorithm combining an iterated local search framework,which uses a large neighborhood search procedure as a sub-heuristic,a set-partitioning model,and a post-optimization method is developed to solve the proposed model.Numerical experiments on a set of instances including 10 to 100 customers verify the effectiveness of the proposed model and algorithm.展开更多
文摘外卖O2O(Online to Offline)是一种典型的移动互联网商业模式。入驻外卖O2O平台的餐饮企业为增强顾客的配送满意度,需要对其配送服务进行规划设计。文章研究外卖O2O平台上饮食类供应商外卖配送中的车辆路径问题(VRP),通过对外卖配送特点的深入分析,采用模拟方法实现了随机旅行时间分布的准确刻画,以最大化顾客满意度为目标,综合考虑配送过程中的约束要求,建立了随机旅行时间的带顾客需求时间窗的VRP问题的数学模型。基于上海市徐汇区某入驻外卖O2O企业配送服务的算例,利用遗传算法完成求解。结果显示本文算法可以有效计算出响应顾客需求的最优车辆路径,分析了顾客完全满意度区间大小、顾客满意度敏感性以及配送车辆数量等因素对配送方案总体满意度水平的影响,提出了提高外卖O2O配送满意度的建议。并针对外卖O2O商户自负配送模式进行了研究,可为外卖O2O平台上饮食类供应商改善配送和提升顾客满意度提供决策支持。
基金funded by the National Natural Science Foundation of China under Grant NSFCProj.71771070,71831006,71801065 and 71932005.
文摘Home health care(HHC)includes a wide range of healthcare services that are performed in customers'homes to help them recover.With the constantly increasing demand for health care,HHC policymakers are eager to address routing and scheduling problems from the perspective of optimization.In this paper,a bi-level programming model for HHC routing and scheduling problems with stochastic travel times is proposed,in which the degree of satisfaction with the visit time is simultaneously considered.The upper-level model is formulated for customer assignment with the aim of minimizing the total operating cost,and the lower-level model is formulated as a routing problem to maximize the degree of satisfaction with the visit time.Consistent with Stackelberg game decision-making,the trade-off relationship between these two objectives can be achieved spontaneously so as to reach an equilibrium state.A three-stage hybrid algorithm combining an iterated local search framework,which uses a large neighborhood search procedure as a sub-heuristic,a set-partitioning model,and a post-optimization method is developed to solve the proposed model.Numerical experiments on a set of instances including 10 to 100 customers verify the effectiveness of the proposed model and algorithm.
