Minimizing total weighted tardiness on heterogeneous batch processors with incompatible job families

Gokhale, Ravindra and Mathirajan, M (2014) Minimizing total weighted tardiness on heterogeneous batch processors with incompatible job families. In: INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 70 (9-12). pp. 1563-1578.

PDF int_jou_adv_man_tec_70--9-12_1563_2014.pdf - Published Version Restricted to Registered users only Download (338kB) | Request a copy

Abstract

In this paper, we address a scheduling problem for minimizing total weighted tardiness. The background for the paper is derived from the automobile gear manufacturing process. We consider the bottleneck operation of heat treatment stage of gear manufacturing. Real-life scenarios like unequal release times, incompatible job families, nonidentical job sizes, heterogeneous batch processors, and allowance for job splitting have been considered. We have developed a mathematical model which takes into account dynamic starting conditions. The problem considered in this study is NP-hard in nature, and hence heuristic algorithms have been proposed to address it. For real-life large-size problems, the performance of the proposed heuristic algorithms is evaluated using the method of estimated optimal solution available in literature. Extensive computational analyses reveal that the proposed heuristic algorithms are capable of consistently obtaining near-optimal statistically estimated solutions in very reasonable computational time.

Item Type:	Journal Article
Publication:	INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY
Publisher:	SPRINGER LONDON LTD
Additional Information:	Copyright for this article belongs to the SPRINGER LONDON LTD, ENGLAND
Keywords:	Scheduling; Heterogeneous batch processors; Gear manufacturing; Mathematical model; Heuristic algorithms
Department/Centre:	Division of Interdisciplinary Sciences > Management Studies
Date Deposited:	11 May 2014 06:35
Last Modified:	11 May 2014 06:35
URI:	http://eprints.iisc.ac.in/id/eprint/48873

Actions (login required)

View Item