An equivalent conversion method for dual-armed multi-cluster tool scheduling problems with multi-wafer types

Zhu Wang, Binghai Zhou, Zhiqiang Lu, Damien Trentesaux and Abdelghani Bekrar

International Journal of Manufacturing Technology and Management, 2019, vol. 33, issue 1/2, 14-36

Abstract: Due to the trend towards 450 mm diameter wafers and customisation, an increase in wafer diversity and transient operation are anticipated for multi-cluster tools in wafer fabrication. While most previous studies focus on steady state scheduling problem of cluster tools, research on multi-cluster tools scheduling problems with transient operations is still at early stage. This article addresses the dual-armed multi-cluster tools scheduling problem with transient operations and multiple wafer types. The problem is subject to residency constraints and makespan is adopted as the performance metrics. A non-linear mathematical model of the problem is established. To solve this problem, a time constraint sets-based heuristic algorithm, called the TB algorithm, is proposed in this article. Based on SWAP strategy, this article proposed the conception of virtual buffer modules, thus the TB algorithm converts the dual-armed multi-cluster tool scheduling problem into single-armed multi-cluster tools scheduling problem equivalently. Experimental results indicate that the proposed algorithm is feasible and efficient.

Keywords: scheduling; algorithm; residency constraints; multi-wafer types; semiconductor manufacturing. (search for similar items in EconPapers)
Date: 2019
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.inderscience.com/link.php?id=100157 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:ids:ijmtma:v:33:y:2019:i:1/2:p:14-36

Access Statistics for this article

More articles in International Journal of Manufacturing Technology and Management from Inderscience Enterprises Ltd
Bibliographic data for series maintained by Sarah Parker ().