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

专利名称：调度设备，调度方法和记录介质的制作方法
技术领域：
本发明涉及调度设备，调度方法以及记录介质。
背景技术：
惯常地，调度管理员通过分配资源到某一任务来执行把诸如人员或者交通车辆的资源 分配给任务的调度，从而使得与调度相关的各种条件与情形匹配。这样的一种调度，然而， 存在这样的问题，当很大程度上取决于管理员的经验或者各种条件很复杂时， 一个人很难 快速地精确地把资源分配给任务。专利文件1披露了一种技术，它涉及一种意图在必要的时间将具有必要能力的必要数 目的工人(资源)分配到工作地点(任务)的工人匹配系统。然而，在专利文件1中所描述的技术在短的时期单位内分配工人时，关于分配的方案 空间变得较大，并且相应地它会增加方案搜索处理(也就是，资源到任务的分配处理)的 时间。[专利文件1]日本专利申请公开号2002-56049发明内容本发明适应于上述问题，并且意在尽可能减小调度相关的方案空间。 为了解决上述问题，本发明的调度设备具有资源/时期管理单元，用于通过使用表格 管理彼此关联的与资源相关的资源信息和与时期相关的由很多时期单位构成的时期信息， 其中资源/时期管理单元基于约束条件执行一组资源信息和时期信息和要处理的任务的分 配。本发明的调度设备具有资源/时期管理单元，用于通过使用表格管理彼此关联的与资 源相关的资源信息和与时期相关的由很多时期单位构成的时期信息，其中资源/时期管理 单元基于约束条件执行一组资源信息和时期信息和要处理的任务的分配，从而它分配一组 与包括很多上述时期单位的时期相关联的时期信息和与资源相关联的资源信息给任务，而不是首先决定开始任务的小时期单位并将直到任务从该时期单位结束才可得的资源分配 到该任务，它能够尽可能地减小与调度相关的方案空间。该调度设备对应于例如后面将要描述的信息处理单元1或此类。资源/时期管理单元 对应于后面将要描述的资源/时期管理部23或此类。时期单位对应于例如后面将要描述的 时期单位(例如， 一天)。由时期单位组成的时期对应于例如后面将要描述的时期(例如， 一周或者一周中除了周六和周日的五天)。约束条件对应于"检查者的专业(例如，资源 所拥有的关于ISO的检査资格的领域信息)是否满足检査事件(例如，关于任务的领域 信息)所要求的专业"，"要被检查的公司之间的移动上限是四小时以内，例如"，"检査者 在时期内要检查的已检查事件的上限是三件以内，例如"，"不将要求人员前一天整晚呆着 的已检查事件分配在离开缺勤的第二天"，等等。该时期信息包括关于指示该时期开始的 开始时期单位和指示该时期结束的结束时期单位的信息。为了解决上述问题，本发明可以是调度方法和记录介质。依照本发明，与调度相关的方案空间能够被尽可能地减小。


