scholarly journals Scheduling multi–mode resource–constrained tasks of automated guided vehicles with an improved particle swarm optimization algorithm

Author(s):  
Xiangjie Xiao ◽  
Yaohui Pan ◽  
Lingling Lv ◽  
Yanjun Shi

2018 ◽  
Vol 17 (03) ◽  
pp. 375-390 ◽  
Author(s):  
Fuqiang Zhang ◽  
Jingjing Li

To address the resources optimization problem of AGV-served manufacturing systems driven by multi-varieties and small-batch production orders, a scheduling model integrating machines and automated guided vehicles (AGVs) is proposed. In this model, the makespan of jobs from raw material storage to finished parts storage through multi-stage processes has been used as the objective function, and the utilization ratios of machines and AGVs have been used as the comprehensive evaluation functions. An improved particle swarm optimization algorithm with the characteristics of main particles and nested particles is developed to solve a reasonable scheduling scheme. Compared with the basic particle swarm optimization algorithm and genetic algorithm, the numerical result suggests that the nested particle swarm optimization algorithm has more advantages in convergence and solving efficiency. It is expected that this study can provide a useful reference for the flexible adjustment of AGV-served manufacturing systems.



2014 ◽  
Vol 599-601 ◽  
pp. 1453-1456
Author(s):  
Ju Wang ◽  
Yin Liu ◽  
Wei Juan Zhang ◽  
Kun Li

The reconstruction algorithm has a hot research in compressed sensing. Matching pursuit algorithm has a huge computational task, when particle swarm optimization has been put forth to find the best atom, but it due to the easy convergence to local minima, so the paper proposed a algorithm ,which based on improved particle swarm optimization. The algorithm referred above combines K-mean and particle swarm optimization algorithm. The algorithm not only effectively prevents the premature convergence, but also improves the K-mean’s local. These findings indicated that the algorithm overcomes premature convergence of particle swarm optimization, and improves the quality of image reconstruction.





Sign in / Sign up

Export Citation Format

Share Document