大專院校自動化排課系統最佳化之研究

Optimal design of university course scheduling system

排課問題為一特殊之排程問題，亦為一最佳化求解問題。目前許多學校仍以人工方式進行排課，既耗時又費力。透過文獻整理，可了解各種不同排課方式，並對排課問題進行深入探討。本研究係將人工排課邏輯、教師偏好、各項資源限制及多種人性化因素等，轉換成電腦化自動排課系統，透過整數規劃法建立完整之排課模型，再運用數學規劃軟體進行排課系統模型設計。本研究同時考量教師授課時段偏好、各項資源限制（包含空間、班級、教師、課程連堂與否、重修方便性、教師居住地遠近、課程進度一致性等）及公平性，運用多種軟體，進行電腦化自動排課系統之開發與設計，並經實際案例分析，驗證本研究所開發之排課系統，遠比人工排課方式更具完整性、公平性與效率性，深具實務應用價值。

Courses scheduling is a special scheduling, and it’s also an optimization problem. Many schools and universities still to do the courses scheduling by hand. The handmade courses scheduling is inefficiency and time-consuming. Based on handmade course scheduling logic and considering the teacher’s preference and various humanity factors, we build up an Integer programming model and then design a computerized course scheduling system to find out an optimal course scheduling timetable. In this system, we considered various resources' constraints (including spaces, classes, teachers, course arrangement, course retake, living locations of teachers，progress of the same course in different classes, and so on), teachers' preferences and fairness. Furthermore, we transferred the binary solution into a user-friendly timetable, automatically. In this study, we solving the course scheduling problem with multiple software packages to create three-type courses timetables. Through by real case testing, the proposed system is more efficiency and fairness than handmade ones.