跳到主要内容
10.5555/1643031.1643112指导程序文章/章节视图摘要出版物页面会议记录acm-pubtype公司
第条

具有共享资源约束的规划

出版:1995年8月20日出版历史

摘要

当规划系统处理现实领域时,他们必须应对环境施加的各种约束,例如时间或资源约束。生成的计划的稳健性是正确处理这些约束的直接结果。我们认为,可以在不从根本上影响全局的情况下提高表示的表达能力搜索的效率本文提出了一个时态规划器LxTeT,它将共享资源管理集成到计划生成过程中,保护威胁和资源冲突由三个缺陷分析模块检测。共享资源冲突的检测是通过在可能相交图上的高效团搜索算法执行的。搜索的控制基于最小承诺机会主义策略。我们的方法已经实现,经过测试并在各种应用领域中显示出令人满意的结果。

工具书类

  1. {艾伦J.F.Allen、H.A.Kautz、R.N.Pelavin和J.D.Tenenberg计划推理摩根考夫曼出版社,1991年。谷歌学者谷歌学者
  2. {本萨纳E.Bensana、G.Bel和D.Dubois OPAL,一个基于多知识的工业车间调度系统国际生产研究杂志, 26(5) 795-819, 1988.谷歌学者谷歌学者
  3. {Chapman,1987年}D.Chapman关联目标规划人工智能, 32 333-377, 1987.谷歌学者谷歌学者
  4. {Curne和Tate,1991}K.Curne和A.Tate O规划开放式规划建筑人工智能, 52 49-86, 1991.谷歌学者谷歌学者
  5. {院长1988年}T.Dean、R.J.Firby和D.Miller关于最后期限、旅行时间和资源的分层规划计算智能,第381-398页,1988年。谷歌学者谷歌学者
  6. {德拉布尔和泰特,1994年}B.德拉布尔与A.泰特利用乐观和悲观的资源配置文件为基于活动的计划器中的搜索提供信息AIPS 94程序,第243-248页,1994年。谷歌学者谷歌学者
  7. {埃里克勒,1990}J.Erechler、P.Lopez和C.Thunot资源约束下的时间推理在任务调度中的应用支持系统研究进展第189-194页,乔治·拉斯克和罗宾·霍夫(编辑),1990年。谷歌学者谷歌学者
  8. {Fox和Smith,1984年}M.S.Fox和S.F.Smith ISIS——基于知识的工厂调度系统专家系统, 1(1)25-49, 1984.谷歌学者谷歌学者
  9. {Garcia and Labone,1994年}F.Garcia和P.Labone时间规划中搜索空间的层次化技术报告,LAAS/CNRS,1994年提交给EWSP-95。谷歌学者谷歌学者
  10. {Gavril,1972年}F.弦图最大着色、最大团、最小团覆盖和最大独立集的Gavril-算法SIAM J计算机, 1 180-187, 1972.谷歌学者谷歌学者
  11. {Ghallab和Alaoui,1989年}M.Ghallab-和A.Mounir Alaoui-通过索引生成树有效管理时间关系会议记录IJCAI-89, 1989.谷歌学者谷歌学者
  12. {Ghallab和Allard,1983}M.Ghallab和D.G.Allard A,一种有效的近似可容许启发式搜索算法IJCAI会议记录83, 1983.谷歌学者谷歌学者
  13. {加拉布和拉鲁埃尔,1994年}M.加拉伯和H.拉鲁埃尔在《伊克斯特》中的表现和控制,《时间规划师》AIPS-94程序,第61-67页,1994年。谷歌学者谷歌学者
  14. {Ghallab和Vidal,1995}M.Ghallap和T.Vidal关注子粒度以有效管理数字时间约束FLAIRS-95程序(待出庭), 1995.谷歌学者谷歌学者
  15. {海沃德,1989年}R.Hayward C.T.Hoang和F.Maffray优化弱三角化图图与组合, 5(4) 339-350, 1989.谷歌学者谷歌学者交叉引用交叉引用
  16. {Labone,1994年}P.Labone Planifier avec des containtes de resources技术报告94077,LAAS-CNRS,图卢兹(法国)1994。谷歌学者谷歌学者
  17. {McAlleater和Rosenbhtt,1991年}D.McAlleter和D.Rosenbht系统非线性规划AAAI会议记录91,第634-639页,1991年。谷歌学者谷歌学者
  18. {穆塞托拉,1993年}N.穆塞托拉HSTS整合规划和调度智能调度摩根·考夫曼,1993年3月。谷歌学者谷歌学者
  19. {Sadeh,1991年}N.Sadeh面向微观机会主义作业车间调度的Look-Ahead技术卡内基·梅隆大学博士论文,1991年3月。谷歌学者谷歌学者
  20. {史密斯S.F.Smith、M.S.Fox和PS OW构建和维护详细的生产计划,调查知识型工厂的发展人工智能杂志, 7(4) 45-61, 1986.谷歌学者谷歌学者
  21. {Tseng,1993年}曾荫权约束状态的基础学术出版社1993年。谷歌学者谷歌学者
  22. {Vilain and Kautz,1986}M.Vilain和H.Kautz时间推理的约束传播算法AAAI-86会议记录第377-382页,1986年。谷歌学者谷歌学者
  23. {威尔金斯,1988年}D.E.威尔金斯实际规划Morgan Kaufmann,加利福尼亚州圣马特奥,1988年。谷歌学者谷歌学者
  24. {Yang,1992年}Q.Yang A.规划中的冲突解决理论人工智能, 58 361-392, 1992.谷歌学者谷歌学者

建议

评论

登录选项

检查您是否可以通过登录凭据或您的机构访问本文。

登录

完全访问权限

  • 发布于

    封面图片指南会议记录
    IJCAI'95:第14届国际人工智能联合会议记录-第2卷
    1995年8月
    2077页
    国际标准图书编号:1558603638

    出版商

    摩根考夫曼出版公司。

    美国加利福尼亚州旧金山

    出版历史

    • 出版:1995年8月20日

    限定符

    • 第条