时间规划问题中R_时刻表及其应用

摘要：

为了处理实际生活中出现的对有时间先后关系约束的事件进行排序的问题,诸如学校排课问题、运动会会场安排问题等一系列资源分配问题,文中实现了一种解决该问题的算法.该算法以文献[1]中的关系矩阵的方法为基础,构造以时间关系约束为条件的时刻表--R_时刻表的一种算法.利用该算法对运动会会场项目进行安排,结果表明在仅为时间关系约束的前提下取得了较好的效果,从而实现了对该类问题的一种新的解决方法.

关键词：时间规划、R_时刻表、时刻表、关系矩阵

所属期刊栏目：14

分类号：TP301.6(计算技术、计算机技术)

在线出版日期：2004-12-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：139-141