arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1602.03203cs.AI
收藏

时间资源网络

Time Resource Networks

MIT(麻省理工学院)

Szymon Sidor, Peng Yu, Cheng Fang, Brian Williams

摘要:

资源约束下的调度问题有着广泛的应用。一个突出的例子是电源管理,其中我们有有限的连续电源供应,但必须安排一些耗电的任务。这类问题的特点是紧耦合的连续资源约束和连续时间约束。我们通过引入时间资源网络(TRN),资源受限的调度问题的编码来解决这些问题。该定义允许使用从简单时间网络导出的一般表示族进行时间规范,包括具有不确定性的简单时间网络和概率简单时间网络(Fang et al.(2014))。我们提出了两种算法,用于确定TRN的一致性:一个基于混合约束规划,另一个基于约束规划,我们评估调度问题与简单的时间约束和概率时间约束。

英文摘要:

The problem of scheduling under resource constraints is widely applicable. One prominent example is power management, in which we have a limited continuous supply of power but must schedule a number of power-consuming tasks. Such problems feature tightly coupled continuous resource constraints and continuous temporal constraints. We address such problems by introducing the Time Resource Network (TRN), an encoding for resource-constrained scheduling problems. The definition allows temporal specifications using a general family of representations derived from the Simple Temporal network, including the Simple Temporal Network with Uncertainty, and the probabilistic Simple Temporal Network (Fang et al. (2014)). We propose two algorithms for determining the consistency of a TRN: one based on Mixed Integer Programing and the other one based on Constraint Programming, which we evaluate on scheduling problems with Simple Temporal Constraints and Probabilistic Temporal Constraints.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