大學排課問題是一種NP難的組合優化問題。在傳統遺傳算法的基礎上，首先把問題分解以減少算法的復雜度，然后提出了適合本問題的染色體編碼方案和操作方法，以盡量減少非法個體，并采用沖突檢測和消解策略，對種群進行優化，提高種群的適應度，并有效縮短了產生最優解的時間。最后使用ASP.NET和C#實現了一個網上自動排課系統，并使用本學院的真實數據進行測試，滿足所用的約束條件，產生了滿意的結果。