单元制教学专业混合排课算法的设计与实现

DESIGNING AND IMPLEMENTATION OF CURRICULUM SCHEDULING ALGORITHM FOR MODULAR TEACHING WITH MIXED COURSES

排课问题是典型的组合优化和不确定性调度问题,以往排课算法的研究通常将合班课程及单元制教学课程排除在外。根据单元制教学的特殊性,详细描述单元制排课问题,提出一种有效解决单元制教学排课问题的算法,并加以实现。将该算法应用于上海出版印刷高等专科学校艺术系课程表编排,试验结果验证了算法的有效性,为教学管理工作提供了有效的技术手段。

Curriculum scheduling is a typical problem in regard to combinatorial optimisation and Uncertai：aty management. Previous studies on curriculum scheduling usually ruled out the mixed-class teaching and modular teaching. In this article, we describe in detail the curriculum scheduling issue of modular teaching according to its speciality and propose an algorithm effectively resolving this problem as well as the implementation approach of the algorithm. The new algorithm has been applied to the curriculum timetable arrangement for the Department of Art at Shanghai Publishing and Printing College. Test result proves that the algorithm is valid, which provides an effective technology means to the management of teaching affairs.