Minimizing total tardiness on a batch processing machine with incompatible job families

Minimizing total tardiness on a batch processing machine with incompatible job families

0.00 Avg rating0 Votes
Article ID: iaor2002702
Country: United States
Volume: 30
Issue: 2
Start Page Number: 165
End Page Number: 178
Publication Date: Feb 1998
Journal: IIE Transactions
Authors: ,
Keywords: electronics industry
Abstract:

Motivated by an application in semiconductor manufacturing, we study the problem of minimizing total tardiness on a batch processing machine with incompatible job families, where all jobs of the same family have identical processing times and jobs of different families cannot be processed together. We present a dynamic programming algorithm which has polynomial time complexity when the number of job families and the batch machine capacity are fixed. We also examine various heuristic solution procedures which can provide near optimal solutions in a reasonable amount of computation time.

Reviews

Required fields are marked *. Your email address will not be published.