| 摘要: | 摘 要 排課問題（Course Scheduling Problems, C.S.P.）因諸多資源限制以及獨特的偏好和特例問題，於學術領域以及實務應用上往往難以建立最佳排課模型。本研究蒐集軍事院校課程安排資訊並利用數學規劃方式建立模型，透過數學化以完成模組之目標函數以及諸多限制因素，藉LINGO®軟體結合Microsoft OFFICE EXCEL建置之資料庫以快速解決排課問題。 本研究所建置之模型以程式語言編撰，課務人員僅需於EXCEL中輸入課程時間上下界值、課程授課天數上下界值、班隊週期、效益值等因素，利用OLE技術藉助LINGO內部推理機制輸出排課切割次數分配表以及最終授課時數、天數和各課程之課程效益，課務人員即可利用此結果安排該班隊最佳課程表，模型結合電腦語言即可大幅提升排課業務。本研究證明數學規劃法確實可以有效解決軍事院校特殊之班隊排課問題，透過本研究之成果，相較於過往利用經驗法則、試誤法以及窮舉法等方式，應更能提升排課從業人員於排課業務處理之效能及正確性。 Abstract Because of the many resource limitations, distinctive preferences, and exceptional problems, it is difficult to establish the Course Scheduling Problems (C.S.P. henceforth) model in application of academic research and work. In this model, arrangement of the data and utilization of mathematical programming in curriculum of army school, a model has objective functions and constraining factors which is solved by mathematical method and the LINGO® combined with Microsoft OFFICE EXCEL. This model can easily and fast solve the C.S.P. This model requires the boundary conditions (including value of curriculum time, teaching curriculum, curriculum period, and preference of teachers, etc.). Employing OLE technology to assist in LINGO’s internal mechanism of ratiocination, this method can output the curriculum sheets, teaching times, teaching dates, and weighted course. Moreover, this model combined with program is easily used for staff. To sum up, by mathematical programming verification, this model is an effective solution for C.S.P. in military institute. Compared with rule of experience, trial and error method, and exhaustion method, this research is more correct and useful for staves. |
