NJIT eTD::njit-etd1991-015::Li, Hung-Yuan::"Task scheduling for FMS based on genetic algorithm"

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.

Title:	Task scheduling for FMS based on genetic algorithm
Author:	Li, Hung-Yuan
Document Type:	Thesis
Department:	Department of Electrical and Computer Engineering
Degree:	Master of Science
Major:	Electrical Engineering
Advisory Committee:	Hou, Edwin Robbi, Anthony D. Ansari, Nirwan
Thesis 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.
Complete Thesis:	njit-etd1991-015 (84 pages ~ 3,385 KB pdf)
Feedback:	Please complete this Feedback Form to inform us about your experience using this website. It will assist us in better serving your information needs in the future. Thank You!