A heuristic for a batch processing machine scheduled to minimise total completion time with non-identical job sizes
Source: The International Journal of Advanced Manufacturing Technology, Volume 24, Numbers 7-8, October 2004 , pp. 615-620(6)
Abstract:This paper studies the problem of scheduling semiconductor burn-in operations, where each job has non-identical lot sizes and an oven (a batch processing machine) that processes several jobs within its capacity limit simultaneously. We present some properties of the problem and an efficient heuristic algorithm. In a computational experiment, pairs of burning operations (α,) were presented with the arrival time ri and processing time pi for different (α,) pairs to examine the effect of arrival time and the processing time on minimising the total completion time. The result shows that a ratio of α to greater than 1 was superior to other ratios, which can be a guide for schedule planners of burn-in operations. The heuristic obtains a satisfactory average performance rapidly.
Document Type: Research Article
Affiliations: 1: Department of Industrial Engineering and Management, No. 135, Yuan-Ze University, Yuan-Tung Road, Chung-Li, Taoyuan, 32026, Taiwan, Email: firstname.lastname@example.org 2: Department of Industrial Management, Van Nung Institute of Technology, Chung-Li, Taoyuan, 320, Taiwan,
Publication date: 2004-10-01