Paper Info
Title
A Scatter Search for Multi-Depot Vehicle Routing Problem with Weight-Related Cost.
Abstract
The multi-depot vehicle routing problem (MDVRP) is a variant of the classical vehicle routing problem (VRP). Most research on MDVRP and its extensions often do not consider the effect of the freight's weight on the total cost. In this paper, the multi-depot vehicle routing problem with weight-related cost (MDVRPWRC) is introduced. MDVRPWRC considers the cost incurred by the weight of freight to determine the vehicle routine with the objective of minimizing the total cost. A scatter search (SS) for the MDVRPWRC is proposed. The sweep algorithm and the optimal splitting procedure are used to construct the initial trial solutions. An iterative descending algorithm and an arc choosing method are adopted in the SS to improve and combine the solutions, respectively. Computational experiments on a range of test datasets show that the MDVRPWRC can reduce the total cost more efficiently compared with the general MDVRP. Moreover, the proposed SS can solve the MDVRPWRC effectively.
Year
DOI
Venue
2011
10.1142/S0217595911003260
ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH
Keywords
Field
DocType
Multi-depot vehicle routing problem,weight-related cost,scatter search
Vehicle routing problem,Mathematical optimization,Destination-Sequenced Distance Vector routing,Total cost,Mathematics
Journal
Volume
Issue
ISSN
28
3
0217-5959
Citations 
PageRank 
References 
8
0.49
19
Authors
3
Name
Order
Citations
PageRank
Jun Zhang1231.39
Jiafu Tang254149.29
Richard Y. K. Fung344435.21