Job scheduling of diffusion furnaces in semiconductor fabrication facilities
| Autor: | Edward Huang, Mengchang Wang, Kan Wu, Meimei Zheng |
|---|---|
| Rok vydání: | 2022 |
| Předmět: |
Production line
Job scheduler Mathematical optimization Information Systems and Management General Computer Science Job shop scheduling Computer science Process (engineering) Semiconductor device fabrication Scheduling (production processes) Management Science and Operations Research computer.software_genre Industrial and Manufacturing Engineering Dynamic programming Modeling and Simulation Batch processing computer |
| Zdroj: | European Journal of Operational Research. 301:141-152 |
| ISSN: | 0377-2217 |
| DOI: | 10.1016/j.ejor.2021.09.044 |
| Popis: | Furnaces are commonly seen in the front-end to the middle portion of the semiconductor process flow and their scheduling plays a key role in semiconductor manufacturing. Job scheduling of furnaces needs to meet the daily production targets while adhering to job due dates and process constraints. The furnace scheduling problem belongs to a special class of flexible job-shop scheduling with complicated constraints including but not limited to batch processing, reentrance, and time-windows. This problem is NP-hard. The extremely large solution space prevents any straightforward application of optimization techniques. In this paper, several properties are identified to reduce the solution space based on a dynamic programming formulation. With the help of these properties, an efficient algorithm has been developed to find a good solution to this problem. The developed method has been implemented in practical production lines. Compared with existing methods, the developed algorithm gives a higher throughput rate and improves the scheduling efficiency. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full Text from ScienceDirect