以多重代理人為基之分散式設計協商

Multi-Agent Based Distributed Design Negotiation

周玉雯(Yu-Wen Chou)

指導教授 ： 瞿志行

國立清華大學/工學院/工業工程與工程管理學系/碩士(2009年)

摘要

因應經濟全球化與產業高度分工的趨勢，現今企業開始將產品開發活動分散於各地，藉以強化核心競爭力，維持市場競爭力。本研究考量分散式環境中決策資訊不透明的情況，發展基於多重代理人的自動化設計協商方法，探討集中式「以價值為基之協商機制」以及非集中式「非同步回溯法」。首先提出協商破局的決策調整機制，並將兩層分散式協商擴展於多階層分散式問題，以彌補過往研究之不足。提供代理人較具彈性的協商能力，根據參與協同設計者的初始決策，經過上述協商機制反覆的協調，直至符合所有限制式而達成共識。本研究亦利用多重代理人技術，透過代理人程式間的合作與自主溝通，自動進行協商機制運行過程中繁瑣的協調動作，提升分散式協商的效率。最後分別運用於產品公差分配、跨廠區設計資源分配、複雜系統可靠度展開以及三維協同設計傳輸限制等實際情境，驗證結果顯示提出之方法將大幅提升資訊不公開之分散式協商的效能，以及智慧型代理人於協同設計的應用價值。

關鍵字

協同設計 ； 協商決策 ； 分散式決策 ； 多代理人系統

並列摘要

Facing the economics globalization and the trend of job specialization in industry, modern enterprises start to separate and outsource their product development tasks in order to strengthen core competence and maintain competitiveness. This research investigates multi-agent based design negotiation methods in a distributed environment with limited access to information. The focus is on improving centralized “price based negotiation” and de-centralized “asynchronous backtracking” methods. We first propose a novel conflict resolving mechanism that adjusts individual negotiation policies each time when agreement cannot be achieved during the negotiation process. The price based negotiation approach is next extended to distributed decision making within a multi-stage hierarchy. These enhancements provide more flexible negotiation and better efficiency compared to previous work. This work also implements the proposed methods with multiple agent system (MAS) technologies to facilitate the negotiation process by automating lengthy iterations. Finally, we apply the methods to different distributed design collaboration situations including tolerance allocation, resource allocation among multi manufacturing sites, reliability distribution in complex systems development, and LOD data transmission in 3D streaming. The test results not only validate this work, but they also demonstrate the practicality of the agent-based distributed negotiation methods.

並列關鍵字

Collaborative design ； Distributed decision-making ； Negotiation ； Multi-agent systems

參考文獻

[67] 許玉瓊 (2006)，「基於多重代理人之三維產品協同設計」，工業工程與工程管理學系，國立清華大學碩士論文。

[68] 詹于萱 (2007)，「分散式協同設計之三維產品模型串流技術」，工業工程與工程管理學系，國立清華大學碩士論文。

[2] Clark, K. B. and T. Fujimoto (1991). Product Development Performance: Strategy, Organization, and Management in the World Auto Industry, Harvard Business Press.

[3] S.S.A., W., d. G. R., et al. (1998). "Collaborative engineering: A case study of Concurrent Engineering in a wider context." Journal of Engineering and Technology Management 15(1): 87-109.

[5] Giannini, F., M. Monti, et al. (2002). "A Modelling Tool for the Management of Product Data in a Co-Design Environment." Computer Aided Design 34(12): 1063-1073.