ACO- ICSA based scheduling of a single batch processing machine in semiconductor manufacturing

作者：Li Li; Wu Haifeng^*

来源：Advances in Information Sciences and Service Sciences, 2011, 3(10): 240-246.

DOI：10.4156/AISS.vol3.issue10.30

• ACO
• Ant Colony Optimization algorithms
• Ant-colony optimization
• Batch processing machine
• Batch processing machines (BPMs)
• Clone selection algorithms
• ICSA
• Immune clone selection algorithms
• Intelligent Algorithms
• Near-optimal solutions
• ON dynamics
• On-time delivery
• Semiconductor manufacturing

Scheduling of Batch Processing Machines (BPMs) is an important part of scheduling in semiconductor manufacturing. In this paper, an Ant Colony Optimization Algorithm-Immune Clone Selection Algorithm (ACO-ICSA) is proposed to obtain a near-optimal solution for a single BPM with consideration on dynamic arrival jobs. Lots of experiments have been implemented to validate and verify the proposed solution. It is shown that the proposed solution is superior to some single intelligent algorithms, such as Genetic Algorithm, Ant Colony Optimization Algorithm, and Immune Clone Selection Algorithm with better on-time delivery rate.

• 出版日期2011
• 单位同济大学