研究生: |
曾郁雯 Yu-wen Tseng |
---|---|
論文名稱: |
分散式協商模型之學習機制-以TFT-LCD面板製造產業為例 A Distributed Negotiation Model with Learning Mechanism for TFT-LCD Panel Manufacturing Firms |
指導教授: |
王孔政
Kung-Jeng Wang |
口試委員: |
楊朝龍
C.-L. Yang 王淑娟 Sophia Shu-Chuan Wang |
學位類別: |
碩士 Master |
系所名稱: |
管理學院 - 工業管理系 Department of Industrial Management |
論文出版年: | 2012 |
畢業學年度: | 100 |
語文別: | 英文 |
論文頁數: | 97 |
中文關鍵詞: | 協商系統 、類神經網路 、分散式計算 |
外文關鍵詞: | Negotiation System, Artificial Neural Network, Distributed Computing |
相關次數: | 點閱:282 下載:2 |
分享至: |
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
近年來薄膜電晶體液晶顯示器 (TFT-LCD)市場發展快速,在產業實務中,企業中的規劃部門主要以企業生產經濟價值最大化為目標,而生產部門則著重在減少玻璃基板的浪費以控制生產成本。在不同決策目標下,往往導致各部門產能規劃互相對立與衝突,為了解決部門之間的衝突並同時減少雙方協商的時間成本,本研究透過類神經網路,藉由協商過程所獲得的資訊,學習協商對手的策略偏好,並預測對手的提議值以提出反提議,以此達到加速溝通協商的目的。為了方便處理談判,此協商建立在兩台電腦組成的分散式系統環境下,以分散式運算技術做為兩個部門間訊息交換的橋樑。部門的使用者可以直接輸入策略和參數到各自的界面中,使用NDF與ILOG Concert Technology根據其內部考量以定義決策模型,並同時用以評估對手所提供的協商提議。本研究將經過訓練的類神經網路模組導入協商系統中,並實施一系列不同的策略組合,最後比較學習前與學習後的協商結果,以此給予適當的分析與結論。實驗的結果證實,本研究所建置的新協商系統提供了一個更聰明的協商平台,不但能同時減少協商的時間與成本,更顯著地提升了協商的便利性。
The market of thin film transistor liquid crystal display (TFT-LCD) is quickly developed in recent years. In practical industry, the planning sector in a company aim to maximize production economic value, while the production sector focuses on decreasing the waste of glass substrate to control the production cost. With such various goals, the production plans of different sectors usually have conflict and oppositions with each other. To resolve the conflict between sectors and to reduce the negotiation time for both sides, this research uses artificial neural network for studying the preference of negotiation with the opponent and predicting their offer to propose a better counter-offer. By this way, we can accelerate the negotiation. Our negotiation system is built in a distributed environment on two computers and utilizes distributed computing technique as the bridge for information exchange. Sectors can directly input a strategy and parameters into their interface, and then the system applies NDF and ILOG Concert Technology to define the strategy model and evaluate the negotiation offer from the other side. In this study, we import the trained artificial neural network module into the negotiation system and apply tests for a series of different combinations of strategies, and then we compare the negotiation results before and after adding the learning mechanism. The experimental results demonstrate that the new system with learning mechanism gives a smarter platform for negotiation by reducing negotiation time and cost. Furthermore, it significantly promotes the convenience for negotiation.
Guttman, R., and Maes, P. (1998), Cooperative vs. competitive multi-agent negotiations in retail electronic commerce. Cooperative Information Agents II Learning, Mobility and Electronic Commerce for Information Discovery on the Internet, 1435, 135-147.
Kang, J.Y., and Lee, E.S. (1998), A negotiation model in electronic commerce to reflect multiple transaction factors and learning. Paper presented at the Proceedings of the 13th International Conference on Information Networking.
O'Hare, G.M.P., and Jennings, N. (1996), Foundations of distributed artificial intelligence. New York: Wiley-Interscience.
Faratin, P., Sierra, C., and Jennings, N.R. (1998), Negotiation decision functions for autonomous agents. Robotics and Autonomous Systems, 24(3-4), 159-182.
Lin, C.M. (2009), Negotiation Model for Resolving Conflicts among Sectors of a TFT-LCD Manufacturing Firm. Master dissertation, National Taiwan University of Science and Technology, Taipei.
Jang, Y.J., Jang, S.Y., Chang, B.M., and Park, J. (2002), A combined model of network design and production/distribution planning for a supply network. Computers & Industrial Engineering, 43(1-2), 263-281.
Yılmaz, P., and Catay, B. (2006), Strategic level three-stage production distribution planning with capacity expansion. Computers & Industrial Engineering, 51(4), 609-620.
Firdausiyah, N. (2010), Timetabling Optimization Design Considering Train Circulation and Disturbances for High-Speed Rail System. Master dissertation, National Central University, Jhongli.
Liu, M. L. (2004), Distributed computing : principles and applications. Boston: Pearson/Addison Wesley.
Umar, Amjad. (1993), Distributed computing : a practical synthesis of networks, client-server systems, distributed applications, and open systems. Englewood Cliffs, N.J.: PTR Prentice Hall.
Kranzlmuller, D., Kacsuk, P., and Dongarra, J. (2005), Recent advances in parallel virtual machine and message passing interface. International Journal of High Performance Computing Applications, 19(2), 99-101.
Oprea, M., (2002), “An Adaptive Negotiation Model for Agent-Based Electronic Commerce”, Studies in Informatics and Control, 11(3), 271-279.
Sen, S., Senkaran, M. and Hale, J. (1994), “Learning to Coordinate without Sharing Information.” In Proceedings of the National Conference on Artificial Intelligence (AAAI-94), 426-431.
Sandholm, T. and Lesser, V. (1995), “Issues in Automated Negotiation and Electronic Commerce: Extending the Contract Net Framework”, First International Conference on Multiagent Systems (ICMAS-95), San Fransisco, 328-335.
Sen, S., and Senkaran, M. (1995), “Multiagent Coordination with Learning Classifier Systems”, In Proceedings of the IJCAI-95 workshop on Adaptation and Learning in Multiagent Systems.Gropp, W., and Lusk, E. (1995a), Creating a new MPICH device using the channel interface: Argonne National Laboratory.
Gropp, W., and Lusk, E. (1995b), MPICH ADI Implementation Reference Manual: Argonne National Laboratory.
Chiu, C. and Yih, Y.,(1995) “A learning-based methodology for dynamic scheduling in distributed manufacturing systems.” International Journal of Production Research, 33 (11), 3217-3232.
Gropp, W., and Lusk, E. (1997), A high-performance MPI implementation on a shared-memory vector supercomputer. Parallel Computing, 22(11), 1513-1526.
Faratin, P., Sierra, C., Jennings, N., and Buckle, P. (1999), “Designing Flexible Automated Negotiators: Concessions, Trade-Offs and Issue Changes”, Institut d'Investigacio en Intel.ligencia Artificial Technical Report, RR-99-03.
Faratin, P., Sierra, C., and Jennings, R.N. (2000), “Using Similarity Criteria to Make Negotiation Trade-offs”, MultiAgent Systems, 2000, In Proceedings on Fourth International Conference , 119-126.
Jennings, N. R., Faratin, P., Lomuscio, A., Parsons, S., Sierra, C., and Wooldridge, M. (2001), “Automated Negotiation: Prospects, Methods and Challenges”, International Journal of Group Decision and Negotiation, 10(2), 199-215.
Mailler, R., Vincent, R., Lesser, V., Middlekoop, T., and Shen, J., (2001), “Soft-Real Time, Cooperative Negotiation for Distributed Resource Allocation”, In AAAI for Symposium on Negotiation, Falmouth, MA.
Hsu, C.C. (2002), A Negotiation Model of Autonomous Agent with Learning Mechanism for Semi-Conductor Testing Scheduling. Master dissertation, Chung Yuan Christian University, Taoyuang.
Quinn, Michael J. (2004), Parallel programming in C with MPI and openMP. New York: McGraw-Hill.
Chou, J.S., Tai, Y., and Chang, L.J. (2010), Predicting the development cost of TFT-LCD manufacturing equipment with artificial intelligence models. International Journal of Production Economics, 128(1), 339-350.
Hsu, C.T. (2011), A Distributed Negotiation Model for TFT-LCD Panel Manufacturing Firms. Master dissertation, National Taiwan University of Science and Technology, Taipei.