论文部分内容阅读
资源水平边界的估计是构建资源利用可行计划中的一个基础问题。通过分析航天器资源约束的共享与分离并存、累积与瞬时消耗并存、过度订阅与区间调度并存等特点,提出了资源时间网络、时间约束网络和约束网络相结合的资源约束描述方法;构建了增量式基于包络的资源约束算法和最早开始时间链展开资源约束算法,以快速获取资源一致的柔性解。实例证明,该方法较好地解决了航天器调度的资源约束推理问题。
Estimating resource-level boundaries is a fundamental issue in building a viable plan for resource utilization. By analyzing the coexistence of sharing and separation of resource constraints, the coexistence of accumulation and instantaneous consumption, the coexistence of oversubscription and interval scheduling, the resource constraint description method combining resource time network, time constraint network and constraint network is proposed. Based on the envelope resource-constrained algorithm and the earliest start time chain, a resource constrained algorithm is developed to quickly obtain the same flexible solution. The example proves that this method can well solve the resource constrained reasoning problem of spacecraft scheduling.