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

Sandeep Dulluri, V. Mahesh and C.S.P. Rao

International Journal of Industrial and Systems Engineering, 2008, vol. 3, issue 6, 625-643

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. (search for similar items in EconPapers)
Date: 2008
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.inderscience.com/link.php?id=20678 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:ids:ijisen:v:3:y:2008:i:6:p:625-643

Access Statistics for this article

More articles in International Journal of Industrial and Systems Engineering from Inderscience Enterprises Ltd
Bibliographic data for series maintained by Sarah Parker ().