Referenced Items are not available for this document.
One of the special variants of VRP model, the Heterogeneous Fixed Fleet Vehicle Routing Problem (HFFVRP) is discussed in this paper. The objective is to minimize the total delivery cost, including vehicle fixed cost and traveling variable cost. An effective parallel improving tabu search algorithm is developed to solve the model. Multiple neighborhood searching strategy and parallel improving technique are used to efficiently take advantage of the searching iterations. A waste function is introduced to evaluate the solution instead of directly calculating the total cost function. This change helps improve the convergent speed of the random searching process. Numerical experiments based on the typical CVRP and VFM instances are discussed, and the results show a satisfied performance in term of both quality and computational time.
Published in:
Computer and Automation Engineering (ICCAE), 2010 The 2nd International Conference on
(Volume:1
)
Date of Conference: 26-28 Feb. 2010
- Page(s):
- 42 - 46
- E-ISBN :
- 978-1-4244-5586-7
- Print ISBN:
- 978-1-4244-5585-0
- INSPEC Accession Number:
- 11259239
- Conference Location :
- Singapore
- Digital Object Identifier :
- 10.1109/ICCAE.2010.5452005
- Product Type:
- Conference Publications
About IEEE Xplore | Contact | Help | Terms of Use | Nondiscrimination Policy | Site Map | Privacy & Opting Out of Cookies
A not-for-profit organization, IEEE is the world's largest professional association for the advancement of technology.
© Copyright 2013 IEEE - All rights reserved. Use of this web site signifies your agreement to the terms and conditions.
