关键词: 车辆路径问题, 同时取送货, 时间依赖网络, 超启发式算法, 禁忌搜索

Abstract: To harmonize the relationship between logistics and reverse logistics and to describe the characteristics of vehicle with variable speed more specifically in urban logistics,a model of Time Dependent Vehicle Routing Problem with Simultaneous Delivery and Pickup (TDVRPSDP) was built.Aiming at reducing the costs of logistics activity,a Hyper-Heuristic (HH) algorithm was designed to solve TDVRPSDP.The proposed algorithm utilized Tabu Search (TS) as select strategy and Simulated Annealing (SA) as acceptance criteria (AC) in high-level heuristic to improve the performance of hyper-heuristic framework by timely and rapidly monitoring the performance information of Low-Level Heuristics (LLH) and choosing the best one according to its performance before.Simulation results and comparisons showed that the proposed algorithm was effective to solve TDVRPSDP within reasonable computing time.In addition,the ability to jump out local optimum and speed up optimizing of strategies designed had been proved by the test of benchmark instance and comparison of result from predecessor.

Key words: vehicle routing problem, simultaneous delivery and pickup, time dependent network, hyper-heuristics algorithm, tabu search