臺灣博碩士論文加值系統

所有的排程問題，雖然他們的限制條件不同，所有的資源也不相同。但是，他們的共同特性就是在有限的資源與限制條件之下，找出最佳化的配置方案。在過去相關的文獻研究中，已經有成功的運用多代理人協商的方法來解決排程問題。在本論文的研究中，將利用多代理人協商溝通方法應用至排課問題，將教師的排課過程，以多代理人的協商完成。針對教師所開的課程及教師喜好，在有限的資源及課程限制式下，找出所有代理人滿意度最佳的提案。

All scheduling problems have multiple limitations and different resources. They have the same properties; the optimal solution emerged under limited resources and restrictions. In related researches, the scheduling problems have been successfully solved by multi-agent negotiation. In this thesis, multi-agent negotiation applied to the scheduling problem and focus on teacher's schedules problems. It gives the optimal solution/proposal that will satisfy all terms involved, according to the teacher's schedule and under limited resources.

第一章 緒論 1
1.1研究背景及動機 1
1.2 研究目的與方法 1
1.3論文結構 1
第二章 文獻探討及背景知識 2
2.1協商研究 2
2.2工廠訂單排程協商 5
2.3以代理人為基礎的中學排課系統 9
2.4遺傳演算法在排課問題之應用 13
2.5應用多代理人系統於大學排課問題之研究 18
2.6以多目標規劃求解大學教師 22
2.7群體決策現上排課系統之建置 24
第三章 研究方法 26
3.1代理人協商架構 27
3.2符號定義 29
3.3候選課表產生 29
3.4協商流程 32
3.5協商步驟 33
第四章 系統設計 36
4.1軟體架構 36
4.2候選課表產生器 39
4.3中央協商代理人 41
4.4教師協商代理人 43
4.5效益值計算器 45
4.6提案產生器 46
4.7協商共識決策器 48
4.8退讓者產生器 50
第五章 實例探討 52
5.1課程資訊定義 52
5.2候選課表產生 54
5.3協商提案產生 65
5.4協商決策 72
5.5退讓策略 73
5.6最後協商結果 78
5.7系統環境 80
5.8效能比較 80
5.9軟體展示 83
第六章 結論 85
參考文獻 86

