Using Petri nets to solve FMS problems

Abstract

In this paper, we use Petri nets to analyse flexible manufacturing systems (FMS) to achieve the following objectives. The first objective is to derive a theorem for checking the buffer overflows in an FMS. The second objective is to schedule the earliest starting times for a sequence of operations in an FMS by the timed Petri net. The FMS may involve many part types, machines, pallets and so on. The third objective is to detect the deadlock phenomenon by a corrected algorithm of the P-invariant theory for Petri nets. This method will enable us to know whether there exists any deadlock in an FMS. The algorithm is implemented in the Turbo Pascal language. The fourth objective is to search for the optimal scheduling rule in an FMS. The search procedure is also implemented in the Turbo Pascal language¨ The optimal machine scheduling rule can result in a better throughput.