摘要
为了处理实际生活中出现的对有时间先后关系约束的事件进行排序的问题,诸如学校排课问题、运动会会场安排问题等一系列资源分配问题,文中实现了一种解决该问题的算法。该算法以文献[1]中的关系矩阵的方法为基础,构造以时间关系约束为条件的时刻表———R-时刻表的一种算法。利用该算法对运动会会场项目进行安排,结果表明在仅为时间关系约束的前提下取得了较好的效果,从而实现了对该类问题的一种新的解决方法。
In order to deal with the events restricted with relation of time that are wanted sort by time in real life, for instance the arrangement of campus game and courses in school, which are resource distribution problems, this paper implements an arithmetic to solve this kind of problems. Based on the relational matrix in literature[1], this paper constructs the R_-time table that only is restricted by temporal relation. This paper deals the arrangement of campus game in practical life with it. The result shows that this arithmetic gets the better effect with the precondition of only being restricted by temporal relation. As a result this paper shows a new resolution about this kind of problem.
出处
《微机发展》
2004年第12期139-141,共3页
Microcomputer Development
关键词
时间规划
R_时刻表
时刻表
关系矩阵
R_-time table
temporal planning
time table
relational matrix
