高職院校排課問題求解模型及其算法研究.pdf

1、課表是學校日常教學活動的指揮調(diào)度表，編排課表是最重要的教學管理工作之一。近年來隨著高職院校辦學規(guī)模的迅速擴大，在校生數(shù)量顯著增長，排課難度隨之增加。特別在高職院校推出“工學結(jié)合”的人才培養(yǎng)模式之后，更是加強了對教學場地、行政班時間段劃分等方面的嚴格管理。
　　 本文對高職院校排課工作進行了詳細的分析，以浙江經(jīng)貿(mào)職業(yè)技術(shù)為例總結(jié)了當前高職院校排課過程中存在的問題。根據(jù)高職院校教學管理的特點以及實際工作的需要，以傳統(tǒng)的遺傳算法為基礎(chǔ)

2、，建立了高職院校排課問題的求解模型。在此基礎(chǔ)上以約束滿足為導(dǎo)向，對影響排課質(zhì)量的多方面因素進行了深入探討。
　　 為了提高計算機自動排課的成功率，本文采取多種方法來保證種群中有效個體的數(shù)量，例如以個體優(yōu)先級的順序來初始化種群、對排課過程中產(chǎn)生的無效個體嘗試修復(fù)操作等。通過時間段算法來管理排課過程中出現(xiàn)的行政班合班課程、連續(xù)授課課程?？紤]到高職院校對實訓(xùn)場地管理有較高的要求，本文在排課算法中對實訓(xùn)場地實行軟、硬約束分級調(diào)度，在滿足