排課問題的技術(shù)建模教育培訓(xùn)機(jī)構(gòu)的排課問題本質(zhì)上是一個多約束條件下的資源分配問題。以50名教師、30間教室、200個班級、每日6個時間段的規(guī)模為例排課需要同時滿足教師時間沖突檢測教室占用檢測班級時間沖突檢測教室容量匹配教室類型匹配如化學(xué)課需實驗室教師可用性約束教研會等不可排課時段等多層約束。沖突檢測的實現(xiàn)核心在于SQL查詢的層次化設(shè)計。本文從六層沖突檢測的SQL實現(xiàn)、約束條件的完整建模、以及排課系統(tǒng)的調(diào)試過程三個維度展開技術(shù)分析。教務(wù)排課的真實業(yè)務(wù)場景遠(yuǎn)比你想的復(fù)雜排課不只是老師-教室-時間三方匹配這么簡單。真實場景里一個培訓(xùn)班排課要同時滿足以下約束條件同一教師在同一時間段只能出現(xiàn)在一個教室上課同一教室同一時間段只能排一個班同一學(xué)員不能在同一時間段有兩門課這個在跨班選課時尤其容易出問題教室容量必須大于等于班級人數(shù)化學(xué)課必須排到實驗室而不是普通教室某教師周三上午固定開教研會不能排課不同校區(qū)之間通勤需要留45分鐘緩沖時間這些規(guī)則互相糾纏改一個課可能引發(fā)連鎖沖突。我一開始天真地以為寫幾個IF判斷就能搞定結(jié)果第一天測試就翻車。教務(wù)老師反饋說系統(tǒng)排了一個數(shù)學(xué)課到音樂教室。我一看代碼沖突檢測里壓根沒有教室類型匹配這個規(guī)則。還有一次系統(tǒng)把體育課排到了沒有器材的普通教室。業(yè)務(wù)邏輯的完整性不是坐在辦公室里想就能想全的得跟教務(wù)老師反復(fù)確認(rèn)把所有約束條件一條一條列出來變成代碼里的檢測規(guī)則。沖突檢測的SQL實現(xiàn)六層檢查逐層拆解第一層是教師沖突檢測這是最基礎(chǔ)的檢查。查詢schedule表里同一個教師在同一個時間段是否已有非取消狀態(tài)的排課記錄sql -- 教師沖突檢查 SELECT * FROM schedule_main WHERE teacher_id T001 AND weekday 周一 AND time_slot 3 AND status ! 已取消如果返回結(jié)果大于0說明該教師此時段已有課。同理把teacher_id換成classroom_id查教室沖突換成class_id查班級沖突這三條查詢構(gòu)成了沖突檢測的核心。我在低代碼平臺里封裝了一個**沖突檢測函數(shù)**排課時傳入班級、教師、教室、時間段四個參數(shù)依次執(zhí)行六層檢查任何一層不通過就返回具體的沖突原因和沖突對象信息。第四層是教師可用性檢測。我建了一張teacher_available表記錄每位教師在每周各天的可用時間段和不可用原因。排課時先查這張表如果該教師此時段標(biāo)記為不可用直接拒絕并提示原因——比如張老師周三上午有教研會。第五層和第六層分別是教室容量和類型檢測從教室表取容量和類型字段與課程需求比對不匹配直接打回。調(diào)課引發(fā)的連鎖反應(yīng)事務(wù)一致性踩坑實錄排課系統(tǒng)最難的不是初次排課而是調(diào)課。一位老師突然請假當(dāng)天4節(jié)課全要調(diào)。每調(diào)一節(jié)課要檢查目標(biāo)時間段的教師沖突、教室沖突、班級沖突——而且這不是單點檢查是連鎖檢查因為調(diào)課可能造成新的沖突。我踩過最大的坑是調(diào)課后考勤記錄錯位。學(xué)員A周一的課調(diào)到周三系統(tǒng)里周一那條課節(jié)的狀態(tài)改成了已調(diào)課但考勤表里周一還顯示未簽到。班主任看到后以為學(xué)生曠課了打電話給家長家長說這節(jié)課不是調(diào)到周三了嗎。尷尬不說還暴露了一個更深的問題調(diào)課操作涉及課節(jié)表、考勤表、通知日志三張表的聯(lián)動更新如果中間任何一步失敗數(shù)據(jù)就不一致了。后來我重構(gòu)了整個調(diào)課流程選擇要調(diào)的課 → 選擇目標(biāo)時間和教室 → 系統(tǒng)對目標(biāo)時間做完整沖突檢測如果通過則同時更新課節(jié)表狀態(tài)、遷移考勤記錄、生成新課節(jié)、寫入調(diào)課日志推送調(diào)課通知給教師和學(xué)生整個過程封裝成一個事務(wù)要么全成功要么全回滾杜絕了半更新狀態(tài)。這個重構(gòu)花了兩天但之后再沒出過數(shù)據(jù)不一致的問題。半自動排課算法貪心策略在實際場景中的效果全自動排課——輸入所有約束條件一鍵輸出最優(yōu)課表——理論上很美好實際上是NP完全問題我不具備這個算法能力而且教育場景的最優(yōu)很難量化定義。我做的是半自動輔助排課教務(wù)選擇一個待排班級系統(tǒng)自動找出所有無沖突的教師-教室-時間組合教務(wù)從候選列表中選一個確認(rèn)。排課優(yōu)先級排序非常關(guān)鍵。我采用了貪心策略先排固定課比如周三下午全校體育是不可動的然后排約束最多的課某老師只能在周二和周四上課選擇面極窄不先排掉到后面可能無解最后排約束少的普通課這個排序邏輯讓排課成功率從60%提升到95%以上。系統(tǒng)在推薦候選方案時還加了體驗優(yōu)化評分教師連續(xù)上課減少奔波教室集中減少學(xué)生移動避免一天全滿留午休這些因素都納入加權(quán)計算。雖然不是理論上的最優(yōu)解但教務(wù)老師的反饋是系統(tǒng)推薦的方案基本就是我們手動會選的。跨校區(qū)排課和時間段粒度兩個隱藏的地雷多校區(qū)機(jī)構(gòu)排課有個隱形坑老師在A校區(qū)上完課15分鐘后要在B校區(qū)上另一節(jié)課。物理上不可能但系統(tǒng)不做檢測就排了上去等老師發(fā)現(xiàn)已經(jīng)來不及調(diào)整了。我在規(guī)則里加了校區(qū)間距緩沖參數(shù)不同校區(qū)之間至少留45分鐘可按實際距離配置。排課時如果檢測到教師在相鄰時間段有不同校區(qū)的課自動校驗間隔是否充足。時間段粒度也是一個容易被忽略的設(shè)計決策。最初我按上午/下午兩個大時段排結(jié)果上午排了三門課時間全重疊了。后來細(xì)化到30分鐘為一個時間段slot每天12個slot從8:00到20:00。這個粒度夠用又不至于太碎。如果你做的是大學(xué)排課可能需要更細(xì)的粒度如果是課外培訓(xùn)機(jī)構(gòu)30分鐘足夠了。八個排課實施中真實遇到的問題Q1用低代碼搭排課系統(tǒng)開發(fā)周期大概多久核心功能包括排課錄入、六層沖突檢測、調(diào)課管理、課表看板展示大概需要5到7天能完成完整可用的系統(tǒng)。前提是你把排課規(guī)則提前梳理清楚——我們花了一天半跟教務(wù)確認(rèn)所有約束條件這個時間絕對不能省。如果你們有跨校區(qū)排課、教師共享、教室類型匹配等特殊需求每增加一個規(guī)則大概多半天的工作量。整體來說一周內(nèi)可以上線第一版。Q2搭貝低代碼平臺做排課有沒有現(xiàn)成模板可以參考平臺的模板市場里有教育培訓(xùn)行業(yè)的排課模板包含基礎(chǔ)的課程表、教師表、教室表和標(biāo)準(zhǔn)沖突檢測邏輯。但說實話每家機(jī)構(gòu)的排課規(guī)則都不一樣模板只能作為起點。沖突檢測規(guī)則一定要按你們自己的業(yè)務(wù)來調(diào)整比如我們加的校區(qū)緩沖時間和教師教研會排除這些模板里肯定沒有。建議先用模板搭出框架再逐步增加約束條件。Q3能不能做全自動排課輸入約束一鍵生成課表目前做的是半自動方案系統(tǒng)推薦無沖突的時間和教室組合教務(wù)確認(rèn)后生效。全自動排課理論上可行但實際很難落地核心問題是最優(yōu)怎么定義——是最少沖突還是教師最滿意還是教室利用率最高教育排課是多目標(biāo)優(yōu)化問題算法給出的最優(yōu)解未必是教務(wù)老師覺得好用的課表。半自動方案把最終決定權(quán)交給教務(wù)效率比純手動高5倍以上同時保留了人工判斷空間。Q4跨校區(qū)排課的緩沖時間怎么設(shè)置和計算按校區(qū)間通勤距離配置緩沖時間。兩個校區(qū)步行10分鐘以內(nèi)的設(shè)30分鐘緩沖考慮課前準(zhǔn)備需要開車或坐校車的設(shè)45到60分鐘。這個參數(shù)在系統(tǒng)里按校區(qū)對來配置不是全局統(tǒng)一值。排課時檢測到教師相鄰課在不同校區(qū)會自動校驗間隔不夠就拒絕并提示教師需從A校區(qū)到B校區(qū)至少需要XX分鐘。Q5課表能不能按不同維度導(dǎo)出支持按班級、教師、教室三個維度導(dǎo)出課表格式是PDF和圖片。教師的課表顯示該教師一周所有課程和對應(yīng)教室家長的課表只顯示孩子所在班級的課程安排。每個課表上標(biāo)注教室位置和課程類型。導(dǎo)出課表的另一個用途是貼在教室門口——我們的教室門口都貼了一張當(dāng)周的教室課表二維碼掃碼可以看到這個教室本周的所有安排。Q6臨時調(diào)課怎么快速通知所有相關(guān)老師和學(xué)生調(diào)課確認(rèn)后系統(tǒng)自動推送通知到教師和學(xué)生家長的微信。通知方式是微信模板消息加短信雙通道確保信息到達(dá)。如果調(diào)課影響的是當(dāng)天課程除了系統(tǒng)通知外班主任還需要電話確認(rèn)家長是否收到消息。通知內(nèi)容包含調(diào)課前后的時間、教室和替代教師信息讓收到的人一目了然知道變化是什么。調(diào)課通知有已讀回執(zhí)教務(wù)可以看到誰還沒確認(rèn)。Q7這個排課系統(tǒng)適合多大規(guī)模的培訓(xùn)機(jī)構(gòu)20個班以上的機(jī)構(gòu)就能明顯感受到價值。班級太少的話Excel手動排排也夠了上系統(tǒng)反而增加維護(hù)負(fù)擔(dān)。但如果你們有50個以上的班、10個以上教師、多個校區(qū)手動排課和系統(tǒng)排課的效率差距是數(shù)量級的。我們目前支撐200個班、50名教師的日常排課一輪排課從以前的2天縮短到2小時調(diào)課從半天縮短到10分鐘。Q8非IT人員能不能自己維護(hù)排課規(guī)則排課規(guī)則的配置界面是可視化的教務(wù)人員可以自己增加和修改約束條件比如某老師周三上午不可排課這種條目。但沖突檢測邏輯如果涉及復(fù)雜SQL查詢或自定義計算字段建議有IT人員參與調(diào)試和維護(hù)。我們的做法是教務(wù)負(fù)責(zé)規(guī)則配置和日常排課操作IT負(fù)責(zé)底層檢測邏輯的優(yōu)化和新規(guī)則的代碼實現(xiàn)日常運行完全不需要IT介入。