Modified PSO algorithm for deadlock control in FMS

Authors:
Hesuan Hu;Zhiwu Li;Weidong Wang
Affiliations:
School of Eletro-Mechanical Engineering, Xidian University, Xi’an, China;School of Eletro-Mechanical Engineering, Xidian University, Xi’an, China;School of Eletro-Mechanical Engineering, Xidian University, Xi’an, China
Venue:
CIS'05 Proceedings of the 2005 international conference on Computational Intelligence and Security - Volume Part I
Year:
2005

Citing 1
Cited 0

Elementary siphons of Petri nets and their application to deadlock prevention in flexible manufacturing systems

IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans

Quantified Score

Hi-index	0.02

Visualization

Abstract

Both a concept of the optimal set of elementary siphons and a deadlock prevention policy based on integer programming are presented to solve deadlock problems arising in flexible manufacturing systems(FMS). Furthermore, an algorithm based on modified particle swarm optimization(PSO) is illustrated to show its efficiency to deal with such problems. Numerical simulation shows that this policy can minimize the number of newly additional control places and arcs while improving the dynamic performance of the resultant system.