一种有效的R－时刻表综合算法

被引：6

作者：

方思行

机构：

[1] 华南理工大学应用数学系

来源：

华南理工大学学报(自然科学版) | 1995年 / 09期

关键词：

约束问题；规划；过滤算法／时间规划；约束传递；关系矩阵；R－时刻表;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

摘要：

本文提出一种有效的求解时间规划问题中Ｒ－时刻表的综合算法．它通过逐级调用基于三角形的约束传递算法对时间约束关系进行筛选的办法，迅速地缩小搜索范围。然后，将精简的关系矩阵法应用于完全解，得到一致满足所有时间关系约束的Ｒ－时刻表。

引用

收藏

页码：43 / 48

页数：6

相关论文

共 1 条

[1] 时间规划的关系矩阵法 [J].

张钹 ;

张铃 .

计算机学报, 1991, (06) :411-422