Abstract | ||
---|---|---|
Petri net modeling combined with heuristic search provides a new scheduling method for flexible manufacturing systems. The method formulates a scheduling problem with a Petri net model. Then, it generates and searches a partial reachability graph to find an optimal or near optimal feasible schedule in terms of the firing sequence of the transitions of the Petri net model. The method can handle features such as routing flexibility, shared resources, lot sizes and concurrency. By following the generated schedule, potential deadlocks in the Petri net model and the system can be avoided. Hence the analytical overhead to guarantee the liveness of the model and the system is eliminated. Some heuristic functions for efficient search are explored and the experimental results are presented |
Year | DOI | Venue |
---|---|---|
1994 | 10.1109/70.282537 | IEEE T. Robotics and Automation |
Keywords | Field | DocType |
optimisation,scheduling,petri nets,fms,heuristic functions,petri net model,production control,heuristic search,flexible manufacturing systems,concurrency,shared resources,partial reachability graph,lot sizes,routing flexibility,firing sequence,deadlocks,robots,job shop scheduling,scheduling problem,petri net,routing,computational modeling,concurrent computing | Heuristic,Job shop scheduling,Petri net,Concurrency,Computer science,Process architecture,Stochastic Petri net,Flexible manufacturing system,Liveness,Distributed computing | Journal |
Volume | Issue | ISSN |
10 | 2 | 1042-296X |
Citations | PageRank | References |
110 | 8.75 | 19 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Doo Yong Lee | 1 | 252 | 34.35 |
F. DiCesare | 2 | 703 | 70.90 |