高校排课问题的约束满足优化模型与算法

作     者：柏淑琴 

作者机构：北京大学医学部公共教学部中国北京100191 

基　　金：中央高校基本科研业务费专项资金资助(FRF-TP-12-116A) 

出 版 物：《科技视界》 (Science & Technology Vision)

年 卷 期：2012年第18期

页      码：39-42页

摘      要：高校排课问题对于教学计划正常进行具有重要意义。由于高校具有多学院、多教学楼、多排课需求的特点,此问题同时存在硬性约束和柔性约束,具有NP-难的复杂性。本文将高校排课问题映射为约束满足优化问题并建立了约束满足模型;通过对问题特征的分析,基于约束满足技术设计了求解算法。

主 题 词：排课问题 约束满足技术 问题建模 算法 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 081104[081104] 08[工学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 

馆 藏 号：203113434...