補習班師資排課最佳化之研究

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：30

、訪客IP：3.14.250.180

姓名

蔣千豪(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-2 研究動機１
1-2 研究的目的與範圍３
1-2-1 研究目的３
1-2-2 研究範圍３
1-3 研究方法與流程４
1-3-1 研究方法４
1-3-2 研究流程５
第二章文獻回顧６
2-1 排班最佳化等相關文獻６
2-1-1 課程指派最佳化相關文獻６
2-1-2 資源指派最佳化相關文獻１０
2-2 文獻評述１３
第三章模式構建及求解方法１４
3-1 問題描述與現況做法１４
3-1-1 問題描述１４
3-1-2 現況做法１４
3-1-3 人工排班的問題１６
3-2 模式建構１８
3-2-1　基本假設１８
3-2-2　參數定義與集合說明１９
3-2-3　決策變數說明２１
3-2-4　數學模式及模式說明２１
3-2-5　模式應用２６
3-3 求解方法與步驟２６
3-3-1 求解方法２６
3-3-2 求解步驟２６
3-4 小結２７
第四章範例測試２８
4-1 資料分析２８
4-1-1 資料來源與說明２８
4-1-2 基本參數量化擬定２９
4-1-3 集合擬定: ２９
4-1-4 決策變數擬定: ３０
4-2 測試與結果分析３２
4-2-1 電腦測試環境３２
4-2-2 軟體參數設定３３
4-2-3 範例測試結果３４
4-2-4 各老師對班別上課時數３６
4-2-5 各班別上課課表３８
4-3 輸出結果與人工排課比較４１
4-3-1 輸出結果說明４１
4-3-2 人工排課與LINGO 17.0 排課測試比較４２
4-4 方案測試及分析４４
4-4-1 原範例分析４４
4-4-2 提出方案並修正參數及限制４５
4-4-3 方案一４７
4-4-4 方案二５２
4-4-5 方案三５６
4-4-6 方案四６１
4-5 方案分析６６
4-6 小結６７
第五章結論與建議６８
5-1 結論６８
5-2 建議６９
參考文獻７０
附錄一範例測試LINGO17.0程式碼７３
附表一決策變數老師對課程分配８２
附表二決策變數班別對課程分配９４
附表三決策變數老師對班別課程分配９６
附表四方案一老師對課程分配９７
附表五方案二老師對課程分配１１１
附表六方案三第1個老師課程分配１２３
附表七方案四第1個老師課程分配１３６
附表八原模式老師課程分配表１４９
附表九方案一老師課程分配表１５１
附表十方案二老師課程分配表１５４
附表十一方案三老師課程分配表１５６
附表十二方案四老師課程分配表１５９

參考文獻

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

推文