关键词: 物流工程, 干扰管理, 等待策略, VRPSDP, 两阶段启发式算法

Abstract: This study focused on the vehicle routing problem with simultaneous delivery and pickup requests (VRPSDP) in the context of frequent changes in customer requests. the impact of changes in customer delivery/pickup volume or time windows on the original vehicle delivery plan was analyzed, and interference events caused by these changes were identified. The study divided the decision period into equal time periods and determined the decision time for interference management by setting the cumulative threshold of the number of interference events at the end of each time period or the limitation parameter of the number of customer waiting periods. A VRPSDP interference management model based on a waiting strategy was established. And a two-stage heuristic algorithm combining an improved genetic algorithm and a Tabu search algorithm was designed. Multiple sets of data from the Solomon standard test case were taken for the case analysis. The example results show that the interference management method based on the waiting strategy saves more than 14% of the generalized total cost and more than 7.8% of the time deviate cost compared to real-time and time-phased interference management methods. The sensitivity analysis indicates that there is an optimal value for the cumulative threshold of the number of interference events and the limitation parameter of the number of customer waiting periods.

Key words: logistics engineering, disturbance management, waiting strategy, VRPSDP, two-stage heuristic algorithm