Minimising makespan on a single heat-treatment furnace in the steel casting industry
by M. Ramasubramaniam, M. Mathirajan, V. Ramachandran
International Journal of Services and Operations Management (IJSOM), Vol. 7, No. 1, 2010

Abstract: This paper addresses a scheduling problem for a single Heat-Treatment Furnace (HTF) in the steel casting industry where the furnace is a Batch Processor (BP). In this problem, each job (casting) has dimension and size (capacity requirement). The BP can process a number of jobs simultaneously as long as the total dimension and total size of these jobs being processed do not exceed the machine capacity in terms of dimension and size. The scheduling objective of the problem is to minimise the maximum completion time (makespan) of all jobs. This paper considers a static case where all jobs are available to process at time zero. We first propose an integer linear programming formulation for the problem and then show its computational intractability empirically. Owing to computational difficulty, we propose a number of Greedy Heuristic Algorithms (GHA) and design a Genetic Algorithm (GA) to solve any large-scale real-life problems. To evaluate the performance of the proposed heuristic algorithms, a lower bound procedure is developed and its efficiency is shown empirically on various small-sized problems in comparison with the optimal solution. Detailed computational experiments are then conducted to evaluate the proposed heuristic algorithms. From the results of the computational experiments, it is observed that the proposed GA can provide a more efficient solution than the other proposed GHA within a very reasonable CPU time on a Pentium IV computer with 1 GB RAM.

Online publication date: Mon, 10-May-2010

The full text of this article is only available to individual subscribers or to users at subscribing institutions.

 
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.

Pay per view:
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 Services and Operations Management (IJSOM):
Login with your Inderscience username and password:

Username:        Password:          Forgotten your 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