(3.236.231.14) 您好!臺灣時間:2021/04/15 08:33
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果

詳目顯示:::

我願授權國圖
: 
twitterline
研究生:袁仲明
研究生(外文):Chung-Ming Yuan
論文名稱:混合圖形著色與限制條件為基礎之排課系統-以台灣職業訓練中心為例
論文名稱(外文):School Timetabling using Graph Coloring and Constraint Based Approaches — for Taiwan’s Job Training School
指導教授:劉俞志劉俞志引用關係
指導教授(外文):Yu-Chih Liu
學位類別:碩士
校院名稱:元智大學
系所名稱:資訊管理研究所
學門:電算機學門
學類:電算機一般學類
論文種類:學術論文
論文出版年:2003
畢業學年度:91
語文別:中文
論文頁數:55
中文關鍵詞:排課系統圖形著色
外文關鍵詞:Timetabling SystemGraph Coloring
相關次數:
  • 被引用被引用:0
  • 點閱點閱:190
  • 評分評分:系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
[摘要]
台灣專業的職業訓練中心,為配合企業界各行業人力的訓練需求,而開設不同訓練職類及班級課程。由於擬定訓練計劃時,課表內所安排的訓練時數、課程內涵等要求程度無法歸類統一,以及共同課程的安排、外聘教師指定的授課時間不固定,所以,以往高中的排課系統並不適用。學校的排課系統,係以安排一學期二十週固定不變動的週課表為主,而台灣職業訓練中心其排課方式有別於一般高中(職)以上學校,須依循各班級不同的訓練課程內容與時數,來安排每週複雜且動態的課表,本研究計劃運用視窗作業平台、下拉導引清單式的操作環境,混合圖形著色與限制條件為理論的基礎,考慮列出避免課程衝堂所有的可能限制條件,降低人為錯誤的狀況與正確性,減少人工時間提昇效率為訴求目的,設計一套適合台灣職業訓練中心使用的班級自動排課雛形系統,解決職業訓練中心的排課問題。

[Abstract]
In order to satisfy the training need of human resource in every kinds of business, the professional vocational training centers in Taiwan offer many different kinds of careers and class courses. When setting the training plan, the requests for hours and contents of course have not to be coordinated, and setting the common courses and course hours that lecturer assign are not fixed so that it is not suitable to use the past arranging course system of high schools or colleges.
In general, timetabling in high schools is to assign fixed courses in twenty weeks a semester. However, the ways of vocational training centers in Taiwan to arrange courses are different from the ways in high schools or education above. Vocational training centers in Taiwan must systematize complicated training courses and dynamic school timetables for each week, depending on the diversified course contents and hours for each class. This research depends on the base theory of window platform, pull down menu, mixed the graphic coloring and restrict constrains, then lists all possible restrict constrains of avoiding conflict of courses, man-made errors and incorrectness. Our goals is to design a proper automatic prototype of arranging course system which can reduce the working-hours and sure be more efficiency to solve the problems in the vocational training centers in Taiwan.

[論文目次]
書名頁………………………………………………………………… i
論文口試委員審定書………………………………………………… ii
教育部授權書………………………………………………………… iii
國科會授權書………………………………………………………… iv
中文摘要……………………………………………………………… v
英文摘要……………………………………………………………… vi
誌謝…………………………………………………………………… vii
目錄…………………………………………………………………… viii
表目錄………………………………………………………………… x
圖目錄………………………………………………………………… xi
第一章 緒論………………………………………………………… 1
1.1 研究背景………………………………………………………… 1
1.2 研究動機………………………………………………………… 1
1.3 研究目的………………………………………………………… 2
第二章 文獻探討…………………………………………………… 3
2.1 排課問題……………………………………………… ………… 3
2.2 各種研究方法之比較………………………………… ………… 3
2.3 國外排課技術文獻探討……………………………… ………… 5
2.3.1 限制基本法…………………………………… …………… 6
2.3.2 模擬退火法…………………………………… …………… 7
2.3.3 演化演算法…………………………………… …………… 8
2.4 國內排課文獻探討…………………………………… ………… 10
2.4.1 規則系統……………………………………………………… 10
2.4.2 深向搜尋與遞迴式回溯……………………………………… 10
2.4.3 分散式排序專家系統………………………………………… 11
2.4.4 優先權導向…………………………………………………… 12
2.4.5 啟發式法則…………………………………………………… 13
2.4.6 排課群體協商………………………………………………… 15
2.4.7 著色理論……………………………………………………… 16
2.4.8 類神經網路…………………………………………………… 18
2.4.9 模糊理論……………………………………………………… 19
2.4.10 網頁式排課管理……………………………………………… 20
2.5 國形著色理論探討…………………………………… ………… 21
第三章 研究內容………………………………………………… … 22
3.1 影響排課因素…………………………………………………… 22
3.2 職訓中心之特性………………………………………………… 23
3.3 圖形著色理論與規則應用於排課……………………………… 24
第四章 排課雛形系統設計………………………………………… 28
4.1 雛形系統設計…………………………………………………… 28
4.2 排出課表………………………………………………………… 31
4.3 查詢列印課表…………………………………………………… 36
第五章 結論與未來研究方向……………………………………… 37
附錄 資料庫代碼檔………………………………………………… 38
參考文獻 …………………………………………………………… 41

