Title: Application of Adaptive Genetic Algorithm and Particle Swarm Optimisation in scheduling of jobs and AS/RS in FMS

Authors: P. Asokan, J. Jerald, S. Arunachalam, T. Page

Addresses: Department of Production Engineering, National Institute of Technology, Trichy-620 015, India. ' Department of Production Engineering, National Institute of Technology, Trichy-620 015, India. ' University of East London, Longbridge Road, Dagenham, Essex RM8 2AS, UK. ' Department of Design and Technology, Loughborough University, Loughborough, Leics. LE11 3TU, UK

Abstract: Flexible Manufacturing Systems (FMS) are advanced production systems used in industries today. In this context, this paper deals with the problem of scheduling of jobs and Automated Storage and Retrieval Systems (AS/RS) assignments in a FMS environment because in some industries they have machines and this kind of AS/RS. Non-traditional optimisation techniques such as Adaptive Genetic Algorithm (AGA) and Particle Swarm Optimisation (PSO) are implemented to get optimal schedules and storage assignments. The objective function minimises the distance travelled by the Storage and Retrieval (S/R) machine. The results are presented and compared.

Keywords: AS/RS; automated storage and retrieval systems; FMS scheduling; flexible manufacturing systems; AGA; adaptive genetic algorithms; PSO; particle swarm optimisation; storage assignment.

DOI: 10.1504/IJMR.2008.020901

International Journal of Manufacturing Research, 2008 Vol.3 No.4, pp.393 - 405

Published online: 23 Oct 2008 *

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