| Download | - View accepted manuscript: A multi-agent based decision making system for semiconductor wafer fabrication with hard temporal constraints (PDF, 696 KiB)
|
|---|
| DOI | Resolve DOI: https://doi.org/10.1109/TSM.2007.914388 |
|---|
| Author | Search for: Yoon, H. J.; Search for: Shen, W.1 |
|---|
| Affiliation | - National Research Council of Canada. NRC Institute for Research in Construction
|
|---|
| Format | Text, Article |
|---|
| Subject | semiconductor manufacturing, scheduling decision making systems, multi-agent systems, hard temporal constraints |
|---|
| Abstract | This paper presents a decision making system for semiconductor wafer fabrication facilities, or wafer fabs, with hard inter-operation temporal constraints. The decision making system is developed based on a multi-agent architecture that is composed of scheduling agents, workcell agents, machine agents, and product agents. The decision making problem is to allocate lots into each workcell to satisfy both logical and temporal constraints. A dynamic planning-based approach is adopted for the decision making mechanism so that the dynamic behaviors of the wafer fab such as aperiodic lot arrivals and reconfiguration can be taken into consideration. The scheduling agents compute quasi-optimal schedules through a bidding mechanism with the workcell agents. The proposed decision making mechanism uses a concept of temporal constraint sets to obtain a feasible schedule in polynomial steps. The computational complexity of the decision making mechanism is proven to be O(L^3×L), where L is the number of operations of a lot and L is the cardinality of the temporal constraint set. |
|---|
| Publication date | 2008-02-01 |
|---|
| In | |
|---|
| Language | English |
|---|
| Peer reviewed | Yes |
|---|
| NRC number | NRCC 50277
NRC-IRC-19420 |
|---|
| NPARC number | 20377912 |
|---|
| Export citation | Export as RIS |
|---|
| Report a correction | Report a correction (opens in a new tab) |
|---|
| Record identifier | 6915e036-8b75-42ce-8fca-5260ef318492 |
|---|
| Record created | 2012-07-24 |
|---|
| Record modified | 2020-04-15 |
|---|
