Dynamic dispatching algorithm for scheduling machines and automated guided vehicles in a flexible manufacturing system

In this paper, an on-line dispatching algorithm is proposed for the FMS scheduling problem. The algorithm uses various priority schemes and relevant information concerning the load of the system and the status of jobs in the scheduling process. This information is organized into hierarchical levels. The scheduling decision process is hierarchical in the sense that different decision criteria are applied sequentially to identify the most appropriate part and the machine to be served. The algorithm schedules the jobs on a machine or an automated guided vehicle (AGV) one at a time as the scheduling decision is needed (or as the status of the system changes). Performance of the proposed algorithm is compared with several machine and AGV scheduling rules by using the mean flow-time and the mean tardiness criteria. Simulation results indicate that the proposed algorithm produces significant mean flow-time and mean tardiness improvements over existing scheduling rules for a variety of experimental conditions.

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

[2]  Sang Chan Park.  Heuristic Learning for Pattern Directed Scheduling in a Flexible Manufacturing System , 1989 .

[3]  A. J. Clewett,et al.  Introduction to sequencing and scheduling , 1974 .

[4]  Ihsan Sabuncuoglu,et al.  Experimental investigation of an FMS due-date scheduling problem: Evaluation of machine and AGV scheduling rules , 1993 .

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

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

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

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

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

[10]  Andrew Kusiak,et al.  Routing and Scheduling of Automated Guided Vehicles , 1985 .

[11]  Kripa Shanker,et al.  A loading and dispatching problem in a random flexible manufacturing system , 1985 .

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

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

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

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

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

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

[18]  Claude Dennis Pegden,et al.  Introduction to SIMAN , 1983, WSC '85.

[19]  W. M. Nawijn,et al.  Quasi on-line scheduling Procedures for Flexible Manufacturing Systems , 1988 .

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

[21]  Jan Karel Lenstra,et al.  Sequencing and scheduling : an annotated bibliography , 1997 .

[22]  Bernard Sauve,et al.  An expert system for scheduling in a flexible manufacturing system , 1987 .

[23]  Kathryn E. Stecke,et al.  Proceedings of the Second ORSA/TIMS Conference on Flexible Manufacturing Systems: Operations Research Models and Applications, held at the University of Michigan, Ann Arbor, MI, U.S.A., August 12-15, 1986 , 1986 .