文档介绍：第 29卷第 7期计算机应用与软件 Vol
2012年 puterApplicationsandSoftware
单元制教学专业混合排课算法的设计与实现
徐立萍1,2 孙红1
1(上海理工大学管理学院上海 200090)
2(上海出版印刷高等专科学校艺术设计系上海 200093)
摘要排课问题是典型的组合优化和不确定性调度问题,以往排课算法的研究通常将合班课程及单元制教学课程排除在外。
根据单元制教学的特殊性,详细描述单元制排课问题,提出一种有效解决单元制教学排课问题的算法,并加以实现。将该算法应用
于上海出版印刷高等专科学校艺术系课程表编排,试验结果验证了算法的有效性,为教学管理工作提供了有效的技术手段。
关键词单元制教学排课智能优化蚁群算法
中图分类号 TP311 文献标识码 A
DESIGNINGANDIMPLEMENTATIONOFCURRICULUMSCHEDULINGALGORITHM
FORMODULARTEACHINGWITHMIXEDCOURSES
XuLiping1,2 SunHong1
1(BusinessSchool,UniversityofShanghaiforScienceandTechnology,Shanghai200090,China)
2(ArtDesignDepartment,ShanghaiPublishingandPrintingCollege,Shanghai200093,China)
Abstract
oncurriculumschedulingusuallyruledoutthemixed,wedescribeindetailthecurriculum
ordingtoitsspecialityandproposeanalgorithmeffectivelyresolvingthisproblemaswellasthe
,whichprovidesaneffectivetechnologymeans
tothemanagementofteachingaffairs.
Keywords Modularteaching Curriculumscheduling Intelligenceoptimisation Antcolonyalgorithm
课算法,对教学管理工作有重要的意义,同时也使得排课算法的
0 引言应用更具有现实意义。
排课问题是各个学校正常运转的基本保障,在学校工作中
排课问