FFD算法的研究与应用

排课问题是一个有约束的、多目标的组合优化问题,而FFD(First Fit Decreasing)算法是计算机数学组合优化的近似算法。文中针对排课中教室分配问题,引入FFD算法,采用首次适应贪婪思想,先将教室和课程按容量和上课人数从大到小排序,然后依次从前往后选择最先适合教室分配给课程。以国际自动排课问题研究团队(WATT)组织的第二次国际竞赛数据和规则为基准,通过与二部匹配算法、NFD(Next Fit Decreasing)和NF(Next Fit)策略进行比较,FFD算法能在最优安排全部课程的上课教室前提下,对于竞赛给定的惩罚函数,所得惩罚值最小,并且教室利用率最高。

基于FFD算法的高校排课系统设计与实现

随着高校的扩招,教学课程、教室安排等问题越来越突出。如何科学、合理安排好课程、教师、教室等教学资源,成为教学管理的重点和难点。针对教室分配问题,引入FFD算法,设计并实现了排课系统。

基于遗传算法的多校区排课问题研究

本文采用遗传算法对多校区排课过程中的教室分配优化问题进行求解。通过将学生上课的教室调整为与宿舍同一校区的教室,使得学生在教室之间移动距离最短,从而达到减少学生因到达教室产生的非必要距离,提高教室的利用率的目的。