文档介绍：中国人民解放军信息工程大学
硕士学位论文
基于CSP方法的军队院校排课问题设计与实现
姓名:费华平
申请学位级别:硕士
专业:计算机应用技术
指导教师:司志刚
20070401
摘要排课问题在分类上,可以归为资源分配问题,资源分配就是必须以满足所有限制为前提的情况下,将有限的资源分配给每一个活动。满足资源限制与排课规则等硬性限制的课表,只能算是可行的课表;若要提高课表的满意度则必须要考虑更多的软性限制,也就是每个教员的授课偏好。但在实际上不可能完全满足每一个教员的需求,比较可行的解决方案是让课表可以满足所有的硬性限制,并且尽可能满足软性限制。本研究在解决方案中出除了考虑硬性限制以确保课表的可行性外,还考虑排课问中的软性限制。本研究针对排课过程当中安排资源的原则,以及课程、教员、教室与教学班之间相互的限制关系建立一套排课问题的环境下设计一个有效的运算关键词:排课问题,满足限制规则,软性限制,硬性限制,P汀H缓罄用隝工具在解决方法。信息撼袒鹧妒宦畚第琁
蟭猚’研Ⅱ癳ⅡⅡ鵧Ⅱ舀,信息搜妒宦畚鹳,ⅡⅡ,第页矗Ⅱ騩了縪騮.,痵蚋譼.Ⅱ如緎騞甧骵阤騯..廿琁,譼
学位论文版权使用授权书原创性说明基土￡堕左鎏曲星丛陆控挂逯间题逮让生塞现本人声明所提交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。尽我所知,除了文中特别加以标注和致谢的地方外,论文中不包含其他人已经发表和撰写过的研究成果,也不包含为获得信息工程大学或其他教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并标示谢学位论文题目:学位论文作者签名:本人完全了解信息工程大学有关保留、使用学位论文的规定。本人授权信息工程大学可以保留并向国家有关部门或机构送交论文的复印件和电子文档,允许论文被查阅和借阅;可以将学位论文的全部或部分内容编入有关数据库进行检索,可以采用影印、缩印或扫描等复制手段保存、汇编学位论文。C苎宦畚脑诮饷芎笫视帽臼谌ㄊ椋基王￡堕左法的至丛院控挂逯回避遨让生实丑作者指导教师签名:意。日期:年月日
第一章绪论排课问题简介研究背景课程表是以教学班为单位编制的每日教学活动的内容和时间分配的明细表,是日常组织实施教学工作的直接依据。其内容主要包括:教学班次、课程名称、日程安排,授课的时间、地点、任课教员等。课表一般一个月或一学期编制一次,也有一周编制一次的。它一般由教务部门蛳会同有关单位和部门编制,经部或院领导审定并签发。编制课表是一项复杂而细致的工作。在编制过程中,它要依据教学实施计划,并充分考虑各课程教学的特点和要求,充分考虑各课程之间的内在联系和学员学习的特点,充分考虑现有教学设施的使用情况,还要充分考虑教员的工作负荷等。总之,要将各种因素进行综合考虑。课表一经制定,教、学、管、保各方面都必须按课表安排来开展教学活动,不得随意变动。排课问题在分类上,可以归为资源分配问题,并且排课问题还具有排列组合的特性。所谓资源分配问题就是将有限的资源分配给许多需要资源才能顺利进行的工作。并且同时达到某些特定的管理目的。这些管理目的的可能是成本最小化、利润最大化或是在最短的时间内完成所有的工作等。典型的资源分配问题包括:排班问题、生产排程问题和排课的资源分配问题,实际上也是涉及许多实体的排程问题,这些实体通常被区分为资源胧录R环菘伪砜梢员豢闯梢桓隽录扛鍪录就是将确定数量的时段予以分配,资源就是分配中所必须参照的实体,资源分配的目的就是如何将有限的资源分配给问题中的诸项活动,同时达到管理运作的目的。也就是使所耗费的资源最少,每项资源的使用率平均、所花费的时间最短⋯等等。在排课系统中,每一门课程皆视为一个“活动”,而教授该课程的教员和学习该课程的教学班以及该课程的授课教室等等则视为“活动”所需的“资源”。在实际的排课当中,我们通过授课任务预告可以事先知道每一门课程的授课教员、修课班级和授课教室,也就是我们已经知道“活动”以及“活动”所需要的“资源”,因此排课系统的目的也就是为“课程、授课教员、修课班级以及授课教室”这样的组合安排时间,并且在安排时间内,每一门课程的授课教员可以在教室授课,而修课班级的学生也可以到教室内上课,并且符合各种授课限制。排课处理是各级、各类学校教务工作的重要一环,是学校人才培养方案落实,课程标准实施的关键环节。一个学校教学环境、学习进度、教学质量等情况均由课程表决定的。目前市场上有许多版本的课表编排软件,有面向高等院校的,有面向中、小学的,排课问题⋯⋯等。信息撼倘搜妒宦畚第
鷌,研究目的但这些软件均不适用军队院校。军队院校排课相对于地方院校来说,需要考虑的层面较多,影响排课的因素较多。一是集中安排课程多。既有课堂教学,又有操作训练,还有院外的多专业、多兵种的综合演