跳到主要內容

臺灣博碩士論文加值系統

(35.172.136.29) 您好!臺灣時間:2021/07/26 22:03
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

: 
twitterline
研究生:劉富傑
研究生(外文):Fu Chieh Liu
論文名稱:發展DCSP演算法以探討於MAS架構下OEM供應鏈的協商機制
論文名稱(外文):Developing DCSP Algorithm to investigate OEM supply chain negotiation strategy in MAS
指導教授:張秉裕張秉裕引用關係阮業春阮業春引用關係
指導教授(外文):Ping-Yu ChangYeh-Chun Juan
學位類別:碩士
校院名稱:明志科技大學
系所名稱:工業管理研究所
學門:商業及管理學門
學類:其他商業及管理學類
論文種類:學術論文
論文出版年:2007
畢業學年度:95
語文別:中文
論文頁數:66
中文關鍵詞:供應鏈多代理人系統協商機制限制滿足問題分散限制滿足問題
外文關鍵詞:supply chainmulti-agent systemnegotiation mechanismconstraint satisfaction problemdistributed constraint satisfaction problem
相關次數:
  • 被引用被引用:4
  • 點閱點閱:196
  • 評分評分:
  • 下載下載:39
  • 收藏至我的研究室書目清單書目收藏:1
由於全球經濟的快速發展改變消費者購物的型態,如今的產品都須具備創新性、多功能、高彈性、高品質和低價格等條件,才足以滿足顧客的需求。如此的產品特性、也使OEM供應鏈廠商需要以更有效率的方法來面對市場的變化。而由於OEM廠商供應鏈分佈擴及全球,各供應鏈廠商也都不斷的挑戰縮短上市時間和降低成本等問題,突顯出OEM廠商和各供應商間,協商合作的重要性。但由於地域性的分佈、供需平衡和本身限制的差異,且訂單協商的作業活動分散在供應鏈各層級中,每個層級的成員都有產能、排程和資源的限制,造成OEM廠和供應鏈廠商之間的訂單協商極為不易,因而無法達成有效的協同合作。
為了在協商過程中增加決策的正確性及減短決策時間,多代理人系統在近幾年來逐漸的興起。因為多代理人系統有自主性、驅動性、溝通能力和監控性等功能,這些功能適用於解決複雜且分散的問題。而由於在供應鏈各層級中,訂單協商的主要目的就是在解決OEM廠和供應商間有關產能、交期和資源的各種限制,讓訂單可以順利生產以達到彼此的利益。所以協商問題常被定義成複雜且分散限制的問題,或又稱為分散限制滿足問題(Distributed Constraint Satisfaction Problem, DCSP)。因此,本研究在多代理人的架構下,發展一DCSP演算法,以解決供應鏈內協商各層級限制和抵觸的問題。而藉由協商演算法的運作可以降低供應鏈成員之間抵觸問題的產生,並找出可行解,以達成創造共同利益的目的。
Nowadays, products are expected to have features such as more innovative, multi functional, high quality, and low price because of the changing of consumer’s purchasing behavior. This phenomenon forces manufacturing industries to lower their cost, shorten innovation time, and collaborate with companies in their supply chain. However, it is difficult to collaborate among supply chain companies because of the wide distribution and limitation of companies. Due to the characteristics of agent, such as autonomous ability, social ability (communicative), applying multi-agent system (MAS) to supply chain collaboration has been demonstrated with fascinating results. Furthermore, supply chain collaboration problem can be regarded as a distributed constraints satisfaction problem (DCSP) since constraint are diverted in supply chain echelons. Therefore, incorporating DCSP techniques into MAS will form the basis for achieving better decision among supply chain collaboration. However, related research is lack and to be wanting. Hence, this paper develops a DCSP algorithm that can be appropriately applied for manufacturing (OEM) supply chain collaboration. Our research finds that using a suitable DCSP algorithm, time and cost can be reduced in manufacturing supply chain and better effectiveness can be achieved for future competition.
目錄
指導教授推薦書 i
口試委員審定書 ii
明志科技大學學位論文授權書 iii
博碩士論文電子檔案上網授權書 iv
明志科技大學工業管理研究所 v
誌謝 vi
中文摘要 vii
英文摘要 viii
目錄 x
圖目錄 xii
表目錄 xiii
第一章 緒論 1
1.1 研究背景與動機 1
1.2 研究目的 2
1.3 研究限制和範圍 3
1.4 研究方法與架構 3
第二章 文獻探討 5
2.1 供應鏈的定義 5
2.2 供應鏈管理 6
2.3 代理人的概述 9
2.3.1 代理人的定義 9
2.3.2 代理人的特性 9
2.4 多代理人系統 10
2.5 協商機制 12
2.5.1 協商的定義 12
2.5.2 多代理人系統結合協商機制 13
2.5.3 協商代理人 14
2.6 限制滿足問題(Constraint Satisfaction Problem, CSP)簡介 15
2.6.1 分散限制滿足問題(Distributed Constraint Satisfaction Problem, DCSP) 16
2.6.2 分散限制滿足問題的種類和演算法 17
2.6.3 分散限制滿足問題演算法 17
2.6.3.1 單變數 21
2.6.3.2 多變數 26
2.6.3.3 局部分散限制滿足問題(Partial Distributed Constraint Satisfaction Problem, Partial DCSP)29
第三章 研究方法 33
3.1 OEM廠商供應鏈模式介紹 33
3.2 OEM廠商採購零件供應鏈形式的限制滿足問題 34
3.3 研究範圍與限制 39
3.4 協商流程 40
3.5 協商步驟程序說明 42
第四章 實例驗證 46
4.1 供應鏈實務流程之分析-案例一 46
4.2 供應鏈實務流程之分析-案例二 48
4.3 實例驗證分析結果 52
4.4 V-AWS演算法和協商演算法之比較差異 53
4.4.1 V-AWS演算法(第一案例) 53
4.5. 2 V-AWS演算法(第二案例) 54
4.5 兩種方法案例說明比較 59
第五章 結論與建議 61
5.1 本研究成果與貢獻 61
5.2 未來研究方向建議 61
參考文獻 62
 中文文獻 62
 英文文獻 62
