By Topic

Deadlock-free scheduling strategy for automated production cell

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

Deadlock must be avoided in a manufacturing system. In this paper, an efficient algorithm for finding a good deadlock-free schedule in a manufacturing system with enough (sufficient) or limited buffer is presented. This algorithm is based on the effective genetic algorithm (GA) search method. A formal Petri net structure is introduced, and the token player is used to assure deadlock freeness. In order to make the scheduling strategy generated by GA meet the required deadlock-free constraint, a Petri net is involved in checking the implementation of a manufacturing system during the job-scheduling process. The effectiveness and efficiency of the proposed approach is illustrated by several examples.

Published in:

Systems, Man and Cybernetics, Part A: Systems and Humans, IEEE Transactions on  (Volume:34 ,  Issue: 1 )