Change search
ReferencesLink to record
Permanent link

Direct link
An Adaptive Particle Swarm Optimization Algorithm for the Vehicle Routing Problem with Time Window
School of Production Engineering and Management, Technical University of Crete, Decision Support Systems Laboratory, Department of Production Engineering and Management, Technical University of Crete.
School of Production Engineering and Management, Technical University of Crete.
Luleå University of Technology, Department of Business Administration, Technology and Social Sciences, Business Administration and Industrial Engineering.
2014 (English)Conference paper, Presentation (Refereed)
Abstract [en]

A new hybridized algorithm based on Particle Swarm Optimization is proposed for the solution of the Vehicle Routing Problem with Time Windows. The algorithm uses a relative new topology, the Combinatorial Neighborhood Topology and, thus, a solution is not needed to be transformed in continuous values during the iterations, which makes Particle Swarm Optimization a competitive algorithm in solving routing problems. Also, in the proposed algorithm all the parameters (acceleration coefficients, iterations, local search iterations, upper and lower bounds of the velocities and of the positions and number of particles) are optimized during the procedure and, thus, the algorithm works independently and without any interference from the user. All parameters are randomly initialized and, afterwards, during the iterations the parameters are adapted based on a number of different conditions. The algorithm uses a number of different velocities’ equations and each particle selects randomly its velocity equation and during the iterations the particle has the possibility to change the velocity equation based on the produced quality of the solution. The algorithm is tested in known benchmark instances from the literature and gives very good results. It is also compared with other algorithms from the literature.

Place, publisher, year, edition, pages
Research subject
Industrial Logistics
URN: urn:nbn:se:ltu:diva-34867Local ID: 92d5694a-2db8-442a-91c6-c0fba197cda0OAI: diva2:1008119
Conference LOT 2014 : Logistics, optimization and transportation 01/09/2014 - 02/09/2014
Godkänd; 2014; 20141124 (athmig)Available from: 2016-09-30 Created: 2016-09-30Bibliographically approved

Open Access in DiVA

fulltext(37 kB)0 downloads
File information
File name FULLTEXT01.pdfFile size 37 kBChecksum SHA-512
Type fulltextMimetype application/pdf

Other links

Search in DiVA

By author/editor
Migdalas, Athanasios
By organisation
Business Administration and Industrial Engineering

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

ReferencesLink to record
Permanent link

Direct link