By Topic

ACO-based scheduling of parallel batch processing machines to minimize the total weighted tardiness

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
L. Li ; School of Electronics and Information Engineering, Tongji University, Shanghai 200092, China ; F. Qiao ; Q. D. Wu

This research was motivated by the scheduling problem of parallel batch processing machines located in the diffusion and oxidation areas in a semiconductor wafer fabrication facility (wafer fab). The objective was to minimize the total weighted tardiness (TWT) on parallel batch processing machines which have incompatible job families, dynamic job arrivals, and constraints on the sequence-dependent setup time and the qualification-run requirements of advanced process control. Since the problem is NP-hard, an ant colony optimization (ACO) algorithm was used to achieve a satisfactory solution in a reasonable computation time. Extensive simulation experiments had been studied to demonstrate the effectiveness of the proposed method. The simulation results showed that the proposed ACO algorithm is superior to a modified Apparent Tardiness Cost-Batched Apparent Tardiness Cost rule adapted to dynamic job arrivals for minimizing the TWT. More machines or the bigger capacity, better improvement of the TWT is achieved. In addition, more machines, jobs or recipes require longer computation time, while bigger capacity requires less computation time.

Published in:

2009 IEEE International Conference on Automation Science and Engineering

Date of Conference:

22-25 Aug. 2009