Title :
Study of a Multi-Objective Vehicle Routing Problem with Time Window Based on Particle Swarm Optimization
Author_Institution :
Sch. of Inf., Beijing Wuzi Univ., Beijing, China
Abstract :
This paper applies Particle Swarm Optimization algorithm (PSO) in a Multi-objective Vehicle Routing Problem with Time Window (MVRPTW). Firstly, through the problem analysis, establish a versatile mathematical model. Secondly, introduce an effective particle code to successfully implement the algorithm. Finally, examples prove that PSO can be obtained the optimal solution quickly and efficiently of MVPRTW.
Keywords :
mathematical analysis; particle swarm optimisation; transportation; MVRPTW; PSO; mathematical model; multiobjective vehicle routing problem with time window; particle code; particle swarm optimization; Equations; Logistics; Mathematical model; Optimization; Particle swarm optimization; Routing; Vehicles;
Conference_Titel :
Intelligent Systems and Applications (ISA), 2011 3rd International Workshop on
Conference_Location :
Wuhan
Print_ISBN :
978-1-4244-9855-0
Electronic_ISBN :
978-1-4244-9857-4
DOI :
10.1109/ISA.2011.5873269
