运筹与管理2025，Vol.34Issue(9)：61-69,9.DOI:10.12005/orms.2025.0276
时间窗变动下生鲜品同时取送车辆路径问题的干扰管理方法
Disruption Management for Vehicle Routing Problem of Fresh Products with Simultaneous Pickup and Delivery in Change of Time Windows
摘要
Abstract
Since the onset of the COVID-19 pandemic,fresh e-commerce sector has witnessed exponential growth in order volumes and transaction values,accompanied by a marked increase in customer-initiated cancellations.Accelerated urban lifestyles have further intensified vulnerabilities in cold chain last-mile delivery,where disrup-tions-particularly time window changes and demand fluctuations-frequently invalidate pre-generated routing plans and may even compromise cold chain integrity.Such disruptions not only provoke customer dissatisfaction due to untimely service(triggering customer attrition),but also exacerbate product spoilage and potentially jeopardize consumer safety.Consequently,rescheduling vehicle routes of fresh products with simultaneous pickup and delivery in the change of time windows-while balancing competing operational constraints-represents a critical research challenge.This entails specifically:(1)accommodating revised time window requests without diminish-ing service expectations for other customers;(2)dynamically readjusting vehicle routes;and(3)rigorously preserving product freshness throughout the delivery process. To address these challenges,this study integrates service quality perception theory from marketing with quantitative optimization methodologies from operations research within a disruption management framework.Firstly,an initial mathematical model is formulated by analyzing key distribution costs:spoilage costs,transpor-tation costs,refrigeration costs,and penalty costs.Secondly,the paper quantifies the impacts of disruption events on customers,vehicles,and products,specifically measuring the psychological perception gap between expected and actual service experiences in last-mile delivery.Moreover,building upon both the original distribu-tion objectives and associated deviation costs,it develops a disruption management model for vehicle routing problem of fresh products with simultaneous pickup and delivery in the change of time windows.Grounded in ini-tial routing objectives,this model minimizes perceived service gaps while mitigating the negative effects of time window deviations.Finally,an improved non-dominated sorting genetic algorithm-II(INSGA-II)is demonstrated to solve the model.Diverging from NSGA-II's stochastic initialization,INSGA-II strategically constructs the initial population via a saving algorithm to accelerate convergence.Furthermore,the incorporation of a queen-preserving order crossover(OX)operator effectively retains high-quality genetic traits from elite solutions,enhancing search efficiency.Concurrently,parent selection via population traversal maintains genetic diversity,facilitating robust global exploration. Experimental results demonstrate that,compared to both executing the original plan and implementing the global rescheduling strategy,the proposed approach achieves comparable total costs while significantly minimizing customers'perceived cost losses.This reduction in perceived service gaps is likely to positively influence subse-quent purchasing decisions.Although the approach entails a marginal increase in routing costs,it substantially reduces spoilage costs and narrows the psychological discrepancy between expected and actual service experiences.Consequently,product freshness is better preserved,enhancing the potential for retaining latent customers.Additionally,in solving the vehicle routing problem of fresh products with simultaneous pickup and delivery and other complex optimization problems,the INSGA-II exhibits superior solution quality and greater Pareto solution diversity compared to the standard NSGA-II. This study combines the concept of service quality with disruption management theory,translating theoretical concepts into practical methods through quantitative analysis in operations research.It also represents an interdis-ciplinary convergence of fields such as logistics management and marketing,not only enriching the theory and methodology of disruption management but also enabling creative practices of service quality.The proposed disruption management model for simultaneous pickup and delivery of fresh products under time window variations efficiently improves the proficiency of last-mile logistics distribution to handle the disruptions,thereby helping to improve customer satisfaction.It can provide decision support for cold chain last-mile logistics planning in fresh product e-commerce enterprises.关键词
车辆路径问题/干扰管理/同时取送/感知服务质量/NSGA-ⅡKey words
vehicle routing problem/disruption management/simultaneous pickup and delivery/perceived service quality/NSGA-II分类
管理科学引用本文复制引用
丁秋雷,刘目康,胡祥培,姜洋..时间窗变动下生鲜品同时取送车辆路径问题的干扰管理方法[J].运筹与管理,2025,34(9):61-69,9.基金项目
辽宁省社会科学规划基金重点项目(L24AGL011) （L24AGL011）
辽宁省教育厅基本科研项目(JYTMS20230638) （JYTMS20230638）
