Title: Task assignment and scheduling in a constrained manufacturing system using GA

Authors: B.B. Choudhury, D. Mishra, B.B. Biswal

Addresses: National Institute of Technology, Rourkela, Orissa, India. ' University College of Engineering, Burla, Orissa, India. ' National Institute of Technology, Rourkela, Orissa, India

Abstract: Driven by open global competition and rapidly changing technology, manufacturing organisations come across continuous change and significant amount of uncertainty. With increasing trend in customers| demand for a greater variety, high quality and competitive cost, traditional manufacturing approaches face threats to remain competitive. Flexible Manufacturing Systems (FMS) have brought in significant benefits to manufacturing sectors. The ability of FMS to flex to both internal and external changes gives rise to improvement in throughput, product quality, information flows, reliability and other strategic advantages. However, the constraints with the individual candidates of FMS must be considered while assigning tasks and making schedules. This makes the scheduling problem complex. Appropriate scheduling methodology can reap better results. In the present work, Genetic Algorithm (GA) is utilised for optimisation of scheduling of FMS. This approach is used to determine the best available combination of resources for processing the product and the method has been shown through a suitable example.

Keywords: flexible manufacturing systems; FMS scheduling; task assignment scheduling; constraints; genetic algorithms; GAs; scheduling optimisation.

DOI: 10.1504/IJASM.2008.019603

International Journal of Agile Systems and Management, 2008 Vol.3 No.1/2, pp.127 - 146

Published online: 17 Jul 2008 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article