By Topic

Scheduling flexible manufacturing systems containing assembly operations based on Petri net structures and dynamics

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
$33 $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)
Mu der Jeng ; Dept. of Electr. Eng., Nat. Taiwan Ocean Univ., Keelung, Taiwan ; Chung Shi Lin

A new heuristic search approach for scheduling two classes of flexible manufacturing systems (FMSs) that contains assembly operations is proposed. The FMSs are modeled by two classes of Petri nets, called generalized symmetric and asymmetric nets. In the paper, the problem of minimizing makespan is transformed into searching the reachability graph for the optimal (minimal time) firing sequence from the initial marking (state) to the goal marking. A solution of the state equation constitutes a part of the heuristic function. The dynamic information of the nets, such as concurrency and synchronization, is used to adjust the heuristic function since the solution of the state equation may over-estimate the real cost

Published in:

Systems, Man, and Cybernetics, 1997. Computational Cybernetics and Simulation., 1997 IEEE International Conference on  (Volume:5 )

Date of Conference:

12-15 Oct 1997