Title: A heuristic for priority-based scheduling in a turbine manufacturing job-shop

Authors: Sandeep Dulluri, V. Mahesh, C.S.P. Rao

Addresses: New Product Development – DEMAND, JDA (formerly Manugistics Inc.), Software Group India Pvt Ltd., Hyderabad, India. ' New Product Development – DEMAND, JDA (formerly Manugistics Inc.), Software Group India Pvt Ltd., Hyderabad, India. ' New Product Development – DEMAND, JDA (formerly Manugistics Inc.), Software Group India Pvt Ltd., Hyderabad, India

Abstract: The increasing importance of make-to-order manufacturing, inventory reduction and resource optimisation have placed further emphasis on the growing role of scheduling in the current global business environment. Often there has been a problem of applying the mathematically rich concepts of scheduling theory to solve the real-time industrial problems – in particular the problem of job-shop scheduling. In this context, in our current work, we develop a priority-based heuristic for minimising the makespan for a turbine manufacturing industry. This heuristic gives the optimal schedule based on the dynamic priorities of the customer work orders. We also propose bounds for makespan in job-shop scheduling environment. There are a host of issues addressed by the job shop scheduling system, like resource break-down, reentrance of the jobs on the resources that are already visited by the job. Our research helps in connecting the academic theory with real-time industrial scheduling problem to get better quality results.

Keywords: job shop scheduling; dynamic priorities; priority-based scheduling; turbine manufacturing; resource breakdown; material availability; CSP; constraint satisfaction problem; combinatorial optimisation; makespan.

DOI: 10.1504/IJISE.2008.020678

International Journal of Industrial and Systems Engineering, 2008 Vol.3 No.6, pp.625 - 643

Published online: 10 Oct 2008 *

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