Abstract | ||
---|---|---|
A method for scheduling of flexible manufacturing systems by merging Petri net modeling and heuristic search is presented. The method uses the Petri net model to generate and search a partial reachability graph, and presents an optimal or near-optimal schedule in terms of a firing sequence of transitions of the Petri net model of the system. This method can easily handle routing flexibility and shared resources. Taking this approach also relieves the analytical burden since it becomes less urgent to analyze the large net to guarantee freedom from deadlock, or liveliness once an optimal schedule is developed. Some heuristic functions to guide the search are explored, and preliminary results and the search algorithm are presented |
Year | DOI | Venue |
---|---|---|
1992 | 10.1109/ROBOT.1992.220208 | ICRA |
Keywords | Field | DocType |
optimisation,scheduling,petri nets,fms scheduling,production control,heuristic search,heuristic programming,flexible manufacturing systems,shared resources,transition firing sequence,partial reachability graph,routing flexibility,near-optimal schedule,petri net,merging,routing,computer aided manufacturing,job shop scheduling,search algorithm | Heuristic,Search algorithm,Petri net,Fair-share scheduling,Computer science,Deadlock,Process architecture,Rate-monotonic scheduling,Dynamic priority scheduling,Distributed computing | Conference |
Volume | Issue | Citations |
1992 | 1 | 28 |
PageRank | References | Authors |
3.18 | 9 | 2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Doo Yong Lee | 1 | 252 | 34.35 |
Frank DiCesare | 2 | 226 | 27.89 |