Thumbnail
Access Restriction
Subscribed

Author Shih Chang Chen ♦ Mu Der Jeng
Source IEEE Xplore Digital Library
Content type Text
Publisher Institute of Electrical and Electronics Engineers, Inc. (IEEE)
File Format PDF
Copyright Year ©1995
Language English
Subject Domain (in DDC) Technology ♦ Engineering & allied operations
Subject Keyword Flexible manufacturing systems ♦ Equations ♦ Job shop scheduling ♦ Petri nets ♦ Search methods ♦ Network synthesis ♦ Process control ♦ Oceans ♦ Scheduling algorithm ♦ Processor scheduling
Abstract This paper presents an efficient heuristic search method which does not require backtracking and is based on the state equations of Petri nets for scheduling flexible manufacturing systems (FMSs). If a heuristic method is precise and the model's terminal markings are the final markings (also there is no dead marking), it always leads to an optimal or near-optimal solution without backtracking. The approach proposed in this paper is based on a theory of Petri nets using net synthesis and state equations, such that these two conditions are satisfied. Moreover, backtracking-free means searching fewer states in the scheduling procedure, which corresponds to improving the scheduling efficiency.
Description Author affiliation: Dept. of Electr. Eng., Nat. Taiwan Ocean Univ., Keelung, Taiwan (Shih Chang Chen; Mu Der Jeng)
ISBN 0780325591
Educational Role Student ♦ Teacher
Age Range above 22 year
Educational Use Research ♦ Reading
Education Level UG and PG
Learning Resource Type Article
Publisher Date 1995-10-22
Publisher Place Canada
Rights Holder Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Size (in Bytes) 633.71 kB
Page Count 6
Starting Page 2153
Ending Page 2158


Source: IEEE Xplore Digital Library