周雍強臺灣大學：工業工程學研究所湯慶偉Tang, Ching-WeiChing-WeiTang2007-11-262018-06-292007-11-262018-06-292004http://ntur.lib.ntu.edu.tw//handle/246246/51171供應鏈網路的組織架構大致為分權的形式，各項決策的制定具有分權式的特性。供應鏈中廠商受自我利益與目標所驅動，因此採取分權式的整合方式較為自然，不僅成左漸i能性較高，所帶來的效益也較顯著。本研究針對供應鏈網路中兩節點之生產排程的協同規劃，提出一分權式設計樣形來進行節點間排程整合，並且發展一解題工具來求解排程整合問題。在本研究所提出之分權式設計樣形中，前階工廠與後階工廠依據其決策方法與規劃目標產生排程結果。藉由分析前階工廠排程中所具有的彈性資訊與後階工廠對於排程績效的改善要求，並利用彈性資訊來進行節點間生產排程的整合。本研究以半導體製造中，晶圓製造廠與晶圓針測廠來進行協同式生產排程的分析。透過所提出的分權式設計樣形，來建立晶圓製造廠與晶圓針測廠協同式生產排程模式，並利用數值範例來驗證分權式設計樣形的可行性與協同式生產排程的效益評估。Because the ownership of a supply chain network is mostly fragmented and the owners have different objectives, the distributed approach to the integration of production scheduling in supply chains is more likely to succeed than a centralized approach. We propose a design pattern for collaborative production scheduling at two network nodes and develop a Constraint Satisfaction Engine (CS Engine) to solve scheduling problem. Each of front shop and back shop generates schedule within the design pattern. Before collaborating, front shop analyzes the flexibility of its schedule and back shop generates the desirable from its schedule. Front shop then builds a rescheduling CSP for collaborative production scheduling by flexibility and desirable. Lastly, we show how the approach enables collaborative production scheduling and calibrates the performance of collaboration by numerical experiment.目錄 i 圖目錄 v 表目錄 vii 第1章 緒論 1 1.1 研究背景 1 1.1.1 供應鏈整合層次 1 1.1.2 資訊分享的效益 2 1.2 問題描述 3 1.3 研究動機 4 1.4 研究方法 5 1.4.1 生產排程的彈性資訊 5 1.4.2 制約滿足問題 7 1.4.3 生產排程之解與解空間變化 8 1.5 研究目的與核心議題 9 1.6 論文架構 10 第2章 文獻回顧 11 2.1 制約滿足問題 11 2.1.1 限制式表達方式 11 2.1.2 二元限制式 14 2.1.3 一致性技術 17 2.1.4 求解搜尋演算法 19 2.1.5 變數順序與值順序 21 2.2 供應鏈整合 22 2.2.1 供應鏈資訊分享 22 2.2.2 多重代理人系統 23 2.2.3 生產排程整合與排程再生 24 第3章 協同式生產排程方法 27 3.1 分權式設計樣形 27 3.2 零工式生產排程方法 28 3.3 排程之彈性分析 30 3.4 機台分派方法 33 3.5 協同之願望產生 38 3.6 排程彈性利用與排程再生 38 第4章 制約滿足運算引擎設計與實作 43 4.1 弁鉬搢D 43 4.2 系統架構 43 4.3 輸入模組 44 4.3.1 制約滿足語言語法 44 4.3.2 制約滿足語言範例 48 4.4 編碼模組 48 4.4.1 隱藏變數編碼的處理方式 48 4.4.2 對偶編碼的處理方式 49 4.4.3 制約圖的產生方法 50 4.5 搜尋模組 52 4.6 輸出模組 53 4.7 制約滿足運算引擎的運算流程 54 第5章 協同排程之數值範例 55 5.1 零工式生產排程範例 55 5.2 零工式生產排程之彈性分析範例 59 5.3 機台分派範例 60 5.4 機台分派之願望產生範例 65 5.5 零工式生產排程再生範例 66 5.6 協同式生產排程的效益 70 第6章 結論與未來展望 71 6.1 結論 71 6.2 後續研究建議 72 參考文獻 73 名詞彙編 77 附錄 A 數值範例補充資料 79615682 bytesapplication/pdfen-US協同規劃生產排程供應鏈彈性資訊制約滿足問題supply chainschedulingflexibilityconstraint satisfaction problemcollaborationthesishttp://ntur.lib.ntu.edu.tw/bitstream/246246/51171/1/ntu-93-R91546028-1.pdf