By Topic

Deadlock-free scheduling of flexible manufacturing systems based on heuristic search and Petri net structures

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

3 Author(s)
Mu Der Jeng ; Dept. of Electr. Eng., Nat. Taiwan Ocean Univ., Keelung, Taiwan ; Wan Der Chiou ; Yuan Lin Wen

Heuristic search based on Petri nets is a partial reachability graph expansion technique. The paper proposes a modified best-first algorithm and applies it to a flexible manufacturing system with assembly. A heuristic function based on the Petri net structure and dynamics is presented. It performs well especially for nets called generalized symmetric and asymmetric nets. The heuristic function consists of two parts. The first part estimates the total remaining operation time for all jobs considering system dynamics. The second part approximates the maximal total remaining operation time of each job. We begin with the first part to search the reachability tree of a timed Petri net toward an optimal or near-optimal path until a depth-bound is reached. After the depth-bound, the second part is applied. We also propose a one-level backtracking procedure to avoid deadlocks and a pruning procedure to reduce the number of explored states. Experimental results of 1500 randomly generated test cases show that this work outperforms prior work.

Published in:

Systems, Man, and Cybernetics, 1998. 1998 IEEE International Conference on  (Volume:1 )

Date of Conference:

11-14 Oct 1998