基于WCF实验室自动排课服务设计与实现.docVIP

基于WCF实验室自动排课服务设计与实现 　　摘要：该文根据目前高校的实验课的二级排课管理模式，以实验室资源使用优化为目标，利用贪心策略设计了实验室排课算法。采用WCF技术将实验室排课算法封装成Web服务，实现排课业务与实验室管理系统平台的集成。 　　关键词：实验室，Web服务，面向服务 　　中图分类号：TP39；G647 文献标识码：A 文章编号：1009-3044（2014）17-4024-04 　　Laboratory Automatic Course Arranging Based on WCF Service Design and Realization 　　HONG Wen-zhen 　　（Guangdong AIB Polytechnic College， Guangzhou 510507， China） 　　Abstract：Articles based on current University course scheduling two-level management model of experimental course， lab resources use optimization as the goal， greedy strategy design lab course scheduling algorithm. Course scheduling algorithm using WCF technology laboratory are packaged as Web service， realize the integration of course scheduling operations and laboratory management system platform. 　　Key words：laboratory； web service； service oriented architecture 　　目前高校的实验室排课管理存在两种模式，一种是统一编排模式，另一种是二级编排模式。统一编排是由教务处统一安排实验课程的理论课和实验（实训）课。二级编排模式是由教务处编排完部分课程及相关的理论课，剩下的实验课程由实验（实训）中心进行二次编排。由于各高校的实验室建设存在时间差，越早建设的实验室其实验资源越是落后，普遍存在各种实验资源参差不齐的情况。为此，在开展实验室课程编排时，需要以资源使用优化为目的，务必将实验室资源最大化的利用。因此，该文针对二级编排模式的高校实验室排课情况，利用贪心策略，以实验室硬件资源充分利用为基础，并结合课程实验教学要求的优先级思想，设计实验室自动排课方法。采用面向服务的开发模式，利用WCF技术将实验室排课功能实现为Web服务，对原有的系统架构模式进行改造。 　　1 实验室排课设计 　　实验室排课思路以实验课程为主线，找出所有满足约束条件的时间片并利用优化函数计算出各个时间片上的优化值，然后将优先级最高的课程编排到时间片段最优上，通过迭代进行，直到全部实验课编排完毕。 　　1.1算法参数设置 　　根据贪心策略的思想定义算法需要的几个参数，分别是：排课单元K元素，时间效果系数和时间字符串数组，具体设置如下： 　　K元素是实验课集合为进行排课而拆分的待排课队列的单元[1]。K是根据授课计划信息来构造，并根据周学时来进行拆分。当周学时数为2时，则该门实验课作为一个课程元素K；当周学时数为4时，则该门实验课拆分为两个课程元素K，以此类推。 　　时间效果系数的设定如表1所示，是通过观察学生周一至周五每天1到12节的上课的心里状态及人的精神状况，为了达到较好的上课效果，并且让实验课编排更加集中，对待排时间片进行设置效果数值。 　　时间字符串数组定义了待排课的K元素所选某个实验室的课表，长度为30个元素，相当于周一至周五的实验室课表，如图1所示。作为查找课程元素K可用时间片集合的临时存储区，同时也是用来存储每个可用时间片的优化值。其目的是为目标评价函数选取最大优化值的时间片服务。数组中每个元素的取值范围是{0、优化值}，含义是：“0”表示该点已经按排了课程，“优化值”表示所对应的时间片是空闲可用。 　　1.2算法函数定义 　　根据贪心算法的思想需要定义3个帮助算法实现的函数，分别是：课程优先级计算函数、时间片优化计算函数和选取可用最优时间片的目标评价函数[2]。 　　优先级函数[fpriority（x）=TEH]。T是表示实验课类型条件的优先级权值，取值范围是{专业课：60、基础课：20}；E是表示课程实验硬件要求条件的优先级权值，根据硬件要求其取值范围是{高：80，中：40，低：20}；H是表示课程可用时间条件的优先级权值，取值范围是{