[參考文獻]
【1】J.P.Caldeira and A.C.Rosa, "School Timetabling using Genetic Search". PATAT 97(1997)115-122.
【2】T.B.Cooper and J.K.Kingston, "The Complexity of Time- table Construction Problems", Practice and Theory of Automated Timetabling, Selected Papers, Springer- Verlag(1995).
【3】Wilhelm Keppler Erben , "A Genetic Algorithm Solving a Weekly Course-Timetabling Problem". Practice and Theory of Automated Timetabling, Selected Papers, Springer Verlag(1995).
【4】Carlos Caldeira Fernandes, Joao Paulo Melicio and A.C.Rosa "High School Weekly Timetabling by Evolutionary Algorithms". To appear in SAC 99 San Antonio(1999) 344-350.
【5】D.E.Goldberg, "Genetic Algorithms in search, optimization and machine Learning", Addison-Wesley.
【6】J.Allen Lima, N.Gracias, H.Pereira, and A.C.Rosa, "Fitness Function Design for Genetic Algorithms in Cost Evaluation Based Problems", Proc. IEEE - Int. Conf. Evolutionary Computation, ICEC’96(1996)207-212.
【7】E.H.Loo, T.N.Goh and H.L.Ong, “A heuristic approach to scheduling university timetables”, Computer Education, Vol. 10, No. 3(1986)388-397.
【8】F.Melicio, J.P.Caldeira and A.C.Rosa, "Timetabling implementation aspects by Simulated Annealing". IEEE-ICSSSE'98, Beijing(1998).
【9】Schafer and Andrea, "A Survey of Automated Timetabling". Computer Science/Department of Software Technology, CS-R9567(1995).
【10】S.M.Selim, “An algorithm for producing course and lecturer timetables”,Computer Education,Vol7No2,(1983)101.
【11】R.Teófilo Tavares, P.Silva and A.C.Rosa, "Infected Genes Evolutionary Algorithm" Symposium on Applied Computing (1999).
【12】王怡仁, "電腦輔助之排課系統" 雲林科技大學,工業工程與管理技術研究所,碩士論文(1997年).
【13】朱緒鼎、蔡孟根, "圖的著色遊戲" 數學傳播廿四卷二期六月號(2000年)34-41.
【14】沈正慈, "電腦排課" 元智大學,電機與資訊工程研究所,碩士論文(1998 年).
【15】李培年, "分散式專家系統之應用" 國立清華大學,資訊科學研究所,碩士論文(1989 年).
【16】吳智暉, "結合人工智慧技術與群體決策支援環境的大專院校自動化排課系統 ─ 排課先期作業",大業工學,電機工程研究所,碩士論文(1993年).
【17】金國忠, "以規則為基礎的排課系統之研究" 淡江大學,管理科學研究所,碩士論文(1985年).
【18】唐學明, "軍事院學排課自動化之研究-以國防管理學院為例" 國防管理學院,資源管理研究所,碩士論文(1986年).
【19】許武義, "網頁式排課管理系統" 暨南國際大學,資訊管理所,碩士論文(2000年).
【20】黃國卿, "簡介圖論演算法" 數學傳播十九卷三期九月號(1995年).
【21】陳伯亮, "簡介圖形著色問題" 數學傳播十七卷四期十二月號(1993年).
【22】張獻文, "運用哈普費爾德─譚克類神經網路開發自動化排課系統" 大葉大學,資訊管理研究所,碩士論文(1997年).
【23】張振華, "完美圖" 數學傳播十七卷四期十二月號(1993年).
【24】劉明洲, "微電腦輔助排課系統建構之研究─以大專院校系所為例" 國立師範大學,工業教育研究所,碩士論文(1989年).
【25】賴永進, "結合人工智慧技術與群體決策支援環境的大專院校自動化排課系統 ─排課群體協商" 大業大學,電機工程研究所,碩士論文(1993年).
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
系統版面圖檔 系統版面圖檔