Application of adaptive genetic algorithm and particle swarm optimisation in scheduling of jobs and AS/RS in FMS

International Journal of Manufacturing Research

Volumn 3, Issue 4, 2008, Pages 393-405

  Asokan, P ^a   Jerald, J ^a   Arunachalam, S ^b   Page, T ^c  

^a NATIONAL INSTITUTE OF TECHNOLOGY   (India)

^b UNIVERSITY OF EAST LONDON   (United Kingdom)

^c LOUGHBOROUGH UNIVERSITY   (United Kingdom)

Author keywords

Adaptive genetic algorithm; AGA; AS RS; Automated storage and retrieval systems; Flexible manufacturing systems; FMS; Particle swarm optimisation; PSO

Indexed keywords

COMPUTER CONTROL SYSTEMS; FERMIUM; FLEXIBLE MANUFACTURING SYSTEMS; GENETIC ALGORITHMS; INFORMATION RETRIEVAL; SCHEDULING;

ADAPTIVE GENETIC ALGORITHMS; AUTOMATED STORAGE AND RETRIEVAL SYSTEM; OBJECTIVE FUNCTIONS; OPTIMISATION TECHNIQUES; PARTICLE SWARM OPTIMISATION; PRODUCTION SYSTEM; STORAGE AND RETRIEVALS; STORAGE ASSIGNMENT;

PARTICLE SWARM OPTIMIZATION (PSO);

EID: 54949138457     PISSN: 17500591     EISSN: 17500605     Source Type: Journal    
DOI: 10.1504/IJMR.2008.020901     Document Type: Article

References (23)

1. Al Hakim, L. (2001) 'A genetic algorithm for solving job shop scheduling problems', International Journal of Production Research, Vol. 39, No. 7, pp.1537-1548.
2. Beigel, J.E. and Davern, J.J. (1990) 'Genetic algorithms and job shop scheduling', International Journal on Computers and Industrial Engineering, Vol. 19, No. 1, pp.81-90.
3. Bilge, U. and Ulusoy, G. (1995) 'A time window approach to simultaneous scheduling of machines and material handling system in an FMS', Operations Research, Vol. 43, No. 6, pp.1058-1070.
4. Bozer, Y.A. and White, J.A. (1984) 'Travel time models for automated storage/retrieval systems', IIE Transactions, Vol. 16, No. 4, pp.329-338.
5. Chan, T.S. and Pak, H.A. (1986) 'Heuristical job allocation in a flexible manufacturing system', The International Journal of Advanced Manufacturing Technology, Vol. 1, No. 2, pp.69-90.
6. Chetty, O.V. and Reddy, M. (2003) 'Genetic algorithms for studies on AS/ RS integrated with machines', International Journal of Advanced Manufacturing Technology, Vol. 22, pp.932-940.
7. Egbelu, P.J. (1991) 'Framework for dynamic positioning of storage/ retrieval machines in an automated storage and retrieval system', International Journal of Production Research, Vol. 29, No. 1, pp.17-37.
8. Giffler, B. and Thomson, G.L. (1960) 'Algorithms for solving production scheduling problems', International Journal of Operations Research Vol. 8, pp.487-503.
9. Greenberg, H.H. (1968) 'A branch and bound solution to the general scheduling problem', International Journal of Operation Research, Vol. 16, pp.353-361.
10. Han, M.H., McGinnis, L.F., Shieh, J.S. and White, J.A. (1987) 'On sequencing retrievals in an automated storage/retrieval system', IIE Transactions, Vol. 19, No. 1, pp.56-66.
11. He, W. and Kusiak, A. (1992) 'Scheduling of manufacturing systems', International Journal of Computers in Industry, Vol. 20, pp.163-175.
12. Jawahar, N., Aravindan, P. and Ponnambalam, S.G. (1998) 'Optimal random storage allocation for an AS/RS in an FMS', International Journal Advanced Manufacturing Technology, Vol. 14, pp.116-132.
13. Jerald, J., Asokan, P., Saravanan, R. and Rani, A. (2005) 'Simultaneous scheduling of parts and AGVs in an FMS using non-traditional optimization algorithms', The International Journal of Applied Management and Technology, Vol. 3, No. 1, pp.305-315.
14. Kennedy, J. and Eberhart, R.C. (1995) 'Particle swarm optimization', Proceedings of IEEE International Conference on Neural Networks, Piscataway, NJ, Vol. IV, pp.1942-1948.
15. Kimemia, J. and Gershwin, S.B. (1985) 'Flow optimisation in flexible manufacturing systems', International Journal of Production Research Vol. 23, No. 1, pp.81-96.
16. Mark, K.L., Wong, Y.S. and Wang, X.X. (2000) 'An Adaptive Genetic Algorithm for manufacturing cell formation', The International Journal of Advanced Manufacturing Technology, Vol. 16, pp.491-497.
17. Noorul Haq, A., Ravindran, D., Aruna, V. and Nithiya, S. (2004) 'A hybridisation of meta-heuristics for flow shop scheduling', International Journal of Advanced Manufacturing Technology, Vol. 24, pp.376-380.
18. Ponnambalam, S.G. and Mohan Reddy, M. (2003) 'A GA-SA multi-objective hybrid search algorithm for integrating lot sizing and sequencing in flow-line scheduling', International Journal of Advanced Manufacturing Technology, Vol. 21, pp.126-137.
19. Prabaharan, T., Nakkeeran, P.R. and Jawahar, N. (2006) 'Sequencing and scheduling of job and tool in a flexible manufacturing cell', International Journal of Advanced Manufacturing Technology, Vol. 29, pp.729-745.
20. Saravanan, M. and Noorul Haq, A. (2007) 'Evaluation of scatter-search approach for scheduling optimization of flexible manufacturing systems', International Journal of Advanced Manufacturing Technology (Available on line).
21. Ulusoz, G., Sivrikayaserifoglus, F. and Bilge, U. (1997) 'A genetic algorithm approach to the simultaneous scheduling of machines and automated guided vehicles', Computers and Operations Research, Vol. 24, No. 4, pp.335-351.
22. Vincent, T., Monmarche, N., Tercinet, F. and Laugt, D. (2002) 'An ant colony optimization algorithm to solve a 2-machine bicriteria flowshop scheduling problem', European Journal of Operational Research, Vol. 142, pp.250-257.
23. Wang, L., Zhang, L. and Zheng, D-Z. (2004) 'The ordinal optimisation of genetic control parameters for flow shop scheduling', International Journal of Advanced Manufacturing Technology, Vol. 23, pp.812-819.