圖目錄
圖1.1 研究流程 4
圖2.1 整體供應鏈圖示 6
圖2.2 限制網路範例 18
圖2.3 單一局部變數圖式 19
圖2.4 局部多變數圖式 19
圖2.5 異步回溯演算法(Asynchronous Backtracking)執行範例 23
圖2.6 分散逃逸演算法(Distributed breakout)執行範例 24
圖2.7 異步弱承諾演算法執行範例(Asynchronous weak commitment) 27
圖2.8 代理人為順序的異步弱承諾(agent-ordering AWS)演算法執行範例 29
圖2.9 異步逐漸放寬(Asynchronous incremental relaxation)演算法執行範 31
圖2.10 反覆分散逃逸(iterative distributed breakout)演算法執行範例 32
圖3.1 品牌商授權OEM廠商採購零件圖示 33
圖3.2 品牌商授權給OEM廠商採購組裝的訂單流程圖 34
圖3.3 品牌商授權給OEM廠商採購組裝的訂單作業過程 37
圖3.4 OEM廠商採購供應鏈形式的限制滿足問題圖示 39
圖3.5 OEM廠商供應鏈訂單協商流程 41
表目錄
表2.1 供應鏈定義 5
表2.2 供應鏈管理定義 7
表2.3 代理人特性表 10
表2.4 分散限制滿足問題的演算法 18
表3.1 分散限制滿足問題演算法的差異說明 35
表3.2 V-AWS演算法的優劣說明 36
表4.1 供應鏈成員相關資料數據表(案例一) 46
表4.2 供應鏈成員相關資料數據表(案例二) 48
表4.3 OEM廠商寬放產能產生出議案整理 51
表4.4 分散限制滿足問題演算法和本研究協商演算法的差異說明 53
表4.5 供應商七個可行議案彙整 57
表4.6 OEM廠商四個可行議案彙整 58
表4.7 兩種演算法套入兩個案例結果之比較 59
中文文獻
1.王忠宗(民89年),「策略性供應管理之探討」,2000科際管理國際研討會論文光碟集。2000科際整合管理國際研討會,東吳大學企業管理系主辦。
2.林坤正(民92年),「智慧型多重代理人建構電子市集中之自動協商機制」,朝陽科技大學工業工程與管理系碩士班,碩士論文。
3.吳宗翰(2002) ,「代理人為基礎的供應鏈供需自動協商系統」,國立台灣大學工業工程研究所碩士論文。
4.陳家祥(1998),「從供給鏈觀點探討供應商-零售商之互動模式」,國科會結案報告(NSC87-2416-H-155-001)。
5.胡國仁(2005),「電子製造業供應鏈協同作業流程模式之研究」,國立中央大學工業管理研究所碩士在職專班,碩士論文。
6.經濟部商業司(民89年6 月),「電子商務年鑑」。
7.高鴻祥(民90年),「手機組裝廠也應西進大陸?」,主要國家產經政策動態季刊, 第二期,頁53-57。
8.劉必榮(1996),「談判聖經」,商周文化。
9.蔡漢章(2005),「代工廠商與品牌商動態協力合作演進之研究-筆記型電腦產業中價值能力移轉個案探索」,國立中央大學資訊管理研究所,碩士論文。
英文文獻
1.Aaron, A., and D. Edmund, (1997) ,“Dynamic Prioritization of Complex Agents in Distributed Constraint Satisfaction Problems” , In AAAI97 Workshop on Constraints and Agents, pp.8~13
2.Bond, A. H.,and L.Gasser (1988) , “Readings in Distributed Artificial Intelligence”, Morgan Kaufmann Pub , New York,, USA
3.Chen, T. C., and F. H. Sue, (2006) . ,“Order-fulfillment ability analysis in the supply-chain system with fuzzy operation times” , International Journal of Production Economics, Vol.101, No.1, pp.185-193
4.Choi, S. P., M. J. Liu,and S. P. Chan. 2001. “A genetic agent-based negotiation system.” Computer Networks, Vol .37, No. 2, pp. 195-204
5.Cooper, M. C.and D.M. Lambert, (2000), “Issues in Supply Chain Management”, Industrial Marketing Management Vol. 29, No. 1, pp. 65–83.
6.Dalton, G.,(1999).” Globalization- Global Gravity” , Information Week , Gregory。
7.Deshpande, U. , A. Gupta, and A. Basu, (2004).”Task assignment with imprecise information for real-time operation in a supply chain “, Applied Soft Computing Vol. 5, No. 1, pp.101-117
8.Dornier, P., R. Ernst, M. Fender, and P. Kouvellis, (1998) .”Global Operations and Logistics : Text and Cases”, John Willy & Sons, New York,
9.Etzioni, O. and D. S. Weld, ( 1995) .”Intelligent Agents on the Internet: Fact, Fiction, and Forecast “, IEEE Expert Vol.10, No.4, pp. 44–49
10.Franklin, S. and A. Graesser, (1996) .” Is It an Agent or Just a Program? A Taxonomy for Autonomous Agents.” , Springer-Verlag, London, UK
11.Harrington,L., (1995), ”Logistics, Agent for Change: Shaping the Integrated Supply Chain,” Transportation and Distribution, January, pp.30-34
12.Jiao, J. (Roger), Y. Xiao, and A. Kumar (2006) . “An agent-based framework for collaborative negotiation in the global manufacturing supply chain network”, Robotics and Computer-Integrated Manufacturing, Vol. 22, No. 3,pp.239-255
13.Jennings, N. R. , K. Sycara, and M. Wooldridge, (1998) .” A Roadmap of Agent Research and Development “, Autonomous Agents and Multi-Agent Systems, Vol. 1, No.1, pp. 275-306, pp. 7-38
14.Korpela, J., A. Lehmusvaara, and M. Tuominen, (2001) ” An analytic approach to supply chain development” , International Journal Production Economics, Vol. 71, No. 3-6, pp. 145-155.
15.Kalakota R., and Whinston, A. B. (1996) .”Frontiers of Electronic Commerce “ , Addison-Wesley Pub (Sd); 1st edition, Redwood City, CA, USA
16.Krajewski, L. J.,and L. P. Ritzman,(2005),” Foundations of Operations Management”, Prentice Hall, NJ,.
17.Lee, K., C. W. Jerry, and L. T. Ling, (2005)” Responding to schedule changes in build-to-order supply chains” , Journal of Operations Management, Vol.23, No. 5, pp. 452-469
18.Lin, F. R.and and Y. Y. Lin, (2006) . “ Integrating multi-agent negotiation to resolve constraints in fulfilling supply chain orders” , Electronic Commerce Research and Applications, Vol.5, No. 4,pp.313-322
19.Janssen, M., (2005) .”The architecture and business value of a semi-cooperative, agent-based supply chain management system .” ,Electronic Commerce Research and Applications, Vol. 4,No. 4 , pp.315-328
20.Maes, P.,(1995).” Artificial life meets entertainment: lifelike autonomous agents”, Communications of the ACM , Vol. 38, No. 11, pp. 108-114.
21.Min, H. and G. Zhou, (2002),” Supply chain modeling: past, present and future”, Computers and Industrial Engineering, Vol. 43, No. 1-2, pp. 231–249.
22.Neubert, R., G.O. Otmar, and T. Teich, (2004) . “Automated negotiations of supply contracts for flexible production networks”, International Journal of Production Economics, Vol. 89, No. 2 , pp. 175-187
23.Sadeh, N. M., D. W. Hildum, D. Kjenstad, and Tseng, A.( 1999).”MASCOT: An Agent-Based Architecture for Coordinated Mixed-Initiative Supply Chain Planning and Scheduling “, Proceedings of the 3rd International Conference on Autonomous Agents, pp.1-16
24.Neubert , R., O. Gorlitz , and T. Tobias ,(2003). “Automated negotiations of supply contracts for flexible production networks”, International Journal of Production Economics , Vol.89, No.2 , pp.175-187
25.Schneeweiss, C., and K. Zimmer, (2004). “Hierarchical coordination mechanisms within the supply chain .”, European Journal of Operational Research. Vol.l53. No. 3, pp. 687 – 703
26.Strader, T. J., F. Lin, and M. J. Shaw, (1998). “Simulation of Order Fullfillment in Divergent Assembly Supply Chain”, Integriertes Supply Chain Management., Vol. 1, No. 2,pp. 343-362
27.Swaminathan, J. M., S. F. Smith, and N. M. Sadeh, (1996).” A multi-agent framework for modeling supply chain dynamics. ” , Decision Sciences, Vol.29, No.3, pp.197-229
28.Sycara, K., and A. Pannu, and M. Williamson, and D. Zeng, (1996).”Distributed Intelligent Agents”, IEEE Expert, PA 15213, USA, Vol.11, No.6, pp. 36-46
29.Tsang,E.P.K., Edward P. K., J. E.Borrett, and A.C.M. Kwan, (1998).”Predicting phase transitions of binary constraint satisfaction problems with constraint graph information .”, Intelligent Data Analysis, Vol.2, No.1 , pp. 45-62
30.Teruaki, I., and M. R. Salleh, (2000) .” A blackboard-based negotiation for collaborative supply chain system”, Journal of Materials Processing Technology Vol.107, No.1-3, pp.398-403
31.Toshiya, K. (2003) .”Multi-agent based supply chain modelling with dynamic environment “,International Journal of Production Economics, Vol.85 ,No.2, pp 263-269
32.Wooldridge, M., and N. R. Jennings, (1994) “Agents Theories, Architectures, and Languages: A Survey”, in Proceedings ECAI-Workshop on Agent Theories, Architectures, and Languages, pp.1-32,
33.Wooldridge, M., and N.R. Jennings, (1995).”Intelligent agents: Theory and practice, The Knowledge Engineering Review”, Knowledge Engineering Review Volume 10, No 2, pp.115-152
34.Xuea, X., X. Li, Q. Shenb, and Y. Wang, (2005) .”An agent-based framework for supply chain coordination in construction”, Automation in Construction,Vol. 14, No. 3,pp. 413-430
35.Yokoo, M.,and E. H. Durfee.,(1992). “Distributed Constraint Satisfaction for formalizing distributed problem solving ”, 12th IEEE International conference on computing system, pp.614-621
36.Yokoo, M., E. H. Durfee, T. Ishida, and K. Kazuhiro, (1998) .”The Distributed Constraint Satisfaction Problem: Formalization and Algorithms”, IEEE Transactions on Knowledge and Data Engineering, Vol. 10, No.5, pp.673-685
37.Yokoo, M.,(1994).”Weak-commitment search for solving constraint satisfaction problems”, AAAI, Vol. 1, pp.313-318
38.Yokoo, M., H. Katsutoshi, and C. Seika, (1993) .”Constraint Relaxation in Distributed Constraint Satisfaction Problems “, 5th IEEE International Conference on Tools WITH Artificial Intelligence, Vol.93 , pp. 56-63
39.Yokoo, M., and H. Katsutoshi,(1996).”Distributed breakout algorithm for solving distributed constraint satisfaction problems”, Second International Conference on Multiagent Systems, pp. 401~408
40.Yokoo, M.,and H. Katsutoshi, (1997) . “ Distributed Partial Constraint Satisfaction Problem .” , Lecture Notes in Computer Science,Vol.1330, pp.222-236
41.Yokoo, M.,,and H. Katsutoshi, (1998) .” Distributed Constraint Satisfaction Algorithm for Complex Local Problems .” , In Proceedings of the Third International Conference on Multi-Agent Systems, pp.372-379
42.Yokoo, M.,and H. Katsutoshi, (2000) . “Algorithms for distributed constraint satisfaction: a review” , Autonomous Agents and Multi-Agent Systems, Vol.3 , No. 2,pp.185-207
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top