模組化建構多班別之學校排課問題

Applying modularity to construct the multi-class school timetabling problem

彭迺淳(Nai-Chun Peng)

指導教授 ： 陳平舜

中原大學/電機資訊學院/工業與系統工程研究所/碩士(2016年)

https://doi.org/10.6840/cycu201600306

摘要

本研究針對全國國民中學與國民小學之排課問題進行探討，經由訪談了解其學校排課規則與邏輯，發現目前各所學校所包含的班級類別組合皆不相同，因此本研究提出以模組化的概念進行多班級類別之分類，考慮班級類別排課組合之多變性，以滿足各所學校之排課需求。本研究研究方法是利用模組化將各班級類別限制式分類，蒐集相關排課資訊，並利用整數規劃法建立其數學模式，再藉由IBM ILOG CPLEX軟體進行求解可行解課表。最後，以個案學校為案例，做分析、驗證及討論，以驗證其模組化建構多班別概念的可行性及有效性。

關鍵字

排課系統 ； 整數規劃法 ； 模組化 ； 多班別之學校排課問題

並列摘要

This research studied a school timetabling problem on both the elementary schools and junior high schools. After interviewing with school staff, the researcher found that different schools had different combinations of classes. Therefore, this research applied the modularity concept to classify multiple classes into each corresponding category. Based on the combination of the multi-class school timetabling, this study collected the related class information and school timetabling rules, constructed a mathematical model by using integer programming, and used IBM ILOG CPLEX software to solve the proposed school timetabling problem. Finally, through a case school study, this research examined the proposed method, and analyzed and discussed the results of the school timetabling in order to justify the feasibility and effectiveness of the concept of applying modularity to construct multi-class school timetabling problems.

並列關鍵字

Timetabling system ； Integer programming ； Modularity ； Multi-class school timetabling problem

參考文獻

陳珈惠，開放式課程之再利用及模組化－以微積分課程為例，國立交通大學應用數學系所，2013。

任書鳴，應用資料探勘技術於排課系統之研究，靜宜大學資訊管理學系研究所，2007。

王江山，以多標規劃求解大學教師排課最佳化之研究，國立成功大學工業管理科學系專班，2004。

Al-Yakoob, S. M., & Sherali, H. D. (2015). Mathematical models and algorithms for a high school timetabling problem. Computers & Operations Research, 61, 56-68.

Birbas, T., Daskalaki, S., & Housos, E. (2009). School timetabling for quality student and teacher schedules. Journal of Scheduling, 12(2), 177-197.