节点文献

时间规划的关系矩阵法

RELATIONAL MATRIX METHOD OF TEMPORAL PLANNING

推荐 CAJ下载
PDF下载
不支持迅雷等下载工具，请取消加速工具后下载。

【作者】张钹；张铃；

【Author】 Zhang Bo(Dept. of Computer Science and Technology, Tsinghua University, Beijing 100084)Zhang Ling(Dept. of Mathematics, Anqing Teachers’ College, Anhui 246011)

【机构】清华大学计算机科学与技术系；安庆师范学院数学系北京 100084；安徽省安庆市 246011；

【摘要】本文给出一种时间关系的关系矩阵描述方法,基于这种描述,提出了一种时刻表安排的新算法.这种算法在一定的假设条件下,是完备的且仅具有多项式的计算复杂性.对于一般情况,本方法也给出较有效的算法.更多还原

【Abstract】 A relational matrix description of temporal relation is presented. Based onthe description a new scheduling algorithm is proposel. Under certain condition the algorithm is complete and has polynomial complexity. In general cases it still is an efficient algorithm.更多还原

【关键词】时间规划；关系矩阵； R-时刻表； D-时刻表；最优D-时刻表；
【Key words】 Temporal planning； relational matrix； R-time table； D-time table； optimal D-time table.；

【文献出处】计算机学报 ,Chinese Journal of Computers , 编辑部邮箱 ,1991年06期

【被引频次】17
【下载频次】230

知网节下载

节点文献中：

本文链接的文献网络图示:

本文的引文网络

节点文献