簡易檢索 / 詳目顯示

研究生: 林永裔
論文名稱: 基於代理人之分散式設計協商
Agent-based Negotiation for Distributed Design
指導教授: 瞿志行
口試委員: 朱詣尹
杲中興
鄭元杰
詹魁元
學位類別: 博士
Doctor
系所名稱: 工學院 - 工業工程與工程管理學系
Department of Industrial Engineering and Engineering Management
論文出版年: 2012
畢業學年度: 100
語文別: 中文
論文頁數: 115
中文關鍵詞: 價格列表分解分散式設計設計協商多代理人系統
相關次數: 點閱:2下載:0
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 企業面臨全球化壓力下,協同產品開發是維持競爭力的一項利器。於分散式的開發環境下,有效地整合跨地域、專業的設計團隊,是協同產品開發成功的關鍵。本研究提出一項創新的計算方法,利用資源分配最佳化的概念,發展分散式設計協商機制。應用經濟學供需平衡的觀點,改善價格列表分解演算法,使其能夠執行分散式且多階層的協商需求,並發揮資源使用偏好的特性,以滿足最佳化設計的目的。參考多層次與多參與者的產品開發協商過程,發展出層級與個別的方案式量化決策方式。配合智慧型多重代理人技術,不同階層的代理人,根據個別的決策模型,在資訊不完全通透的情況之下,透過自動化協商,達成成分散式最佳化設計,提高過程中反覆溝通與修正的效率。最後以實際的協同產品開發案例,針對複雜產品結構,其多階層或多目標設計等情境下,驗證提出方法的可行性,測試結果顯示,本研究有效提高設計鏈的整合性與溝通效率。


    摘要 I ABSTRACT II 誌謝詞 III 圖目錄 VIII 表目錄 XI 符號說明 XII 1. 緒論 1 1.1 研究背景與動機 1 1.2 研究目的 3 1.3 研究架構與流程 5 2. 文獻回顧 7 2.1 工程設計求解機制 7 2.2 分散式演算法與最佳化模型 9 2.3 智慧型代理人協助分散式協同設計 11 2.4 文獻回顧小結 14 3. 以最佳化模型為基之分散式協商 16 3.1 工程設計最佳化與資源分配關係 16 3.2 資源價格列表基本模型 19 3.2.1 基本模型建構與假設 19 3.2.2 PSDA演算流程 23 3.3 複合資源價格列表模型建立 24 3.3.1 定義APSDA模型架構 24 3.3.2 APSDA演算流程 27 3.4 懲罰函數分析 28 3.5 資源使用偏好分析 31 4. 以演算法為基之分散式協商 34 4.1 分散式限制滿足演算法簡介 34 4.2 分散式決策模式建立 37 4.2.1 層級分析程序簡介 38 4.2.1.1 AHP基本假設 39 4.2.1.2 層級分析法之評估尺度 40 4.2.2 複雜系統決策架構 40 4.2.2.1 互動模式 41 4.2.2.2 決策關聯 41 4.3 個別決策關係:非同步回溯法 43 4.4 層級決策關係:波爾答數法 46 5. 多代理人系統協商機制 49 5.1 分散式人工智慧 49 5.2 代理人溝通平台 51 5.3 基於代理人之資源價格列表最佳化模型協商機制 56 5.3.1 多目標設計之協商架構與定義 56 5.3.1.1 TCD之價格調控模型 58 5.3.1.2 DA之決策模型 58 5.3.1.3 多目標設計之協商流程 59 5.3.2 多階層設計之協商架構與定義 60 5.3.2.1 MD與RDs之價格調控模型 62 5.3.2.2 DDs之設計決策模型 63 5.3.2.3 多階層設計之協商流程 63 5.4 基於代理人之方案型設計協商機制 65 5.4.1 方案型多目標設計協商模型 65 5.4.1.1 協商基本架構 66 5.4.1.2 協商流程 67 5.4.2 方案型多階層設計協商模型 68 5.4.2.1 代理人溝通協定與步驟 68 5.4.2.2 計算範例 69 6. 協同分散式工程協商情境模擬 73 6.1 價格列表基本模型應用於跨廠區元件協同公差分配 73 6.1.1 傳動裝置齒輪盒協同公差情境 73 6.1.2 齒輪減速器協同公差結果分析 75 6.2 基於資源價格列表方法之刀具路徑規劃 77 6.2.1 刀具路徑規劃之製程設計 77 6.2.2 製程規劃決策系統 79 6.2.3 模擬結果 82 6.3 單一資源、多層級複雜產品之可靠度分配 86 6.3.1 複雜產品之可靠度分配 86 6.3.2 多階層協商之轉換與編碼 91 6.3.3 結果比較與驗證 92 6.3.4 協商結果與比較 94 6.3.5 協商參數討論 96 6.4 基於複合資源價格列表之分散式設計 100 6.4.1 應用於模擬器乘員艙的設計 100 6.4.2 問題建模 104 6.4.2.1 TCDs與RDs控制模型 104 6.4.2.2 DDs決策模型 104 6.4.3 協商結果 105 7. 結論與未來研究方向 109 7.1 結論 109 7.2 未來研究方向 110 參考文獻 112

    [1]Twigg, D. (1998), “Managing Product Development within a Design Chain,” International Journal of Operations & Product Management, 5(18): 508-524.
    [2]Clark, K. and Fujimoto, T. (1991), Product Development Performance: Strategy, Organization, and Management, Harvard Business School Press.
    [3]Ulrich, K. T. and Eppinger, S. D. (2011), Product Design and Development, 2nd Edition, McGraw Hill, New York.
    [4]IMTR, (1999), Integrated Manufacturing Technology Roadmapping Initiative, http://imtr.ornal.gov/.
    [5]Jin, Y. and Lu, S. C. Y. (2004), “Agent Based Negotiation for Collaborative Design Decision Making,” Annals of the CIRP, 53(1): 121-124.
    [6]Chu, C. H., Chang, C. J. and Cheng, H. C. (2006), “Empirical Studies on Inter-organizational Collaborative Product Development,” ASME Journal of Computing & Information Science in Engineering, 6(2): 179-187.
    [7]Pruitt, D. G. (1981), Negotiation Behaviour, Academic Press, New York.
    [8]Gulliver, P.H. (1979), Disputes and Negotiations: A Cross-Cultural Perspective, Academic Press, New York.
    [9]Jiao, J., You, X. and Kumar, A. (2006), “An Agent-Based Framework for Collaborative Negotiation in the Global Manufacturing Supply Chain Network,” Robotics & CIM, 22: 239-255.
    [10]Ronsenschein, J. and Zlotkin, G. (1994), Rules of Encounter: Designing Conventions for Automated Negotiation among Computers, MIT Press, Cambridge, MA.
    [11]Lu, S. C. Y., and Cai, J. (2001) “A Collaborative Design Process Model in the Socio-technical Engineering Design Framework,” Artificial Intelligence for Engineering Design, Analysis and Manufacturing, 15: 3-20.
    [12]Lottaza, C., Smith, I. F. C., Robert-Nicoudb, Y. and Faltings, B. V. (2000), “Constraint-Based Support for Negotiation in Collaborative Design,” Artificial Intelligence in Engineering, 14(3): 261-280.
    [13]Li, J., Zhang, H. C. and Lin, Z. (2009) “Asymmetric Negotiation based Collaborative Product Design for Component Reuse in Disparate Products,” Computers & Industrial Engineering, 57: 80-90.
    [14]Kroo, I., Altus, S., Braun, R., Gage, P. and Sobieszczanski-Sobieski, J. (1994) “Multidisciplinary Optimization Methods for Aircraft Preliminary Design,” AIAA 94-4325-CP, Proceeding of the 5th AIAA/USAF/NASA/ISSMO Symposium on Multidisciplinary Analysis and Optimization, 1: 697-707.
    [15]Balling, R. J. and Sobieszczanski-Sobieski, J. (1996), “Optimization of Couple Systems: A Critical Overview of Approaches,” AIAA J., 34(1): 6-17.
    [16]Sobieszczanski-Sobieski, J. and Haftka, R. T. (1997), “Multidisciplinary Aerospace Design Optimization: Survey of Recent Developments,” Structure Optimization, 14(1): 1-23.
    [17]Sobieszczanski-Sobieski, J. (1993), “Two Alternative Ways for Solving the Coordination Problem in Multilevel Optimization,” Structural and Multidisciplinary Optimization, 6(4): 205-215.
    [18]Loch, C., Mihm, J. and Huchzermeier, A. (2003), “Concurrent Engineering and Design Oscillations in Complex Engineering Projects,” Concurrent Engineering, 11(3): 187-199.
    [19]Braun, R. D. and Kroo, I. M. (1994), “Development and Application of the Collaborative Optimization Architecture in a Multidisciplinary Design Environment,” Multidisciplinary Design Optimization, State of the Art, SIAM.
    [20]Sobieszczanski-Sobieski, J. and Kroo, I. (1995), “Aircraft Design Using Collaboration Optimization,” AIAA-96-0715, 34th Aerospace Sciences Meeting and Exhibition.
    [21]Tappeta, R. V. and Renaud, J. E. (1997), “Multiobjective Collaborative Optimization,” Journal of Mechanical Design, 119(3): 403-411.
    [22]Gu, X., Renaud, J. E. and Ashe, L. M. (2002), “Decision-based Collaborative Optimization,” Journal of Mechanical Design, 124: 1-13.
    [23]Balling R. and Rawling M. R. (2000), “Collaborative Optimization with Disciplinary Conceptual Design,” Structure Multidisciplinary Optimization, 20: 232-241.
    [24]Michelena, N. F., Park, H. A. and Papalambros, P. Y. (2003), “Convergence Properties of Analytical Target Cascading,” AIAA Journal, 41(5): 897-905.
    [25]Yokoo, M. T., Ishida, T. and Kuwabara, K. (1990), “Distributed Constraint Satisfaction for DAI Problems,” In 10th International Workshop on Distributed Artificial Intelligence.
    [26]Yokoo, M. and Hirayama, K. (2000), “Algorithms for Distributed Constraint Satisfaction: A Review,” Autonomous Agents and Multi-Agent Systems, 2(3): 189-212.
    [27]Ibaraki, T. and Katoh, N. (1988), Resource Allocation Problems: Algorithmic Approaches, MIT Press: Cambridge, MA.
    [28]Katoh, N. and Ibaraki, T. (1998), Resource Allocation Problems. In Handbook of Combinatorial Optimization, 159–260, Kluwer Academic: Dordrecht.
    [29]Yokoo, M., Durfee, E. H., Ishida, T. and Kuwabara, K. (1992), “Distributed Constraint Satisfaction for Formalizing Distributed Problem Solving,” In Proceeding of the Twelfth IEEE International Conference on Distributed Computing Systems, 614-621.
    [30]Teresa, W., Nong, Y. and Dawei, Z. (2005), “Comparison of Distributed Methods for Resource Allocation,” International Journal of Production Research, 3(43): 515-536.
    [31]Everett, H. (1963), “Generalized Lagrange Multiplier Method for Solving Problems of Optimum Allocation of Resources,” Operation Research, 11: 339–417.
    [32]Jose, R. A., Harker, P. T. and Ungar, L. H. (1997), “Coordinating Locally Constrained Agents Using Augmented Pricing,” Technical report, University of Pennsylvania, Philadelphia, U.S.A..
    [33]Jennergren, P. (1973), “A Price Schedules Decomposition Algorithm for Linear Programming Problems,” Econometrica, 41: 965–980.
    [34]Wellman, M. P. (1993), “A Market-oriented Programming Environment and Its Application to Distributed Mutlicommodity Flow Problems,” Artifical Intelligence Research, 1: 1–23.
    [35]Mullen, T. and Wellman, M. P. (1995), “A Simple Computational Market for Network Information Services,” Proceedings of the First International Conference on Multi-agent systems (ICMAS), San Francisco, CA, 283–289.
    [36]Cheng, S. F., Leung, E., Lochner, K. M., O’Malley K., Reeves, D. M., Schvartzman, J. L. and Wellman, M. P., (2005), “Walverine: A Walrasian Trading Agent,” Decision Support System, 39(2): 169-184.
    [37]Takayuki, I., Hiroyuki, O. and Toramatsu, S. (2002), “A Group Buy Protocol Based on Coalition Formation for Agent-mediated E-commerce,” International Journal of Computer Information and Science, 3: 11–20.
    [38]Snadholm, T. and Lesser, V. R. (1995), “On Automated Contracting in Multi-enterprise Manufacturing,” Proceeding of Improving Manufacturing Performance in a Distributed Enterprise: Advanced Systems and Tools, Edinburgh, Scotland, 33-42.
    [39]Chao, K. M. and Norman, P. (2002), “An Agent-based Approach to Engineering Design,” Computers in Industry, 48: 17-27.
    [40]Madhusudan, T. (2005), “An Agent-based Approach for Coordinating Product Design Workflows,” Computers in Industry, 56(3): 235 – 259.
    [41]Cutkosky, M. R. and Engelmore, R. S. (1993), “PACT: An Experiment in Integrating Concurrent Engineering Systems,” Computer Aided Design, 26(1): 55-65.
    [42]McGraw, K. D. and Lawrence, P. W. (1996), “The Agent Collaboration Environment, An Assistant for Architects and Engineers,” Proceedings of the Third Congress held in Conjunction with A/E/C Systems in Anaheim, California.
    [43]Sun, J., Zhange, Y. F., and Nee, A. Y. C. (2001), “A Distributed Multi-agent Environment for Product and Manufacturing Planning,” International Journal of Production Research, 39(4): 625-645.
    [44]Liang, W. Y. and Huang, C. C. (2002), “The Agent-based Collaboration Information System of Product Development,” International Journal of Information Management, 22: 211-224.
    [45]Jia, H. Z., Ong, S. K., Fuh, J. Y. H., Zhang, Y. F. and Nee, A. Y. C. (2004), “An Adaptive and Upgradable Agent-based system for Coordinated Product Development and Manufacture,” Robotics & CIM, 10: 79-90.
    [46]Ganguly, S., Wu, T. and Blackhurst, J. (2008), “A Price-Based Negotiation Mechanism for Distributed Collaborative Design,” IEEE Transaction on Engineering Management, 55(3): 496-507.
    [47]Parunak, V. and Ward, A. C. (1999), “The RAPPID project: Symbiosis between Industrial Requirements and MAS Research,” Automation on Multi-Agent System 2(2): 111-140.
    [48]Toulmin, S. E. (1969), The Uses of Argument, Cambridge University Press, Cambridge.
    [49]Sycara, K. P. (1989), Multiagent Compromise via Negotiation, Distributed Artificial Intelligence Vol. 2, Pitman Publishing, London.
    [50]Rahwan, I., Ramchurn, S. D., Jennings, N. R., McBurney, P., Parsons, S. and Sonenberg, S. (2003), “Argumentation-Based Negotiation,” The Knowledge Engineering Review, 18(4): 343-375.
    [51]Raiffa, H., Richardson, J. and Metcalfe, D. (2002), Negotiation Analysis: the Science and Art of Collaborative Decision Making, The Belknap Press of Harvard University Press.
    [52]Lu, S. C. Y. (2005), “Engineering Collaboration via Negotiation,” CIRP ECN-WG Special Workshop, Shanghai, China.
    [53]Jin, Y. and Lu, S. C. Y., (1998), “An Agent Supported Approach to Collaborative Design,” Annals of the CIRP, 47(1): 107–110.
    [54]Cooper, S. and Taleb-Bendiab, A. (1998), “CONCENSUS: Multi-Party Negotiation Support for Conflict Resolution in Concurrent Engineering Design,” Journal of Intelligent Manufacturing, 9: 155-159.
    [55]黎文龍著,「工程設計與分析」,初版(2000),東華書局,p.6。
    [56]MIL-STD-499C (2005), System Engineering, US DoD.
    [57]Blanchard, B. S. and Fabrycky, W. J. (1998), Systems Engineering and Analysis, 3rd Edition, Prentice-Hall International, Inc.
    [58]MIL-STD-785B (1980), Reliability Program for System & Equipment Development & Production, US DoD.
    [59]Koopman, B. O. (1953), “The Optimum Distribution of Effort,” Operation Research, 1: 52–63.
    [60]張清溪、許嘉棟、劉鶯釧、吳聰敏合著,「經濟學理論與實際」,四版上冊(2000),翰蘆圖書,p.68。
    [61]簡禎富著,「決策分析與管理」,初版(2005),雙葉書廊圖書,p.439-440。
    [62]林偉立,「分散式限制滿足問題之研究」,國立中興大學資訊科學研究所碩士論文(1992)。
    [63]Saaty, T. L. (1980), The Analytic Hierarchy Process, McGraw Hill, New York.
    [64]Weiss, E. N. and Rao, V. R. (2007). “AHP Design Issues for Large-scale Systems,” Decision Sciences 18(1): 43-57.
    [65]Jean-Charles de Borda (1781), “Mémoire sur Les Élections Au Scrutin,” Historie de l’Académie Royale des Sciences, Paris.
    [66]Weiss, G. (1999), Multi-agent Systems: A Modern Approach to Distributed Artificial Intelligence, MIT Press: Cambridge.
    [67]Sandholm, T. (1998), “Contract Types for Satisfying Task Allocation. I. Theoretical Results,” AAAI Spring Symposium Series, Satisfying Models, Stanford University, Stanford, CA.
    [68]JADETM, http://jade.cselt.it/
    [69]FIPA, http://www.fipa.org/
    [70]張勝昌,「複雜工程系統的循序暫緩設計方法」,國立成功大學機械工程學系碩士論文(2010)。
    [71]周玉雯、林永裔、楊中強、瞿志行,「基於智慧型代理人之分散式微銑削製程規劃」,第十八屆全國自動化科技研討會,2010/6。

    無法下載圖示 全文公開日期 本全文未授權公開 (校內網路)
    全文公開日期 本全文未授權公開 (校外網路)

    QR CODE