Integrated scheduling of flexible manufacturing systems employing automated guided vehicles

Centralized and distributed automated guided vehicle system (AGVS) models for materials handling, and the model for part processing are integrated into a single coherent model. This formulation can be used to collectively schedule and control the entire flexible manufacturing system (FMS) as opposed to the traditional separate scheduling of part processing and material handling. The two AGVS models are based on Petri nets and can be directly used in the scheduling method that uses Petri nets for formulation and heuristic search for solution. This method employs a global search to seek the optimal operation of an entire FMS. Scheduling examples are presented and the method compares favorably with the results simulated using heuristic dispatch rules. >

[1]  Li-Chen Fu,et al.  Planning and scheduling in a flexible manufacturing system using a dynamic routing method for automated guided vehicles , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

[2]  Edwin Hou,et al.  Task scheduling for flexible manufacturing systems based on genetic algorithms , 1991, Conference Proceedings 1991 IEEE International Conference on Systems, Man, and Cybernetics.

[3]  Anna Sciomachen,et al.  Optimal control policies for automated storage/retrieval system using PN models and stochastic optimization , 1991, Proceedings of the Fourth International Workshop on Petri Nets and Performance Models PNPM91.

[4]  William L. Maxwell,et al.  Design of Automatic Guided Vehicle Systems , 1982 .

[5]  Tony Owen.  Automated Guided Vehicle Systems, edited by R.H. Hollier, IFS (Publications) Ltd, Bedford, U.K., 02 1987 (Price £39) , 1988, Robotica.

[6]  T S Chan,et al.  Modelling of a Controller for a Flexible Manufacturing Cell , 1986 .

[7]  Clare D. McGillem,et al.  Task assignment and load balancing of autonomous vehicles in a flexible manufacturing system , 1987, Proceedings. 1987 IEEE International Conference on Robotics and Automation.

[8]  A. Sen,et al.  The supervisory system of the Imperial College Free Ranging Automated guided Vehicle project , 1991, Conference Proceedings 1991 IEEE International Conference on Systems, Man, and Cybernetics.

[9]  Hsu-Pin Ben Wang,et al.  Conflict detection of automated guided vehicles: a Petri net approach , 1991 .

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

[11]  Takashi Sekiguchi,et al.  A timed Petri net and beam search based online FMS scheduling system with routing flexibility , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

[12]  Charles J. Malmborg,et al.  Simulation based validation of real time control rules in discrete materials handling systems , 1991, Conference Proceedings 1991 IEEE International Conference on Systems, Man, and Cybernetics.

[13]  Bela Bollobas,et al.  Graph theory , 1979 .

[14]  Joong-In Kim,et al.  Multi-Criteria Optimization and Dynamic Control Methods in Flexible Manufacturing Systems , 1991 .

[15]  Frank DiCesare,et al.  Scheduling flexible manufacturing systems using Petri nets and heuristic search , 1994, IEEE Trans. Robotics Autom..

[16]  Lawrence Bodin,et al.  Classification in vehicle routing and scheduling , 1981, Networks.