Particle Swarm Optimization for Vehicle Routing Problem with Time Windows

Yan Wei Zhao; B. Wu; W.L. Wang; Ying Li Ma; W.A. Wang; H. Sun

doi:10.4028/www.scientific.net/MSF.471-472.801

Paper Titles

Dispersion and Stability of Nanodiamond in Clean Oil
p.779

Mechanism of Electrode Material Removal in Short Pulse Time Electric Discharge Machining
p.784

An Investigation into Surface Roughness of Burnished Hypereutectic Al-Si Alloy Based on the Taguchi Techniques
p.790

Process Analysis on a Special Projection Welding with Coupled FEM
p.795

Particle Swarm Optimization for Vehicle Routing Problem with Time Windows
p.801

Module Partition of Equipment for Working Special-Shaped Stones Based on Function Analysis
p.806

Research on Thickness of the Free Confinement Medium in Laser Shock Processing
p.811

Investigation on Influencing Factors of AFM Micro Probe Nanomachining
p.816

Research on the Sintering Process and Performance of Large-Scale Alumina Matrix Ceramic Products
p.821

HomeMaterials Science ForumMaterials Science Forum Vols. 471-472Particle Swarm Optimization for Vehicle Routing...

Particle Swarm Optimization for Vehicle Routing Problem with Time Windows

Abstract:

The investigation of the performance of the Particle Swarm Optimization (PSO) method for Vehicle Routing Problem with Time Windows is the main theme of the paper. “Exchange minus operator” is constructed to compute particle’s velocity. We use Saving algorithm, Nearest Neighbor algorithm, and Solomon insertion heuristics for parameter initialization and apply the “Routing first and Cluster second” strategy for solution generation. By PSO, customers are sorted in an ordered sequence for vehicle assignment and Nearest Neighbor algorithm is used to optimize every vehicle route. In our experiments, two different PSO algorithms (global and local), and three construct algorithms are investigated for omparison. Computational results show that global PSO algorithm with Solomon insertion heuristics is more efficiency than the others.

You might also be interested in these eBooks

Advances in Materials Manufacturing Science and Technology

View Preview

Info:

Periodical:

Materials Science Forum (Volumes 471-472)

Pages:

801-805

DOI:

https://doi.org/10.4028/www.scientific.net/MSF.471-472.801

Citation:

Cite this paper

Online since:

December 2004

Authors:

Yan Wei Zhao, B. Wu, W.L. Wang, Ying Li Ma, W.A. Wang, H. Sun

Keywords:

Combination Optimization, Logistics Distribution, Particle Swarm Optimization Algorithm (PSO), Vehicle Routing Problem with Time Windows

Export:

RIS, BibTeX

Price:

Permissions:

Request Permissions

References

[1] J. Kennedy and R.C. Eberhart: Proceedings of IEEE International Conference on Neural Networks, Piscataway, (1995), p. (1942).

Google Scholar

[2] Y. Shi and R. C Eberhart: Evolutionary Programming VII: Proceedings of the Seventh Annual Conference on Evolutionary Programming, New York (1998), p.591.

Google Scholar

[3] O. Braysy and M. Gendreau: Internal Report STF42 A01024, SINTEF Applied Mathematics, Department of Optimization, Oslo, Norway, (2001).

Google Scholar

[4] M. Clerc: Discrete Particle Swarm Optimization Illustrated by the Traveling Salesman Problem, 2000, http: /www. mauriceclerc. net.

Google Scholar

[5] S.R. Thangiah: Computer Science Department, Slippery Rock University, Slippery Rock, p. (1993).

Google Scholar

[6] F.B. Pereira, J. Tavares, P. Machado, et al: Proceedings of the 13th Irish Conference on Artificial Intelligence and Cognitive Science (AICS 2002)(Limerick, Ireland, 2002).

Google Scholar