Skip to Main content Skip to Navigation
Journal articles

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

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.
Document type :
Journal articles
Complete list of metadata

https://hal-uphf.archives-ouvertes.fr/hal-03479601
Contributor : Aurélien Vicentini Connect in order to contact the contributor
Submitted on : Tuesday, December 14, 2021 - 1:54:48 PM
Last modification on : Saturday, May 21, 2022 - 3:57:03 AM

Identifiers

Collections

Citation

Zhu Wang, Bingai Zhou, Zhiqiang Lu, Damien Trentesaux, Abdelghani Bekrar. An equivalent conversion method for dual-armed multi-cluster tool scheduling problems with multi-wafer types. International Journal of Manufacturing Technology and Management, Inderscience, 2019, 33 (1/2), pp.14-36. ⟨10.1504/IJMTM.2019.100157⟩. ⟨hal-03479601⟩

Share

Metrics

Record views

13