Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/55350
Title: SRBFOs for solving the heterogeneous fixed fleet vehicle routing problem
Authors: Gan, X
Liu, L
Niu, B
Tan, LJ
Zhang, FF
Liu, J
Keywords: Bacterial foraging optimization
Chemotaxis step
The heterogeneous fixed fleet vehicle routing problem
Issue Date: 2015
Publisher: Springer
Source: Lecture notes in computer science (including subseries Lecture notes in artificial intelligence and lecture notes in bioinformatics) How to cite?
Journal: Lecture notes in computer science (including subseries Lecture notes in artificial intelligence and lecture notes in bioinformatics) 
Abstract: The purpose of this paper is to present a new method to solve the heterogeneous fixed fleet vehicle routing problem (HFFVRP) based on structureredesign- based bacterial foraging optimization (SRBFO). The HFFVRP is a special case of the heterogeneous vehicle routing problem (HVRP), in which the number of each type of vehicles is fixed. To deal with this combinatorial optimization problem, two improved SRBFOs (SRBFOLDC and SRBFONDC) are presented by integrating the same time decreasing chemotaxis step size mechanism of BFOLDC and BFONDC into the optimization process of SRBFO. SRBFOLDC and SRBFONDC are successfully applied though encoding the position of bacteria by 2N dimensions. The first N dimensional vectors indicate the corresponding vehicle, and the next N dimensional vectors present the execution order of the corresponding vehicle routing. In the simulation experiments, it is demonstrated that SRBFONDC and SRBFOLDC are efficient to solve the heterogeneous fixed fleet vehicle routing problem with lower transportation cost and get better vehicle routing. Besides, SRBFONDC performs best compared with other five bacterial foraging optimization algorithms.
Description: 11th International Conference, ICIC 2015, Fuzhou, China, August 20-23, 2015
URI: http://hdl.handle.net/10397/55350
ISBN: 9783319221854
ISSN: 0302-9743
EISSN: 1611-3349
DOI: 10.1007/978-3-319-22186-1_72
Appears in Collections:Conference Paper

Access
View full-text via PolyU eLinks SFX Query
Show full item record

SCOPUSTM   
Citations

1
Citations as of Sep 22, 2017

Page view(s)

20
Last Week
2
Last month
Checked on Sep 25, 2017

Google ScholarTM

Check

Altmetric



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.