本研究是針對補習班課程，所需要的老師排班及排課時間，利用現有的參數設定，發展出一套以整數規劃為架構的最佳化排班模式。先以數學最佳化理論，再轉換為電腦程式語言，以線性整數規劃的電腦專業軟體，來求解出最佳的課程安排。除此之外，發展本研究可因應各種不同的班別、課程排課模式，可隨時依照不同的外在條件，限制式的改變，調整設定新的參數，重新求得各種師資所需要的課程時間及課程安排。 為了驗證規劃設計模式的適用性，本研究模式是以某補習班所開設的課程及班別為範例測試；範例測試結果顯示，確實較人工經驗的指派效率更高且公平合理；再針對範例中相同的問題，提出各種方案再來測試與比較，藉由電腦的快速運算，所得之各種結果，可以顯現出目前的人力資源使用概況，避免了課程分配不均或人力資源的浪費，也避免了許多排課不當的錯誤發生；利用數學整數規畫，不僅省時有效率，在未來如有班別、課程的增加、或上課時間的調整，都可輕易快速的重新調整，這排班模式將可應用於各級學校或補習班類似的排課管理及實務上。 ;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.
