基于優(yōu)先級(jí)的人機(jī)交互高校排課系統(tǒng).pdf

1、排課是高校教學(xué)管理中一項(xiàng)重要而復(fù)雜的基本工作，其實(shí)質(zhì)就是為開(kāi)設(shè)的課程安排合適的上課時(shí)間與地點(diǎn)，從而使整個(gè)教學(xué)能夠有計(jì)劃有秩序的進(jìn)行。課程表問(wèn)題又稱時(shí)間表問(wèn)題,是一個(gè)多目標(biāo)優(yōu)化決策問(wèn)題,也是組合規(guī)劃中的典型問(wèn)題。由于課表編排涉及數(shù)據(jù)量大、約束復(fù)雜，手工排課方式在排課速度和排課結(jié)果的合理性上難以保障。隨著計(jì)算機(jī)的發(fā)展和教育改革的不斷深入，用計(jì)算機(jī)輔助排課成了各大高校急需解決的問(wèn)題。然而目前并沒(méi)有一套公用的計(jì)算機(jī)自動(dòng)排課系統(tǒng)，究其主要原因是各

2、校的教學(xué)管理體制不同，教學(xué)資源擁有情況不同，所以本課題主要結(jié)合宜賓學(xué)院實(shí)際，設(shè)計(jì)一套適合宜賓學(xué)院實(shí)際情況的排課系統(tǒng)。
　　本論文完成的主要工作為：
　　1．分析討論了高校排課現(xiàn)狀及常用的排課算法。
　　2．結(jié)合宜賓學(xué)院選課特點(diǎn)及以“教學(xué)班”為基本單位實(shí)施教學(xué)的實(shí)際情況，對(duì)排課系統(tǒng)進(jìn)行了需求分析，確立了系統(tǒng)的總體結(jié)構(gòu)和各模塊的主要功能，并對(duì)數(shù)據(jù)庫(kù)的設(shè)計(jì)與實(shí)現(xiàn)、排課處理模塊的設(shè)計(jì)與實(shí)現(xiàn)進(jìn)行了詳細(xì)地討論。
　　3．在自

3、動(dòng)排課子模塊中，使用了基于優(yōu)先級(jí)的排課算法。該文設(shè)計(jì)的優(yōu)先級(jí)函數(shù)充分考慮了混專業(yè)數(shù)多的教學(xué)班優(yōu)先排、涉及人數(shù)多的教學(xué)班優(yōu)先排、有特殊要求的教師相關(guān)教學(xué)班優(yōu)先排等情況。通過(guò)批號(hào)設(shè)置、優(yōu)先級(jí)設(shè)置，結(jié)合相關(guān)回溯搜索法的思想，使自動(dòng)排課過(guò)程中發(fā)生死鎖的可能性降到最低。
　　4．在時(shí)間安排上，使用了時(shí)間模式庫(kù)，該文同時(shí)給出了時(shí)間模式優(yōu)先級(jí)的確立方法。在選擇最佳上課時(shí)間上，采用貪婪法的思想，總是在可用時(shí)單元中尋找最佳時(shí)間模式。在教室安排上，對(duì)