[1] Durfee, E. H., Lesser, V. R., and Corkill, D.D., “Thrends in Cooperative Distributed Problem Solving” IEEE Trans. Knowl. Data Eng, Vol.11,No.1, 63-83, 1989.
[2] Lomuscio, A. R., Wooldridge, M. and Jennings, N. R., “A classification scheme for negotiation in electronic commerce”, Int Journal of Group Decision and Negotiation, Vol.12, No.1, 31-56, 2003.
[3] Lai, H., “A Theoretical Basis for Negotiation Support Systems, Unpublished doctoral dissertation” Purdue University, Aug. 1989.
[4] Beam, C. & Segev, A., “Electronic Catalogs and Negotiations”, Fisher Center for Information Technology Management, University of California at Berkeley, August, 1996.
[5] Tuomas, W., Sandholm, “Negotiation Among Self-Interested Computationally Limited Agents PhD thesis”, University of Massachusetts, 1996.
[6] Lei, Y. , Feng, Y. Q. , Wei, Q. and Yang, L. , “Adding Argument in Automated Negotiation System to Support Flexible Negotiation”, Proceedings of the First International Conference on Machine Learning and Cybernetics, 1419-1422, 2002.
[7] Tamma, V. , Phelps, S. , Dickinson, I. and Wooldridge, M. , “Ontologies for Supporting Negotiation in E-Commerce ”, Engineering Applications of Artificial Intelligence, Vol. 18, No. 2, 223-236, 2005.
[8] Beer, M. and d'Inverno, M. and Jennings, N. and Luck, M. and Preist, C. and Schroeder, M., “Negotiation in Multi-Agent Systems”, Knowledge Engineering Review , 285-289, 1999.
[9] Jennings, N. R. , Faratin, P. , Lomuscio, A. R. , Parsons, S., Wooldridge, M. and Sierra., C., “Automated negotiation: prospects, methods and challenges”, International Journal of Group Decision and Negotiation, 199–215, 2001.
[10] Oliver, J.R., “A Machine-Learning Approach to Automated Negotiation and Prospects for Electronic Commerce”, Journal of Management Information Systems, Vol. 13, No. 3, Winter, 83-112, 1997.
[11] Raiffa, H., “The Art and Science of Negotiation, Cambridge”, MA: Harvard Univ. Press, 1982.
[12] Robinson, W., and Volkov, V., “Supporting the Negotiation Life Cycle”, Communications of the ACM, Vol.41, No.5, 95-102, 1998.
[13] Wooldridge, M., Bussmann, S. and Klosterberg., M., “Production sequencing as negotiation”, In Proceedings of the First International Conference on the Practical Application of Intelligent Agents and Multi-Agent Technology, 709-726, 1996.
[14] Laasri, B. , Laasri, H. , Lander, S. and Lesser, V., “A generic model for negotiating agents”, Int. Journal of Intelligent and Cooperative Information Systems, 291-317, 1992.
[15] Loui, R. and Moore, D., “Dialogue and Deliberation”, Moore Dialogue and Deliberation Negotiation Journal, 1998.
[16] Jennings, N. R., Parsons, S.,Noriega, P. and Sierra, C., “On Argumentation-Based Negotiation”, Proceedings of the International Workshop on Multi-Agent Systems, 1998.
[17] Nicholas R. Jennings, Katia Sycara, Michael Wooldridge, “ A Roadmap of Agent Research and Development”, Journal of Autonomous Agents and Multi-Agent Systems, 1998.
[18] Grosof ,B. N. and Poon, T. C., “SweetDeal: Representing Agent Contracts with Exceptions Using Semantic Web Rules, Ontologies, and Process Descriptions,” International Journal of Electronic Commerce, Vol. 8, No. 4, 61-97, 2004.
[19] Horrocks, I. , Patel-Schneider, P. F. , Bechhofer, S. and Tsarkov, D., “OWL Rules: A Proposal and Prototype Implementation,” Web Semantics: Science, Services and Agents on the World Wide Web, Vol. 3, No. 1, 23-40, 2005.
[20] Ouelhadj, D. , Petrovic, S. , Cowling, P. I. and Meisels, A. , “Inter-Agent Cooperation and Communication for Agent-Based Robust Dynamic Scheduling in Steel Production” Advanced Engineering Informatics, Vol. 18, No. 3,161-172, 2004.
[21] Pokraev, S., Zlatev, Z., Brussee ,R. and Eck, P. , “Semantic Support for Automated Negotiation with Alliances,” Proceedings of the ICEIS 2004: 6th International conference on enterprise information systems,244-249, 2004.
[22] Tamma, V., Phelps, S. , Dickinson , I. and Wooldridge, M., “Ontologies for Supporting Negotiation in E-Commerce,” Engineering Applications of Artificial Intelligence, Vol. 18, No. 2, 223-236,2005.
[23] Zhaoyu Liu, and Daoxi Xiu, “Agent-based automated trust negotiation for pervasive computing”, Embedded Software and System, Second International Conference ,16-18, 2005
[24] Cuihong Li, Giampapa, J. and Sycara, K., “Bilateral negotiation decisions with uncertain dynamic outside options”,Electronic Contracting.First IEEE International Workshop, 54-61, 2004.
[25] Phelps, S., Tamma, V., Wooldridge, M., Dickinson, I., “Toward open negotiation” ,Internet Computing, IEEE Volume 8, Issue 2, 70-75, 2004.
[26] 楊錦潭、歐文性, “以代理人為基礎的中學排課系統研究”, 高雄師範大學研究論文, 2002.
[27] 邱元泰, “遺傳演算法在排課問題之應用”, 國立中正大學數學研究所碩士論文, 2002.
[28] 蕭榮亭, “應用多代理人系統於大學排課問題之研究”, 中原大學資訊管理學系碩士論文, 2005.
[29] 王江山,“以多目標規劃求解大學教師排課最佳化之研究”,國立成功大學資訊管理學系碩士論文, 2003.
[30] 林文揚,“群體決策線上排課系統之建置”,義守大學資訊管理學系,1998.