國防大學理工學院 課表的問題，透過圖書和論文來找解法和答案更準確安心。 我們挖掘到下列精選懶人包

課程排課問題之研究 －科目對開和教師合開

為了解決國防大學理工學院 課表的問題，作者范宇萱 這樣論述：

大學課程安排屬於時間安排(Timetabling)問題之一，因其求解計算困難而歸類於NP-complete，亦即目前尚未能找到具有效率的求解演算法。所謂課程排課問題乃是找出所有科目的可行授課時段，且滿足資源限制﹙例如可用教室等﹚及遵循既定規模﹙例如教師的時段偏好和上課日數等﹚。所以排課問題除了具有計算複雜度課題，多面向的需求衝突亦是挑戰。何況每所學校各有特別專屬的目標與限制，尤其是在教務方針與實務運作規則。因此，不太可能存在一個適用於所有教育機構的通用型課程排課模式。但即使某些限制因個別案例而定，仍有一些基本限制是通用於每個排課問題。故雖然每一個案例均是建構出不同的變異模式，但基本上都可以藉

由過去的研究文獻，選擇最核心的模式再加以擴展。本研究目的是找尋「科目-教師-教室-時段」的週課表，其能最佳化教師偏好及符合各種限制條件。我們提出一個二元整數規劃模型，不僅滿足一般的排課要求﹙例如科目安排於唯一的教室與時段﹚，並能符合科目對開及教師合開的需求﹙此挑戰性在於如何使用數學公式表達﹚。所謂科目對開即為多門選修課程在同一時段開設，讓學生擇一修課；教師合開指多位教師必須在同一時段中排入合開的科目，以便教師輪流授課。我們並用定理證明所提模型能滿足科目對開和教師合開的要求。為驗證模式可行性，我們應用所提排課模型於某大學學系的排課實例，共有70門科目、26位教師、12間教室及60個時段。我們採用

AMPL語言建構具有19577個二元變數和3047條限制式的數學規劃模型，並使用NEOS雲端伺服器在0.25秒完成求解計算。實作結果指出本模式所求得之課表是行政人員認同且具可行性，因此數學模式確實快速獲得令人滿意的課表；反觀傳統的手動排課通常費時耗力，尤其在資料更動頻繁的情況。透過本研究的數學模式能達到自動排課的效果，即便因應資料變更，亦能立刻更訂課表，而人工排課就得耗時重排。