An equivalent conversion method for dual-armed multi-cluster tool scheduling problems with multi-wafer types
by Zhu Wang; Binghai Zhou; Zhiqiang Lu; Damien Trentesaux; Abdelghani Bekrar
International Journal of Manufacturing Technology and Management (IJMTM), Vol. 33, No. 1/2, 2019

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.

Online publication date: Fri, 14-Jun-2019

The full text of this article is only available to individual subscribers or to users at subscribing institutions.

 
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.

Pay per view:
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.

Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Manufacturing Technology and Management (IJMTM):
Login with your Inderscience username and password:

Username:        Password:          Forgotten your password?

Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.

If you still need assistance, please email subs@inderscience.com