Date of Award
Master of Science in Electrical Engineering - (M.S.)
Electrical and Computer Engineering
Anthony D. Robbi
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.
Li, Hung-Yuan, "Task scheduling for FMS based on genetic algorithm" (1991). Theses. 1295.