Abstract
In this paper, Petri net models for Flexible Manufacturing Systems (FMS) are constructed. A firing sequence of the Petri net from an initial marking to final one can be seen as a schedule of the modeled FMS. By using the branch-and-bound algorithm, an optimal schedule of the FMS can be obtained. Timed marked graphs, a special class of timed Petri nets, are then used to analyze the long-term performance of the job-shop systems. For job shop system, a procedure is proposed to derive the marked graph from the initial Petri net model after the schedule is determined. The branch and bound algorithm and proposed procedure are illustrated through a job-shop system.
| Original language | English (US) |
|---|---|
| Pages | 211-216 |
| Number of pages | 6 |
| State | Published - 1995 |
| Event | Proceedings of the 1995 IEEE 21st International Conference on Industrial Electronics, Control, and Instrumentation. Part 1 (of 2) - Orlando, FL, USA Duration: Nov 6 1995 → Nov 10 1995 |
Other
| Other | Proceedings of the 1995 IEEE 21st International Conference on Industrial Electronics, Control, and Instrumentation. Part 1 (of 2) |
|---|---|
| City | Orlando, FL, USA |
| Period | 11/6/95 → 11/10/95 |
All Science Journal Classification (ASJC) codes
- Control and Systems Engineering
- Electrical and Electronic Engineering