跳到主要內容

臺灣博碩士論文加值系統

(44.210.85.190) 您好!臺灣時間:2022/12/06 01:46
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

我願授權國圖
: 
twitterline
研究生:詹曜維
研究生(外文):Yao-Wei Chan
論文名稱:自動化排課資訊系統之研究
論文名稱(外文):Study of Information System for Automated School Timetabling
指導教授:林金玲林金玲引用關係
指導教授(外文):Jing-Ling Lin
學位類別:碩士
校院名稱:華梵大學
系所名稱:工業管理學系碩士班
學門:工程學門
學類:工業工程學類
論文種類:學術論文
論文出版年:2000
畢業學年度:88
語文別:中文
論文頁數:98
中文關鍵詞:遺傳演算法規則基礎推論系統排課課表
外文關鍵詞:genetic algorithmrule baseproduction systemschool timetablingschool timetable
相關次數:
  • 被引用被引用:7
  • 點閱點閱:424
  • 評分評分:
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
有鑑於國內大專院校如雨後春筍般紛紛的成立,舊學校也不斷地增加一些先進科系、服務管理等相關科系,或修改既有的課程以符合時代的潮流,致使每學期課表的安排增加了不少的變動性,而排課又是一種多重限制滿足的最佳化問題;所以本論文嘗試設計一套符合國內大專院校使用的智慧型自動化排課資訊系統;研究中首先使用規則基礎(rule base)的概念來建立課表有效性及優缺的評估要項,然後再以推論系統(production system)來建置規則的搜尋方式,找出符合使用需求的有效課表,之後再輔以遺傳演算法(genetic algorithm)配合啟發式規則(heuristic rules)以進一步改善所建議課表的效率,最後再將所推演的演算法以電腦程式建構為資訊系統,以達自動化排課之目標。
論文中所建立的系統除了可以以電腦模擬如何建構(construct)課表,及在已有的課表上進行改善(improve)外,尚允許使用者以交談式的方式來建立績效評估所使用規則的重要性,以協助課表之建構;除了可節省排課所需的人力及成本、增加行政效率外,也可符合不同使用者的需求。
In view of the emergence of new colleges and severe course variation in some old colleges, automated school timetabling system is an important issue of Computerized School Administration. However, the school timetabling problem belongs to the NP complete class of problems for which a general polynomial time deterministic algorithm is unknown. An artificial intelligence approach, in a logic programming environment, may be useful for such a problem. Therefore, we first use the concept of rule base in artificial intelligence to represent the evaluation criteria of school timetables. Then the production system is applied to search the possible solutions. Finally, a genetic algorithm, combined with heuristic rules, is used to proceed heuristic search for improving the performance of school timetable. Following the derived algorithm, a computer software system is developed to simulate the school timetabling problems in order to reach the goal of automated school timetabling.
This research proposes an intelligent information system for automated school timetabling, which can not only construct a new and efficient school timetable but also improve the performance of an existed timetable. An interactive system provides a friendly user interface such that different users can adjust the importance of the evaluation criteria. Therefore, the proposed system will save a lot of manpower, increase the efficiency of management, and also satisfy the requirements of different users.
誌 謝........................................................I
摘 要.......................................................II
Abstract....................................................III
目 錄.......................................................IV
表目錄........................................................V
圖目錄.......................................................VI
第一章 導論................................................1
第一節 研究動機與背景 ...............................1
第二節 研究目的........................................2
第三節 研究方法........................................2
第四節 研究流程........................................3
第二章 文獻探討............................................5
第一節 排課問題之探討..................................5
第二節 智慧型搜尋.....................................12
第三節 推論系統.......................................13
第四節 遺傳演算法.....................................14
第五節 國內外之研究情形...............................16
第三章 問題定義...........................................17
第四章 演算法推演與分析...................................21
第ㄧ節 知識表示法.....................................24
第二節 建構演算法.....................................29
第三節 改善演算法.....................................35
第五章 模擬與討論.........................................42
第一節 Crossover rate and Mutation rate...............45
第二節 Population size................................56
第三節 Generation number..............................63
第四節 綜合比較.......................................68
第六章 結論與建議.........................................71
第一節 結論...........................................71
第二節 建議...........................................72
參考文獻.....................................................73
附錄一 應用實例資料內容...................................75
附錄二 各評估要項發生次數表...............................83
附錄三 排課資訊系統界面說明...............................88
[1] 金國忠,1985,”以規則為基礎的排課系統之研究,“淡江大學,
管理科學研究所,碩士論文。
[2] 陳志昇,1985,”大專院校排課電腦化之研究,“成功大學,工業
管理研究所,碩士論文。
[3] 林美華,1986,”規則式排課專家系統,“台灣工業技術學院,工
業管理研究所,碩士論文。
[4] 唐學明,1986,”軍事院學排課自動化之研究-以國防管理學院為
例,“國防管理學院,資源管理研究所,碩士論文。
[5] 李培年,1988,”分散式專家系統之應用,“清華大學,資訊科學
研究所,碩士論文。
[6] 劉明洲,1989,”微電腦輔助排課系統建構之研究-以大專院校系
所為例, “ 國立台灣師範大學,工業教育研究所,碩士論文。
[7] 吳智暉,1993,”結合人工智慧技術與群體決策支援環境的大專院
校自動化排課系統-排課先期作業,“大業大學,電機工程研究所
,碩士論文。
[8] 賴永進,1993,”結合人工智慧技術與群體決策支援環境的大專院
校自動化排課系統-排課群體協商,“大業大學,電機工程研究所
,碩士論文。
[9] 王怡仁,1997,”電腦輔助之排課系統,“雲林科技大學,工業工
程與管理研究所,碩士論文。
[10] 張獻文,1997,”運用哈普費爾德-譚克類神經網路開發自動化排
課系統,“大葉大學,資訊管理研究所,碩士論文。
[11] 沈正慈,1998,”電腦排課,“元智大學,電機與資訊工程研究所
,碩士論文。
[12] Alberto Colorni, Marco Dorigo, and, Vittorio Maniezzo,
1998, “Metaheuristics for High School Timetabling, “
Computational optimization and applications, Vol. 9, No.
3, p275,,p298.
[13] Angelo Monfroglio, 1996, “Hybrid Genetic Algorithms for
Timetabling, “ International journal of intelligent
systems, Vol. 11, No. 8, p477,,p523.
[14] A. Monfroglio, 1996, “Timetabling through Constrained
Heuristic Search and Genetic Algorithms, “ Software,
practice & experience, Vol. 26, No. 3, p251,,p279.
[15] Angelo Monfroglio, 1998, “Timetabling through a deductive
database : A case study, “ Data & Knowledge Engineering
3, p1,,p27.
[16] D. Abramson, 1991, “Constructing School Timetables Using
Simulated Annealing : Sequential and Parallel Algorithms,
“ Management science, Vol. 37, No. 1, p98,,p113.
[17] Jonathan M. Thompson and Kathryn A. Dowsland, 1998, “A
robust simulated annealing based examination timetabling
system, “ Computers & operations research, Vol. 25, No.
7/8, p637,,9648.
[18] David E. Goldberg, "Genetic Algorithms in Search,
Optimization & Machine Learning," Addison-Wesley
Publishing Company, USA, 1989.
[19] Lawrence Davis, "Handbook of Genetic Algorithms," Van
Nostrand Reinhold, New York, 1991.
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top