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