Modeling and Optimization Algorithm of FMS Logistics System Based on Petri Nets and PSO - Advanced Research on Computer Education, Simulation and Modeling - page 365

Simulation result shows that the two AGV task get better match after optimization,
the working time is shorted, PSO has higher efficiency and better uniformity than the
GA algorithm's task distribution.

Table 3. Simulation result comparison about PSO and GA

Optimization algorithm

iterations AGV1 AGV2 Time/s

GA 50 1300 1454 1562

GA 100 1419 1396 1478

PSO 50 1402 1400 1474

PSO 100 1358 1352 1418

5 Conclusion

In this paper, under the premise of referencing to the literature [8], the PSO applica-
tion area is transferred, it is used in discrete space optimization, a modified POS is
came up with. After comparing with previous algorithm, a better result is obtained.

Acknowledgements. This work has been supported in part by the Tianjin City High
School Science & Technology Fund Project No. 20090704.

References

1. Chen, H., Ding, H., Cheng, Y.: Logistics Distribution Vehicle Scheduling Model and Ge-
netic Algorithm Designing. Journal of Zhejiang University (Engineering Science) 37(5),
512-516 (2003)
2. Li, X.: Simplified Tabu Search Programs to Solve the Mixed FlowShow Scheduling. Jour-
nal of Shanghai Jiaotong University 37(4), 234-238 (2003)
3. Silva, C.A., Sousa, J.M., et al.: Schedulin. In: Manufacturing Systems Using The Ant
Colonies Optimization Algorithms
4. Liu, Y.: Flexible Manufacturing Automation Introduction. Huazhong University of Sci-
ence and Technology press, Wuhan (2008)
5. Zhang, H.: Modeling and Simulation Of FMS Logistics System Based on Petri Nets. Xi'an
University of Technology, Xian (2007)
6. Liu, Z.: Research and Application of Particle Swarm Optimization in Scheduling Problem.
Wuhan University of Technology, Wuhan (2005)
7. Kennedy, J., Eberhart, R.: Particle swarm optimization. In: Proceedings of the 4th IEEE
International Conference on Neural Networks, pp. 1942-1948. IEEE Service Center, Pis-
cataway (1995)
8. Bian, P.: Modeling: Simulation and Real-time Scheduling Optimization for FMS Logistics
System. Xi'an University of Technology, Xian (2009)
9. Lei, K.: Research on Particle Swarm Optimization and Its Application. Southwest Univer-
sity, Chongqing (2006)
10. Mao, Y., Han, W.: Research and Implementation of FMS Scheduling Based on Petri Nets.
Journal of Chinese Computer Systems 31(5), 1001-1005 (2010)