Title: A GRASP algorithm for the Integration of Process Planning and Scheduling in a flexible job-shop

Authors: M. Rajkumar, P. Asokan, T. Page, S. Arunachalam

Addresses: Department of Production Engineering, National Institute of Technology, Tiruchirappalli 620 015, Tamil Nadu, India. ' Department of Production Engineering, National Institute of Technology, Tiruchirappalli 620 015, Tamil Nadu, India. ' Department of Design and Technology, Loughborough University, Loughborough, Leicestershire, LE11 3TU, UK. ' School of Computing, Information Technology and Engineering, 4–6 University Way, Beckton, London E16 2RD, UK

Abstract: The Integration of Process Planning and Scheduling (IPPS) is an important research issue in achieving optimum manufacturing processes. In IPPS, vast search spaces and complex technical constraints prove to be significant barriers to the effectiveness of the processes. This paper proposes a Greedy Randomised Adaptive Search Procedures (GRASP) algorithm for the integration of process planning with production scheduling in a flexible job-shop environment. The GRASP algorithm is a metaheuristic characterised by multiple initialisations. Basically, it comprises two phases: construction phase and local search phase. For this work, the construction phase is considered through computational experiments. The performance of the presented algorithm is evaluated and compared with benchmark problem and the results demonstrate that the proposed algorithm is an effective and practical approach for the flexible job-shop. [Received 24 April 2009; Revised 14 October 2009; Accepted 5 November 2009]

Keywords: GRASP; greedy randomised adaptive search procedures; process planning; flexible job shops; job shop scheduling; metaheuristics; process planning-scheduling integration.

DOI: 10.1504/IJMR.2010.031633

International Journal of Manufacturing Research, 2010 Vol.5 No.2, pp.230 - 251

Published online: 15 Feb 2010 *

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