Towards the integration of flexible manufacturing system scheduling

A substantial body of research into the problems of manufacturing schedulin g has been reported. Given the diversity of scheduling problems and their i nherent intractability, this is not surprising. In more recent years there has been a concentration of effort on scheduling of flexible manufacturing systems (FMS) as these offer a more controlled and predictable environment, even though the complexity of the problem is not reduced. This paper revie ws reported research on FMS scheduling, from which it is apparent that indi vidual contributions concentrate on application of one or two of a range of methodologies in the solution of particular subproblems of the general FMS scheduling problem. Research is categorized in terms both of the schedulin g subproblems considered, and of the methodologies applied. Finally it is p roposed that knowledge based simulation methods may be expected to yield in tegrated solutions to a broader range of FMS scheduling subproblems than ha s hitherto been possible.