北京工商大学学报(自然科学版)
北京工商大學學報(自然科學版)
북경공상대학학보(자연과학판)
JOURNAL OF BEIJING INSTITUTE OF LIGHT INDUSTRY
2002年
2期
32-35
,共4页
陈谊%杨怡%张国龙%王尚忠
陳誼%楊怡%張國龍%王尚忠
진의%양이%장국룡%왕상충
计算机排课%排课算法%优先级
計算機排課%排課算法%優先級
계산궤배과%배과산법%우선급
用计算机辅助排课具有排课时间短、人力省和质量高的优点,根据北京工商大学排课的要求,设计了基于优先级的自动排课算法 (Priority-based Course Scheduling Algorithm, PCSA),论述了算法的总体设计思想及实现方案.本算法通过使用划分等价类、计算优先级等方法大大降低了课程调度的算法复杂度,实现了课程的合理编排功能.
用計算機輔助排課具有排課時間短、人力省和質量高的優點,根據北京工商大學排課的要求,設計瞭基于優先級的自動排課算法 (Priority-based Course Scheduling Algorithm, PCSA),論述瞭算法的總體設計思想及實現方案.本算法通過使用劃分等價類、計算優先級等方法大大降低瞭課程調度的算法複雜度,實現瞭課程的閤理編排功能.
용계산궤보조배과구유배과시간단、인력성화질량고적우점,근거북경공상대학배과적요구,설계료기우우선급적자동배과산법 (Priority-based Course Scheduling Algorithm, PCSA),논술료산법적총체설계사상급실현방안.본산법통과사용화분등개류、계산우선급등방법대대강저료과정조도적산법복잡도,실현료과정적합리편배공능.
