Integrated Scheduling and Decision Making for Manufacturing Systems
           

- 指導教授 黃漢邦 博士 研究生 陳恬穎

- Advisor :Dr.Han-Pang Huang Student :陳恬穎

Lab. of Robotics., Department of Mechanical Engineering National Taiwan University Taiwan

Abstract:

In this thesis, various data mining methods are integrated to construct the on-line rescheduling system and the decision support system for manufacturing environment.

For on-line rescheduling system, an interval variant rescheduling mechanism is proposed. In order to deploy different dispatching rules to different intrabays, k-means is used for clustering the intrabays of the fab. Then genetic algorithm (GA) is employed for searching dispatching rule sets which promote better performance. In terms of the system conditions corresponding to dispatching rules, features can be extracted through generalized discriminant analysis (GDA) and two kinds of classifiers, KNN (K-Nearest Neighbors) classifier and SVM (Support Vector Machine) classifier, are constructed as schedulers. In addition, the ANFIS (Adaptive Neuro-Fuzzy Inference System) prediction model is built for the sake of on-line deciding the scheduling intervals. The experiment results indicate that applying the proposed mechanism to obtaining dispatching strategies is an effective method considering the complexity and variation of semiconductor wafer fabrication systems.

The decision support system communicates with the two fab models (SEMATECH model and TRC model) and contains three subsystems. They are rush order handling subsystem, diagnosis and maintenance subsystem, and knowledge management subsystem. In particular, the methods for knowledge extraction, learning, and update are provided. Also, four scenarios are provided to support decision making. The first offers decision makers to decide product mix ratio with the concept of TOC (Theory of Constraints). The second can control job arrival rate through the monitoring of WIP (Work In Progress). And then the third one decides dispatching rules in terms of the knowledge. The last scenario aids preventive maintenance with the information of each machine’s PM schedule. All these scenarios are through web pages to achieve knowledge sharing.

 


中文摘要:

 

本論文整合多種資料探勘方法建構即時重排程系統及決策支援系統。

在即時重排程系統方面,提出了變動式間隔的排程機制。為了使全廠可以依照各個intrabay的屬性採用不同的派工法則,首先,先將各個intrabayk-means聚成幾群,再利用基因演算法搜尋出各群在不同狀態下哪些派工法則會使全廠效能較佳。排程器的訓練資料由蒐集各個狀態所對應的派工法則而得,以建立KNN排程器或SVM排程器,亦可先利用GDA演算法萃取出新的特徵值後再建排程器。另外,建立數個ANFIS預測模型以達成線上決定排程間隔。針對兩個規模不一樣的半導體廠,經模擬後,實驗結果驗證了所提出的方法是有效的。

        另一方面,決策支援系統包含三個子系統:處理緊急插單子系統、診斷與預測性維修子系統及知識管理子系統,並可以和兩個半導體廠模型做連結以進行模擬、設定參數及觀察效能。至於知識管理子系統的部份,本論文提出了知識萃取、學習和更新的方法,於每次更新後,能維持知識的品質。最後,提供四個支援決策的劇本,分別為決定產品混合比例、控制產品輸入、決定派工法則及掌握預防性維修時間之劇本,透過網頁可達到知識分享。