Experimental investigation of FMS machine and AGV scheduling rules against the mean flow-time criterion

Although a significant amount of research has been carried out in the scheduling of flexible manufacturing systems (FMSs), it has generally been focused on developing intelligent scheduling systems. Most of these systems use simple scheduling rules as a part of their decision process. While these scheduling rules have been investigated extensively for a job shop environment, there is little guidance in the literature as to their performance in an FMS environment. This paper attempts to investigate the performances of machine and AGV scheduling rules against the mean flow-time criterion. The scheduling rules are tested under a variety of experimental conditions by using an FMS simulation model.

[1]  Ihsan Sabuncuoglu,et al.  Expert simulation systems—recent developments and applications in flexible manufacturing systems , 1989 .

[2]  Catherine Dupont-Gatelmand.  A survey of flexible manufacturing systems , 1982 .

[3]  Don T. Phillips,et al.  A state-of-the-art survey of dispatching rules for manufacturing job shop operations , 1982 .

[4]  Milton L. Smith,et al.  Simulation studies in job shop scheduling—II: Performance of priority rules , 1984 .

[5]  W. E. Wilhelm,et al.  On the normality of operation times in small-lot assembly systems: a technical note , 1987 .

[6]  Pius J. Egbelu,et al.  Characterization of automatic guided vehicle dispatching rules , 1984 .

[7]  Pius J. Egbelu.  Pull versus push strategy for automated guided vehicle load movement in a batch manufacturing system , 1987 .

[8]  William L. Maxwell,et al.  Theory of scheduling , 1967 .

[9]  Rajan Suri,et al.  An overview of evaluative models for flexible manufacturing systems , 1985 .

[10]  Kevin J. Healy.  CINEMA tutorial , 1986, WSC '86.

[11]  Ali S. Kiran,et al.  Simulation studies in job shop sheduling—I a survey , 1984 .

[12]  Andrew Kusiak,et al.  Flexible Manufacturing Systems: A Structural Approach , 1985 .

[13]  Eric M. Malstrom,et al.  Evaluation of traditional work scheduling rules in a flexible manufacturing system with a physical simulator , 1988 .

[14]  Andrew Kusiak,et al.  Expert systems for planning and scheduling manufacturing systems , 1988 .

[15]  Richard W. Conway,et al.  Some Tactical Problems in Digital Simulation , 1963 .

[16]  J. A. Buzacott,et al.  Flexible manufacturing systems: a review of analytical models , 1986 .

[17]  David R. Denzler,et al.  Experimental investigation of flexible manufacturing system scheduling decision rules , 1987 .

[18]  Kathryn E. Stecke,et al.  Design, planning, scheduling, and control problems of flexible manufacturing systems , 1985 .

[19]  Jr King.  Scheduling and the problem of computational complexity , 1979 .

[20]  L. N. Van Wassenhove,et al.  Analysis of Scheduling Rules for an FMS , 1990 .

[21]  Andrew Kusiak,et al.  Application of operational research models and techniques in flexible manufacturing systems , 1986 .

[22]  Mikell P. Groover,et al.  Automation, Production Systems, and Computer-Integrated Manufacturing , 1987 .

[23]  S. S. Panwalkar,et al.  A Survey of Scheduling Rules , 1977, Oper. Res..

[24]  Henry C. Co,et al.  Sequencing in flexible manufacturing systems and other short queue-length systems , 1988 .

[25]  Milton L. Smith,et al.  Simulation of a flexible manufacturing system-applications of computer operating system techniques , 1985, ANSS '85.

[26]  Andrew Kusiak,et al.  Scheduling flexible machining and assembly systems , 1988 .

[27]  Kathryn E. Stecke,et al.  Loading and control policies for a flexible manufacturing system , 1981 .

[28]  K. Preston White,et al.  Job-shop scheduling: limits of the binary disjunctive formulation , 1990 .