Loading...
|
Please use this identifier to cite or link to this item:
https://nccur.lib.nccu.edu.tw/handle/140.119/67156
|
| Title: | 應用於大學科系的一套課程排課優化系統
An optimizable timetabling system for the department courses of university |
| Authors: | 鄭俞佑
Cheng, Yu You |
| Contributors: | 陳正佳
Chen, Cheng Chia
鄭俞佑
Cheng, Yu You |
| Keywords: | 排課
TimeTabling |
| Date: | 2013 |
| Issue Date: | 2014-07-01 12:14:46 (UTC+8) |
| Abstract: | 本研究目的，在於提供使用者一個前後端完整的大學課程排課系統。而我們的系統特點除了找出能符合所有條件的排課結果之外，更著重在教師個人喜好的滿足上面。舉凡是教師的課程時間或者是教室選擇喜好，都是我們在篩選排課結果的重要依據。
除了一般常見的GUI使用者介面之外，本系統也同時引進領域專屬語言 (Domain Specific Language, DSL) 的概念，希望替排課系統擴充其實用性。當使用者輸入完整的排課相關資料之後，我們的系統最後將會從眾多的排課可能結果之中，挑出滿足最多教師喜好需求的課表提供使用者參考。
在最後的結果顯示中，我們將提供給使用者多個不同的檢視角度。例如各系所的一週課程表、所有課程描述表、各教師的個別課程表，各教室的個別課程表等。另外，在GUI模式中，我們架設BaseX 的XML資料庫伺服器，使用者將他們設定好的課程資料放上伺服器後，外界就可以透過伺服器讀取關於課程編排的相關訊息。
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. |
| 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. |
| Description: | 碩士
國立政治大學
資訊科學學系
98753021
102 |
| Source URI: | http://thesis.lib.nccu.edu.tw/record/#G0987530213 |
| Data Type: | thesis |
| Appears in Collections: | [資訊科學系] 學位論文
|
Files in This Item:
| File |
Size | Format | |
|---|
| 021301.pdf | 2001Kb | Adobe PDF2 | 729 | View/Open |
|
All items in 政大典藏 are protected by copyright, with all rights reserved.
|
