计算机与现代化 ›› 2009, Vol. 1 ›› Issue (12): 10-13,1.doi: 10.3969/j.issn.1006-2475.2009.12.003

• 人工智能 • 上一篇    下一篇

时间规划中受资源约束的R_时刻表求解

郭建业,程家兴,胡 冰
  

  1. 安徽大学计算智能与信号处理教育部重点实验室,安徽 合肥 230039
  • 收稿日期:2008-11-20 修回日期:1900-01-01 出版日期:2009-11-27 发布日期:2009-11-27

Resolution on R_time Table Constraint of Resource in Temporal Planning

GUO Jian-ye, CHENG Jia-xing, HU Bing
  

  1. Ministry of Education Key Laboratory of Intelligent Computing & Signal Processing, Anhui University, Hefei 230039, China
  • Received:2008-11-20 Revised:1900-01-01 Online:2009-11-27 Published:2009-11-27

摘要: 张铃、张钹教授等人在Allen的时间世界模型基础上,用时间关系的关系矩阵法求解满足所有时间关系约束的R_时刻表。本文在求解R_时刻表算法基础上考虑资源因素,在资源有限的条件下,给出求解时刻表的方法,满足解决实际问题的需要。

关键词: 时间规划, 关系矩阵, R_时刻表, 资源约束

Abstract: Based on the theory of Allen's temporal world model, an algorithm which uses relational matrix to obtain the R_time table to meet all time constraints was proposed by Professor Zhang Ling and Zhang Bo. Sometimes using this algorithm in real world needs to consider many conditions. Taking account of the factors of recourses, this paper presents a method to resolve R_time table problem in the condition of limited resources to meet the requirements in real life.

Key words: temporal planning, relationship matrix, R_time table, resource constraints

中图分类号: