A GRASP algorithm for the Integration of Process Planning and Scheduling in a flexible job-shop Online publication date: Mon, 15-Feb-2010
by M. Rajkumar, P. Asokan, T. Page, S. Arunachalam
International Journal of Manufacturing Research (IJMR), Vol. 5, No. 2, 2010
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]
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Manufacturing Research (IJMR):
Login with your Inderscience username and password:
Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.
If you still need assistance, please email subs@inderscience.com