An FMS scheduling and control decision support system based on generalised stochastic Petri nets

Abstract

This paper presents an FMS scheduling and control DSS (decision support system) using generalised stochastic Petri nets (GSPNs) for model representation and analysis. The function of the DSS is to assist the FMS operator to search for suitable control strategies that will achieve efficient performance. It can also be called upon in the event of unforeseen changes in production requirements, component failures, or other related contingencies. The GSPN modelling approach is employed because GSPNs can characterise random processing times, machine breakdown and repair rates. The GSPN employed in the proposed DSS also incorporates dispatching control at conflicting immediate transitions and can be used to determine various performance measures pertaining to scheduling and control. An application example of the DSS for the processing of two part types in a three-machine FMS is also described. © 1995 Springer-Verlag London Limited.