Hybrid genetic particle swarm optimization algorithm for multiple vehicle transporting goods problem

Hongkui Feng,Jinsong Bao,Ye Jin
2010-01-01
Journal of Computational Information Systems
Abstract:In the production process, some goods or materials stored in carts distributed in a job shop need to be transported to some destination locations by vehicles as soon as possible for storing or processing, which gives rise to a problem called the multiple vehicle transporting goods problem (MVTGP). In the MVTGP, distances of vehicles transporting carts with goods or materials from start locations to end locations are changed dynamically according to schedules. A genetic particle swarm optimization (PSO), a hybrid genetic PSO and an improved hybrid genetic PSO algorithm are employed for solving the problem. The computational results show that the performances of the improved hybrid genetic PSO algorithm are the best. Copyright © 2010 Binary Information Press.
What problem does this paper attempt to address?