摘要：该文根据目前高校的实验课的二级排课管理模式，以实验室资源使用优化为目标，利用贪心策略设计了实验室排课算法。采用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 实验室排课设计

实验室排课思路以实验课程为主线，找出所有满足约束条件的时间片并利用优化函数计算出各个时间片上的优化值，然后将优先级最高的课程编排到时间片段最优上，通过迭代进行，直到全部实验课编排完毕。……