求解排课表问题的一个启发式数值算法  

A Heuristic Numerical Algorithm for Solving the Problem of Curriculum Scheduling

作　　者：谢凡荣[1] 

机构地区：[1]南昌大学数学系,江西南昌330047

出　　处：《运筹与管理》2005年第5期36-40,共5页Operations Research and Management Science

摘　　要：为了便于建立与排课表问题有关的决策支持系统,本文给出一个求解排课表问题的启发式数值算法,证明了算法的正确性,并举例说明算法的应用。该算法具有易于编程实现、收敛性好等优点,大量数值实值表明该算法能求得问题的最优解。For the convenience to build decision- making supporting system related to the problem of curriculum scheduling, a heuristic numerical algorithm is presented for solving the problem of curriculum scheduling. The theory , on which the algorithm depends on, is strictly proved. An example is given to demonstrate the use of the algorithm. The algorithm has the merits to be programmed easily and of good convergence, and many numerical experiments have verified that the algorithm can find the optimal solution to the problem of curriculum scheduling.

关 键 词：运筹学 决策支持系统 数值实验 排课表问题 典则型运输网络 最小费用最大流 

分 类 号：O157.6[理学—数学]