用于任务分配的设备和方法

摘要

通过一种方法将多个资源，典型的如服务人员，分配到多个任务，此方法首先是提供有关欲加以分配的任务和可用来完成这些任务的资源的初始信息，首先生成将资源分配给任务的初始系列规划列，然后按照更新信息修正至少一资源的个别规划，由此而能按照这样的更新信息独立于规划生成装置对个别规划作出改变。此初始系列规划可在两阶段的过程中生成，其中，一基于规则的系统(30)对被选择认为是难以分配(例如因为它们被连系到其它任务)的任务进行分配，而后一随机的(非系统的)搜索系统(31)对规划的其余部分进行编辑。可周期地中断此随机系统以便使另一基于规则的系统(39)能对直至当前所生成的规划进行分析，确定规划中的最佳部分，从而使得随机系统(31)随后致力于完善其余的规划。为了使系统能以较之为生成此规划所需时间更快的规模处理任务和资源所要求的迅速变化，配置一规划修正系统(40)以在短期限内在由规划生成系统(30，31)所传送的规划更新之间进行改变。

主权项

1.一种任务分配设备，包括：输入装置，用于提供有关欲分配的任务和可用于执行该任务的资源的信息；规划生成装置，分配资源到任务，由此各资源生成一初始规划；存储装置，用于存储初始规划；更新装置，用于从输入装置接收有关任务和资源的更新信息；修正装置，用于响应这样的更新信息来修正至少一第一资源的初始规划，由此即可独立于规划生成装置响应这样的更新信息来改变初始规划。