By Topic

Deadlock-free scheduling method using Petri net model analysis and GA search

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Xu Gang ; Inst. of Autom., Shanghai Jiaotong Univ., China ; Zhiming Wu

In this paper, an efficient algorithm for finding optimal deadlock-free schedules in a Flexible Manufacturing System (FMS) modeled by a kind of Petri net, Systems of Simple Sequential Processes with Shared Resources (S4R) nets, is presented. This algorithm is based on an effective Genetic Algorithm (GA) search method, and the structural elements analysis of the Petri net. In order to find the optimum and deadlock-free scheduling strategy from the population generated by the GA, a Petri net structural analysis procedure is involved as a criterion to select among the populations and to make the job scheduling deadlock-free. The effectiveness and efficiency of the proposed approach is illustrated using an example.

Published in:

Control Applications, 2002. Proceedings of the 2002 International Conference on  (Volume:2 )

Date of Conference:

2002