Integrated models for scheduling flexible manufacturing systems

Centralised and distributed automated guided vehicle system (AGVS) models 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). The two AGVS models are based on Petri nets and can be directly used in the scheduling method that uses Petri net formulation and heuristic search.<<ETX>>

[1]  D. J. Todd Fundamentals of robot technology , 1986 .

[2]  Frank DiCesare,et al.  FMS scheduling using Petri nets and heuristic search , 1992, Proceedings 1992 IEEE International Conference on Robotics and Automation.

[3]  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.

[4]  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.

[5]  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.

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

[7]  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.

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

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

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

[11]  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.

[12]  R. H. Hollier Automated guided vehicle systems , 1987 .

[13]  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.

[14]  Frank DiCesare,et al.  Experimental study of a heuristic function for FMS scheduling , 1992 .

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

[16]  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.

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