决策树归纳方法-中华大学.DOCVIP

童冠燁 潘正坤 以決策樹獲取製造系統排程知識之研究 中華管理學報 第三卷 第一期 第27-40頁 民國九十一年 PAGE 40 PAGE 27 中華管理學報 第一卷 第一期 頁 民國八十九年 以決策樹獲取製造系統排程知識之研究 童冠燁1 潘正坤2 1真理大學麻豆校區資訊管理系 台南縣麻豆鎮北勢寮70-11號 Tel: 06-5703100 ext 416 Fax: 06-5701686 E-mail: HYPERLINK mailto:torng@.tw torng@.tw 2真理大學麻豆校區資訊管理系 台南縣麻豆鎮北勢寮70-11號 Tel: 06-5703100 ext 412 Fax: 06-5701686 E-mail: x_file@.tw 摘 要 本文針對製造系統排程問題，利用模擬及歸納學習等方法，先將績效指標分成若干指標類別，而形成對應決策參數組合之類別。再以決策樹方法獲取決策參數與系統績效對應關係的特性規則。歸納所得排程知識，適用於決策者在面臨決策時，能掌握不同決策對製造系統績效之變動情形，並訂定出適切之排程策略。 關鍵詞：歸納學習法、決策樹、排程 Using Decision Tree as Knowledge Acquisition Tool for Production Scheduling Guan-Yeh Torng Jenq-Kuen Pan Department of Information Management, Matou Campus, Aletheia Abstract This research applies decision tree to obtain scheduling knowledge from simulated data. We first configure a manufacturing system and define a set of decision parameters along with a set of system performance evaluation criteria. The learning procedure initiates accumulating simulated data through the system. Next, the accumulated data is used to form performance classes according to their difference. Finally, the decision tree construction method is applied to extract the definition of each class. The definitions are converted into rule-type knowledge associated with certainty factors, and used as the scheduling knowledge, which determines the decision-mix to adequately control the system in fulfilling a specified system performance. Keywords：Inductive Learning, Decision Tree, Scheduling 一、前言 製造業競爭日趨激烈，許多工業均斥資購置昂貴的工廠自動化設備以增加生產力、降低成本；處於這個重視品質的時代，為了取得市場的先機與競爭力，業主最關切的，實為如何在經濟的原則下，有效地應用設備、原料、與人力，期使能在預定的期間內，製造符合顧客需求的產品。如欲如期完成各種產品以因應各種需求，應用有效的生產排程是方法之一，在一製造系統中，排程涉及系統內特定資源使用時間之設定，其為實際輸出發生前的處理過程中最後之步驟。諸多關於系統設計和操作的決定如系統生產力、設備選擇、勞工篩選和訓練以及產品設計和服務等均在排程訂定前設定完成。因此，排程的訂定必須滿足這些相關範疇上的限制條件。排程的工作其涉及生產製程中有限資源的合理配置，以確保生產作業能儘量如期完成。是故排程計劃不僅需要有效率地解決各種資源分配所造成的衝突，同時也要解決各種生產限制條件的衝突，以使整個生產系統能夠平穩的運作[9, 28]。 評估一生產排程之優劣，可藉由系統模擬予以確認；系統模擬法被公認為是對龐大而複雜的生產系統，予以設計、規劃、控制的有效工具。模擬可以幫助我們觀照整個製造系統的全景，從較高的層次鳥瞰整個系統的操作，或者，從作業層次去探討每一個工作站細微的