摘要
针对应急决策中方案制定过程和资源分配过程紧密耦合的特点,设计了一种满足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 deci- sion-making, this paper proposes a method for planning problem considering resource allocation by extending the mechanism of HTN planning. By designing the resource timeline to describe the resources＇ functions, this method transforms resource information into the global resource states by different resource allocation processes for different kinds of resources during the process of HTN planning. While searching the actions in HTN plan- ning, the resource constraint rules and the hierarchical resource constraint propagation rules are established to control the global resource states which correspond with every step of actions satisfying resource constraints and temporal constraints. Finally, the effectiveness and practicability is confirmed by applying this method to the HTN planning system SHOP2 in a case of emergency logistics distribution problems.
出处
《管理科学学报》
CSSCI
北大核心
2013年第3期53-60,共8页
Journal of Management Sciences in China
基金
国家自然科学基金重点资助项目(90924301)
国家自然科学基金重大研究计划集成资助项目(91024032)
科技部"十一
五"国家科技支撑计划资助项目(2008BAB29B07-2)
国家杰出青年基金资助项目(71125001)
中央高校基本科研业务费专项资金资助项目(2011TS139)
关键词
层次任务网络规划
智能规划
资源分配
应急决策
hierarchy task net planning
intelligent planning
resource allocation
emergency decision-makin
