CN101258500B - 调度设备,调度方法和记录介质 - Google Patents
调度设备,调度方法和记录介质 Download PDFInfo
- Publication number
- CN101258500B CN101258500B CN200680030845.9A CN200680030845A CN101258500B CN 101258500 B CN101258500 B CN 101258500B CN 200680030845 A CN200680030845 A CN 200680030845A CN 101258500 B CN101258500 B CN 101258500B
- Authority
- CN
- China
- Prior art keywords
- resource
- information
- task
- period
- field
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/10—Office automation; Time management
- G06Q10/109—Time management, e.g. calendars, reminders, meetings or time accounting
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06311—Scheduling, planning or task assignment for a person or group
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06313—Resource planning in a project environment
Landscapes
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Entrepreneurship & Innovation (AREA)
- Strategic Management (AREA)
- Economics (AREA)
- General Physics & Mathematics (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Marketing (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Tourism & Hospitality (AREA)
- General Business, Economics & Management (AREA)
- Game Theory and Decision Science (AREA)
- Development Economics (AREA)
- Educational Administration (AREA)
- Life Sciences & Earth Sciences (AREA)
- Biodiversity & Conservation Biology (AREA)
- Data Mining & Analysis (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
具有资源/时期管理部(23),用于通过使用表格来管理彼此关联的与资源相关的资源信息和与时期相关的具有很多时期单位的时期信息,其中资源/时期管理部(23)根据约束条件执行一组资源信息和时期信息和要处理的任务的分配。
Description
技术领域
本发明涉及调度设备,调度方法以及记录介质。
背景技术
惯常地,调度管理员通过分配资源到某一任务来执行把诸如人员或者交通车辆的资源分配给任务的调度,从而使得与调度相关的各种条件与情形匹配。这样的一种调度,然而,存在这样的问题,当很大程度上取决于管理员的经验或者各种条件很复杂时,一个人很难快速地精确地把资源分配给任务。
专利文件1披露了一种技术,它涉及一种意图在必要的时间将具有必要能力的必要数目的工人(资源)分配到工作地点(任务)的工人匹配系统。
然而,在专利文件1中所描述的技术在短的时期单位内分配工人时,关于分配的方案空间变得较大,并且相应地它会增加方案搜索处理(也就是,资源到任务的分配处理)的时间。
[专利文件1]日本专利申请公开号2002-56049
发明内容
本发明适应于上述问题,并且意在尽可能减小调度相关的方案空间。
为了解决上述问题,本发明的调度设备具有资源/时期管理单元,用于通过使用表格管理彼此关联的与资源相关的资源信息和与时期相关的由很多时期单位构成的时期信息;以及任务缺乏信息计算单元,它计算:作为需要领域的所有任务的长度和的关于领域的需求;作为具有该领域的所有资源的空时间的和的关于领域的容量;将该关于领域的需求除以该关于领域的容量得到的领域缺乏信息;以及将关于该任务所需的该领域的该领域缺乏信息与关于该任务的长度的信息相乘得到的与该任务缺乏关联的任务缺乏信息,其中资源/时期管理单元从未处理的任务中其缺乏信息最大的任务开始,基于约束条件执行一组资源信息和时期信息和要处理的任务的分配。
本发明的调度设备具有资源/时期管理单元,用于通过使用表格管理彼此关联的与资源相关的资源信息和与时期相关的由很多时期单位构成的时期信息,其中资源/时期管理单元基于约束条件执行一组资源信息和时期信息和要处理的任务的分配,从而它分配一组与包括很多上述时期单位的时期相关联的时期信息和与资源相关联的资源信息给任务,而不是首先决定开始任务的小时期单位并将直到任务从该时期单位结束才可得的资源分配到该任务,它能够尽可能地减小与调度相关的方案空间。
该调度设备对应于例如后面将要描述的信息处理单元1或此类。资源/时期管理单元对应于后面将要描述的资源/时期管理部23或此类。时期单位对应于例如后面将要描述的时期单位(例如,一天)。由时期单位组成的时期对应于例如后面将要描述的时期(例如,一周或者一周中除了周六和周日的五天)。约束条件对应于“检查者的专业(例如,资源所拥有的关于ISO的检查资格的领域信息)是否满足检查事件(例如,关于任务的领域信息)所要求的专业”,“要被检查的公司之间的移动上限是四小时以内,例如”,“检查者在时期内要检查的已检查事件的上限是三件以内,例如”,“不将要求人员前一天整晚呆着的已检查事件分配在离开缺勤的第二天”,等等。该时期信息包括关于指示该时期开始的开始时期单位和指示该时期结束的结束时期单位的信息。
为了解决上述问题,本发明可以是调度方法和记录介质。
依照本发明,与调度相关的方案空间能够被尽可能地减小。
附图说明
图1是信息处理单元的实例的硬件框图(1)。
图2是信息处理单元的实例的功能框图。
图3是概念图,其中资源/时期管理部23通过表格管理彼此关联的资源识别信息和时期。
图4是显示典型结构的图(1);
图5是显示典型结构的图(2);
图6A是显示指示时期内分配状态的样式的例子的图;
图6B是显示资源/时期管理部用于获取样式编号的数据的图;
图7是显示样式编号信息的例子的图(样式编号信息表);
图8是显示自动分配处理的流程图(1);
图9是显示自动分配处理的流程图(2);
图10是显示自动分配处理的流程图(3);
图11是显示自动分配处理的流程图(4);
图12是显示自动分配处理的流程图(5);
图13是信息处理单元的例子的功能图(2);
图14是任务2被分配给资源1的情况的概念图;
图15是任务2被分配给资源2的情况的概念图;
图16是任务2被分配给资源3的情况的概念图;
图17是任务2被分配给资源4的情况的概念图;和
图18是显示自动分配处理的流程图(6)。
具体实施方式
第一实施例
下面将参考附图描述本发明的实施例。该实施例中,通过使用具有一个或者多个关于ISO的检查资格的检查者作为资源和由检查者检查的检查事件(常规检查,更新检查等等)作为任务来描述调度的例子。这里,对于ISO,很多系列诸如ISO9000系列,ISO14000系列等作为系列呈现,很多标准诸如ISO90001,ISO9004,ISO14001等作为标准呈现。每个标准包括很多领域,诸如软件、食品,建筑等,其对应于工业分类等,例如。关于ISO的检查资格是依照各个标准的各个领域来呈现的。
因此,作为具有很多检查资格的检查者,是具有同个标准(例如,ISO9001)很多领域(例如,软件和食品)的检查资格的检查者,或者是具有同个领域(例如,软件)不同标准(例如,ISO9001和ISO14001)的检查资格的检查者。
图1是一个信息处理单元的例子的硬件框图(1)。如图1中所示,该信息处理单元1包括输入装置11,显示装置12,记录介质驱动装置13,ROM(只读存储器)15,RAM(随机存取存储器)16,CPU(中央处理单元)17,接口装置18和HD(硬盘)19作为硬件组件。
输入装置11由键盘、鼠标和此类供信息处理单元1的操作者(或者使用者)操作的,用于向信息处理单元1输入各种类型的操作信息的设备构成。显示装置12由显示器和此类供信息处理单元1的用户使用的用于显示各种类型的信息(或屏幕)的装置构成。接口装置18是用于将信息处理单元1与网络等连接的接口。
调度程序是通过诸如CD-ROM等的记录介质14,或者通过网络等下载提供给信息处理单元1。记录介质14被设置在记录介质驱动装置13中,并且调度程序通过记录介质驱动装置13从记录介质14安装到HD19中。
ROM15存储当信息处理单元1打开时首先读入的程序等。RAM16是信息处理单元1的主要存储器。CPU17从HD19中读出调度程序并把它存储在RAM16中,按需要执行该调度程序来提供一些后面将描述的功能,或者执行后面将描述的流程图等。HD19存储资源信息、任务信息等将描述的信息,例如,除了调度程序。所有或者一些资源信息、时期信息、任务信息等可以被存储在HD中或者通过网络连接到该信息处理单元1的此类其它装置中。下面为了描述简单,资源信息、任务信息等将被描述为存储在HD19中。
由CPU17、RAM16、HD19构成的信息处理单元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“零”代表它不是分配的结构(也就是,它是典型结构或者未分配的非典型结构),每个结构中的数字1代表它是已分配的结构。也就是说,图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的幂指数的值(也就是,20=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的典型结构的开始时期单位是时期单位1(例如,星期一),和结束时期单位是从时期单位6减去1是5(例如,星期五)。图7的例子中,1加到实际的结束时期单位的值被认作为结束时期单位,从而资源/时期管理部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在RAM16等中彼此相关联地保存并管理所计算的领域缺乏信息和关于该领域的领域信息。这里,虽然假设领域缺乏信息计算部24管理所计算的领域缺乏信息等,领域缺乏信息管理部等可以管理领域缺乏信息等。下面为了描述简单,如上所提及假设领域缺乏信息计算部24保存并管理彼此关联的所计算的领域缺乏信息和关于该领域的领域信息。
每次资源/时期管理部23执行一次一组资源识别信息和时期和要处理的任务(任务信息)的分配时,领域缺乏信息计算部24再次计算它所保存并管理的领域缺乏信息并且更新该领域缺乏信息,例如。
如果一个或者多个任务需要很多资源,例如,如果资源/时期管理部23多次执行了一组资源识别信息和时期和要处理的任务(任务信息)的分配并且确定该些任务需要的很多资源,领域缺乏信息计算部24可以再次计算它所保存并管理的领域缺乏信息并更新领域缺乏信息;或者如果资源/时期管理部23执行一次资源识别信息和时期和要处理的任务(任务信息)的分配并且从很多该任务所需要的资源中确定资源,它可以再次计算其保存并管理的领域缺乏信息并更新领域缺乏信息。下面为了描述简单,假定每次资源/时期管理部23执行一次一组资源识别信息和时期和要处理的任务(任务信息)的分配时,领域缺乏信息计算部24再次计算它所保存并管理的领域缺乏信息并更新领域缺乏信息。
同样地,领域缺乏信息计算部24通过更新领域缺乏信息来使用正确的领域缺乏信息可以计算并更新后面将描述的任务缺乏信息或者资源缺乏信息。
任务缺乏信息计算部25计算任务缺乏信息。更加特定地描述它,任务缺乏信息计算部25计算关于任务的领域缺乏信息(如果有很多条关于任务的领域缺乏信息,那么关于任务的领域缺乏信息的求和)和关于任务的长度的信息的乘积为任务缺乏信息。
如上文所提及,任务信息存储部22存储任务识别信息,关于任务的领域信息,关于任务的长度的信息等,任务缺乏信息计算部25通过使用用于识别要处理的任务的任务识别信息来搜索任务信息存储部22,获取关于由任务识别信息识别出的任务的领域信息或者关于任务的长度的信息作为搜索结果。
任务缺乏信息计算部25在RAM16等中与任务识别信息相关联地保存并管理所计算的任务缺乏信息,例如。这里,虽然假设任务缺乏信息计算部25管理所计算的任务缺乏信息,任务缺乏信息管理部等可以管理任务缺乏信息等。下面为了描述方便,如上文所述假定任务缺乏信息计算部25保存并管理彼此关联的所计算的任务缺乏信息和任务识别信息,例如。
同样地,任务缺乏信息计算部25可以通过利用领域缺乏信息计算任务缺乏信息来正确地估计任务的缺乏。
每次资源/时期管理部23执行一次一组资源识别信息和时期和要处理的任务(任务信息)的分配时,任务缺乏信息计算部25再次计算它所保存并管理的任务缺乏信息并且更新任务缺乏信息。
如果资源/时期管理部23多次执行一组资源识别信息和时期和要处理的任务(任务信息)的分配并且确定任务需要的很多资源例如如果一个或者多个任务需要很多资源等等,例如,任务缺乏信息计算部25可以再次计算它所保存并管理的任务缺乏信息并且更新任务缺乏信息;或者如果资源/时期管理部23执行一次一组资源识别信息和时期和要处理的任务(任务信息)的分配并且从任务所需要的很多资源中确定资源时,部25可以再次计算它所保存并管理的任务缺乏信息并且更新任务缺乏信息。下面为了描述方便,假定每次资源/时期管理部23执行一次一组资源识别信息和时期和要处理的任务(任务信息)的分配时任务缺乏信息计算部25再次计算它保存并管理的任务缺乏信息并且更新任务缺乏信息。
同样地,由于任务缺乏信息计算部25更新任务缺乏信息,资源/时期管理部23等能够利用正确的任务缺乏信息来执行下文所述的自动分配处理,例如。
资源缺乏信息计算部26计算资源缺乏信息。更加明确地描述,资源缺乏信息计算部26计算关于资源的领域缺乏信息作为资源缺乏信息(如果有很多条关于资源的领域缺乏信息,那么对关于资源的领域缺乏信息求和)。
如上文所提及,由于资源信息存储部21存储资源所拥有的与ISO的检查资格相关的资源识别信息和领域信息等,所以资源缺乏信息计算部26利用用于识别要处理的资源的资源识别信息来搜索资源信息存储部21,并且获取由资源识别信息识别的关于资源的领域信息作为搜索结果。
如上文所提及,由于领域缺乏信息计算部24保存并管理彼此相关联的所计算的领域缺乏信息和与该领域相关的领域信息,资源缺乏信息计算部26把所获取的关于资源的领域信息传递给领域缺乏信息计算部24并且从领域缺乏信息计算部24接收对应于关于所传递资源的领域信息的关于资源的领域缺乏信息,并且计算所接收的关于资源的领域缺乏信息(如果有很多关于资源的领域缺乏信息,那么对关于资源的领域缺乏信息求和)作为资源缺乏信息。
资源缺乏信息计算部26在RAM16等中与资源识别信息相关联地保存并管理所计算的资源缺乏信息,例如。这里,虽然假设资源缺乏信息计算部26管理所计算的资源缺乏信息等,但资源缺乏信息管理部等可以管理资源缺乏信息等。下面为了描述简单,如上文所提及,资源缺乏信息计算部26保存并管理彼此关联的所计算的资源缺乏信息和资源识别信息,例如。
同样地,资源缺乏信息计算部26能够通过利用领域缺乏信息来计算资源缺乏信息来正确地估计资源的缺乏。
每次资源/时期管理部23执行一次一组资源识别信息和时期和要处理的任务(任务信息)的分配时,资源缺乏信息计算部26再次计算它保存并管理的资源缺乏信息并且更新资源缺乏信息。
如果资源/时期管理部23执行多次一组资源识别信息和时期和要处理的任务(任务信息)的分配并且确定任务需要的很多资源时,例如如果一个或者多个任务需要很多资源等,资源缺乏信息计算部26可以再次计算它保存并管理的资源缺乏信息并且更新资源缺乏信息;或者如果资源/时期管理部23执行一次一组资源识别信息和时期和要处理的任务(任务信息)的分配并且从任务所需要的很多资源中确定资源时,部26再次计算它保存并管理的资源缺乏信息并且更新资源缺乏信息。下面为了描述简单,假定如果资源/时期管理部23执行一次一组资源识别信息和时期和要处理的任务(任务信息)的分配时,资源缺乏信息计算部26再次计算它保存并管理的资源缺乏信息并且更新资源缺乏信息。
同样地,资源/时期管理部23等能够如下文所述利用正确的资源缺乏信息来执行自动分配处理,例如,由于资源缺乏信息计算部26更新资源缺乏信息,例如。
下面一个自动分配处理的例子示于图8到图11。图8是显示自动分配处理的流程图(1)。
在步骤S10,资源/时期管理部23为每一组资源识别信息(下文中,为了描述简单,资源识别信息或者资源信息或者资源都只被称为资源而不彼此区分,除非另有说明)和时期获取典型结构。
处理前进到步骤S10后面的步骤S11,资源/时期管理部23使每个任务的状态为“未检查的”。更加明确地描述,资源/时期管理部23将一个代表“未检查的”值(例如,0或此类数值)赋值给存储在任务信息存储部22中的任务信息所包括的任务状态信息。
处理前进到步骤S11后面的步骤S12,资源/时期管理部23使每个任务(检查事件)的所分配的资源(检查者)数目为0。更加明确地描述,资源/时期管理部23将0赋值给保存在RAM16中的代表一个任务所分配的资源数目的变量,例如。
在步骤S13,资源/时期管理部23基于用于识别任务的任务识别信息通过参考包含在由存储在任务信息存储部22中的任务识别信息识别到的任务的任务信息中的任务状态信息来判断是否存在一个未检查的任务,例如。如果资源/时期管理部23判断存在一个未检查的任务(步骤S13处“是”),那么处理前进到步骤S14,如果判断不存在未检查的任务(步骤S13处“否”),自动分配处理终止。
步骤S14处,资源/时期管理部23使未检查的任务中其缺乏信息最大的那个任务的状态为“正在检查的”。更加明确地描述,资源/时期管理部23把用于识别未检查的任务的任务识别信息传递给,例如,任务缺乏信息计算部25,并且从任务缺乏信息计算部25处接收用于识别其缺乏信息是最大的任务的任务识别信息。
基于来自任务缺乏信息计算部25的用于识别其缺乏信息是最大的任务的任务识别信息,资源/时期管理部23给由存储在任务信息存储部22中的任务识别信息识别的任务的任务信息中所包含的任务状态信息设置一个代表“正在检查”的值(例如,1或此类数值)。
如步骤S14中所示,通过从其缺乏信息是最大的那个任务开始执行分配处理,资源/时期管理部23能够延迟资源的损耗并且相应地减少没有资源分配的任务。
处理前进到步骤S14后面的步骤S15,资源/时期管理部23使每个时期的状态为“未检查的”。更加明确地描述,资源/时期管理部23为保存在RAM16中的各个表示时期的状态的变量赋上一个值(例如,0或此类值)代表它是“未检查的”。
步骤S16处,资源/时期管理部23判断是否存在未检查的时期。更加明确地描述,资源/时期管理部23通过参考保存在RAM16中的表示时期状态的各个变量来判断一个代表“未检查的”值(例如,0或者此类值)是否赋给了每个变量,例如。
如果资源/时期管理部23判定存在未检查的时期(步骤S16处“是”),处理前进到步骤S17,如果它判定不存在未检查的时期(步骤S16处“否”),处理前进到将要描述的图12中所示的步骤S60。
在步骤S17处,资源/时期管理部23使未检查时期中其非运行时期单位的总和是最大(也就是,未分配的典型结构和未分配的非典型结构)的时期的状态为“正在检查的”。更加明确地描述,资源/时期管理部23为未检查的时期中其非运行时期单位的总和是最大的那个时期,表示该时期的状态的变量赋值一个表示它是“正在检查的”值(例如,1或者此类值)。这里,术语“未分配的典型结构”是还没有被分配的典型结构。
步骤S18处,资源/时期管理部23判断正在检查的任务的所分配的资源数目是否与所需要的资源数目相同。更加明确地描述,资源/时期管理部23通过比较保存在RAM16中的赋值给代表任务的所分配的资源数目的变量值与任务需要的资源数目的信息,该信息是根据用于识别已检查的任务的任务识别信息参考任务信息存储部22获取的,来判断正在检查的任务的所分配的资源数目是否与所需要的资源数目相同。
如果资源/时期管理部23判定任务的所分配的资源数目与所需要的数目相同(步骤S18处“是”),处理前进到将要描述的图11中所示的步骤S50,如果部23判定正在检查的任务的所分配的资源数目与所需的资源数目不同(步骤S18处“否”),处理前进到步骤S19。
步骤S19处,资源/时期管理部23判断正在检查的任务的所分配的资源数目是否是0。更加明确地描述,资源/时期管理部23参考保存在RAM16中的代表分配给某个任务的资源数目的变量来判断该值是否为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给保存在RAM16中的代表正在检查的任务的所分配的资源数目的变量等,例如。
处理前进到接着步骤S32的步骤S33,资源/时期管理部23将识别信息或此类用于识别正在检查的任务的信息记录到资源/时期管理表中。
处理前进到步骤S33后面的步骤S34,领域缺乏信息计算部24再次计算相关领域的需求和相关领域的容量并且更新领域缺乏信息。任务缺乏信息计算部25再次计算任务缺乏信息并且更新任务缺乏信息。资源缺乏信息计算部26再次计算资源缺乏信息并且更新资源缺乏信息。
处理前进到步骤S34后面的步骤S35,资源/时期管理部23更新典型结构并且处理前进到图8中所示的步骤S18。
图10是显示自动分配处理的流程图(3)。步骤S40处,资源/时期管理部23判断是否存在可分配的资源。如果资源/时期管理部23判定存在可分配的资源(步骤S40处“是”),处理前进到步骤S43,如果它判定不存在可分配的资源(步骤S40处“否”),处理前进到步骤S41。
步骤S41处,资源/时期管理部23不进行它先前执行的资源的选择。更加明确地描述,资源/时期管理部23删除步骤S33处执行的记录,例如。
处理前进到步骤S41后面的步骤S42,资源/时期管理部23从正在检查的任务的所分配的资源数目中减去1并且处理前进到图8中所示的步骤S19。更加明确地描述,资源/时期管理部23从保存在RAM16中的代表正在检查的任务的所分配的资源数目的变量值中减去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计算成本信息的增加如下:
(R1→T2)+(T2→R1)+(R1→T2)+(T2→R1)。这里,R1→T2代表从资源1的家到执行任务2的地点的交通费用。T2→R1代表从执行任务2的地点到资源1的家的交通费用。
图15是任务2被分配给资源2的情况的概念图。图15中,资源2认为任务1已经被分配给时期单位4和时期单位5。假定资源2每天离开家去执行任务1的地点并且每天回家。
在这样的情况下,成本信息计算部29根据关于资源2的家的信息和关于任务2的地点的信息判定,例如,资源2每天离开家去执行任务2的地点并且每天回家。
那么,当任务2被分配给资源2时,成本信息计算部29计算成本信息的增加如下:
{A′}-{B′}。
这里,A′是
(R2→T2)+(T2→R2)+(R2→T2)+(T2→R2)+
(R2→T1)+(T1→R2)+(R2→T1)+(T1→R2)
B′是
(R2→T1)+(T1→R2)+(R2→T1)+(T1→R2)。
B′是任务2被分配给资源2之前的成本信息。
结果,{A′}-{B′}是
{(R2→T2)+(T2→R2)}×2。
图16是任务2被分配给资源3的情况的概念图。图16中,资源3认为任务1已经被分配到时期单位4和时期单位5。假定资源3每天离开家去执行任务1的地点并且每天回家。
在这样的情况下,成本信息计算部29根据关于资源3的家的信息、关于任务2的地点的信息、或者关于任务1的地点的信息判定,例如,资源3在第一天去执行任务2的地点的住宿地并且回到该住宿地,并且当任务2结束时,回一次家。离住宿地最近的车站和离执行任务2的地点最近的车站是同一个车站,因而不需要从住宿地到执行任务2的地方的交通费用。下面也是如此,假定到住宿地最近的车站和到执行任务的地方最近的车站是同一个车站。
那么,当任务2被分配给资源3时,成本信息计算部29计算成本信息的增加如下:
{C′}-{D′}。
这里,C′是
(R3→T2)+(T2→R3)+(R3→T1)+(T1→R3)+(R3→T1)+(T1→R3)+S2×2这里,S2是执行任务2所需要的一天的住宿费用。
D′是
(R3→T1)+(T1→R3)+(R3→T1)+(T1→R3)。
D′是任务2被分配给资源3之前的成本信息。
结果,{C′}-{D′}是
(R3→T2)+(T2→R3)+S2×2。
图17是任务2被分配给资源4的情况的概念图。图17中,资源4认为任务1已经被分配给时期单位4和时期单位5。假定资源4在第一天离开住宿地到执行任务1的地方并且回到住宿地,并且当任务1结束时,回到家里。
在这样的情况下,成本信息计算部29根据关于资源4的家的信息、关于任务2的地点的信息、关于任务1的地点的信息判定,例如,资源4离开住宿地到执行任务2的地方,第一天回到住宿地,并且当任务2结束时,前往执行任务1的地点的住宿地。
那么,当任务2被分配给资源4时,成本信息计算部29计算成本信息的增加如下:
{E′}-{F′}。
这里,E′是
(R4→T2)+(T2→T1)+(T1→R4)+S1×2+S2×2。
这里,S1是执行任务1所需要的一天的住宿费用。
F′是
(R4→T1)+(T1→R4)+S1×2。
F′是任务2被分配给资源4之前的成本信息。
结果,{E′}-{F′}是
(R4→T2)+(T2→T1)+S2×2-(R4→T1)。
成本信息计算部29基于预定的精度(也就是,通过舍入余数来取得一个粗略值)围出以上述方式计算的成本信息的增加。例如,如果所计算的成本信息的增加小于2500日元,那么成本信息计算部29舍入到0日元;如果所计算的成本信息的增加是2500日元或者更多而且小于7500日元,那么舍入到5000日元;如果所计算的成本信息的增加是7500日元或者更多而又小于12,500日元,那么舍入到10,000日元。
上述精度可以改变。也就是说,成本信息计算部29可以从HD19等中读取其中描述精度的文件等并且基于该文件中所描述的精度来对成本信息的增加进行舍入。利用这样的配置,用户,例如,可以通过操作输入装置11等来改变文件中所描述的精度。
本实施例中的任务的自动分配处理将通过用流程图来描述。由于该实施例与第一实施例在对应于第一实施例的图9的部分不同,所以只用图18来描述那部分。
图18是显示自动分配处理的流程图(6)。步骤S70处,成本信息计算部29计算典型结构中包含其正在检查的任务的关于资源的成本信息的增加。成本信息计算部29如上所提及对所计算的成本信息的增加进行舍入。
步骤S71处,资源/时期管理部23判断步骤S70处成本信息计算部29对成本信息的增加进行舍入后其成本信息的增加是最小的资源是否为1。如果成本信息计算部29判定其增加是最小的资源是1(步骤S71处“是”),处理前进到步骤S72,如果它判定其增加是最小的资源不是1,也就是,多个(步骤S71处“否”),那么处理前进到步骤S73。
步骤S72处,资源/时期管理部23选择步骤S70处成本信息计算部29对成本信息的增加进行舍入后其成本信息的增加是最小的那个资源。
另一方面,步骤S73处,资源/时期管理部23从步骤S70处成本信息计算部29对成本信息的增加进行舍入后其成本信息的增加是最小的资源中选择其缺乏信息是最小的那个资源。
这样,通过计入成本信息的增加,资源可以被分配给任务,同时交通费用、住宿费用等成本降低。通过对成本信息的增加进行舍入以及计入资源的缺乏性,不能分配资源的可能性可以变小。也就是说,资源当然可以分配给任务,同时降低成本。
由于从步骤S74到步骤S78的处理与第一实施例中所示的步骤S31到步骤S35的相同,它们的描述将被省略。
在本实施例中,如上所提及,虽然这里描述对成本信息的增加进行舍入,对于一些类型的资源或者任务,步骤S71处的判断可以通过利用成本信息的增加而不是成本信息的增加的舍入来执行。在这样的情况下,步骤S71处的判断对于大部分情况是“是”并且处理前进到步骤S72。
——其它实施例——
虽然依照本发明的调度被描述为上述实施例中的以资源是检查者而任务是检查事件的例子,但是本发明的实施例不限于此,实施例可以用于这样的调度,其资源是家务工而任务是由家务工提供的服务(工作),或者可以用于这样的调度,其资源是运输车而任务是由运输车提供的服务(工作),例如。
工业应用
依照本发明,调度相关的方案空间可以尽可能地被减小。依照本发明,由于调度相关的方案空间被减小了,用于方案搜索处理的时间可以被减小。
Claims (7)
1.一种调度设备,其特征在于,包括:
资源/时期管理单元,它通过使用表格来管理彼此相关联的与资源相关的资源信息和与时期相关的由很多时期单位构成的时期信息;以及
任务缺乏信息计算单元,它计算:作为需要领域的所有任务的长度和的关于领域的需求;作为具有所述领域的所有资源的空时间的和的关于领域的容量;将所述关于任务的领域的需求除以所述关于任务的领域的容量得到关于任务的领域缺乏信息;以及将关于任务所需的所述领域的所述领域缺乏信息与关于任务的长度的信息相乘得到与任务缺乏关联的任务缺乏信息,
其中所述资源/时期管理单元从未处理的任务中其缺乏信息最大的任务开始,根据约束条件执行一组所述资源信息和所述时期信息和要处理的任务的分配,为每组所述资源获取典型结构,所述典型结构是指示在所述时期中实际上可以被分配至任务的所有或者一些所述时期单位,并且根据约束条件执行所述典型结构和要处理的任务的分配,并根据所述分配的执行来决定能够被分配给要处理的任务的资源,并且决定开始所述要处理的任务的多个所述时期单位中的一个,从而所述要处理的任务在所述典型结构的最后的所述时期单位结束。
2.依照权利要求1所述的调度设备,其特征在于,所述资源/时期管理单元更新所述典型结构。
3.依照权利要求2所述的调度设备,其特征在于,进一步包括:
所述任务缺乏信息计算单元更新所述任务缺乏信息。
4.依照权利要求1所述的调度设备,其特征在于,进一步包括:
资源缺乏信息计算单元,其计算:
作为需要领域的所有任务的长度和的关于领域的需求;作为具有所述领域的所有资源的空时间的和的关于领域的容量;将所述关于资源的领域的需求除以所述关于资源的领域的容量得到关于资源的领域缺乏信息;以及使得计算的关于所述资源的领域缺乏信息作为与所述资源缺乏关联的资源缺乏信息;
其中所述资源/时期管理单元从与资源相关的所述典型结构分配所述要处理的任务,该资源与所述典型结构相关的缺乏信息在能够被分配给正在被检查的任务的典型结构中是最小的。
5.依照权利要求4所述的调度设备,其特征在于,所述资源缺乏信息计算单元更新所述资源缺乏信息。
6.依照权利要求1所述的调度设备,其特征在于,进一步包括当资源被分配至要处理的任务时计算成本信息增加的成本信息计算单元;
其中所述资源/时期管理单元从所述能够被分配至所述要处理的任务的典型结构中与所述典型结构相关的资源相关的所述成本信息的增加为小的资源相关的所述典型结构分配所述要处理的任务。
7.一种调度设备中的调度方法,其特征在于,所述调度设备通过使用表格来管理彼此关联的与资源相关的资源信息和与时期相关的由很多时期单位构成的时期信息,计算作为需要领域的所有任务的长度和的关于领域的需求;作为具有所述领域的所有资源的空时间的和的关于领域的容量;将所述关于任务的领域的需求除以所述关于任务的领域的容量得到关于任务的领域缺乏信息;以及将关于任务所需的所述领域的所述领域缺乏信息与关于任务的长度的信息相乘得到与任务缺乏关联的任务缺乏信息,并且从未处理的任务中其缺乏信息最大的任务开始,根据约束条件执行一组所述资源信息和所述时期信息及要处理的任务的分配,为每组所述资源获取典型结构,所述典型结构是指示在所述时期中实际上可以被分配至任务的所有或者一些所述时期单位,并且根据约束条件执行所述典型结构和要处理的任务的分配,并根据所述分配的执行来决定能够被分配给要处理的任务的资源,并且决定开始所述要处理的任务的多个所述时期单位中的一个,从而所述要处理的任务在所述典型结构的最后的所述时期单位结束。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005244838 | 2005-08-25 | ||
JP244838/2005 | 2005-08-25 | ||
PCT/JP2006/317154 WO2007024016A1 (en) | 2005-08-25 | 2006-08-24 | Scheduling apparatus, scheduling method and recording medium |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101258500A CN101258500A (zh) | 2008-09-03 |
CN101258500B true CN101258500B (zh) | 2016-05-11 |
Family
ID=37771742
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN200680030845.9A Expired - Fee Related CN101258500B (zh) | 2005-08-25 | 2006-08-24 | 调度设备,调度方法和记录介质 |
Country Status (5)
Country | Link |
---|---|
US (1) | US20090164288A1 (zh) |
EP (1) | EP1920371A4 (zh) |
JP (1) | JP4777419B2 (zh) |
CN (1) | CN101258500B (zh) |
WO (1) | WO2007024016A1 (zh) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2471291B1 (en) * | 2009-08-25 | 2020-03-25 | Deutsche Telekom AG | Method, client and system for authentication of a low-security client and a high-security client in a mobile radio network |
JP5434380B2 (ja) * | 2009-08-28 | 2014-03-05 | 富士通株式会社 | 分散処理型シミュレータ |
WO2013093995A1 (ja) * | 2011-12-19 | 2013-06-27 | 富士通株式会社 | リソース検索装置及び該プログラム |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1648908A (zh) * | 2004-01-28 | 2005-08-03 | 微软公司 | 向工程和会议分配时间的时间管理表示和自动化 |
Family Cites Families (37)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0300456A3 (en) * | 1987-07-24 | 1990-08-08 | Bruce H. Faaland | Improved scheduling method and system |
US5406476A (en) * | 1991-04-11 | 1995-04-11 | Sun Microsystems, Inc. | Method and apparatus for resource constraint scheduling |
JPH0644252A (ja) * | 1992-07-27 | 1994-02-18 | Hitachi Building Syst Eng & Service Co Ltd | 保守巡回作業表作成装置 |
US5408663A (en) * | 1993-11-05 | 1995-04-18 | Adrem Technologies, Inc. | Resource allocation methods |
US5619695A (en) * | 1994-02-03 | 1997-04-08 | Lockheed Martin Corporation | Method and apparatus for scheduling resources |
US5802161A (en) * | 1996-03-22 | 1998-09-01 | Austin Logistics Inc. | Method and system for optimized scheduling |
JPH10105611A (ja) * | 1996-09-30 | 1998-04-24 | Mitsubishi Electric Corp | 訪問看護スケジューリングシステム |
US6732361B1 (en) * | 1999-07-28 | 2004-05-04 | Xerox Corporation | Generating combinations of offers and using action identifiers from the offers to obtain performance of combinations of actions |
JP2001101289A (ja) * | 1999-09-30 | 2001-04-13 | Toshiba Corp | スケジュール生成装置、スケジュール生成方法およびスケジュール生成プログラムを格納する記録媒体 |
US6671676B1 (en) * | 2000-05-04 | 2003-12-30 | Metreo Markets, Inc. | Method and apparatus for analyzing and allocating resources of time-varying value using recursive lookahead |
GB2366401B (en) * | 2000-08-25 | 2005-06-01 | Mitel Corp | Resource sharing with sliding constraints |
JP2002099685A (ja) * | 2000-09-26 | 2002-04-05 | Mitsubishi Chemicals Corp | スケジューリングの最適化方法及びスケジューリング装置 |
US20030208392A1 (en) * | 2000-10-27 | 2003-11-06 | Manugistics, Inc. | Optimizing resource plans |
US7082457B1 (en) * | 2000-11-01 | 2006-07-25 | Microsoft Corporation | System and method for delegation in a project management context |
US6497169B1 (en) * | 2001-04-13 | 2002-12-24 | Raytheon Company | Method for automatic weapon allocation and scheduling against attacking threats |
US8306841B2 (en) * | 2001-04-17 | 2012-11-06 | 4Sight Technologies, Inc. | Enterprise project management system and method therefor |
US7606899B2 (en) * | 2001-07-27 | 2009-10-20 | International Business Machines Corporation | Regulating access to a scarce resource |
US7502747B1 (en) * | 2001-11-29 | 2009-03-10 | Microsoft Corporation | Automated job scheduling based on resource availability |
US20040117046A1 (en) * | 2002-12-12 | 2004-06-17 | Renzo Colle | User interface for scheduling tasks |
US7516455B2 (en) * | 2003-09-05 | 2009-04-07 | Microsoft Corporation | Probabilistic scheduling |
US8290805B2 (en) * | 2004-09-13 | 2012-10-16 | Hirokazu Usui | Project management system |
US20060101467A1 (en) * | 2004-10-18 | 2006-05-11 | International Business Machines Corporation | Process execution management based on resource requirements and business impacts |
US7793294B2 (en) * | 2005-02-22 | 2010-09-07 | Northrop Grumman Corporation | System for scheduling tasks within an available schedule time period based on an earliest possible end time of the task |
US8510148B2 (en) * | 2005-03-01 | 2013-08-13 | Alcatel Lucent | Methods and apparatus for associating and displaying project planning and management information in conjunction with geographic information |
GB0513045D0 (en) * | 2005-06-27 | 2005-08-03 | Vidus Ltd | Resource scheduling method and system |
TW200919203A (en) * | 2007-07-11 | 2009-05-01 | Ibm | Method, system and program product for assigning a responder to a requester in a collaborative environment |
US8560670B2 (en) * | 2008-01-31 | 2013-10-15 | Centurylink Intellectual Property Llc | System and method for characterizing communication network capacity in a geographic area |
US8352498B2 (en) * | 2008-05-16 | 2013-01-08 | Ricoh Company, Ltd. | Managing to-do lists in a schedule editor in a project management system |
US8321257B2 (en) * | 2008-05-16 | 2012-11-27 | Ricoh Company, Ltd. | Managing project schedule data using separate current and historical task schedule data |
US8331250B2 (en) * | 2008-07-18 | 2012-12-11 | Centurylink Intellectual Property Llc | System and method for strategic network planning |
US8140369B2 (en) * | 2008-08-21 | 2012-03-20 | Toyota Motor Engineering & Manufacturing North America, Inc. | System and method for optimizing manufacturing workforce |
US8380709B1 (en) * | 2008-10-14 | 2013-02-19 | Elance, Inc. | Method and system for ranking users |
US8700614B1 (en) * | 2008-10-14 | 2014-04-15 | Elance, Inc. | Method of and a system for ranking members within a services exchange medium |
US8296170B2 (en) * | 2009-09-24 | 2012-10-23 | Bp Logix | Process management system and method |
US8527327B1 (en) * | 2010-03-21 | 2013-09-03 | Mark Lawrence | Method and apparatus to manage project control |
US8645178B2 (en) * | 2011-04-28 | 2014-02-04 | Accenture Global Services Limited | Task management for a plurality of team members |
US8484206B2 (en) * | 2011-07-13 | 2013-07-09 | Sap Ag | Generating report of identifiers and time values |
-
2006
- 2006-08-24 JP JP2008510937A patent/JP4777419B2/ja not_active Expired - Fee Related
- 2006-08-24 CN CN200680030845.9A patent/CN101258500B/zh not_active Expired - Fee Related
- 2006-08-24 EP EP06783135A patent/EP1920371A4/en not_active Ceased
- 2006-08-24 WO PCT/JP2006/317154 patent/WO2007024016A1/en active Application Filing
- 2006-08-24 US US12/064,766 patent/US20090164288A1/en not_active Abandoned
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1648908A (zh) * | 2004-01-28 | 2005-08-03 | 微软公司 | 向工程和会议分配时间的时间管理表示和自动化 |
Also Published As
Publication number | Publication date |
---|---|
CN101258500A (zh) | 2008-09-03 |
US20090164288A1 (en) | 2009-06-25 |
JP4777419B2 (ja) | 2011-09-21 |
EP1920371A1 (en) | 2008-05-14 |
WO2007024016A1 (en) | 2007-03-01 |
EP1920371A4 (en) | 2010-08-18 |
JP2009506396A (ja) | 2009-02-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Ruiz et al. | A decision support system for a real vehicle routing problem | |
US20030167110A1 (en) | Method and system for routing mobile vehicles and scheduling maintenance for those vehicles related application | |
CN109685429B (zh) | 配送能力确定方法、装置、电子设备及存储介质 | |
CN110751358A (zh) | 一种机场地面服务人员的排班方法、电子设备及存储介质 | |
US20130054289A1 (en) | System and Method for Budget-Compliant, Fair and Efficient Manpower Management | |
WO2002088944A1 (en) | System and method for interactive collaborative process management and project management | |
JP2002521756A (ja) | 資産集約製造業者のためのコンピュータ実装される価値管理ツール | |
US20060010017A1 (en) | Method and system for simulating order processing processes, corresponding computer program product, and corresponding computer-readable storage medium | |
CN113850651A (zh) | 一种线下门店配货方法及相关设备 | |
US20040199278A1 (en) | Production management method in a plurality of production lines | |
JP2008084086A (ja) | 部署別原価管理システム及びプログラム | |
CN101258500B (zh) | 调度设备,调度方法和记录介质 | |
CN111695842A (zh) | 配送方案确定方法、装置、电子设备及计算机存储介质 | |
CN110210801B (zh) | 一种服务库存管理方法及系统、服务器 | |
US7580766B1 (en) | Manufacturing resource planning by entity | |
Rusmevichientong et al. | Revenue management with heterogeneous resources: Unit resource capacities, advance bookings, and itineraries over time intervals | |
CN114140012A (zh) | 一种客服人员调派方法、装置、设备、存储介质及系统 | |
CA2739400A1 (en) | Method and system for paratransit run-cutting | |
Zare et al. | Exact analysis of the (R, Q) inventory policy in a two-echelon production–inventory system | |
US7151973B1 (en) | Methods and systems for scheduling and buffer balancing | |
JP7455530B2 (ja) | レンタル機材管理システム及びレンタル機材管理方法 | |
JPH10254962A (ja) | グループ別作業能力補正装置および作業割り当てシステム | |
Opritescu et al. | Low-risk bypassing of machine failure scenarios in automotive industry press shops by releasing overall capacity of the production networks | |
CN111815012A (zh) | 租车平台中心仓车位分配方法、电子设备及存储介质 | |
EP1433096A2 (en) | Skill and ressource allocation method |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20160511 Termination date: 20170824 |
|
CF01 | Termination of patent right due to non-payment of annual fee |