Minimizing total weighted tardiness on heterogeneous batch processing machines with incompatible job families

Mathirajan, M and Sivakumar, AI (2006) Minimizing total weighted tardiness on heterogeneous batch processing machines with incompatible job families. In: International Journal Of Advanced Manufacturing Technology, 28 (9). pp. 1038-1047.

PDF 2.pdf - Published Version Restricted to Registered users only Download (1MB) | Request a copy

Abstract

This paper addresses a specific class of scheduling parallel batching problem, which is observed in steel casting industries. The focus of this research is to minimize the total weighted tardiness on heterogeneous batch processing machines under conditions of dynamic job arrivals, incompatible job families and non-identical job sizes. This type of parallel batching problem arises in a number of different settings, including diffusion in wafer fabrication, heat treatment operations in aircraft industries, and metal working. The problem is viewed as a three stage-decision-problem: the first stage involves selecting a machine from the heterogeneous batch processing machines for scheduling; the second stage involves the selection of a job family from the available incompatible job families; and the third stage involves the selection of a set of jobs to create a batch from the selected job family based on the capacity of the selected batch-processing machine. Since the problem is NP-hard, a few greedy heuristics are proposed. The computational experiments show that the proposed greedy heuristic algorithms are capable of consistently obtaining near-optimal solutions (statistically estimated) in very reasonable computational time on a Pentium III 650 Mz with 128 MB RAM.

Item Type:	Journal Article
Publication:	International Journal Of Advanced Manufacturing Technology
Publisher:	Springer
Additional Information:	Copyright of this article belongs to Springer.
Keywords:	Estimated-optimal;Heuristic;Parallel batching;Total weighted tardiness.
Department/Centre:	Division of Interdisciplinary Sciences > Management Studies
Date Deposited:	01 Apr 2009 05:24
Last Modified:	19 Sep 2010 04:59
URI:	http://eprints.iisc.ac.in/id/eprint/18039

Actions (login required)

View Item