| dc.contributor.advisor | 陳正佳 | zh_TW |
| dc.contributor.advisor | Chen, Cheng Chia | en_US |
| dc.contributor.author (Authors) | 鄭俞佑 | zh_TW |
| dc.contributor.author (Authors) | Cheng, Yu You | en_US |
| dc.creator (作者) | 鄭俞佑 | zh_TW |
| dc.creator (作者) | Cheng, Yu You | en_US |
| dc.date (日期) | 2013 | en_US |
| dc.date.accessioned | 1-Jul-2014 12:14:46 (UTC+8) | - |
| dc.date.available | 1-Jul-2014 12:14:46 (UTC+8) | - |
| dc.date.issued (上傳時間) | 1-Jul-2014 12:14:46 (UTC+8) | - |
| dc.identifier (Other Identifiers) | G0987530213 | en_US |
| dc.identifier.uri (URI) | http://nccur.lib.nccu.edu.tw/handle/140.119/67156 | - |
| dc.description (描述) | 碩士 | zh_TW |
| dc.description (描述) | 國立政治大學 | zh_TW |
| dc.description (描述) | 資訊科學學系 | zh_TW |
| dc.description (描述) | 98753021 | zh_TW |
| dc.description (描述) | 102 | zh_TW |
| dc.description.abstract (摘要) | 本研究目的，在於提供使用者一個前後端完整的大學課程排課系統。而我們的系統特點除了找出能符合所有條件的排課結果之外，更著重在教師個人喜好的滿足上面。舉凡是教師的課程時間或者是教室選擇喜好，都是我們在篩選排課結果的重要依據。 除了一般常見的GUI使用者介面之外，本系統也同時引進領域專屬語言 (Domain Specific Language, DSL) 的概念，希望替排課系統擴充其實用性。當使用者輸入完整的排課相關資料之後，我們的系統最後將會從眾多的排課可能結果之中，挑出滿足最多教師喜好需求的課表提供使用者參考。 在最後的結果顯示中，我們將提供給使用者多個不同的檢視角度。例如各系所的一週課程表、所有課程描述表、各教師的個別課程表，各教室的個別課程表等。另外，在GUI模式中，我們架設BaseX 的XML資料庫伺服器，使用者將他們設定好的課程資料放上伺服器後，外界就可以透過伺服器讀取關於課程編排的相關訊息。 | zh_TW |
| dc.description.abstract (摘要) | This study provides a complete front and back end system for university course scheduling. This system can produce scheduling results that meet all specified conditions, while also satisfying the preferences of instructors such as class times or classroom requirements.In addition to a commonplace graphical user interface (GUI), this system also introduces Domain Specific Language (DSL) in order to increase its practicality. After the user inputs complete course scheduling-related information, the system identifies the scheduling options that meet the greatest number of instructor preferences and displays them for the user.The system will eventually provide the user with a number of different views, such as a weekly schedule for all programs, all course descriptions, the course schedules for individual instructors, and the course schedules for individual classrooms. In addition, the GUI mode incorporates a BaseX XML database server onto which users can upload course data, enabling other individuals to obtain information on information related to course scheduling. | en_US |
| dc.description.tableofcontents | 第一章 序論 11.1 研究動機 11.2 實現方式 21.3 論文貢獻與特色 41.4 論文章節架構 4第二章 相關研究探討 62.1 Groovy 62.1.1 後端物件協定(MOP) 72.1.2 Groovy物件 82.1.3 Groovy函式處理 92.1.4 Groovy自動建制器 112.1.5 Groovy特色介紹 112.2 限制條件滿足問題( Constraint Satisfaction Problem) 122.2.1 限制條件滿足問題的處理方法 132.2.2 部分式限制條件問題 (Partial CSP) 132.2.3 階層式限制條件問題 Hierarchical CSP 142.3 校園課表編排 152.4 課表排課問題相關文獻探討 182.4.1 基因演算法 (Genetic Algorithms) 192.4.2 禁忌搜尋法 (Taboo Search) 202.4.3 模擬退火法 (Simulated Annealing) 212.4.4 模糊理論 (Fuzzy Logic Control) 23第三章 系統架構與實作 253.1 問題描述 253.2 系統架構 263.3 系統使用者介面 283.3.1 使用Groovy建制器架構領域專屬語言 283.3.1.1 Groovy領域專屬語言建制器 293.3.1.2 系統的領域專屬語言 323.3.2 使用JavaFX建制GUI 363.3.2.1 BaseX資料庫伺服器 373.3.2.2 前置設定頁面 393.3.2.3 共同教師頁面 403.3.2.4 儲存排課模式頁面 413.3.2.5 儲存教師資料頁面 433.3.2.6 儲存教室資料頁面 443.3.2.7 儲存課程資料頁面 453.3.2.8 開始排課頁面 473.4 使用JaCoP進行限制條件處理 48第四章 使用範例 494.1 政大資科系範例 494.2 CCT範例 52第五章 結論與研究建議 565.1 結論 565.2 研究建議 57參考文獻 58附錄 62 | zh_TW |
| dc.format.extent | 2049832 bytes | - |
| dc.format.mimetype | application/pdf | - |
| dc.language.iso | en_US | - |
| dc.source.uri (資料來源) | http://thesis.lib.nccu.edu.tw/record/#G0987530213 | en_US |
| dc.subject (關鍵詞) | 排課 | zh_TW |
| dc.subject (關鍵詞) | TimeTabling | en_US |
| dc.title (題名) | 應用於大學科系的一套課程排課優化系統 | zh_TW |
| dc.title (題名) | An optimizable timetabling system for the department courses of university | en_US |
| dc.type (資料類型) | thesis | en |
| dc.relation.reference (參考文獻) | [1] School 課表. (2011) From http://en.wikipedia.org/wiki/School_課表.[2] Groovy Builders. Retrieved March, (2012). From http://groovy.codehaus.org/Builders.[3] JaCop. (2003) From http://bach.istc.kobe-u.ac.jp/JaCop/.[4] @ONE爸爸的隨想手札. (2007) From http://aone.blog.ithome.com.tw/post/284/9782.[5] Venkat Subramaniam. (2008) Programming Groovy: Dynamic Productivity for the Java Developer. The Pragmatic Bookshelf.[6] Fergal Dearle. (2010) Groovy for Domain-Specific Languages. Packt publishing.[7] Dierk Konig. (2007) Groovy in Action. Manning Publications Co.[8] Constraint satisfaction problem. Retrieved (2012) From http://en.wikipedia.org/wiki/Constraint_satisfaction_problem[9] Schaerf A (1995). “A survey of automated timetabling”. Artificial Intelligence Review, vol.13, pp.87-127.[10] Carter M. W., Laprorte G (1998). “Recent Developments in Practical Course timetabling”. In[11] pp.3-19.[11] Burke E. K., Carter M. (Eds.) (2000). The Practice and Theory of Automated timetabling[12] Carter M. W., Laprorte G (1998). “Recent Developments in Practical Course Timetabling”. In[11] pp.3-19..[13] Even S., Itai, A. and Shamir, A. (1975). “On the Complesity of 課表 and Multi-commodity Flow Problem”, 16th IEEE Annual Symposium on foundations of Computer Science, pp. 184-193[14] 謝昆霖，沈進成，周君妍，鄭丞君(2004)。基因演算法應用於顧客旅遊行程路徑最適化模式之研究。旅遊管理研究，第四卷，第一期，頁53-66。[15] 陳奕憲(2011)。基因演算法在國民中學排課問題之最佳化研究。南華大學資訊管理學系，碩士論文。[16] A. Schaerf (1996). Tabu search techniques for large high-school timetabling problems. In Proc. of AAAI-96, pp. 363–368. AAAI Press/MIT Press[17] T. Duong (2004). Combining constraint programming and simulated annealing on university exam timetabling, Research Informatics Vietnam and Francophone, pp. 205–210.[18] H. Asmuni, E.K. Burke and J. Garibaldi (2005). Fuzzy multiple ordering criteriafor examination timetabling [19] Borning A., Duisberg R., Freeman Benson B., Kramer A., Woolf M.. (1987). Constraint Hierarchies. Proceedings of the 1987 ACM Conference on Object Oriented Programming Systems, Languagesand Applications. Pp. 48-60[20] Freuder E. C., Wallace R. J.. (1992). Partial Constraint Satisfaction. Artifical Intelligence[21] Bluenight專欄. Retrieved July (2012). From http://blog.csdn.net/chl033/article/details/4020334.[22] Groovy Home Page. Retrieved April (2014). From http://groovy.codehaus.org/[23] Domain Specific Language. Retrieved April (2014). From http://en.wikipedia.org/wiki/Domain-specific_language[24] International Timetabling Competition Retrieved April (2014). From http://www.cs.qub.ac.uk/itc2007/[25] JavaFX: Getting Started with JavaFX Retrieved April (2014). From http://docs.oracle.com/javase/8/javafx/get-started-tutorial/jfx-overview.htm#JFXST784[26] MetaObject Protocol Retrieved April (2014). From http://en.wikipedia.org/wiki/Metaobject[27] MeteProgramming Retrieved April (2014). From http://en.wikipedia.org/wiki/Metaprogramming[28] Curriculum-Based Course TimeTabling Retrieved April (2014). From http://tabu.diegm.uniud.it/ctt/index.php[29] Constraint Programming Retrieved May (2014). From http://en.wikipedia.org/wiki/Constraint_programming[30] CTT EA08 Example Retrieved April (2014). From http://tabu.diegm.uniud.it/ctt/index.php?page=stats&name=EA08[31] 王子夏(2007)。應用基因演算法於大專院校教師派課問題之研究。崑山科技大學資訊管理系，2007年資訊科技國際研討會論文集。[32] MBAlib, Retrieved (2012) From http://wiki.mbalib.com/zh-tw/%E6%A8%A1%E7%B3%8A%E6%8E%A7%E5%88%B6[33] MBAlib, Retrieved (2012) From http://wiki.mbalib.com/zh-tw/%E7%A6%81%E5%BF%8C%E6%90%9C%E7%B4%A2%E7%AE%97%E6%B3%95[34] 模擬退火法, Retrieved (2012) From http://jjcommons.csie.isu.edu.tw/research/download/SA.pdf[35] Guide to Constraint Programming. (1998) From http://ktiml.mff.cuni.cz/~bartak/constraints/pcsp.html.[36] Metropolis, N., Rosenbluth, A., Rosenbluth, M., Teller, A., and Teller, E., “Equation of state calculations for fast computing machines,” Journal of Chemical Physics, Vol. 21, pp. 1087-1092, 1953. | zh_TW |
