首页 | 新闻公告 | 作者指南 | 编委会 | 关于杂志 | 订阅 | 相关链接 | 下载区 | 联系我们

考虑资源分配的HTN规划方法及其在应急决策中的应用
HTN Planning Considering Resource Allocation in Emergency Decision-making
摘要点击 4054  全文点击 378  投稿时间:2012-03-17  修订日期:2012-03-17
  查看/发表评论  下载PDF阅读器
中文关键词  层次任务网络规划 智能规划 资源分配 应急决策
英文关键词  hierarchy task net planning; intelligent planning; resource allocation; emergency decision-making
基金项目  国家自然科学基金项目(面上项目,重点项目,重大项目)
学科分类代码  120
作者单位E-mail
王喆 华中科技大学 philo_wang@163.com 
王红卫 华中科技大学 hwwang@mail.hust.edu.cn 
唐攀 华中科技大学  
祁超 华中科技大学  
王剑 华中科技大学  
中文摘要
      针对应急决策中方案制定过程和资源分配过程紧密耦合的特点,设计了一种满足HTN(Hierarchy Task Net)规划动作推理机制的方法来求解带资源分配的规划问题。本方法在HTN规划中扩展了资源时间轴来描述资源函数;对于各类资源,在规划推理过程中通过不同的处理流程,将资源分配信息转化为HTN规划的当前全局资源状态;并在HTN规划搜索行动序列的同时,采用资源约束规则和资源约束层次传播规则控制每一步行动所对应的系统状态满足资源约束和时间约束。最后以某区域应急资源筹集为例,将本方法应用于HTN规划模型SHOP2(Simple Hierarchical Ordered Planner 2)证实了其有效性和实用性。
英文摘要
      Considering the coupling relationship between planning and resource scheduling in emergency decision-making, this paper proposes a method for planning problem considering resource allocation by extending the mechanism of HTN planning. By designing resource timeline to descript the resources’ functions, this method is transforming resource information into the global resource states by different resource allocation processes for different kinds of resources during the process of HTN planning. At the same time with searching the actions in HTN planning, the resource constraint rules and the hierarchical resource constraint propagation rules are established to control the global resource states which are corresponded with every step of actions satisfying resource constraints and temporal constraints. Finally, the effectiveness and practicability is confirmed by using the HTN planning system SHOP2 with an application of this method to a case of emergency logistics distribution problems.
相关附件:   修改说明  修改说明
关闭

版权所有 © 2007 《管理科学学报》
通讯地址:天津市南开区卫津路92号天津大学第25教学楼A座908室 邮编:300072
联系电话/传真:022-27403197 电子信箱: jmstju@263.net