Experimental investigation of an FMS due-date scheduling problem: Evaluation of machine and AGV scheduling rules

Although extensive research has been conducted to solve design and operational problems of automated manufacturing systems, many of the problems still remain unsolved. This article investigates the scheduling problems of flexible manufacturing systems (FMSs). Specifically, the relative performances of machine and automated guided vehicle (AGV) scheduling rules are analyzed against various due-date criteria. First, the relevant literature is briefly reviewed, and then the rules are tested under different experimental conditions by using a simulation model of an FMS. The sensitivity to AGV workload, buffer capacity, and processing-time distribution is also investigated to assess the robustness of the scheduling rules.

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

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

[3]  Kenneth R. Baker,et al.  Improved decision rules in a combined system for minimizing job tardiness , 1984 .

[4]  Ihsan Sabuncuoglu,et al.  Dynamic dispatching algorithm for scheduling machines and automated guided vehicles in a flexible manufacturing system , 1992 .

[5]  Abraham Seidmann,et al.  Due date selection procedures for job-shop simulation , 1983 .

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

[7]  John J. Kanet,et al.  Manufacturing systems with forbidden early shipment: Implications for setting manufacturing lead times , 1989 .

[8]  Ihsan Sabuncuoglu,et al.  Experimental investigation of FMS machine and AGV scheduling rules against the mean flow-time criterion , 1992 .

[9]  Jack C. Hayya,et al.  Priority dispatching with operation due dates in a job shop , 1982 .

[10]  Claude Dennis Pegden.  Introduction to SIMAN , 1988, WSC '88.

[11]  Kenneth R. Baker,et al.  Sequencing Rules and Due-Date Assignments in a Job Shop , 1984 .

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

[13]  Leon F. McGinnis,et al.  Control of Material Handling Transporter in Automated Manufacturing , 1989 .

[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]  William L. Maxwell,et al.  Theory of scheduling , 1967 .

[17]  Kenneth R. Baker,et al.  Job shop scheduling with modified due dates , 1983 .

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

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