博碩士論文 108352006 詳細資訊




以作者查詢圖書館館藏 以作者查詢臺灣博碩士 以作者查詢全國書目 勘誤回報 、線上人數:26 、訪客IP:3.147.75.60
姓名 蔣千豪(Chien-Hao Chiang)  查詢紙本館藏   畢業系所 土木工程學系
論文名稱 補習班師資排課最佳化之研究
相關論文
★ 橋梁檢測人力機具排班最佳化之研究★ 勤業務專責分工下消防人員每日勤務排班最佳模式之研究
★ 司機員排班作業最佳化模式之研究★ 科學園區廢水場實驗室檢驗員任務指派 最佳化模式之研究
★ 倉儲地坪粉光工程之最佳化模式研究★ 生下水道工程工作井佈設作業機組指派最佳化之研究
★ 急診室臨時性短期護理人力 指派最佳化之探討★ 專案監造人力調派最佳化模式研究
★ 地質鑽探工程人機作業管理最佳化研究★ 職業棒球球隊球員組合最佳化之研究
★ 鑽堡於卵礫石層施作機具調派最佳化模式之研究★ 職業安全衛生查核人員人力指派最佳化研究
★ 救災機具預置最佳化之探討★ 水電工程出工數最佳化之研究
★ 石門水庫服務台及票站人員排班最佳化之研究★ 空調附屬設備機組維護保養排程最佳化之研究
檔案 [Endnote RIS 格式]    [Bibtex 格式]    [相關文章]   [文章引用]   [完整記錄]   [館藏目錄]   至系統瀏覽論文 (2026-7-1以後開放)
摘要(中) 本研究是針對補習班課程,所需要的老師排班及排課時間,利用現有的參數設定,發展出一套以整數規劃為架構的最佳化排班模式。先以數學最佳化理論,再轉換為電腦程式語言,以線性整數規劃的電腦專業軟體,來求解出最佳的課程安排。除此之外,發展本研究可因應各種不同的班別、課程排課模式,可隨時依照不同的外在條件,限制式的改變,調整設定新的參數,重新求得各種師資所需要的課程時間及課程安排。
為了驗證規劃設計模式的適用性,本研究模式是以某補習班所開設的課程及班別為範例測試;範例測試結果顯示,確實較人工經驗的指派效率更高且公平合理;再針對範例中相同的問題,提出各種方案再來測試與比較,藉由電腦的快速運算,所得之各種結果,可以顯現出目前的人力資源使用概況,避免了課程分配不均或人力資源的浪費,也避免了許多排課不當的錯誤發生;利用數學整數規畫,不僅省時有效率,在未來如有班別、課程的增加、或上課時間的調整,都可輕易快速的重新調整,這排班模式將可應用於各級學校或補習班類似的排課管理及實務上。
摘要(英) This research is aimed at the required teacher and course scheduling for cram school curriculum, using the existing parameter setting to develop a set of optimized scheduling model based on integer programming. First, the mathematical optimization theory is converted to computer programming language, and then the professional computer software of linear integer programming is used to solve the best course arrangement. In addition, this study can be developed coping with different class types and course scheduling patterns, which can be at any time in accordance with different external conditions and limiting change to adjust the setting of new parameters and re-obtain the curriculum time and curriculum arrangement required by various teachers.
In order to verify the applicability of the planning and design model, this research model takes the courses and classes of a cram school as examples to test; the results of sample tests show that the assignment efficiency is indeed higher and fairer than that of manual experience; aiming at the same problem in the example, various schemes are put forward to test and compare. With the quick calculation of the computer, the various results can show the general situation of the current use of human resources to avoid the uneven distribution of courses or the waste of human resources, and also avoid many mistakes of improper class arrangement. The use of mathematical integer planning can not only save time and be efficient, but also can be easily and quickly readjusted in the future if there are classes, the increase of courses, or the adjustment of class time. This scheduling model can be applied to the similar scheduling management and practice of schools or cram schools at all levels.
關鍵字(中) ★ 稽核人員編組
★ 稽核排班
★ 最佳化
★ 整數規畫
關鍵字(英)
論文目次 摘 要 IV
ABSTRACT V
誌 謝 VI
目 錄 VII
圖目錄 X
表目錄 XI
第一章 緒 論 1
1-1 研究背景與動機 1
1-1-1 研究背景 1
1-1-2 研究動機 1
1-2 研究的目的與範圍 3
1-2-1 研究目的 3
1-2-2 研究範圍 3
1-3 研究方法與流程 4
1-3-1 研究方法 4
1-3-2 研究流程 5
第二章 文獻回顧 6
2-1 排班最佳化等相關文獻 6
2-1-1 課程指派最佳化相關文獻 6
2-1-2 資源指派最佳化相關文獻 10
2-2 文獻評述 13
第三章 模式構建及求解方法 14
3-1 問題描述與現況做法 14
3-1-1 問題描述 14
3-1-2 現況做法 14
3-1-3 人工排班的問題 16
3-2 模式建構 18
3-2-1 基本假設 18
3-2-2 參數定義與集合說明 19
3-2-3 決策變數說明 21
3-2-4 數學模式及模式說明 21
3-2-5 模式應用 26
3-3 求解方法與步驟 26
3-3-1 求解方法 26
3-3-2 求解步驟 26
3-4 小結 27
第四章 範例測試 28
4-1 資料分析 28
4-1-1 資料來源與說明 28
4-1-2 基本參數量化擬定 29
4-1-3 集合擬定: 29
4-1-4 決策變數擬定: 30
4-2 測試與結果分析 32
4-2-1 電腦測試環境 32
4-2-2 軟體參數設定 33
4-2-3 範例測試結果 34
4-2-4 各老師對班別上課時數 36
4-2-5 各班別上課課表 38
4-3 輸出結果與人工排課比較 41
4-3-1 輸出結果說明 41
4-3-2 人工排課與LINGO 17.0 排課測試比較 42
4-4 方案測試及分析 44
4-4-1 原範例分析 44
4-4-2 提出方案並修正參數及限制 45
4-4-3 方案一 47
4-4-4 方案二 52
4-4-5 方案三 56
4-4-6 方案四 61
4-5 方案分析 66
4-6 小結 67
第五章 結論與建議 68
5-1 結論 68
5-2 建議 69
參 考 文 獻 70
附錄一 範例測試LINGO17.0程式碼 73
附表一 決策變數 老師對課程分配 82
附表二 決策變數 班別對課程分配 94
附表三 決策變數 老師對班別課程分配 96
附表四 方案一 老師對課程分配 97
附表五 方案二 老師對課程分配 111
附表六 方案三 第1個老師課程分配 123
附表七 方案四 第1個老師課程分配 136
附表八 原模式 老師課程分配表 149
附表九 方案一 老師課程分配表 151
附表十 方案二 老師課程分配表 154
附表十一 方案三 老師課程分配表 156
附表十二 方案四 老師課程分配表 159

