调度设备，调度方法和记录介质

摘要

具有资源/时期管理部(23)，用于通过使用表格来管理彼此关联的与资源相关的资源信息和与时期相关的具有很多时期单位的时期信息，其中资源/时期管理部(23)根据约束条件执行一组资源信息和时期信息和要处理的任务的分配。

主权项

一种调度设备，其特征在于，包括：资源/时期管理单元，它通过使用表格来管理彼此相关联的与资源相关的资源信息和与时期相关的由很多时期单位构成的时期信息；以及任务缺乏信息计算单元，它计算：作为需要领域的所有任务的长度和的关于领域的需求；作为具有所述领域的所有资源的空时间的和的关于领域的容量；将所述关于任务的领域的需求除以所述关于任务的领域的容量得到关于任务的领域缺乏信息；以及将关于任务所需的所述领域的所述领域缺乏信息与关于任务的长度的信息相乘得到与任务缺乏关联的任务缺乏信息，其中所述资源/时期管理单元从未处理的任务中其缺乏信息最大的任务开始，根据约束条件执行一组所述资源信息和所述时期信息和要处理的任务的分配，为每组所述资源获取典型结构，所述典型结构是指示在所述时期中实际上可以被分配至任务的所有或者一些所述时期单位，并且根据约束条件执行所述典型结构和要处理的任务的分配，并根据所述分配的执行来决定能够被分配给要处理的任务的资源，并且决定开始所述要处理的任务的多个所述时期单位中的一个，从而所述要处理的任务在所述典型结构的最后的所述时期单位结束。