A SCATTER SEARCH FOR MULTI-DEPOT VEHICLE ROUTING PROBLEM WITH WEIGHT-RELATED COST

Jun Zhang, Jiafu Tang () and Richard Y. K. Fung
Additional contact information
Jun Zhang: Department of Systems Engineering, State Key Laboratory of Integrated Automation of Process Industry of MOE, Northeastern University, Shenyang, China
Jiafu Tang: Department of Systems Engineering, State Key Laboratory of Integrated Automation of Process Industry of MOE, Northeastern University, Shenyang, China
Richard Y. K. Fung: Department of Manufacturing Engineering & Engineering Management City, University of Hong Kong, Hong Kong, China

Asia-Pacific Journal of Operational Research (APJOR), 2011, vol. 28, issue 03, 323-348

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.

Keywords: Multi-depot vehicle routing problem; weight-related cost; scatter search (search for similar items in EconPapers)
Date: 2011
References: View complete reference list from CitEc
Citations: View citations in EconPapers (5)

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0217595911003260
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:apjorx:v:28:y:2011:i:03:n:s0217595911003260

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0217595911003260

Access Statistics for this article

Asia-Pacific Journal of Operational Research (APJOR) is currently edited by Gongyun Zhao

More articles in Asia-Pacific Journal of Operational Research (APJOR) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().