期刊
COMPUTERS & INDUSTRIAL ENGINEERING
卷 62, 期 1, 页码 141-151出版社
PERGAMON-ELSEVIER SCIENCE LTD
DOI: 10.1016/j.cie.2011.09.002
关键词
Semiconductor wafer fabrication system (SWFS); Scheduling; Decomposition; Decomposition-based classified ACO (D-CACO); Ant colony optimization
资金
- National Natural Science Foundation of China [50475027]
- Hi-Tech Research and Development Program of China [2006AA04Z128]
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. (C) 2011 Elsevier Ltd. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据