标题：A hybrid tabu search for multi-depots collaborative vehicle routing problem with simultaneous pickup and delivery
作者：Li, Jin ;Zhang, Jianghua
作者机构：[Li, Jin ] Contemporary Business and Trade Research Center of Zhejiang Gongshang University, Hangzhou, China;[Zhang, Jianghua ] School of Management, 更多
来源：Journal of Convergence Information Technology
关键词：Collaborative transport; Lagrangian relaxation; Simultaneous delivery and pickup; Tabu search algorithm; Vehicle routing problem
摘要：Multi-depots collaborative vehicle routing problem with simultaneous pickup and delivery is an new extension of the classical Vehicle Routing Problem (VRP) with multiple collaborative depots, vehicles' working time constraints, and two objective functions that account for not just for the number of utilized vehicles(the first objective), but also for the travel distance(the second objective). This paper proposes a mathematical programming model to formulate this problem. And a hybrid algorithm combined Lagrangian Relaxation Technique with Tabu Search is designed. This algorithm gives the maximum lower bound of the solutions, achieves the optimal feasible solutions by routes assignment and adjustment strategies. The Tabu Search is embedded with a random neighborhood ordering with restarting and shaking methods. The numerical results show that the proposed algorithm presented a satisfying solutions, and the multi-depots collaborative arrangement is more economical and reasonable than non-collaborative arrangement.