Task scheduling for FMS based on genetic algorithm

Title of Thesis: Task Scheduling for FMS based on Genetic Algorithms Hung-Yuan Li, Master of Science in Electrical Engineering, 1991 Thesis directed by: Dr. Edwin S. H. Hou Department of Electrical and Computer En gineering A Flexible Manufacturing System (FMS) consisting of p automated guided vehicles (AGV's), m workstations and n tasks is studied. The main problem investigated in this thesis is to find an optimal or suboptimal task scheduling for p AGV's among m workstations to complete n tasks. An efficient approach based on genetic algorithms has been designed and implemented to solve the problem of task scheduling for a FMS. Near-optimal, or even optimal. task scheduling is accomplished by genetic algorithms. Simulation results on the algorithm are also discussed.

[1]  Yu-Chi Ho,et al.  Performance sensitivity to routing changes in queuing networks and flexible manufacturing systems using perturbation analysis , 1985, IEEE J. Robotics Autom..

[2]  Michael P. Fourman,et al.  Compaction of Symbolic Layout Using Genetic Algorithms , 1985, ICGA.

[3]  J. A. Simpson,et al.  The automated manufacturing research facility of the national bureau of standards , 1984 .

[4]  Cynthia K. Whitney,et al.  Decision support requirements in flexible manufacturing , 1984 .

[5]  Oded Maimon,et al.  Cooperation among flexible manufacturing systems , 1985 .

[6]  Harold J. Steudel,et al.  Integration of job shop control systems: A state-of-the-art review , 1984 .

[7]  J. Talavage,et al.  Production decision support system for computerized manufacturing systems , 1982 .

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

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

[10]  John J. Grefenstette,et al.  Genetic Algorithms for the Traveling Salesman Problem , 1985, ICGA.

[11]  Thomas L. Morin,et al.  The optimality of balancing workloads in certain types of flexible manufacturing systems , 1985 .

[12]  Lashon B. Booker,et al.  Intelligent Behavior as an Adaptation to the Task Environment , 1982 .