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