CAJ | 학술논문

本文针对高校排课问题，提出了基于双向匹配博弈理论及Gale-Shapley算法的排课策略，将高校排课问题抽象成由教师、班级、课程为元素构成的教学班集合和由教室、时间为元素构成的时空集合两个集合间元素匹配问题。教学班集合的任课教师先提出个人上课教室、时间偏好申请，然后匹配博弈过程根据实际教室容量、课程性质，以及任课教师的职称、年龄、教学效果等因素设定的权重和匹配原则完成接受或拒绝教学班偏好申请，通过多次循环匹配完成自动排课。该排课策略充分体现了教师上课的主观意愿，并合理解决了课程、班级、教师、教室、时间匹配冲突问题，使学校教学资源使用充分合理，最大程度地提高了教师排课满意度。
본문침대고교배과문제，제출료기우쌍향필배박혁이론급Gale-Shapley산법적배과책략，장고교배과문제추상성유교사、반급、과정위원소구성적교학반집합화유교실、시간위원소구성적시공집합량개집합간원소필배문제。교학반집합적임과교사선제출개인상과교실、시간편호신청，연후필배박혁과정근거실제교실용량、과정성질，이급임과교사적직칭、년령、교학효과등인소설정적권중화필배원칙완성접수혹거절교학반편호신청，통과다차순배필배완성자동배과。해배과책략충분체현료교사상과적주관의원，병합리해결료과정、반급、교사、교실、시간필배충돌문제，사학교교학자원사용충분합리，최대정도지제고료교사배과만의도。