图1是信息处理单元的实例的硬件框图(1)。 图2是信息处理单元的实例的功能框图。图3是概念图，其中资源/时期管理部23通过表格管理彼此关联的资源识别信息和时期。图4是显示典型结构的图(1); 图5是显示典型结构的图(2);图6A是显示指示时期内分配状态的样式的例子的图；图6B是显示资源/时期管理部用于获取样式编号的数据的图； 图7是显示样式编号信息的例子的图(样式编号信息表)； 图8是显示自动分配处理的流程图(1); 图9是显示自动分配处理的流程图(2); 图IO是显示自动分配处理的流程图(3); 图11是显示自动分配处理的流程图(4); 图12是显示自动分配处理的流程图(5); 图13是信息处理单元的例子的功能图(2);5图14是任务2被分配给资源1的情况的概念图； 图15是任务2被分配给资源2的情况的概念图； 图16是任务2被分配给资源3的情况的概念图； 图17是任务2被分配给资源4的情况的概念图；和 图18是显示自动分配处理的流程图(6)。
具体实施方式
第一实施例下面将参考附图描述本发明的实施例。该实施例中，通过使用具有一个或者多个关于 ISO的检査资格的检査者作为资源和由检查者检査的检査事件(常规检査，更新检査等等) 作为任务来描述调度的例子。这里，对于ISO，很多系列诸如ISO 9000系列，ISO14000 系列等作为系列呈现，很多标准诸如ISO90001 ， ISO9004, ISO14001等作为标准呈现。 每个标准包括很多领域，诸如软件、食品，建筑等，其对应于工业分类等，例如。关于 ISO的检查资格是依照各个标准的各个领域来呈现的。因此，作为具有很多检査资格的检査者，是具有同个标准(例如，ISO9001)很多领 域(例如，软件和食品)的检查资格的检查者，或者是具有同个领域(例如，软件)不同 标准(例如，ISO9001和ISO14001)的检查资格的检査者。图1是一个信息处理单元的例子的硬件框图(1)。如图1中所示，该信息处理单元1 包括输入装置ll，显示装置12，记录介质驱动装置13， ROM(只读存储器)15， RAM(随 机存取存储器)16， CPU (中央处理单元)17，接口装置18和HD (硬盘)19作为硬件 组件。输入装置11由键盘、鼠标和此类供信息处理单元1的操作者(或者使用者)操作的， 用于向信息处理单元1输入各种类型的操作信息的设备构成。显示装置12由显示器和此 类供信息处理单元1的用户使用的用于显示各种类型的信息(或屏幕)的装置构成。接口 装置18是用于将信息处理单元1与网络等连接的接口。调度程序是通过诸如CD-ROM等的记录介质14，或者通过网络等下载提供给信息处 理单元l。记录介质14被设置在记录介质驱动装置13中，并且调度程序通过记录介质驱 动装置13从记录介质14安装到HD 19中。ROM 15存储当信息处理单元1打开时首先读入的程序等。RAM 16是信息处理单元 1的主要存储器。CPU 17从HD 19中读出调度程序并把它存储在RAM 16中，按需要执行该调度程序来提供一些后面将描述的功能，或者执行后面将描述的流程图等。HD 19存储资源信息、任务信息等将描述的信息，例如，除了调度程序。所有或者一些资源信息、时期信息、任务信息等可以被存储在HD中或者通过网络连接到该信息处理单元1的此类 其它装置中。下面为了描述简单，资源信息、任务信息等将被描述为存储在HD19中。由CPU 17、 RAM 16、 HD 19构成的信息处理单元1的功能构造和分析数据显示程序 的一个例子显示于图2。图2是信息处理单元的一个例子的功能框图(1)。如图2中所示， 信息处理单元1包括资源信息存储部21，任务信息存储部22，资源/时期管理部23，领 域缺乏信息计算部24,任务缺乏信息计算部25,和资源缺乏信息计算部26作为功能组件。资源信息存储部21存储资源信息。作为资源信息，包括用于识别资源的资源识别信 息，资源的名字(在本实施例中，如上文所述的具有一个或者多个关于ISO的检查资格 的检査者)，资源所拥有的关于ISO的检査资格的领域信息等。如果资源具有很多ISO的 检查资格，那么很多条领域信息将会被包括在一条资源信息中。任务信息存储部22存储任务信息。作为任务信息，包括用于识别任务的任务识别信 息，关于任务的领域的信息(在本实施例中，如上文所提及的检查事件)，关于任务的地 点的信息，关于任务长度的信息，关于任务所需要的资源数目的信息，和指示任务状态的 任务状态信息等。如果任务需要很多领域(关于ISO的检査资格的领域)，那么很多条领 域信息将会被包括在一条任务信息中。资源/时期管理部23通过使用表格(资源/时期管理表)管理彼此关联的资源识别信 息和由很多时期单位(例如， 一天)组成的时期(例如， 一周或者一周中除了周六和周日 的五天)。这里，图3是概念上的图表，资源/时期管理部23通过使用表格来管理彼此关 联的资源识别信息和时期。图3中，显示了一个月被分成四个时期后管理的例子。如上文 所提及的，每个时期包括一周或者一周中除了周六周日的五天。下面为了描述简单，以每 个时期包括五天为例来描述。然而它并不限制本发明。资源/时期管理部23根据约束条件执行一组图3中所示的资源识别信息和时期和要处 理的任务(任务信息)的分配。更加明确地描述，资源/时期管理部23为每组资源识别信 息获取并管理表示在该时期内实际上能够被分配给任务的所有或者一些时期单位的典型 结构和时期，并且利用约束传递技术基于约束条件执行典型结构和要处理的任务的分配， 例如。作为约束条件，"检査者的专业(例如，资源所拥有的关于ISO的检査资格的领域信 息)是否满足检查事件(例如，关于任务的领域信息)所要求的专业"，"要被检査的公司之间的移动上限是四小时以内，例如"，"检査者在一个时期内要检査的检查事件的上限是 三件以内，例如"，"不能将要求个人前一天整个晚上呆着的检査事件分配在离开缺勤的第 二天"，或此类可被考虑。约束条件作为约束条件信息存储在HD19中或此类存储器中， 例如；资源/时期管理部23通过获取(或参考)约束条件信息来进行分配处理从而完成约 束条件。如上文所提及，资源/时期管理部23能够通过执行一组包括很多时期单位(例如，一 周中处了周六周日的五天)的时期和资源和任务的分配来尽可能地减小调度相关的方案空 间，而不是执行时期单位(例如， 一天)中的任务和资源的分配处理。如上文所提及，资源/时期管理部23能够防止不想要的回溯并且相应地减少获取方案 的时间，这是通过执行一组包括很多时期单位(例如， 一周中除了周六周日的五天)的时 期和资源和任务的分配，并且还在被分配给任务的一组时期和资源中先于资源执行时期到 任务的分配处理，而不是在确定能够被分配至任务的资源后确定任务的开始时期单位(例 如，任务的开始日)。例如，资源/时期管理部23在分配时期给任务后选择第一个资源的情况下，选择分配 给该任务的时期的典型结构的长度不比正在检查的任务的长度短的资源，并且通过在典型 结构中从后面填上正在检査的任务来确定正在检査的任务的开始时期单位和结束时期单 位。当资源/时期管理部23选择第二个资源时及之后，它选择分配给任务的时期的典型结 构包括所确定的正在检査的任务的开始时期单位到结束时期单位的资源，从而诸多资源之 间交迭的典型结构的时期的长度能够永远不比任务的长度短。如果没有发现任何其分配给任务的时期的典型结构包括所确定的正在检查的任务的 开始时期单位到结束时期单位的资源，那么回溯发生，资源/时期管理部23试图再次选择资源。在本实施例中，然而，由于假设资源的选项比时期的选项多，发生回溯的可能性较 低。如上文所述，资源/时期管理部23能够动态地减小方案空间并且相应地减小获取方案 的时间，例如通过使用约束传递技术执行分配。图4是显示典型结构的图(1)。图4中所示的每组的阴影部分是典型结构。图4中， 其中有负数的有点的部分是分配的结构，它们由用户手动分配(也就是说，基于用户的输 入操作的资源/时期管理部23)。图4中，减号代表它是手动分配的，数字代表用于识别 任务的任务识别信息。图4中，空白部分是没有被分配的结构和不是典型结构(未分配的 非典型结构)。资源/时期管理部23获取并管理图4中所示的典型结构并且基于约束条件执行(自动 的)典型结构和要处理的任务的分配。图5是显示典型结构的图(2)。图5中所示的没有 减号的有数字的有点的部分是被分配的结构，它由资源/时期管理部23自动地分配给任 务。也就是说，图5中所示的带有没有减号的数字的有点的部分是图4中的典型结构(所 有或者部分)部分，并且是作为资源/时期管理部23进行典型结构和要处理的任务的自动 分配的结果成为被分配的结构的部分。如果资源/时期管理部23把一个要处理的任务分配 给典型结构的一部分，例如，这使得全部或者部分剩下的结构成为典型结构并且更新典型 结构。资源/时期管理部23在它每次执行典型结构(或者一组时期和资源)和要一次处理 的任务的分配时更新典型结构(或者一组时期和资源)。这里，将通过图6和图7来描述资源/时期管理部23管理典型结构的单元。图6A是 显示指示时期内分配状态的样式的例子的图。例如，资源/时期管理部23保持并管理存储 器(例如，RAM16等)上图4或者图5中所示的每组彼此关联的如图6A中所示的表示 时期内分配状态的样式。图6A的每个结构中的数字0"零"代表它不是分配的结构(也 就是，它是典型结构或者未分配的非典型结构)，每个结构中的数字l代表它是已分配的 结构。也就是说，图6A代表图4 (和图5)的资源4时期3或者资源4时期4的分配状 态，例如。资源/时期管理部23保留该部23从各个对应于由时期构成的时期单位的数字中减1 计算来的值(在图6B的例子中，1， 2， 3， 4， 5)(在图6B的例子中，1-1=0， 2-1=1，3-1=2， 4-1=3， 5-1=4)作为2的幂指数的值(也就是，2°=1， 21 = 2, 22 = 4, 23 = 8， 24 = 16 )以从存储器上图6A中所示的代表分配状态的样式中获取图7中所示的后面将描述的样式 编号，例如。资源/时期管理部23计算图6B中所示的值和(代表)图6A中所示的代表 分配状态的样式(的值)的内积的值加1作为样式编号，并且基于所计算的样式编号，存 储器(例如，RAM16或此类)上保存并管理的参考样式信息(样式信息表)，来抓住(或 者管理)每组资源识别信息的典型结构和时期，或者抓住(或者管理)典型结构的开始时 期单位和典型结构的结束时期单位。例如，在图6A和图6B所示的情况下，当资源/时期管理部23取内积时，该值是4， 因此，把1加到4来参考图7，也就是说，5是样式编号。图7是显示样式编号信息的例 子的图表(样式编号信息表)。资源/时期管理部23能够根据样式编号通过参考图7中所 示的样式编号信息来识别图4 (和图5)的资源4时期3和资源4时期4的典型结构是时 期单位4和时期单位5 (图7中的阴影部分)。资源/时期管理部23能够根据样式编号通过参考图7中所示的样式编号信息来识别图4的资源1时期1的典型结构的开始时期单位 是时期单位l (例如，星期一)，和结束时期单位是从时期单位6减去1是5 (例如，星期 五)。图7的例子中，l加到实际的结束时期单位的值被认作为结束时期单位，从而资源/ 时期管理部23等能够通过从结束时期单位减去开始时期单位计算典型结构的长度。当资源/时期管理部23分配任务给典型结构并且如通过图5描述的那样改变典型结构 时，它管理每组彼此关联的图6A中所示的代表分配状态的样式。因此，部23能够通过 从上文所述的计算中计算样式编号，并且基于所计算得的样式编号，参考图7中所示的样 式编号信息来管理典型结构的改变(或者更新)。在本发明的实施例中，如果典型结构是"被从后起填"，也就是说，例如图7的样式 5中所示，如果时期单位1和时期单位2，和时期单位4和时期单位5是空的(未分配的)， 后面的时期单位4和5被认为是典型结构，虽然，那不限制本发明的实施并且典型结构可 以是"被从顶起填"。回到图2的描述，领域缺乏信息计算部24计算领域缺乏信息。更加特定地描述它， 领域缺乏信息计算部24计算关于领域(领域信息)的容量(容量信息)作为对于关于领 域的资源的资源(时期单位)的空时间的和。如上文所提及，资源信息存储部21存储领域信息和此类关于资源所拥有的ISO的检 査资格等的信息，领域缺乏信息计算部24通过使用要处理的领域信息来搜索资源信息存 储部21，获取具有该领域信息的资源的资源识别信息作为搜索结果，将所获得的资源识 别信息传递给资源/时期管理部23，从资源/时期管理部23等处接收对应于所传递的资源 识别信息的资源的空时间，对所接收的资源的空时间求和，并且计算关于该领域的容量。领域缺乏信息计算部24为关于领域的任务计算关于领域(领域信息)的需求(需求 信息)作为任务的长度和。由于如上文所提及任务信息存储部22存储关于任务的领域信息或者任务的长度信 息，领域缺乏信息计算部24通过使用要处理的领域信息来搜索任务信息存储部22并且获 取具有该领域信息的任务的长度信息作为搜索结果，对所获取的任务的长度信息求和并且 计算关于领域的需求。领域缺乏信息计算部24基于下面所示的表达式通过使用关于计算的领域的容量和需 求来计算领域缺乏信息。领域缺乏信息=关于领域的需求/关于领域的容量。例如，领域缺乏信息计算部24在RAM 16等中彼此相关联地保存并管理所计算的领域缺乏信息和关于该领域的领域信息。这里，虽然假设领域缺乏信息计算部24管理所计 算的领域缺乏信息等，领域缺乏信息管理部等可以管理领域缺乏信息等。下面为了描述简 单，如上所提及假设领域缺乏信息计算部24保存并管理彼此关联的所计算的领域缺乏信 息和关于该领域的领域信息。每次资源/时期管理部23执行一次一组资源识别信息和时期和要处理的任务(任务信 息)的分配时，领域缺乏信息计算部24再次计算它所保存并管理的领域缺乏信息并且更 新该领域缺乏信息，例如。如果一个或者多个任务需要很多资源，例如，如果资源/时期管理部23多次执行了一 组资源识别信息和时期和要处理的任务(任务信息)的分配并且确定该些任务需要的很多 资源，领域缺乏信息计算部24可以再次计算它所保存并管理的领域缺乏信息并更新领域 缺乏信息；或者如果资源/时期管理部23执行一次资源识别信息和时期和要处理的任务 (任务信息)的分配并且从很多该任务所需要的资源中确定资源，它可以再次计算其保存 并管理的领域缺乏信息并更新领域缺乏信息。下面为了描述简单，假定每次资源/时期管 理部23执行一次一组资源识别信息和时期和要处理的任务(任务信息)的分配时，领域 缺乏信息计算部24再次计算它所保存并管理的领域缺乏信息并更新领域缺乏信息。同样地，领域缺乏信息计算部24通过更新领域缺乏信息来使用正确的领域缺乏信息 可以计算并更新后面将描述的任务缺乏信息或者资源缺乏信息。任务缺乏信息计算部25计算任务缺乏信息。更加特定地描述它，任务缺乏信息计算 部25计算关于任务的领域缺乏信息(如果有很多条关于任务的领域缺乏信息，那么关于 任务的领域缺乏信息的求和)和关于任务的长度的信息的乘积为任务缺乏信息。如上文所提及，任务信息存储部22存储任务识别信息，关于任务的领域信息，关于 任务的长度的信息等，任务缺乏信息计算部25通过使用用于识别要处理的任务的任务识 别信息来搜索任务信息存储部22，获取关于由任务识别信息识别出的任务的领域信息或 者关于任务的长度的信息作为搜索结果。任务缺乏信息计算部25在RAM 16等中与任务识别信息相关联地保存并管理所计算 的任务缺乏信息，例如。这里，虽然假设任务缺乏信息计算部25管理所计算的任务缺乏 信息，任务缺乏信息管理部等可以管理任务缺乏信息等。下面为了描述方便，如上文所述 假定任务缺乏信息计算部25保存并管理彼此关联的所计算的任务缺乏信息和任务识别信 息，例如。同样地，任务缺乏信息计算部25可以通过利用领域缺乏信息计算任务缺乏信息来正确地估计任务的缺乏。每次资源/时期管理部23执行一次一组资源识别信息和时期和要处理的任务(任务信 息)的分配时，任务缺乏信息计算部25再次计算它所保存并管理的任务缺乏信息并且更 新任务缺乏信息。如果资源/时期管理部23多次执行一组资源识别信息和时期和要处理的任务(任务信 息)的分配并且确定任务需要的很多资源例如如果一个或者多个任务需要很多资源等等， 例如，任务缺乏信息计算部25可以再次计算它所保存并管理的任务缺乏信息并且更新任 务缺乏信息；或者如果资源/时期管理部23执行一次一组资源识别信息和时期和要处理的 任务(任务信息)的分配并且从任务所需要的很多资源中确定资源时，部25可以再次计 算它所保存并管理的任务缺乏信息并且更新任务缺乏信息。下面为了描述方便，假定每次 资源/时期管理部23执行一次一组资源识别信息和时期和要处理的任务(任务信息)的分 配时任务缺乏信息计算部25再次计算它保存并管理的任务缺乏信息并且更新任务缺乏信 息。同样地，由于任务缺乏信息计算部25更新任务缺乏信息，资源/时期管理部23等能 够利用正确的任务缺乏信息来执行下文所述的自动分配处理，例如。资源缺乏信息计算部26计算资源缺乏信息。更加明确地描述，资源缺乏信息计算部 26计算关于资源的领域缺乏信息作为资源缺乏信息(如果有很多条关于资源的领域缺乏 信息，那么对关于资源的领域缺乏信息求和)。如上文所提及，由于资源信息存储部21存储资源所拥有的与ISO的检查资格相关的 资源识别信息和领域信息等，所以资源缺乏信息计算部26利用用于识别要处理的资源的 资源识别信息来搜索资源信息存储部21，并且获取由资源识别信息识别的关于资源的领 域信息作为搜索结果。如上文所提及，由于领域缺乏信息计算部24保存并管理彼此相关联的所计算的领域 缺乏信息和与该领域相关的领域信息，资源缺乏信息计算部26把所获取的关于资源的领 域信息传递给领域缺乏信息计算部24并且从领域缺乏信息计算部24接收对应于关于所传 递资源的领域信息的关于资源的领域缺乏信息，并且计算所接收的关于资源的领域缺乏信 息(如果有很多关于资源的领域缺乏信息，那么对关于资源的领域缺乏信息求和)作为资 源缺乏信息。资源缺乏信息计算部26在RAM 16等中与资源识别信息相关联地保存并管理所计算 的资源缺乏信息，例如。这里，虽然假设资源缺乏信息计算部26管理所计算的资源缺乏信息等，但资源缺乏信息管理部等可以管理资源缺乏信息等。下面为了描述简单，如上文 所提及，资源缺乏信息计算部26保存并管理彼此关联的所计算的资源缺乏信息和资源识 别信息，例如。同样地，资源缺乏信息计算部26能够通过利用领域缺乏信息来计算资源缺乏信息来 正确地估计资源的缺乏。每次资源/时期管理部23执行一次一组资源识别信息和时期和要处理的任务(任务信 息)的分配时，资源缺乏信息计算部26再次计算它保存并管理的资源缺乏信息并且更新 资源缺乏信息。如果资源/时期管理部23执行多次一组资源识别信息和时期和要处理的任务(任务信 息)的分配并且确定任务需要的很多资源时，例如如果一个或者多个任务需要很多资源等， 资源缺乏信息计算部26可以再次计算它保存并管理的资源缺乏信息并且更新资源缺乏信 息；或者如果资源/时期管理部23执行一次一组资源识别信息和时期和要处理的任务(任 务信息)的分配并且从任务所需要的很多资源中确定资源时，部26再次计算它保存并管 理的资源缺乏信息并且更新资源缺乏信息。下面为了描述简单，假定如果资源/时期管理 部23执行一次一组资源识别信息和时期和要处理的任务(任务信息)的分配时，资源缺 乏信息计算部26再次计算它保存并管理的资源缺乏信息并且更新资源缺乏信息。同样地，资源/时期管理部23等能够如下文所述利用正确的资源缺乏信息来执行自动 分配处理，例如，由于资源缺乏信息计算部26更新资源缺乏信息，例如。下面一个自动分配处理的例子示于图8到图11。图8是显示自动分配处理的流程图 (1)。在步骤SIO，资源/时期管理部23为每一组资源识别信息(下文中，为了描述简单， 资源识别信息或者资源信息或者资源都只被称为资源而不彼此区分，除非另有说明)和时 期获取典型结构。处理前进到步骤S10后面的步骤S11，资源/时期管理部23使每个任务的状态为"未 检査的"。更加明确地描述，资源/时期管理部23将一个代表"未检査的"值(例如，0 或此类数值)赋值给存储在任务信息存储部22中的任务信息所包括的任务状态信息。处理前进到步骤Sll后面的步骤S12，资源/时期管理部23使每个任务(检查事件) 的所分配的资源(检査者)数目为0。更加明确地描述，资源/时期管理部23将0赋值给 保存在RAM 16中的代表一个任务所分配的资源数目的变量，例如。在步骤S13，资源/时期管理部23基于用于识别任务的任务识别信息通过参考包含在由存储在任务信息存储部22中的任务识别信息识别到的任务的任务信息中的任务状态信 息来判断是否存在一个未检查的任务，例如。如果资源/时期管理部23判断存在一个未检 查的任务(步骤S13处"是")，那么处理前进到步骤S14，如果判断不存在未检查的任务 (步骤S13处"否")，自动分配处理终止。步骤S14处，资源/时期管理部23使未检査的任务中其缺乏信息最大的那个任务的状 态为"正在检查的"。更加明确地描述，资源/时期管理部23把用于识别未检査的任务的 任务识别信息传递给，例如，任务缺乏信息计算部25，并且从任务缺乏信息计算部25处 接收用于识别其缺乏信息是最大的任务的任务识别信息。基于来自任务缺乏信息计算部25的用于识别其缺乏信息是最大的任务的任务识别信 息，资源/时期管理部23给由存储在任务信息存储部22中的任务识别信息识别的任务的 任务信息中所包含的任务状态信息设置一个代表"正在检査"的值(例如，1或此类数值)。如步骤S14中所示，通过从其缺乏信息是最大的那个任务开始执行分配处理，资源/ 时期管理部23能够延迟资源的损耗并且相应地减少没有资源分配的任务。处理前进到步骤S14后面的步骤S15，资源/时期管理部23使每个时期的状态为"未 检查的"。更加明确地描述，资源/时期管理部23为保存在RAM 16中的各个表示时期的 状态的变量赋上一个值(例如，0或此类值)代表它是"未检查的"。步骤S16处，资源/时期管理部23判断是否存在未检查的时期。更加明确地描述，资 源/时期管理部23通过参考保存在RAM 16中的表示时期状态的各个变量来判断一个代表 "未检査的"值(例如，0或者此类值)是否赋给了每个变量，例如。如果资源/时期管理部23判定存在未检査的时期(步骤S16处"是")，处理前进到步 骤S17，如果它判定不存在未检査的时期(步骤S16处"否")，处理前进到将要描述的图 12中所示的步骤S60。在步骤S17处，资源/时期管理部23使未检査时期中其非运行时期单位的总和是最大 (也就是，未分配的典型结构和未分配的非典型结构)的时期的状态为"正在检查的"。 更加明确地描述，资源/时期管理部23为未检查的时期中其非运行时期单位的总和是最大 的那个时期，表示该时期的状态的变量赋值一个表示它是"正在检査的"值(例如，l或 者此类值)。这里，术语"未分配的典型结构"是还没有被分配的典型结构。步骤S18处，资源/时期管理部23判断正在检查的任务的所分配的资源数目是否与所 需要的资源数目相同。更加明确地描述，资源/时期管理部23通过比较保存在RAM16中根据用于识别已检查的任务的任务识别信息参考任务信息存储部22获取的，来判断正在 检查的任务的所分配的资源数目是否与所需要的资源数目相同。如果资源/时期管理部23判定任务的所分配的资源数目与所需要的数目相同(步骤 S18处"是")，处理前进到将要描述的图11中所示的步骤S50，如果部23判定正在检査 的任务的所分配的资源数目与所需的资源数目不同(步骤S18处"否")，处理前进到步 骤S19。步骤S19处，资源/时期管理部23判断正在检查的任务的所分配的资源数目是否是0。 更加明确地描述，资源/时期管理部23参考保存在RAM 16中的代表分配给某个任务的资 源数目的变量来判断该值是否为0。如果资源/时期管理部23判定正在检査的任务的所分配的资源数目是0 (步骤S19处 "是")，处理前进到步骤S20，如果部23判定正在检査的任务的所分配的资源数目不是 0 (步骤S19处"否")，处理前进到后面描述的图10中所示的步骤S40。步骤S20处，资源/时期管理部23判断是否存在可分配给正在检查的任务的资源。如 果资源/时期管理部23判定存在可分配给正在检查的任务的资源(步骤S20处"是")，处 理前进到后面描述的图9中的步骤S30，如果判定不存在可分配给正在检查的任务的资源 (步骤S20处"否")，处理前进到步骤S21。步骤S21处，资源/时期管理部23使正在检查的时期状态为"不可得的"并且处理前 进到步骤S16。更加明确地描述，资源/时期管理部23为保存在RAM16中的表示正在检 查的时期的状态的变量赋上一个代表它是"不可得的"(例如，2或此类值)的值，例如， 并且处理前进到步骤S16。图9是显示自动分配处理的流程图(2)。步骤S30处，资源/时期管理部23从其典型 结构中包含正在检査的任务的资源中，选择一个其缺乏信息是最少的资源。更加明确地描 述，资源/时期管理部23把用于识别其典型结构中包含正在检查的任务的资源的资源识别 信息传递给资源缺乏信息计算部26，并且从资源缺乏信息计算部26那获取用于识别其缺 乏信息是最小的资源的资源识别信息。资源/识别管理部23根据从资源缺乏信息计算部26那接收到的用于识别其缺乏信息 是最小的那个资源的资源识别信息来选择该资源。如步骤S30中所示，通过从其缺乏信息是最小的那个资源开始执行分配处理，资源/ 时期管理部23能够延迟资源损耗并且相应地减少没有资源分配的任务。处理前进到步骤S30后面的步骤S31 ，资源/时期管理部23确定正在检查的任务的开始时期单位(例如，开始那天)使得正在检査的任务结束于典型结构的结束时期单位(例 如，最后那天)。步骤S32处，资源/时期管理部23对正在检査的任务的所分配的资源数目加1。更加 明确地描述，资源/时期管理部23加1给保存在RAM 16中的代表正在检查的任务的所分 配的资源数目的变量等，例如。处理前进到接着步骤S32的步骤S33，资源/时期管理部23将识别信息或此类用于识 别正在检査的任务的信息记录到资源/时期管理表中。处理前进到步骤S33后面的步骤S34，领域缺乏信息计算部24再次计算相关领域的 需求和相关领域的容量并且更新领域缺乏信息。任务缺乏信息计算部25再次计算任务缺 乏信息并且更新任务缺乏信息。资源缺乏信息计算部26再次计算资源缺乏信息并且更新 资源缺乏信息。处理前进到步骤S34后面的步骤S35，资源/时期管理部23更新典型结构并且处理前 进到图8中所示的步骤S18。图IO是显示自动分配处理的流程图(3)。步骤S40处，资源/时期管理部23判断是 否存在可分配的资源。如果资源/时期管理部23判定存在可分配的资源(步骤S40处"是")， 处理前进到步骤S43，如果它判定不存在可分配的资源(步骤S40处"否")，处理前进到 步骤S41。步骤S41处，资源/时期管理部23不进行它先前执行的资源的选择。更加明确地描述， 资源/时期管理部23删除步骤S33处执行的记录，例如。处理前进到步骤S41后面的步骤S42，资源/时期管理部23从正在检查的任务的所分 配的资源数目中减去1并且处理前进到图8中所示的步骤S19。更加明确地描述，资源/ 时期管理部23从保存在RAM 16中的代表正在检查的任务的所分配的资源数目的变量值 中减去1，并且处理前进到图8中所示的步骤S19。另一方面，步骤S43处，资源/时期管理部23从其典型结构中包含正在检査的任务的 资源中选择其缺乏信息是最小的那个资源，并且处理前进到图9中所示的步骤S32。更加 明确地描述，资源/时期管理部23把用于识别正在检查的任务被包含在典型结构中的资源 的资源识别信息传递给资源缺乏信息计算部26并且从资源缺乏信息计算部26接收用于识 别其缺乏信息是最小的资源的资源识别信息。资源/时期管理部23根据来自资源缺乏信息计算部26的用于识别其缺乏信息是最小 的资源的资源识别信息选择资源，并且处理前进到图9中所示的步骤S32。如步骤S43中所示，资源/时期管理部23通过从其缺乏信息是最少的那个资源开始执 行分配处理能够延迟资源损耗并且相应地减少未被分配资源的任务。图11是显示自动分配处理的流程图(4)。步骤S50处，资源/时期管理部23使正在 检查的任务状态为"分配成功"并且处理前进到图8中所示的步骤S13。更加明确地描述， 资源/时期管理部23把一个代表"分配成功"(例如，2或此类值)的值赋值给包含在任 务的任务信息中的任务状态信息，该任务是根据用于识别正在处理的任务的任务识别信 息，由存储在任务信息存储部22中的任务识别信息识别到的，处理前进到图8中所示的 步骤S13。图12是显示自动分配处理的流程图(5)。步骤S60处，资源/时期管理部23为正在 检查的任务标上状态"分配失败"。更加明确地描述，资源/时期管理部23把一个代表"分 配失败"(例如，3或此类值)的值赋值给包含在任务的任务信息中的任务状态信息，该 任务是根据用于识别正被处理的任务的任务识别信息，由存储在任务信息存储部22中的 任务识别信息识别到的。处理前进到接着步骤S60的步骤S61,领域缺乏信息计算部24再次计算关于领域的 需求并且更新领域缺乏信息。任务缺乏信息计算部25再次计算任务缺乏信息并且更新任 务缺乏信息。资源缺乏信息计算部26再次计算资源缺乏信息并且更新资源缺乏信息。当 步骤S61处的处理结束时，处理前进到图8中所示的步骤S13。如上文所提及，依照本实施例，关于调度的方案空间可以被尽可能地减小。依照本实 施例，由于调度相关的方案空间被减小，方案搜索处理的时间可以被縮短。本发明的首选实施例已被描述如上，但本发明并不局限于特定的实施例，可以在本发 明的权利要求中所述的精神范围内做出种种修改和变化。例如，如果资源/时期管理部23在执行一组资源识别信息和时期和要处理的任务之间 的分配时，它可以计算交通费用、住宿费用等资源执行任务时所需要的费用，并且执行分 配使得交通费用和住宿费用尽可能地少或者使得交通费用和住宿费用满足约束条件或这 类关于交通费用和住宿费用。——第二实施例——在本实施例中，显示一个资源/时期管理部23进行分配使得交通费用、住宿费用和此 类资源执行任务所需要的费用尽可能地少，或者交通费用和住宿费用满足约束条件或者此 类关于交通费用和住宿费用的例子。描述该实施例时假定后面将描述的成本信息计算部 29计算资源执行任务时所需要的成本(也就是，交通费用和住宿费用等)，而不是资源/时期管理部23计算交通费用、住宿费用等资源执行任务时所需要的成本。图13是信息处理单元的一个例子的功能图(2)。如图13中所示，信息处理单元1包括资源信息存储部21，任务信息存储部22，资源/时期管理部23，领域缺乏信息计算部24，任务缺乏信息计算部25，资源缺乏信息计算部26，交通信息存储部27，住宿信息存储部28和成本信息计算部29为其功能部。资源信息存储部21、任务信息存储部22、资源/时期管理部23、领域缺乏信心计算部24、任务缺乏信息计算部25和资源缺乏信息计算部26每个都与上面描述的第一实施例的相同。本实施例的资源信息存储部21，然而，除了上文所述的信息外还存储资源的家庭信 息(例如，街道地址，最近的车站等)作为资源信息。交通信息存储部27存储与交通方式(例如，公共汽车，火车，飞机，轮船等)相关 的路径信息或者交通费用信息作为交通信息。住宿信息存储部28存储关于住宿的地点信 息(街道地址信息)或者住宿费用信息、最近的车站信息等作为住宿信息。假设存储在交通信息存储部27中的交通信息或者存储在住宿信息存储部28中的住宿 信息是存储在HD19等等中的。成本信息计算部29在资源被分配给一个任务时，根据存储在资源信息存储部21中的 资源的家庭信息，存储在任务信息存储部22中的任务地点信息，存储在交通信息存储部 27中的交通信息，存储在住宿信息存储部28中的住宿信息等信息计算成本信息的增加。 这里，词语"成本信息"是交通费用和/或者住宿费用等这类当资源执行任务时所需要的 费用的总和的值。下面将利用图14到17来进一步详细描述成本信息计算部29中用于计算成本信息增 加的方法的例子。图14是任务2被分配给资源1的情况的概念图。图14中，资源1认为任务未被分配 给时期单位1到时期单位5直到任务2被分配。在这样的情况下，成本信息计算部29根据关于资源1的家的信息和关于任务2的地 点的信息判定，例如，资源1离开资源1的家到执行任务2的地点并且每天回家。那么，当任务2被分配给资源1时，成本信息计算部29计算成本信息的增加如下— T2) + (r2i l) + 4 772) + (J2 — Al)。这里，i l — r2代表从资源1的家到执行任务2的地点的交通费用。T2 — M代表从执行任务2的地点到资源1的家的交通费 用。图15是任务2被分配给资源2的情况的概念图。图15中，资源2认为任务1已经被 分配给时期单位4和时期单位5。假定资源2每天离开家去执行任务1的地点并且每天回 家。在这样的情况下，成本信息计算部29根据关于资源2的家的信息和关于任务2的地 点的信息判定，例如，资源2每天离开家去执行任务2的地点并且每天回家。那么，当任务2被分配给资源2时，成本信息计算部29计算成本信息的增加如下{A'}-{B'}。 这里，A'是(i 2 — r2)+(r2 — i 2)+(i 2 — r2) + (r2 — i 2) +B'是(/ 2 4 ri)+(ri — i 2)+(i 2 — ri)+(n — i 2)。B'是任务2被分配给资源2之前的成本信息。 结果，{A'}-伊'}是((i 2 4 r2) + (r2 — / 2)} x 2 。图16是任务2被分配给资源3的情况的概念图。图16中，资源3认为任务1已经被 分配到时期单位4和时期单位5。假定资源3每天离开家去执行任务1的地点并且每天回 家。在这样的情况下，成本信息计算部29根据关于资源3的家的信息、关于任务2的地点的信息、或者关于任务l的地点的信息判定，例如，资源3在第一天去执行任务2的地点的住宿地并且回到该住宿地，并且当任务2结束时，回一次家。离住宿地最近的车站和离执行任务2的地点最近的车站是同一个车站，因而不需要从住宿地到执行任务2的地方的交通费用。下面也是如此，假定到住宿地最近的车站和到执行任务的地方最近的车站是 同一个车站。那么，当任务2被分配给资源3时，成本信息计算部29计算成本信息的增加如下 {C'}-{D'}。 这里，C'是里，S2是执行任务2所需要的一天的住宿费用。 D'是<formula>formula see original document page 20</formula>D'是任务2被分配给资源3之前的成本信息。 结果，{C'} —p'〉是<formula>formula see original document page 20</formula>图17是任务2被分配给资源4的情况的概念图。图17中，资源4认为任务1己经被 分配给时期单位4和时期单位5。假定资源4在第一天离开住宿地到执行任务1的地方并 且回到住宿地，并且当任务l结束时，回到家里。在这样的情况下，成本信息计算部29根据关于资源4的家的信息、关于任务2的地 点的信息、关于任务1的地点的信息判定，例如，资源4离开住宿地到执行任务2的地方， 第一天回到住宿地，并且当任务2结束时，前往执行任务1的地点的住宿地。那么，当任务2被分配给资源4时，成本信息计算部29计算成本信息的增加如下{E'}-{F'}。 这里，五'是<formula>formula see original document page 20</formula>这里，Sl是执行任务l所需要的一天的住宿费用。 F是<formula>formula see original document page 20</formula>F'是任务2被分配给资源4之前的成本信息。 结果，(E'HF'〉是<formula>formula see original document page 20</formula>成本信息计算部29基于预定的精度(也就是，通过舍入余数来取得一个粗略值)围 出以上述方式计算的成本信息的增加。例如，如果所计算的成本信息的增加小于2500日 元，那么成本信息计算部29舍入到0日元；如果所计算的成本信息的增加是2500日元或 者更多而且小于7500日元，那么舍入到5000日元；如果所计算的成本信息的增加是7500 日元或者更多而又小于12,500日元，那么舍入到10,000日元。上述精度可以改变。也就是说，成本信息计算部29可以从HD19等中读取其中描述 精度的文件等并且基于该文件中所描述的精度来对成本信息的增加进行舍入。利用这样的 配置，用户，例如，可以通过操作输入装置ll等来改变文件中所描述的精度。本实施例中的任务的自动分配处理将通过用流程图来描述。由于该实施例与第一实施 例在对应于第一实施例的图9的部分不同，所以只用图18来描述那部分。图18是显示自动分配处理的流程图(6)。步骤S70处，成本信息计算部29计算典 型结构中包含其正在检査的任务的关于资源的成本信息的增加。成本信息计算部29如上 所提及对所计算的成本信息的增加进行舍入。步骤S71处，资源/时期管理部23判断步骤S70处成本信息计算部29对成本信息的 增加进行舍入后其成本信息的增加是最小的资源是否为1。如果成本信息计算部29判定 其增加是最小的资源是l (步骤S71处"是")，处理前进到步骤S72，如果它判定其增加 是最小的资源不是l，也就是，多个(步骤S71处"否")，那么处理前进到步骤S73。步骤S72处，资源/时期管理部23选择步骤S70处成本信息计算部29对成本信息的 增加进行舍入后其成本信息的增加是最小的那个资源。另一方面，步骤S73处，资源/时期管理部23从步骤S70处成本信息计算部29对成 本信息的增加进行舍入后其成本信息的增加是最小的资源中选择其缺乏信息是最小的那 个资源。这样，通过计入成本信息的增加，资源可以被分配给任务，同时交通费用、住宿费用 等成本降低。通过对成本信息的增加进行舍入以及计入资源的缺乏性，不能分配资源的可 能性可以变小。也就是说，资源当然可以分配给任务，同时降低成本。由于从步骤S74到步骤S78的处理与第一实施例中所示的步骤S31到步骤S35的相 同，它们的描述将被省略。在本实施例中，如上所提及，虽然这里描述对成本信息的增加进行舍入，对于一些类 型的资源或者任务，步骤S71处的判断可以通过利用成本信息的增加而不是成本信息的 增加的舍入来执行。在这样的情况下，步骤S71处的判断对于大部分情况是"是"并且 处理前进到步骤S72。——其它实施例——虽然依照本发明的调度被描述为上述实施例中的以资源是检査者而任务是检查事件 的例子，但是本发明的实施例不限于此，实施例可以用于这样的调度，其资源是家务工而 任务是由家务工提供的服务(工作)，或者可以用于这样的调度，其资源是运输车而任务是由运输车提供的服务(工作)，例如。 工业应用依照本发明，调度相关的方案空间可以尽可能地被减小。依照本发明，由于调度相关 的方案空间被减小了，用于方案搜索处理的时间可以被减小。
权利要求
1.调度设备，其特征在于，包括资源/时期管理单元，它通过使用表格来管理彼此相关联的与资源相关的资源信息和与时期相关的由很多时期单位构成的时期信息；其中所述资源/时期管理单元根据约束条件执行一组所述资源信息和所述时期信息和要处理的任务的分配。
2. 依照权利要求1所述的调度设备，其特征在于，所述资源/时期管理单元为每组所 述资源获取指示在所述时期中实际上可以被分配至任务的所有或者一些所述时期单位的 典型结构，并且根据约束条件执行所述典型结构和要处理的任务的分配。
3. 依照权利要求2所述的调度设备，其特征在于，所述资源/时期管理单元根据所述 分配的执行来决定能够被分配给要处理的任务的资源，并且决定开始所述任务的所述时期 单位从而要处理的任务直至所述典型结构的所述最后时期单位结束。
4. 依照权利要求2所述的调度设备，其特征在于，所述资源/时期管理单元更新所述 典型结构。
5. 依照权利要求1所述的调度设备，其特征在于，进一步包括-计算所述任务的缺乏相关的任务缺乏信息的任务缺乏信息计算单元； 其中所述资源/时期管理单元从未处理的任务中其缺乏信息大的任务开始所述分配处理。
6. 依照权利要求5所述的调度设备，其特征在于，所述任务缺乏信息计算单元更新 所述任务缺乏信息。
7. 依照权利要求2所述的调度设备，其特征在于，进一步包括 计算所述资源的缺乏相关的资源缺乏信息的资源缺乏信息计算单元； 其中所述资源/时期管理单元从所述能够被分配给正在被检査的任务的典型结构中其与所述典型结构相关的缺乏信息为小的资源相关的所述典型结构分配所述要处理的任务。
8. 依照权利要求7所述的调度设备，其特征在于，所述资源缺乏信息计算单元更新 所述资源缺乏信息。
9. 依照权利要求2所述的调度设备，其特征在于，进一步包括当资源被分配至要处 理的任务时计算成本信息增加的成本信息计算单元；其中所述资源/时期管理单元从所述能够被分配至所述要处理的任务的典型结构中与 所述典型结构相关的资源相关的所述成本信息的增加为小的资源相关的所述典型结构分配所述要处理的任务。
10. 调度设备中的调度方法，其特征在于，它通过使用表格来管理彼此关联的与资源 相关的资源信息和与时期相关的由很多时期单位构成的时期信息，并且根据约束条件执行 一组所述资源信息和所述时期信息及要处理的任务的分配。
11. 计算机可读的记录介质，其记录调度程序，用于令计算机运行作为 资源/时期管理单元，其通过使用表格来管理彼此关联的与资源相关的资源信息和与时期相关的由很多时期单位构成的时期信息；其中所述资源/时期管理单元根据约束条件执行一组所述资源信息和所述时期信息及 要处理的任务的分配。
全文摘要
具有资源/时期管理部(23)，用于通过使用表格来管理彼此关联的与资源相关的资源信息和与时期相关的具有很多时期单位的时期信息，其中资源/时期管理部(23)根据约束条件执行一组资源信息和时期信息和要处理的任务的分配。
文档编号G06Q10/00GK101258500SQ20068003084
公开日2008年9月3日 申请日期2006年8月24日 优先权日2005年8月25日
发明者小岛浩 申请人:新日铁系统集成株式会社