Back to Search
Start Over
A PROMOTED HYBRID HEURISTIC ALGORITHM FOR TWO-DIMENSIONAL MULTI-DEPOTS VEHICLE ROUTING PROBLEM.
- Source :
-
International Journal of Simulation Modelling (IJSIMM) . Sep2015, Vol. 14 Issue 3, p499-510. 12p. - Publication Year :
- 2015
-
Abstract
- In this paper, a multi-depots capacitated vehicle routing problem where client demand is composed of two-dimensional weighted items (2L-MDCVRP) is addressed. The problem calls for the minimization of the cost of transportation needed for the delivery of the goods demanded by the clients, and carried out by a fleet of vehicles based at several depots. The overall problem, denoted as 2L-MDCVRP, is NP-hard and it is very difficult to get a good performance solution in practice. We propose a quantum-behaved particle swarm optimization (QPSO) and exploration heuristic local search algorithm (EHLSA). It has been proved that particle swarm optimization is a very efficient approach for the CVRP, and the quantum-behaved can help particle swarm optimization to escape effectively from local optimum. Furthermore, we propose an exploration heuristic local search to solve the loading constraints in 2L-MDCVRP. The effectiveness of the proposed algorithm is demonstrated through computational experiments on benchmark instances. [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISSN :
- 17264529
- Volume :
- 14
- Issue :
- 3
- Database :
- Academic Search Index
- Journal :
- International Journal of Simulation Modelling (IJSIMM)
- Publication Type :
- Academic Journal
- Accession number :
- 109262609
- Full Text :
- https://doi.org/10.2507/IJSIMM14(3)CO11