摘要
本文首先对课表问题进行分析，给出课表编排问题的一般定义；并通过对用计
算机编排高等学校课程表问题的特点及业务再造问题的深入分析，给出计算机排
课的逻辑模型；接着着重论述了对课表编排知识工程（知识的获取、知识的表示、
知识的运用）的研究；为了进行微机排课和教务管理信息系统的一体化集成设计，
又研究给出了关系型数据库管理系统环境下的课表编排知识系统；最后介绍了课
表编排专家系统的设计与实现。
In this paper, first, it is given that the definition of
curriculum schedule problem with
the analyses of curriculum scheduling problem and proposed the
logic model of
computer curriculum scheduling with the analyses of the
university curriculum
scheduling(The construction of class-teacher-classroom
time-table) and the work
rebuild problems. Then ,the writer particularly discuss a study
of the curriculum
Scheduling knowledge project ??knowledge express, knowledge
using and
knowledge capture. Next, the writer discuss a study of the
curriculum scheduling
knowledge system by the relation database management system for
the integral
integration design of the computer curriculum scheduling
knowledge system with the
educational administration information system. After that, it is
introduced that the
design and coming true of curriculum scheduling expert system.
引文
[1] 、C．C．Gotlieb ．“The construction of class-teacher time-table” ． proc．IFIP．Congr．62，73-77，1963
[2] 、Even，S．Itai and A．Shamir．“On the complexity of timetable and multicommodity flow problems”．《SIAM J．Comput．》．5． 691-703． 1976
[3] 、Ullman，J．D．．“NP-complete scheduling problems”．《J，comput．System Sci．》．10． 384-393． 1975
[4] 、Jin-Kao Hao．“Tabu Search for Frequency Assignment in Mobile Radio Networks”．《Journal of Heuristics》．4，47-62(1998)
[5] 、Jin-Kao Hao．“Hybrid Evolutionary Algorithms for Graph coloring”． 《Journal of Combinatorial Optimization》．3，379-397(1999)
[6] 、Michel Vasquez．“Upper Bounds for the SPOT 5 Daily Photograph Scheduling Problem”《Journal of Combinatorial Optimization》．1，381-397(2000)
[7] 、Waterman，D．A．《A Guide to Expert system》．Addison-Wesley．1986
[8] 、Grady Booch ．《Object-Oriented Analysis and Design with Applications》．The Benjamin／cummings Publishing，inc．．1994
[9] 、JL Alty and MJ Coombs．《Expert System--Concepts and Examples》． NCC Publication．1990
[10] 、《清华大学学报(自然版)》1984，1-8(连载)
[11] 、王锦标，王满堂等．《计算机编排课表的理论与实践》．甘肃科学技术出版 社．1992
[12] 、曹立明，陈石麟，周强．《知识工程原理》．中国矿业大学出版社．1995，12
[13] 、周济，王群，周迪勋．《机械设计专家系统概论》．华中理工大学出版社． 1989，3
[14] 、王克宏等．《知识工程与知识处理系统》．清华大学出版社．1994
[15] 、何新贵．《知识处理与专家系统》．国防工业出版社．1990
[16] 、王玉，袁小红．“关于知识表示的讨论”．《计算机学报》．1995，3
[17] 、陆汝玲等．《专家系统开发环境》．科学出版社．1994
[18] 、管纪文，张成奇．“专家系统与传统程序”．《计算机科学》．1984，6
[19] 、林瑞尧，张 钹，石纯一．《专家系统原理与实践》．清华大学出版社．1990
[20] 、史忠植．《知识工程》．清华大学出版社．1988，3