參考文獻 1、 王怡仁,「電腦輔助之排課系統」,國立雲林科技大學,碩士論文,1998。
2、 王江山,「以多標規劃求解大學教師排課最佳化研究」,國立成功大學,2004。
3、 林俊民,「數學規劃應用於警察人力編排之研究」,國立屏東教育大學,碩士論文,2010。
4、 林達偉,「人力指派最佳化模式之研究-以軍事院校排課系統為例」,崑山科技大學,碩士論文,2015。
5、 林俐儀,「設計啟發式演化式策略最佳化國民中學排課問題」,中華大學,碩士論文,2015。
6、 金國忠,「以規則為基礎的排課系統之研究」,淡江大學,碩士論文,1986。
7、 邱元泰,「遺傳演算法在排課問題之應用」,國立中正大學,碩士論文,2002。
8、 唐學明,「軍事院校排課自動化之研究---以國防管理學院為例」,國防管理學院,碩士論文,1986。
9、 許武義,「網頁式排課管理系統」,國立暨南國際大學,碩士論文,2000。
10、 郭詩豪,「於時間區間配置下有限資源專案排程問題最佳化之研究-以混合整數線性規劃求解」,國立成功大學工業與資訊管理學士碩博班,碩士論文,2004。
11、 郭俊志,「航機維護工廠年度停機排程調整最佳化之研究」,國立中央大學,博士論文,2003。
12、 康家豪,「國小自動排課系統之研究-粒子群最佳化演算法的應用」,臺北市立大學,碩士論文,2014。
13、 黃玉霞,「才藝教室排課最佳化之研究」,國立中央大學,碩士論文,2017。
14、 黃駿逸,「農林漁牧業普查人力指派最佳決策模式之研究」,國立中央大學,碩士論文,2007。
15、 葉泰維,「年度稽核小組人員指派最佳化」,國立中央大學,碩士論文,2012。
16、 葉慶仲,「機關衛生稽查人力指派最佳化模式之研究」,國立中央大學,碩士論文,2008。
17、 楊迺聲,「軍事院校班隊排課最佳化之研究」,國立中央大學,碩士論文,2005。
18、 楊正吉,「模糊理論在排課系統上的研究」,國立中興大學,碩士論文,2001。
19、 廖時興,「軍事院校多班隊多班次排課最佳化之研究」,真理大學,碩士論文,2011。
20、 蔡孟緯,「工廠排班最佳化模式之研究-以一LED藍寶石基板廠為例」,國立中央大學,碩士論文,2014。
21、 賴永進,「結合人工智慧技術與群體決策支援環境的大專院校自動化排課系統--排課群體協商」,大葉大學,碩士論文,1994。
22、 謝正瑜,「利用遺傳基因演算法進行排班最佳化之研究-以大學排課為例」,華梵大學,碩士論文,2003。
23、 顏上堯、林錦翌,「空服員排班組合最佳化之研究」,國立中央大學,碩士論文,1995。
24、 顏上堯、湯敦台,「多基地空服員排班組合最佳化」,中華民國運輸學會第十一屆論文研討會論文集,第73-84頁,1996。
25、 顏上堯、官明郎,「設計作業人員工作指派暨委外作業成本最佳化模式之研究」,中國土木水利工程學刊,第18卷,第1期,第135-144頁,2006。
26、 顏上堯、李貞儀、施佑林,「專案監造人力指派最佳化模式之研究」,中國土木水利工程學刊,第20卷,第4期,第585-595頁,2008。
27、 顏上堯、陳玉菁,「純檢修資格航機修護人力供給模式之建立」,運輸計劃季刊,第31卷,第4期,第817-840頁,2002。
28、 顏上堯、陳佳宏、葉宗昇,「混合確定與隨機需求下捷運車廂檢修長期人力供給規劃之研究」,運輸計劃季刊,第37卷,第1期,第79-108頁,2008。
29、 顏上堯、陳柏華、林淑梅,「負荷平均排班最佳化模式之研究-以模具加工廠為例」,中國土木水利工程學會,第27卷,第2期,第163-171頁,2015。
30、 Baseley, J.E.and B.Cao, “A Tree Search Algorithm for the Crew Scheduling Problem”, European Journal of Operational Research, Vol.94, No.3, pp.517-526, 1996.
31、 Burke,E.Jackson,K.,Kingston,J.and Weare,R.”Automated University Timetabling :The State of the Art”,The Computer Journal,Vol.40, pp.26-40,1997.
32、 Colorni, A. Dorigo, M.and Maniezzo, V. ”Genetic Algorithms and Highly Constrained Problems:The Timetable Case”,Proceedings of the First International Workshop on Parallel Problem Solving from Nature, pp.55-59,1999.
33、 Dowsland,W.B.,and Lim,S.,”Computer Aided School Timetabling –part1:the History of Computerized”,Computer Education, pp.22-23,1982.
34、 Kong,C.K.and Maris, G.M.,”Intelligent Timetabling Using a Microcomputer”, International Journal of Educational Management,Vol.7,No.5, pp.9-17,1993.
35、 Loo,E.H.,Goh,T.N.and Ong,H.L.,”A Heuristic Approach to Scheduling University Timetables”,Vol.23,No.1, pp.93-102,1986.
36、 Minoux , M . ” Column Generation Techniques in Combinatorial Optimization : A New Application to Crew Pairing Problems”,Proceedings XXIVth AGIFORMS Symposium , Strabosurg ,France ,1984.
37、 Morris, J. G.and Showalter, M. J., “Simple Approaches to Shift, Days-off and Tour Scheduling Problems”, Management Science, Vol.29, No.8, pp.942-950, 1983.
38、 Mooney, E.L., Rardin,R.L. and Parmenter, W.J. ,”Large-Scale Classroom Scheduling”,IIE Transactions, Vol.28, pp.369-378,1995.
39、 Tsai, C. C.and Lee, C. J., “Optimization of Nurse Scheduling Problem with a Two-Stage Mathmatical Programming Model,”Asia Pacific Management Review, Vol.15, No.4, pp. 503-516, 2010.
40、 Wren A. and D.O. Wren , ” A Genetic Algorithm for Public Transport Driver Scheduling“ ,Computers and Operations Research,Vol.22, pp.101-110,1995.
指導教授 顏上堯 審核日期 2021-1-19
推文 facebook   plurk   twitter   funp   google   live   udn   HD   myshare   reddit   netvibes   friend   youpush   delicious   baidu   
網路書籤 Google bookmarks   del.icio.us   hemidemi   myshare   

若有論文相關問題,請聯絡國立中央大學圖書館推廣服務組 TEL:(03)422-7151轉57407,或E-mail聯絡  - 隱私權政策聲明