A hybrid ant colony optimization method for scheduling batch processing machine in the semiconductor manufacturing

Author

Guo, Chengtao ; Jiang, Zhibin ; Hu, Hongtao

Author_Institution

Dept. of Ind. Eng. & Logistics Manage., Shanghai Jiao Tong Univ., Shanghai, China

fYear

2010

fDate

7-10 Dec. 2010

Firstpage

1698

Lastpage

1701

Abstract

This paper proposes a hybrid ACO approach to minimize weighted tardiness for a batch-processing machine in diffusion area with incompatible jobs and dynamic arrival time. The method combines ACO algorithm and NACH (Next Arrival Control Heuristic) method, and also puts the batching and scheduling process together. The proposed method is validated and verified by extensive simulation experiments. The simulation results show that the proposed method is superior to the MCR (minimum cost rate) rule with smaller TWT.

Keywords

batch processing (industrial); optimisation; scheduling; semiconductor industry; ACO algorithm; batch processing machine; hybrid ant colony optimization; minimum cost rate; next arrival control heuristic method; scheduling; semiconductor manufacturing; Batch production systems; Dynamic scheduling; Heuristic algorithms; Job shop scheduling; Optimal scheduling; Simulation; Ant Colony Optimization (ACO); Batch Processing Machine; Scheduling; Semiconductor Manufacturing;

fLanguage

English

Publisher

ieee

Conference_Titel

Industrial Engineering and Engineering Management (IEEM), 2010 IEEE International Conference on

Conference_Location

Macao

ISSN

2157-3611

Print_ISBN

978-1-4244-8501-7

Electronic_ISBN

2157-3611

Type

conf

DOI

10.1109/IEEM.2010.5674588

Filename

5674588