A vehicle-coordinated strategy for large-scale logistics systems

Xing Liu,Guoguang He,Wenwei Gao

2006-01-01

Abstract:A vehicle-coordinated strategy is proposed to solve the stochastic demand vehicle routing problem of large-scale logistics systems. The strategy consists of two stages. In the first stage, customers are clustered into several zones, in each of which two vehicles are coordinated to serve customers until all customers are served or the concerned vehicles have to go back to depot by virtue of their capacity limit reached. In the second stage, a new routing optimised decision is made for all vehicles with remaining capacity and all non-served customers. An upper bound of the expected route length of the strategy is given. An improved tabu search heuristic is developed for the coordinated strategy. In the heuristic, the routes within each zone are firstly optimised, and then every two adjacent zones are combined as a whole to be optimised. Theoretical analysis and computation results indicate that the coordinated strategy is effective to decrease total loading (unloading) times and the expected route length.