Decomposition-based classified ant colony optimization algorithm for scheduling semiconductor wafer fabrication system

作者：Guo, Chengtao; Jiang, Zhibin^*; Zhang, Huai; Li, Na

来源：COMPUTERS & INDUSTRIAL ENGINEERING, 2012, 62(1): 141-151.

DOI：10.1016/j.cie.2011.09.002

• Semiconductor wafer fabrication system (SWFS)
• Scheduling
• Decomposition
• Decomposition-based classified ACO (D-CACO)
• Ant colony optimization

Due to its typical features, such as large-scale, multiple re-entrant flows, and hybrid machine types, the semiconductor wafer fabrication system (SWFS) is extremely difficult to schedule. In order to cope with this difficulty, the decomposition-based classified ant colony optimization (D-CACO) method is proposed and analyzed in this paper. The D-CACO method comprises decomposition procedure and classified ant colony optimization algorithm. In the decomposition procedure, a large and complicate scheduling problem is decomposed into several subproblems and these subproblems are scheduled in sequence. The classified ACO algorithm then groups all of the operations of the subproblems and schedules them according to machine type. To test the effect of the method, a set of simulations are conducted on a virtual lab simulation platform. The test results show that the proposed D-CACO algorithm works efficiently in scheduling SWFS.

• 出版日期2012-2
• 单位上海交通大学