The New Jersey Institute of Technology's
Electronic Theses & Dissertations Project

Title:	Task scheduling for FMS based on genetic algorithm
Author:	Li, Hung-Yuan
View Online:	njit-etd1991-015 ([vi], [71] pages ~ 3.3 MB pdf)
Department:	Department of Electrical and Computer Engineering
Degree:	Master of Science
Program:	Electrical Engineering
Document Type:	Thesis
Advisory Committee:	Hou, Edwin (Committee chair) Robbi, Anthony D. (Committee member) Ansari, Nirwan (Committee member)
Date:	1991
Keywords:	Flexible manufacturing systems Scheduling Management Data processing
Availability:	Unrestricted
Abstract:	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.