CN102375762A - 处理顺序决定装置以及处理顺序决定方法 - Google Patents
处理顺序决定装置以及处理顺序决定方法 Download PDFInfo
- Publication number
- CN102375762A CN102375762A CN2011102356303A CN201110235630A CN102375762A CN 102375762 A CN102375762 A CN 102375762A CN 2011102356303 A CN2011102356303 A CN 2011102356303A CN 201110235630 A CN201110235630 A CN 201110235630A CN 102375762 A CN102375762 A CN 102375762A
- Authority
- CN
- China
- Prior art keywords
- mentioned
- process object
- remaining period
- precedence
- object operation
- 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.)
- Granted
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/12—Digital output to print unit, e.g. line printer, chain printer
- G06F3/1201—Dedicated interfaces to print systems
- G06F3/1202—Dedicated interfaces to print systems specifically adapted to achieve a particular effect
- G06F3/1211—Improving printing performance
- G06F3/1212—Improving printing performance achieving reduced delay between job submission and print start
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/12—Digital output to print unit, e.g. line printer, chain printer
- G06F3/1201—Dedicated interfaces to print systems
- G06F3/1223—Dedicated interfaces to print systems specifically adapted to use a particular technique
- G06F3/1275—Print workflow management, e.g. defining or changing a workflow, cross publishing
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/12—Digital output to print unit, e.g. line printer, chain printer
- G06F3/1201—Dedicated interfaces to print systems
- G06F3/1278—Dedicated interfaces to print systems specifically adapted to adopt a particular infrastructure
- G06F3/1285—Remote printer device, e.g. being remote from client or server
-
- 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/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
-
- 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
- G06Q30/00—Commerce
- G06Q30/06—Buying, selling or leasing transactions
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Business, Economics & Management (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Economics (AREA)
- General Engineering & Computer Science (AREA)
- Human Computer Interaction (AREA)
- Accounting & Taxation (AREA)
- Finance (AREA)
- Development Economics (AREA)
- Marketing (AREA)
- Strategic Management (AREA)
- General Business, Economics & Management (AREA)
- Entrepreneurship & Innovation (AREA)
- Human Resources & Organizations (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Tourism & Hospitality (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- General Factory Administration (AREA)
- Accessory Devices And Overall Control Thereof (AREA)
Abstract
本发明涉及处理顺序决定装置以及处理顺序决定方法。为了决定用于在交货期限前处理完多个作业的处理顺序,服务器具备:设定多个作业的设定部;计算多个作业各自的剩余期间的剩余期间计算部;将多个作业分类并分给操作员的作业分类部;和按每个操作员来决定处理对象作业的顺序的处理顺序决定部,其中,处理顺序决定部具备:选择剩余期间最短的处理对象作业的选择部;对处理对象作业设定位次的排位部;将位次未被设定起来的处理对象作业的剩余期间更新为减去位次已被设定的处理对象的工序处理时间而得到的值的更新部;和对更新后的剩余期间为负的处理对象作业设定位次、并取消对被选择的处理对象作业设定了的位次的位次变更部。
Description
技术领域
本发明涉及处理顺序决定装置以及处理顺序决定方法,特别是涉及决定在多个工序中被处理的多个作业的处理顺序的处理顺序决定装置、以及在该处理顺序决定装置中被执行的处理顺序决定方法。
背景技术
有一种服务,是以从顾客取得的打印数据为基础来进行打印和装订。为了提供该服务,由编辑打印数据的处理、进行打印的处理、进行装订的处理等多个处理构成的作业被多个操作员分担执行。另一方面,为了使多个操作员分担执行多个处理构成的多个作业,有效的做法是对多个操作员分别生成分配了作业的计划表。作为这样的生成计划表的技术,已知有各种技术。
但是,在以往的安排计划表的技术中,较多的是对作业设定优先位次来向多个操作员分配作业,经过安排计划表,有时会出现来不及交货的作业的情况。在这种情况下,会有如下之类的问题、即必须进行提高来不及交货的作业的优先位次的处理等,并再次安排计划表。
发明内容
本发明是为了解决上述问题而完成的,其目的之一在于,提供一种处理顺序决定装置,能够决定用于在交货期限之前处理多个作业的处理顺序。
本发明的其他目的在于,提供一种处理顺序决定方法,能够决定用于在交货期限之前处理多个作业的处理顺序。
为了实现上述的目的,根据本发明的一个方面,处理顺序决定装置用于管理多个作业的交货期限,具备:设定单元,其针对多个作业的每个作业,设定从多个工序中选择出的2个以上的工序、2个以上的工序被执行的工序顺序、负责2个以上的工序的每个工序的操作员、和交货期限;剩余期间计算单元,其针对多个作业的每个作业,根据到交货期限为止的期间和预测处理期间来计算剩余期间,其中,该预测处理期间是未处理的各个工序的处理时间的总和;作业分类单元,其将多个作业分类并分给负责最初的未处理工序的操作员;和处理顺序决定单元,其针对多个操作员的每个操作员,按照针对多个作业中的该操作员负责最初的未处理工序的1个以上的处理对象作业的每个处理对象作业而计算出的剩余期间从短到长的顺序,来决定上述1个以上的处理对象作业的顺序,处理顺序决定单元具备:选择单元,其选择以下处理对象作业,该处理对象作业是在1个以上的处理对象作业中位次未被设定、且计算出的剩余期间最短的处理对象作业;排位单元,其对被选择的处理对象作业设定位次;更新单元,其将1个以上的处理对象作业中位次未被设定的剩余的1个以上的处理对象作业各自的剩余期间更新为,减去位次已被设定的处理对象作业的操作员所负责的工序的工序处理时间而得到的值;和位次变更单元,当在位次未被设定的剩余的1个以上的处理对象作业中存在被更新单元更新后的剩余期间为负的处理对象作业时,该位次变更单元对该剩余期间为负的处理对象作业设定对被选择的处理对象作业所设定的位次,并且取消对被选择的处理对象作业所设定的位次。
根据该方面,针对多个作业的每个作业,根据到交货期限为止的期间和预测处理期间来计算剩余期间,并按照剩余期间从短到长的顺序来决定操作员负责最初的未处理工序的1个以上的处理对象作业的顺序。对位次未被设定、且计算出的剩余期间最短的处理对象作业设定位次,将位次未被设定的剩余的1个以上的处理对象作业各自的剩余期间更新为减去位次已被设定的处理对象作业的操作员所负责的工序的工序处理时间而得到的值,在存在更新后的剩余期间为负的处理对象作业的情况下,对该剩余期间为负的处理对象作业设定对被选择的处理对象作业所设定的位次。因此,由于不会产生剩余期间为负的作业,所以能够决定能够在交货期限前处理完作业的处理顺序。其结果,能够提供能够决定用于在交货期限前处理完多个作业的处理顺序的处理顺序决定装置。
优选地,在计算出的剩余期间最短的处理对象作业存在多个的情况下,选择单元在计算出的剩余期间最短的多个处理对象作业中,选择处理被返工的发生概率在规定值以上的缺陷工序的处理时间的总和为最小的处理对象作业。
根据该方面,由于具有处理被返工的发生概率较高的缺陷工序的作业被优先,所以即使在处理被实际返工的情况下,也能够提高在交货期限前处理完的概率。
根据本发明的其他方面,处理顺序决定装置用于管理多个作业的交货期限,其中,该处理顺序决定装置具备:设定单元,其针对多个作业的每个作业,设定从多个工序中选择出的2个以上的工序、2个以上的工序被执行的工序顺序、负责2个以上的工序的每个工序的操作员、和交货期限;剩余期间计算单元,其针对多个作业的每个作业,根据到交货期限为止的期间和预测处理期间来计算剩余期间,其中,该预测处理期间是未处理的各个工序的处理时间的总和;作业分类单元,其将多个作业分类并分给负责最初的未处理工序的操作员;和处理顺序决定单元,其针对每个操作员,按照针对多个作业中的该操作员负责最初的未处理工序的1个以上的处理对象作业的每个处理对象作业而计算出的剩余期间从短到长的顺序,来决定上述1个以上的处理对象作业的顺序,剩余期间计算单元针对处理被返工的发生概率在规定值以上的缺陷工序,将该缺陷工序的处理时间加倍来计算剩余期间。
根据该方面,针对多个作业的每个作业,根据到交货期限为止的期间和预测处理期间来计算剩余期间,并按照剩余期间从短到长的顺序来决定操作员负责最初的未处理工序的1个以上的处理对象作业的顺序。由于将处理返工的发生概率较高的缺陷工序的处理时间加倍来计算剩余时间,所以包含处理被返工的发生概率较高的处理的作业被优先处理。因此,即使在处理被实际返工的情况下,也能够提高在交货期限前处理完的概率。其结果,能够提供能够决定用于在交货期限前处理完多个作业的处理顺序的处理顺序决定装置。
优选地,处理顺序决定单元具备:选择单元,其在1个以上的处理对象作业中,选择位次未被设定、且计算出的剩余期间最短的处理对象作业;排位单元,其对被选择的处理对象作业设定位次;更新单元,其将1个以上的处理对象作业中位次未被设定的剩余的1个以上的处理对象作业各自的剩余期间更新为,减去位次已被设定的处理对象作业的操作员所负责的工序的工序处理时间而得到的值;和位次变更单元,当在位次未被设定的剩余的1个以上的处理对象作业中存在被更新单元更新后的剩余期间为负的处理对象作业时,该位次变更单元对该剩余期间为负的处理对象作业设定对被选择的处理对象作业所设定的位次,并且取消对被选择的处理对象作业所设定的位次。
根据该方面,由于不会产生剩余期间为负的作业,所以能够决定能够在交货期限前处理完作业的处理顺序。
优选地,剩余期间计算单元除了根据到交货期限为止的期间和预测处理期间之外,还根据在多个工序中2个工序间作业被移交的过渡期间的总和来计算剩余期间。
根据该方面,由于能够从剩余期间除去过渡期间,所以能够使剩余期间成为与实际处理近似的值。
优选地,当在多个作业中被作业分类单元分类并分给操作员的1个以上的处理对象作业被变更时,处理顺序决定单元决定顺序。
优选地,在被作业分类单元分类并分给操作员的1个以上的处理对象作业的任意一个被删除或者被变更的情况下,或者在新的处理对象作业被追加的情况下,处理顺序决定单元判断为1个以上的处理对象作业已被变更。
根据该发明的另一个方面,处理顺序决定方法在用于管理多个作业的交货期限的计算机中被执行,其中,使上述计算机执行如下的步骤:针对多个作业的每个作业,设定从多个工序中选择出的2个以上的工序、2个以上的工序被执行的工序顺序、负责2个以上的工序的每个工序的操作员、和交货期限的步骤;针对多个作业的每个作业,根据到交货期限为止的期间和预测处理期间来计算剩余期间的步骤,其中,该预测处理期间是未处理的各个工序的处理时间的总和;将多个作业分类并分给负责最初的未处理工序的操作员的步骤;和针对多个操作员的每个操作员,按照针对多个作业中的该操作员负责最初的未处理工序的1个以上的处理对象作业的每个处理对象作业而计算出的剩余期间从短到长的顺序,来决定上述1个以上的处理对象作业的顺序的步骤,进行决定的步骤包括:选择处理对象作业的步骤,其中,该处理对象作业是在1个以上的处理对象作业中位次未被设定、且计算出的剩余期间最短的处理对象作业;对被选择的处理对象作业设定位次的步骤;将1个以上的处理对象作业中位次未被设定的剩余的1个以上的处理对象作业各自的剩余期间更新为,减去位次已被设定的处理对象作业的操作员所负责的工序的工序处理时间而得到的值的步骤;和当在位次未被设定的剩余的1个以上的处理对象作业中存在在进行更新的步骤中被更新后的剩余期间为负的处理对象作业时,对该剩余期间为负的处理对象作业设定对被选择的处理对象作业所设定的位次,并且取消对被选择的处理对象作业所设定的位次的步骤。
根据该方面,能够提供能够决定用于在交货期限前处理完多个作业的处理顺序的处理顺序决定方法。
优选地,进行选择的步骤包括,在计算出的剩余期间最短的处理对象作业存在多个的情况下,在计算出的剩余期间最短的多个处理对象作业中,选择处理被返工的发生概率在规定值以上的缺陷工序的处理时间的总和为最小的处理对象作业的步骤。
根据该发明的另一个方面,处理顺序决定方法在用于管理多个作业的交货期限的计算机中被执行,其中,使上述计算机执行如下的步骤:针对多个作业的每个作业,设定从多个工序中选择出的2个以上的工序、2个以上的工序被执行的工序顺序、负责2个以上的工序的每个工序的操作员、和交货期限的步骤;针对多个作业的每个作业,根据到交货期限为止的期间和预测处理期间来计算剩余期间的步骤,该预测处理期间是未处理的各个工序的处理时间的总和;将多个作业分类并分给负责最初的未处理工序的操作员的步骤;和针对每个操作员,按照针对多个作业中的该操作员负责最初的未处理工序的1个以上的处理对象作业的每个处理对象作业而计算出的剩余期间从短到长的顺序,来决定上述1个以上的处理对象作业的顺序的步骤,计算剩余期间的步骤包括:针对处理被返工的发生概率在规定值以上的缺陷工序,将该缺陷工序的处理时间加倍来计算剩余期间的步骤。
根据该方面,能够提供能够决定用于在交货期限前处理完多个作业的处理顺序的处理顺序决定方法。
优选地,进行决定的步骤包括:选择以下处理对象作业的步骤,该处理对象作业是在1个以上的处理对象作业中位次未被设定、且计算出的剩余期间最短的处理对象作业;对被选择的处理对象作业设定位次的步骤;将1个以上的处理对象作业中位次未被设定的剩余的1个以上的处理对象作业各自的剩余期间更新为,减去位次已被设定的处理对象作业的操作员所负责的工序的工序处理时间而得到的值的步骤;和当在位次未被设定的剩余的1个以上的处理对象作业中存在在进行更新的步骤中被更新后的剩余期间为负的处理对象作业时,对该剩余期间为负的处理对象作业设定对被选择的处理对象作业所设定的位次,并且取消对被选择的处理对象作业所设定的位次的步骤。
优选地,计算剩余期间的步骤包括:除了根据到交货期限为止的期间和预测处理期间之外,还根据在多个工序中2个工序间作业被移交的过渡期间的总和来计算剩余期间的步骤。
优选地,进行决定的步骤包括:当在多个工序中通过进行分类的步骤被分类并分给操作员的1个以上的处理对象作业被变更时,决定顺序的步骤。
优选地,进行决定的步骤包括:在通过进行分类的步骤被分类并分给操作员的1个以上的处理对象作业的任意一个被删除或者被变更的情况下,或者在新的处理对象作业被追加的情况下,判断为1个以上的处理对象作业已被变更的步骤。
通过下面参照附图对本发明进行的详细说明,本发明的特征、构成和优点会更加明显。
附图说明
图1是表示本发明的实施方式之一的加工流程系统的整体概要的图。
图2是表示服务器的硬件构成的一例的框图。
图3是表示作业票的一例的图。
图4是表示服务器所具备的CPU具有的功能的概要的框图。
图5是表示发生概率表的一例的图。
图6是表示处理顺序决定处理的流程的一例的流程图。
图7是表示计算剩余期间的流程的一例的流程图。
图8是表示作业分类处理的流程的一例的流程图。
图9是表示位次决定处理的流程的一例的第1流程图。
图10是表示位次决定处理的流程的一例的第2流程图。
图11是表示作业票的位次被决定的变化过程的一例的第1图。
图12是表示作业票的位次被决定的变化过程的一例的第2图。
图13是表示变形例中的服务器所具备的CPU具有的功能的概要的框图。
图14是表示变形例中的计算剩余时间的流程的一例的流程图。
具体实施方式
下面参照附图对本发明的实施方式进行说明。在以下的说明中,对相同的部件标记相同的附图标记。它们的名称和功能也相同。因此不再重复关于它们的详细说明。
图1是表示本发明的实施方式之一的加工流程系统的整体概要的图。参照图1可知,加工流程系统1具备分别与网络2连接的打印装置100和101、作为处理顺序决定装置发挥作用的服务器200、和个人计算机(后面称为“PC”)301~305。
网络2是局域网(LAN),其经由网关与互联网连接。网络2的连接方式可以是有线或者无线。另外,网络2不限于LAN,也可以是利用了公用交换电话网(Public Switched Telephone Networks)的网络、广域网(WAN)、互联网。
服务器200是普通的计算机,安装有处理顺序决定程序。服务器200若被管理者输入了作业票,则决定多个操作员的每人的作业顺序,并将其分别通知给多个操作员操作的PC301~305,并且从PC301~305收集多个操作员操作PC301~305执行的处理的结果,从而管理每个作业票的进展。关于服务器200执行的具体的处理,将在后面进行详细说明。
打印装置100、101具备图像形成功能和对形成有图像的纸张进行装订的功能,该图像形成功能用于根据从服务器200或者PC301~305中的其中一个发送来的打印数据来将图像形成在纸张等记录介质上。这里,打印装置100和101具有利用青、品红、黄、黑这4种颜色的调色剂来形成全彩色图像的图像形成功能。由于打印装置100和101所具有的功能都相同,所以在此以打印装置100为例进行说明。
图2是表示服务器的硬件构成的一例的框图。参照图2可知,服务器200具备用于控制服务器200整体的中央运算装置(CPU)201、ROM(Read Only Memory:只读存储器)202、RAM(Random AccessMemory:随机存取存储器)203、用于将服务器200与网络连接的网络接口(I/F)204、作为大容量存储装置的硬盘驱动器(HDD)205、显示部206、受理用户操作的输入的操作部207、和外部存储装置208。
ROM202存储CPU201执行的程序、或者执行该程序所需要的数据。RAM203作为CPU201执行程序时的作业区域而被使用。
显示部206是液晶显示装置(LCD)、有机ELD(ElectroluminescenceDisplay:电致发光显示器)等显示装置,用于对用户显示指示菜单等。操作部207具备多个键,用于受理通过与键对应的用户操作所进行的各种指示、文字、数字等数据的输入。操作部207可以具备鼠标等定位设备。
网络I/F204是用于将服务器200连接于网络2的接口。CPU201经由网络I/F204,与PC301~305以及打印装置100、101进行通信,从而对数据进行收发。另外,网络I/F204能够经由网络2和与互联网连接的PC进行通信。
外部存储装置208安装有CD-ROM208A等可自由装卸的记录介质。CPU201能够访问安装于外部存储装置208的CD-ROM208A。CPU201将安装于外部存储装置208的CD-ROM208A中记录的程序加载到RAM203中来加以执行。另外,CPU201执行的程序不限于CD-ROM208A中记录的程序,也可以将HDD205中存储的程序加载到RAM203中来加以执行。在这种情况下,可以由与网络2连接的其他计算机来重写服务器200的HDD205中存储的程序,或者追加写入新的程序。并且,服务器200可以从与网络2连接的其他计算机下载程序,并将该程序存储到HDD205中。这里所说的程序不仅指CPU201能够直接执行的程序,还包括源程序、被压缩处理过的程序、和被加密的程序等。
另外,作为存储程序的记录介质,并不限于CD-ROM208A,也可以是软盘、盒式磁带、光盘(MO(Magnetic Optical Disc:磁光盘)/MD(Mini Disc:迷你光盘)/DVD(Digital Versatile Disc:数字多功能光盘))、IC卡(包含存储卡)、光卡、掩模ROM、EPROM(ErasableProgrammable ROM)、EEPROM(Electrically Erasable andProgrammable ROM)等半导体存储器。
在本实施方式的加工流程系统1中,管理者若受理了顾客的委托,则制订作业票,并将其登记在服务器200中。具体来将,营业代表从顾客处接受原稿数据,通过与顾客的商谈来决定编辑内容。营业代表制订用于确定编辑内容和原稿数据的指示书,并向管理者请求处理执行。指示书通过被营业代表输入服务器200而被存储在HDD205中,原稿数据通过由服务器200从记录有原稿数据的存储卡等记录介质中进行读取、或者通过接收附有原稿数据的电子邮件而被存储在服务器200的HDD205中。
管理者根据服务器200的HDD205中存储的指示书和原稿数据,制订作业票。具体来讲,管理者根据指示书,从多个工序中决定用于执行指示书的内容的2个以上的执行工序、2个以上的执行工序被执行的工序顺序、和分别负责2个以上的执行工序的操作员,将执行工序、工序顺序、操作员、和交货期限输入服务器200,由此制订出的作业票被存储在服务器200的HDD205中。作业票针对1个委托,决定2个以上的执行工序、它们的工序顺序、分别负责2个以上的执行工序的操作员、和交货期限。
为了更具体地说明作业票,以指示书中包含“页码编号的赋予”、“日期的赋予”、“图像对象的赋予”这3个编辑内容的情况为例进行说明。图3是表示作业票的一个例子的图。参照图3可知,作业票决定顾客名、交货期限、和作业内容。作业内容包括工序顺序的项目、操作员名的项目、工序名的项目、和处理内容的项目。
工序顺序的项目表示多个工序被执行的顺序。在此,5个工序的顺序被决定出。对于操作员名的项目,设定负责工序的操作员的识别信息。对于工序名的项目,设定对在工序中被操作员执行的处理所赋予的名称。对于处理内容的项目,设定在工序中被操作员执行的处理的具体内容。
图3所示的作业票是顾客名为“○○股份制公司”的委托,交货期限是2010年7月1日的10点00分。工序顺序为“1”、工序名为“文字编辑”的工序被分配给操作员名为“操作员B”的操作员。工序名为“文字编辑”的工序的处理内容是向原稿数据赋予页码编号的处理、和赋予日期的处理。工序顺序为“2”、工序名为“文字确认”的工序被分配给操作员名为“操作员A”的操作员。工序名为“文字确认”的工序的处理内容是对赋予原稿数据的页码编号和日期进行确认、是检查之前的工序、即工序名为“文字编辑”的处理结果的处理。
工序顺序为“3”、工序名为“图像编辑”的工序被分配给操作员名为“操作员C”的操作员。工序名为“图像编辑”的工序的处理内容是向原稿数据赋予图像对象的处理。工序顺序为“4”、工序名为“图像确认”的工序被分配给操作员名为“操作员A”的操作员。工序名为“图像确认”的工序的处理内容是对赋予原稿数据的图像对象进行确认,是检查之前的工序、即工序名为“图像编辑”的处理结果的处理。工序顺序为“5”、工序名为“彩色打印”的工序被分配给操作员名为“操作员D”的操作员。工序名为“彩色打印”的工序的处理内容是设定完成类型的处理。完成类型表示打印原稿数据并对输出的纸张进行装订的方式,所谓完成类型的设定,例如包含是将图像形成在纸张的正面、还是背面、还是两面的设定、是彩色还是黑白等打印条件的设定、和装订钉的有无、装订钉的位置等后处理的条件的设定。
在作业票被存储在HDD205之后,由作业票规定的处理被操作员执行。这里,将由作业票规定的处理称为作业。虽然作业票规定了多个工序各自的处理,但是由于多个工序按照工序顺序被逐个执行,所以1个作业对应于1个作业票。当作业被执行后,对应于作业已被执行的工序的工序顺序和工序名,表示处理已被执行的印戳“已处理”被追加到作业票上。
图4是表示服务器所具备的CPU具有的功能的概要的框图。参照图4可知,CPU201具备受理并存储作业票的设定部211、对被多个操作员分别受理的作业进行分类的作业分类部213、计算剩余期间的剩余期间计算部215、和按多个操作员的每人决定处理顺序的处理顺序决定部217。
若管理者根据营业代表向操作部207输入的指示书,在操作部207输入了多个工序中用于执行由指示书规定的2个以上的处理内容的2个以上的执行工序、2个以上的执行工序被执行的工序顺序、分别负责2个以上的工序的操作员、和交货期限,则设定部211受理上述内容,生成包含该内容的作业票,并将作业票存储在HDD205中。另外,设定部211将HDD205中存储的、与指示书相关联的原稿数据与作业票设定关联。通过管理者在操作部207上输入从HDD205中存储的原稿数据中选择1个的操作,来对作业票和被选择的原稿数据设定关联。这里,以设定部211受理多个原稿数据和作业票的组,多个原稿数据和作业票的组被存储到HDD205中的情况为例进行说明。
如上所述,在作业票被存储到HDD205后,如果处理按照作业票被操作员执行了,则表示已被执行的印戳“已处理”对应于作业票的已执行工序而被追加。
作业分类部213读取HDD205中存储的多个作业票,并将读取出的多个作业票分类并分给负责最初的未处理的工序的操作员。例如,在图3所示的作业票中,在处理被执行到工序顺序为“2”、工序名为“文字确认”,从而“已处理”的印戳被对应地标记给工序顺序为“1”和“2”这2个工序的情况下,最初的未处理的工序的工序名是工序顺序为“3”的工序名“图像编辑”,负责最初的未处理的工序的操作员的操作员名为“操作员C”。将操作员按照被作业分类部213分类并分给操作员的作业票来执行的处理称为处理对象作业。若作业分类部213将多个作业票分类并分给多个操作员的每人,则对多个操作员的每人分配处理对象作业。作业分类部213将按多个操作员的每人分别分类的1个以上的作业票输出到处理顺序决定部217。
剩余时间计算部215读取HDD205中存储的多个作业票,针对多个作业票的每个,根据到交货期限为止的期间和预测处理时间来计算剩余期间,该预测处理时间是针对全部的未处理的各个工序的处理时间的合计。剩余期间计算部215将针对多个作业票的每个计算出的剩余期间和交货期限输出到处理顺序决定部217。
例如,在图3所示的作业票中,在处理被执行到工序顺序为“2”、工序名为“文字确认”,从而“已处理”的印戳被对应地标记给工序顺序为“1”和“2”这2个工序的情况下,未处理的工序的工序名是工序顺序为“3”~“5”的工序。在这种情况下,计算出作为未处理工序的工序名“图像编辑”、“图像确认”和“彩色打印”各自对应的处理时间的合计作为预测处理期间。
作为未处理工序的工序名“图像编辑”、“图像确认”和“彩色打印”各自对应的处理时间,是根据对各工序预先规定的基准处理时间、和与作业票相关联的原稿数据而计算出的。例如,工序名为“图像编辑”的处理是向原稿数据所包含的多页的每页附加图像对象的处理,原稿数据的页数越多则处理时间越长。如果将基准处理时间设定为对1页附加图像对象的处理的时间,则通过对基准处理时间乘以页数就能够计算出处理时间。通过在从当前日期时间开始至作业票规定的交货期限为止的期间中减去预测处理期间,就能够计算出剩余期间。
另外,剩余期间计算部215除了针对多个作业票的每个计算剩余期间,还针对多个作业票的每个计算过渡期间和返回期间。剩余期间计算部215将针对多个作业票的每个计算出的过渡期间和返回期间输出到处理顺序决定部217。
过渡期间是由作业票规定的所有未处理工序中,在工序顺序为前后顺序的2个工序间预先规定的过渡时间的合计。例如,在图3所示的作业票中,在处理被执行到工序顺序为“2”、工序名为“文字确认”,从而“已处理”的印戳被对应地标记给工序顺序为“1”和“2”这2个工序的情况下,未处理的工序的工序名是工序顺序为“3”~“5”的工序。在这种情况下,作为未处理工序的工序名为“图像编辑”的工序和工序名为“图像确认”的工序之间预先规定的过渡时间、和工序名为“图像确认”的工序和工序名为“彩色打印”的工序之间预先规定的过渡时间的合计成为过渡期间。另外,对于过渡时间,也可以在负责在前工序的操作员和负责在后工序的操作员之间预先规定,以此来代替在工序和工序之间预先规定的情况。
返回期间是由作业票规定的所有未处理工序中的缺陷工序的处理时间的总和。缺陷工序是包含如下处理的工序,即包含由预先存储在HDD205中的发生概率表规定的发生概率在规定的阈值以上的处理。返回期间也可以包含过渡期间。
图5是表示发生概率表的一个例子的图。参照图5可知,发生概率表包括处理内容的项目和发生概率的项目,针对每个处理内容来规定发生概率。发生概率表示符合处理内容的项目的处理被执行了2次的作业票的数量占符合处理内容的项目的处理已被执行的作业票的数量的比例。换言之,是符合处理内容的项目的处理被执行的结果为处理没有被正确执行的概率。发生概率在每次符合处理内容的项目的处理被执行、以及在每次被再次执行时被更新。
例如,在图3所示的作业票中,在处理被执行到工序顺序为“2”、工序名为“文字确认”,从而“已处理”的印戳被对应地标记给工序顺序为“1”和“2”这2个工序的情况下,未处理的工序的工序名是工序顺序为“3”~“5”的工序。在这种情况下,对应于作为未处理工序的工序名“图像编辑”的处理内容是“图像对象的赋予”,发生率为“3%”。另外,在发生概率表中没有规定对应于工序名“图像确认”的处理内容。另外,对应于工序名“彩色打印”的处理内容是“完成类型的设定”,发生率为“0.3%”。这里,如果将阈值设为1%,则作为未处理工序的工序名为“图像编辑”以及工序名为“彩色打印”的工序中,工序名为“图像编辑”的工序属于缺陷工序。因此,计算出工序名“图像编辑”的处理时间、和工序名为“图像编辑”的工序和其后的工序名为“图像确认”的工序之间的过渡期间的合计作为返回期间。
返回图4,处理顺序决定部217被从作业分类部213输入被分类并分给多个操作员的每个的多个作业票,被从剩余期间计算部215输入多个作业票的每个的剩余期间、过渡期间和返回期间。
处理顺序决定部217针对每个操作员,决定多个作业票中被分类并分给该操作员的1个以上的作业票的顺序。具体来讲,从多个操作员中依次选择1人,将被分类并分给被选择的操作员的1个以上的作业票作为处理对象,决定作为处理对象的1个以上的作业票的顺序。
由于决定被分别分类并分给多个操作员的1个以上的作业票的顺序的处理相同,所以在此,以决定被分类并分给某一位操作员的1个以上的作业票的顺序的情况为例进行说明。
处理顺序决定部217具备选择部221、排位部223、更新部225、和位次变更部227。选择部221选择如下的作业票,即该作业票是被分配给操作员的1个以上的作业票中没有设定位次的作业票,且该作业票对应的剩余期间最短。在剩余期间最短的作业票存在多个的情况下,选择部211优先选择返回期间较短的作业票。选择部将选择出的作业票输出到排位部223。
排位部223从第一个开始依次对从选择部221输入的作业票设定位次。排位部223将被设定了位次的作业票和对其设定的位次的组输出到更新部225。
更新部225将被分类并分给操作员的1个以上的作业票中、位次未被设定的剩余的1个以上的作业票各自的剩余期间临时存储到RAM203中,并且将该剩余期间更新为减去对设定了位次的作业票的最初的未处理的工序进行处理的处理时间(工序处理时间)而得到的值。更新部225将位次未被设定的剩余的1个以上的作业票各自的更新后的剩余期间输出到位次变更部227。
当在位次未被设定的剩余的1个以上的作业票中,存在更新后的剩余期间为负的作业票时,位次变更部227将更新后的剩余期间为负的作业票的位次设定为与排位部223最后设定的位次相同的位次,并且取消排位部223最后设定了位次的作业票的位次。换言之,将更新后的剩余期间为负的作业票的位次提前,将排位部223最后设定了位次的作业票的位次推后。后面将更新后的剩余期间为负、且位次被提前了的作业票称为提前作业票,将排位部223最后设定了位次、且位次被推后的作业票称为推后作业票。位次变更部227将包含提前作业票和对其设定的位次的组以及推后作业票的更新指示输出到更新部225。
在更新指示被输入的情况下,更新部225读取RAM203中临时存储的剩余期间,对更新指示中包含的提前作业票设定从位次变更部227输入的位次,并将更新指示中包含的推后作业票作为位次未被设定的作业票,如上述那样同样地重新计算出剩余期间。在没有被从位次变更部227输入更新指示的情况下,更新部225向选择部221输出更新后的剩余期间。
每当从更新部225输入了更新后的剩余期间时,选择部221就选择更新后的剩余期间最短的作业票,直到被分配给操作员的1个以上的作业票中不再存在位次未被设定的作业票。
图6是表示处理顺序决定处理的流程的一个例子的流程图。处理顺序决定处理是通过CPU201执行ROM202、HDD205或者CD-ROM208A中存储的处理顺序决定程序而被CPU201执行的处理。参照图6可知,CPU201判断HDD205中存储的作业票是否已被删除(步骤S101)。判断是否已删除了HDD205中存储的作业票中的至少1个。如果作业票已被删除,则处理进行至步骤S105,否则处理进行至步骤S102。
在步骤S102中,判断HDD205中存储的作业票中的任意一个的交货期限是否已被变更。如果HDD205中存储的作业票中的任意一个的交货期限已被变更,则处理进行至步骤S105,否则处理进行至步骤S103。
在步骤S103中,判断HDD205中存储的作业票中的任意一个的操作员是否已被变更。如果HDD205中存储的作业票中的任意一个的操作员已被变更,则处理进行至步骤S105,否则处理进行至步骤S104。
在步骤S104中,判断是否有新的作业票。如果在HDD205中存储有新的作业票,则判断为有新的作业票。如果有新的作业票,则处理进行至步骤S105,否则处理返回步骤S101。
在步骤S105中,执行剩余期间计算处理。剩余期间计算处理会在后面进行详细说明。在接下来的步骤S106中,执行作业分类处理。作业分类处理是将作业票分类并分给多个操作员的每个的处理,会在后面进行详细说明。在接下来的步骤S107中,选择操作员。并且,执行位次决定处理(步骤S108)。将在步骤S106中被分类并分给在步骤S107中被选择的操作员的作业票作为处理对象,执行位次决定处理。位次决定处理会在后面进行详细说明。在接下来的步骤S109中,判断是否存在在步骤S107中没有被选择的操作员。如果存在没有被选择的操作员,则处理进行至步骤S107,如果不存在则结束处理。
图7是表示计算剩余期间的流程的一个例子的流程图。剩余期间计算处理是在图6的步骤S105中被执行的处理。参照图7可知,CPU201读取HDD205中存储的作业票。当在HDD205中存储有多个作业票时,从多个作业票中选择并读取一个尚未作为处理对象的作业票。
在接下来的步骤S02中,将变量PT、TT、RT设定成作为初始值的“0”。变量PT被设定为处理时间的合计,变量TT被设定为过渡时间的合计,变量RT被设定为返回时间的合计。在接下来的步骤S03中,选择被作为处理对象的作业票的最初的工序。并且,判断被选择的工序是否是未处理的工序(步骤S04)。如果被选择的工序是未处理的工序,则处理进行至步骤S05,如果是已处理的工序,则处理进行至步骤S17。在步骤S17中,判断被作为处理对象的工序的下一个工序是否在作业票中被进行了规定。如果下一个工序在作业票中被进行了规定,则处理进行至步骤S18,否则处理进行至步骤S16。在步骤S18中,将下一个工序选择为处理对象,处理返回到步骤S04。
在步骤S05中,计算被选择为处理对象的工序的处理时间。根据对被选择为处理对象的工序预先规定的基准处理时间、和成为处理对象的原稿数据来计算处理时间。在接下来的步骤S06中,将变量PT设定成对其加上在步骤S05中计算出的处理时间而得到的值。
在接下来的步骤S07中,判断被选择为处理对象的工序中包含的处理的发生概率是否在阈值TH以上。参照HDD205中预先存储的发生概率表来进行判断。如果发生概率在阈值TH以上,则处理进行至步骤S08,否则处理进行至步骤S10。
在步骤S08中,取得被设定为处理对象的工序和下一个工序之间的过渡时间。在接下来的步骤S09中,将变量RT设定成对其加上被设定成处理对象的对象工序的处理时间和在步骤S08中取得的过渡时间而得到的值,处理进行至步骤S10。在步骤S10中,判断被选择为处理对象的工序的下一个工序是否在作业票中被进行了规定。如果下一个工序在作业票中被进行了规定,则处理进行至步骤S11,否则处理进行至步骤S14。
在步骤S11中,取得被选择为处理对象的工序和下一个工序之间的过渡时间。并且,在接下来的步骤S12中,将变量TT设定成对其加上在步骤S11中取得的过渡时间而得到的值。在接下来的步骤S13中,将下一个工序选择为处理对象,处理返回到步骤S04。
在步骤S14中,取得被作为处理对象的作业票中规定的交货期限。并且,在接下来的步骤S15中计算剩余期间。将在从当前时间点开始至在步骤S14中取得的交货期间为止的期间中,减去在步骤S06中计算出的处理期间PT和在步骤S12中计算出的过渡期间TT而得到的值设定成剩余期间。
在接下来的步骤S16中,判断在HDD205中是否存储有没有被作为处理对象而读取出的作业票。如果在HDD205中存储有没有被作为处理对象的作业票,则处理返回到步骤S01,如果在HDD205中没有存储没有被作为处理对象的作业票,则结束处理。换言之,针对HDD205中存储的所有作业票的每个,执行步骤S02~步骤S18的处理。因此,与HDD205中存储的所有的作业票的每个相对应的剩余期间、返回期间和过渡期间被计算出。
图8是表示作业分类处理的流程的一个例子的流程图。作业分类处理是在图6的步骤S106中被执行的处理。参照图8可知,CPU201从HDD205中存储的作业票中选择1个(步骤S21)。在接下来的步骤S22中,将变量i设定成“1”。变量i是用于确定成为处理对象的工序的变量。在接下来的步骤S23中,判断第i个的第i工序是否是处理还没有被执行的未处理工序。如果是未处理工序,则处理进行至步骤S24,否则处理进行至步骤S25。在步骤S25中,将变量i设定成对其加上“1”而得到的值,并将处理返回至步骤S23。即,按工序顺序从小到大的顺序来选择作业票中定义的多个工序,并在到达最初的未处理工序时将处理进行至步骤S24。在步骤S24中,将作业票分类并分给负责第i工序的操作员,并将处理进行至步骤S26.
在接下来的步骤S26中,判断HDD205中是否存储有没有被作为处理对象而读取出的作业票。如果HDD205中存储有没有被作为处理对象而读取出的作业票,则将处理返回至步骤S21,如果HDD205中没有存储没有被作为处理对象而读取出的作业票,则结束处理。换言之,将HDD205中存储的所有作业票分类并分给多个操作员的其中一个。
图9和图10是表示位次决定处理的流程的一个例子的流程图。位次决定处理是在图6的步骤S108中被执行的处理。这里,示出了决定某个操作员执行所负责的多个作业票的位次的情况下的处理的流程。参照图9和图10可知,CPU201从HDD205读取被分类并分给某个操作员的所有作业票(步骤S31)。在接下来的步骤S32中,判断是否存在剩余期间为负的作业票。剩余期间为负的作业票只要存在一个,就将处理进行至步骤S50,否则将处理进行至步骤S33。在步骤S50中,将剩余期间为负的作业票和报错消息一起显示在显示部206,并结束处理。在这种情况下,对于剩余期间为负的作业票,以当前的操作员的数量,在交货期限之前无法处理完。因此,需要进行如下的对应,即增加操作员的数量,并变更作业票的操作员的项目。如果变更了作业票的操作员,则在图6的步骤S103中,判断为是,处理位次决定处理被再次执行。
在步骤S33中,将表示位次的变量n设定成“1”。并且,在接下来的步骤S34中,判断在位次尚未被设定的作业票中,是否存在多个剩余期间为最小的作业票。如果存在多个剩余期间为最小的作业票,则处理进行至步骤S36,否则处理进行至步骤S35。在步骤S35中,将位次尚未被设定的作业票中剩余期间为最小的作业票设定成第n位次,并将处理进行至步骤S39。
在步骤S36中,判断是否存在多个返回期间为最小的作业票。如果在剩余期间为最小的多个作业票中,存在多个返回期间为最小的作业票,则处理进行至步骤S38,如果返回期间为最小的作业票只有1个,则处理进行至步骤S37。在步骤S37中,将返回期间为最小的作业票设定成第n位次,并将处理进行至步骤S39。在步骤S38中,将返回期间为最小的多个作业票中交货期限离当前时间点最近的作业票设定成第n位次,并将处理进行至步骤S39。
在步骤S39中,将位次尚未被设定的作业票的剩余期间临时存储在RAM203中。在接下来的步骤S40中,取得第n位次的作业票的处理时间JPT。取得在成为处理对象的作业票中规定的、处理对象的操作员所负责的工序的处理时间。在接下来的步骤S41中,选择1个位次尚未被设定的作业票。在接下来的步骤S42中,将被选择的作业票的剩余期间设定成,从该剩余期间减去在步骤S40中取得的处理时间JPT而得到的值,并将处理进行至步骤S43。在步骤S43中,判断在位次尚未被设定的作业票中,是否存在没有被选择成处理对象的作业票。如果存在这样的作业票,则处理返回至步骤S41,否则处理进行至步骤S44。即,在步骤S42中,位次尚未被设定的所有作业票的剩余期间都被更新为,减去了在步骤S35、S37和S38的其中一个步骤中被设定成第n位次的作业票的处理时间JPT而得到的值。
在步骤S44中,判断是否存在剩余期间为负的作业票。如果存在剩余期间为负的作业票,则处理进行至步骤S45,如果不存在,则处理进行至步骤S48。在步骤S45中,取消被设定成第n位次的作业票的位次。并且,将第n排位给剩余期间为负的作业票(步骤S46)。在接下来的步骤S47中,读取在步骤S39中临时存储在RAM203中的剩余期间,并返回到被在步骤S42中更新前的剩余期间。并且,处理返回至步骤S40。
另一方面,在步骤S48中,判断是否存在位次尚未被设定的作业票。如果存在未设定位次的作业票,则处理进行至步骤S49,否则结束位次决定处理。在步骤S49中,将变量n设定成对其加“1”而得到的值,并将处理返回至步骤S34。
图11的(A)~(C)是表示作业票的位次被决定的变化过程的一个例子的第1图。在图11的(A)~(C)中,表示了对某个工序中存储有3个作业票、即“作业A”、“作业B”和“作业C”的情况下的位次进行决定的流程。在图11的(A)~(C)中,对于作业票“作业A”、“作业B”和“作业C”的每个,分别表示了交货期限期间、处理位次、工序处理时间、处理期间、剩余期间、和返回期间。交货期限期间表示从当前时间点开始到交货期限为止的期间,处理位次表示处理被执行的顺序,工序处理时间表示操作员执行该工序的处理的时间。处理期间是作业票“作业A”、“作业B”和“作业C”各自的未处理工序的工序处理时间的总和。剩余期间是从交货期限期间减去处理期间而得到的值。另外,对于剩余期间来说,若作业票“作业A”、“作业B”和“作业C”的其中一个被设定了位次,则位次未被设定的作业票的剩余期间被更新为减去了位次已被设定的作业票的工序处理时间而得到的值。在未处理工序中包含缺陷工序的情况下,返回期间是缺陷工序的工序处理时间的总和。
参照图11的(A)可知,在处理位次未被设定的状态下,对于作业票“作业A”,规定交货期限期间为“5.0天”,工序处理时间为“0.2天”,处理期间为“2.0天”,返回期间为“1.0天”,从而计算出剩余期间为“3.0天”。对于作业票“作业B”,规定交货期限期间为“7.0天”,工序处理时间为“0.5天”,处理期间为“0.5天”,返回期间为“0.0天”,从而计算出剩余期间为“6.5天”。对于作业票“作业C”,规定交货期限期间为“1.5天”,工序处理时间为“0.3天”,处理期间为“1.0天”,返回期间为“0.0天”,从而计算出剩余期间为“0.5天”。
若图11的(A)所示的作业票“作业A”、“作业B”和“作业C”被交稿,则首先对剩余期间为最小的作业票“作业C”设定处理位次“1”。
图11的(B)表示对作业票“作业C”设定了处理位次“1”后的剩余期间。对于作业票“作业A”,由于作业票“作业C”被执行,从而导致剩余期间“3.0天”被占据了工序处理时间“0.3天”的量,剩余期间变成“2.7天”。同样,对于作业票“作业B”,由于作业票“作业C”被执行,从而导致剩余期间“6.5天”被占据了工序处理时间“0.3天”的量,剩余期间变成“6.2天”。因此,对作业票“作业A”和“作业B”中剩余期间较短的作业票“作业A”设定处理位次“2”。
图11的(C)表示对作业票“作业A”设定了处理位次“2”后的剩余期间。对于作业票“作业B”,由于作业票“作业A”被执行,从而导致剩余期间“6.2天”被占据了工序处理时间“0.2天”的量,剩余期间变成“6.0天”。由于作业票“作业B”的剩余期间“6.0天”不为负,所以对作业票“作业B”设定处理位次“3”。
图12的(A)~(F)是表示作业票的位次被决定的变化过程的一个例子的第2图。图12的(A)~(F)例示了在对图11的(A)~(C)所示的3个作业票“作业A”、“作业B”和“作业C”设定了位次后,又追加了2个作业票“作业D”和“作业E”的情况。在这种情况下,对作业票“作业A”、“作业B”和“作业C”设定的位次被清除。在图12的(A)~(F)中,作业票“作业A”、“作业B”和“作业C”的各自的交货期限期间、工序处理时间、处理期间和返回期间都与图11的(A)所示的相同。
参照图12的(A)可知,在处理位次未被设定的状态下,对于作业票“作业A”、“作业B”和“作业C”,都计算出与图11的(A)所示相同的剩余期间。对于作业票“作业D”,规定交货期限期间为“5.5天”,工序处理时间为“0.5天”,处理期间为“2.5天”,返回期间为“0.5天”,从而计算出剩余期间为“3.0天”。对于作业票“作业E”,规定交货期限期间为“2.7天”,工序处理时间为“0.7天”,处理期间为“2.3天”,返回期间为“0.0天”,从而计算出剩余期间为“0.4天”。由于作业票“作业E”的剩余期间“0.4”最小,所以对作业票“作业E”设定处理位次“1”。
图12的(B)表示对作业票“作业E”设定了处理位次“1”后的剩余期间。对于作业票“作业A”,由于作业票“作业E”被执行,从而导致剩余期间“3.0天”被占据了工序处理时间“0.7天”的量,剩余期间变成“2.3天”。同样,对于作业票“作业B”,剩余期间变成“5.8”天,对于作业票“作业C”,剩余期间变成“-0.2天”,对于作业票“作业D”,剩余期间变成“2.3天”。由于对于作业票“作业C”,其剩余期间“-0.2天”为负,所以取消对作业票“作业E”设定的处理位次“1”,而对作业票“作业C”设定处理位次“1”。
图12的(C)表示对作业票“作业C”设定了处理位次“1”后的剩余期间。对于作业票“作业A”,由于作业票“作业C”被执行,从而导致剩余期间“3.0天”被占据了工序处理时间“0.3天”的量,剩余期间变成“2.7天”。同样,对于作业票“作业B”,剩余期间变成“6.2天”,对于作业票“作业D”,剩余期间变成“2.7天”,对于作业票“作业E”,剩余期间变成“0.1天”。对处理位次未被设定的作业票“作业A”、“作业B”、“作业D”和“作业E”中剩余期间为最小的作业票“作业E”设定处理位次“2”。
图12的(D)表示对作业票“作业E”设定了处理位次“2”后的剩余期间。对于作业票“作业A”,由于作业票“作业E”被执行,从而导致剩余期间“2.7天”被占据了工序处理时间“0.7天”的量,剩余期间变成“2.0天”。同样,对于作业票“作业B”,剩余期间变成“5.5天”,对于作业票“作业D”,剩余期间变成“2.0”天。处理位次未被设定的作业票“作业A”、“作业B”和“作业D”中,剩余期间为最小的是作业票“作业A”和“作业D”。在这种情况下,对返回期间较短的作业票“作业D”设定处理位次“3”。
图12的(E)表示对作业票“作业D”设定了处理位次“3”后的剩余期间。对于作业票“作业A”,由于作业票“作业D”被执行,从而导致剩余期间“2.0天”被占据了工序处理时间“0.5天”的量,剩余期间变成“1.5天”。同样,对于作业票“作业B”,剩余期间变成“5.0天”。在处理位次未被设定的作业票“作业A”和“作业B”中,剩余期间为最小的是作业票“作业A”。在这种情况下,对作业票“作业A”设定处理位次“4”。
图12的(F)表示对作业票“作业A”设定了处理位次“4”后的剩余期间。对于作业票“作业B”,由于作业票“作业A”被执行,从而导致剩余期间“5.0天”被占据了工序处理时间“0.2天”的量,剩余期间变成“4.8天”。由于作业票“作业B”的剩余期间“4.8天”不为负,所以对作业票“作业B”设定处理位次“5”。
如以上说明的那样,作为处理顺序决定装置的服务器200针对多个作业票的每个,根据到交货期限为止的期间和预测处理期间来计算剩余期间,按照剩余期间从短到长的顺序,决定操作员负责最初的未处理工序的1个以上的作业票的顺序。在决定顺序时,对位次未被设定、且计算出的剩余期间最短的作业票设定位次,将位次未被设定的剩余的1个以上的作业票各自的剩余期间更新为减去对位次已被设定的所有作业票进行处理的处理时间而得到的值,在存在更新后的剩余期间为负的作业票的情况下,对该剩余期间为负的作业票设定之前对位次已被设定的作业票设定的位次,并取消对之前位次已被设定的作业票设定的位次。因此,由于不会产生剩余期间为负的作业票,所以能够决定在交货期限前等够处理完作业的处理顺序。
另外,在存在最短的剩余期间相同的多个作业票的情况下,对未处理工序中,具有处理被返工的发生概率较高的缺陷工序的作业票优先设定位次,因此即使在处理被实际返工的情况下,也能够提高在交货期限前处理完的概率。
另外,由于将剩余期间设为从到交货期限为止的期间减去预测处理期间和过渡期间而得到的值,所以能够使剩余期间成为与实际处理接近的值。
另外,在新的作业票被追加的情况下,在作业票被删除的情况下,在操作员被变更的情况下,或者在作业票的交货期限被变更的情况下,由于处理顺序被决定,所以能够对应变更而在交货期限前执行多个作业。
<变形例>
在上述实施方式中的、作为处理顺序决定装置而发挥作用的服务器200中,剩余期间计算部215通过在从当前时间点开始到由作业票规定的交货期限为止的期间中减去预测处理时间来计算出要计算的剩余期间。变形例中的服务器200针对发生概率在规定值以上的缺陷工序,将该缺陷工序的处理时间加倍来计算剩余期间。
图13是表示变形例中的服务器所具备的CPU具有的功能的概要的框图。参照图13可知,其与图4所示的框图的不同点在于,剩余期间计算部215被变更成了剩余期间计算部215A。其他的功能与图4所示的功能相同,因此这里不再重复说明。参照图13可知,与图4所示的剩余期间计算部215一样,变形例中的剩余期间计算部215A也读取HDD205中存储的多个作业票,并针对多个作业票的每个,计算到交货期限为止的期间、作为所有未处理工序各自的处理时间的总和的预测处理期间、和过渡期间以及返回时间。剩余期间计算部215A将从到交货期限为止的期间中减去预测处理期间和过渡期间以及返回时间而得到的值设为剩余期间。由此,对于发生概率在规定值以上的缺陷工序而言,该缺陷工序的处理时间被从到交货期限为止的期间中减去2次。剩余期间计算部215A将针对多个作业票的每个计算出的剩余期间、过渡期间和返回期间、以及交货期限输出到处理顺序决定部217中。
图14是表示变形例中的计算剩余期间的流程的一个例子的流程图。其与图7所示的剩余期间计算处理的不同点在于,步骤S15被变更成了步骤S15A。其他的处理与图7所示的处理相同,因此这里不再一一重复说明。在步骤S15A中,计算剩余期间。将在从当前时间点开始到步骤S14中取得的交货期限为止的期间中,减去步骤S06中计算出的处理期间PT、步骤S12中计算出的过渡期间TT、和步骤S09中计算出的返回期间RT而得到的值设定为剩余期间。
变形例中的服务器200将剩余期间设为,针对发生概率在规定值以上的缺陷工序,从到交货期限为止的期间2次减去该缺陷工序的处理时间而得到的值,因此在缺陷工序中,按照处理被执行2次来决定处理顺序。因此,在操作员按照作业票实际执行处理时,即使当在缺陷工序中处理被执行了2次时,也能够决定处理顺序以使得不延误交货期限。
另外,在上述的实施方式中,作为处理顺序决定装置的一个例子,对服务器200进行了说明,但是当然也能够将本发明获取为图6~图10、或者图14所示的执行处理顺序决定处理的处理顺序决定方法、和用于使计算机执行处理顺序决定方法的处理顺序决定程序。
应该认识到,本发明公开的实施方式的所有方面都是例示性而非限制性。本发明的范围是通过权利要求书而非上述的说明来表示的,意图在于包含和权利要求书同等的意思和范围内的所有变更。
Claims (14)
1.一种处理顺序决定装置,用于管理多个作业的交货期限,该处理顺序决定装置的特征在于,具备:
设定单元,其针对上述多个作业的每个作业,设定从多个工序中选择出的2个以上的工序、上述2个以上的工序被执行的工序顺序、负责上述2个以上的工序的每个工序的操作员、和交货期限;
剩余期间计算单元,其针对上述多个作业的每个作业,根据到交货期限为止的期间和预测处理期间来计算剩余期间,其中,该预测处理期间是未处理的各个工序的处理时间的总和;
作业分类单元,其将上述多个作业分类并分给负责最初的未处理工序的操作员;和
处理顺序决定单元,其针对多个操作员的每个操作员,按照针对上述多个作业中的该操作员负责最初的未处理工序的1个以上的处理对象作业的每个处理对象作业而计算出的剩余期间从短到长的顺序,来决定上述1个以上的处理对象作业的顺序,
上述处理顺序决定单元具备:
选择单元,其选择以下处理对象作业,该处理对象作业是在上述1个以上的处理对象作业中位次未被设定、且上述计算出的剩余期间最短的处理对象作业;
排位单元,其对上述被选择的处理对象作业设定位次;
更新单元,其将上述1个以上的处理对象作业中位次未被设定的剩余的1个以上的处理对象作业各自的剩余期间更新为,减去上述设定了位次的处理对象作业的上述操作员所负责的工序的工序处理时间而得到的值;和
位次变更单元,当在上述位次未被设定的剩余的1个以上的处理对象作业中存在被上述更新单元更新后的剩余期间为负的处理对象作业时,该位次变更单元对该剩余期间为负的处理对象作业设定对上述被选择的处理对象作业所设定的位次,并且取消对上述被选择的处理对象作业所设定的位次。
2.根据权利要求1所述的处理顺序决定装置,其特征在于,
在上述计算出的剩余期间最短的处理对象作业存在多个的情况下,上述选择单元在上述计算出的剩余期间最短的多个处理对象作业中,选择处理被返工的发生概率在规定值以上的缺陷工序的处理时间的总和最小的处理对象作业。
3.一种处理顺序决定装置,用于管理多个作业的交货期限,该处理顺序决定装置的特征在于,具备:
设定单元,其针对上述多个作业的每个作业,设定从多个工序中选择出的2个以上的工序、上述2个以上的工序被执行的工序顺序、负责上述2个以上的工序的每个工序的操作员、和交货期限;
剩余期间计算单元,其针对上述多个作业的每个作业,根据到交货期限为止的期间和预测处理期间来计算剩余期间,其中,该预测处理期间是未处理的各个工序的处理时间的总和;
作业分类单元,其将上述多个作业分类并分给负责最初的未处理工序的操作员;和
处理顺序决定单元,其针对每个操作员,按照针对上述多个作业中的该操作员负责最初的未处理工序的1个以上的处理对象作业的每个处理对象作业而计算出的剩余期间从短到长的顺序,来决定上述1个以上的处理对象作业的顺序,
上述剩余期间计算单元针对处理被返工的发生概率在规定值以上的缺陷工序,将该缺陷工序的处理时间加倍来计算上述剩余期间。
4.根据权利要求3所述的处理顺序决定装置,其特征在于,
上述处理顺序决定单元具备:
选择单元,其在上述1个以上的处理对象作业中,选择位次未被设定、且上述计算出的剩余期间最短的处理对象作业;
排位单元,其对上述被选择的处理对象作业设定位次;
更新单元,其将上述1个以上的处理对象作业中位次未被设定的剩余的1个以上的处理对象作业各自的剩余期间更新为,减去上述位次已被设定的处理对象作业的上述操作员所负责的工序的工序处理时间而得到的值;和
位次变更单元,当在上述位次未被设定的剩余的1个以上的处理对象作业中存在被上述更新单元更新后的剩余期间为负的处理对象作业时,该位次变更单元对该剩余期间为负的处理对象作业设定对上述被选择的处理对象作业所设定的位次,并且取消对上述被选择的处理对象作业所设定的位次。
5.根据权利要求1~4中的任意一项所述的处理顺序决定装置,其特征在于,
上述剩余期间计算单元除了根据到上述交货期限为止的期间和上述预测处理期间之外,还根据在上述多个工序中2个工序间作业被移交的过渡时间的总和来计算上述剩余期间。
6.根据权利要求1~4中的任意一项所述的处理顺序决定装置,其特征在于,
当在上述多个作业中被上述作业分类单元分类并分给操作员的1个以上的处理对象作业被变更时,上述处理顺序决定单元决定顺序。
7.根据权利要求6所述的处理顺序决定装置,其特征在于,
在被上述作业分类单元分类并分给操作员的1个以上的处理对象作业的任意一个被删除或者被变更的情况下,或者在新的处理对象作业被追加的情况下,上述处理顺序决定单元判断为上述1个以上的处理对象作业已被变更。
8.一种处理顺序决定方法,其在用于管理多个作业的交货期限的计算机中被执行,该处理顺序决定方法的特征在于,
使上述计算机执行如下的步骤:
针对上述多个作业的每个作业,设定从多个工序中选择出的2个以上的工序、上述2个以上的工序被执行的工序顺序、负责上述2个以上的工序的每个工序的操作员、和交货期限的步骤;
针对上述多个作业的每个作业,根据到交货期限为止的期间和预测处理期间来计算剩余期间的步骤,其中,该预测处理期间是未处理的各个工序的处理时间的总和;
将上述多个作业分类并分给负责最初的未处理工序的操作员的步骤;和
针对多个操作员的每个操作员,按照针对上述多个作业中的该操作员负责最初的未处理工序的1个以上的处理对象作业的每个处理对象作业而计算出的剩余期间从短到长的顺序,来决定上述1个以上的处理对象作业的顺序的步骤,
上述进行决定的步骤包括:
选择以下处理对象作业的步骤,其中,该处理对象作业是在上述1个以上的处理对象作业中位次未被设定、且上述计算出的剩余期间最短的处理对象作业;
对上述被选择的处理对象作业设定位次的步骤;
将上述1个以上的处理对象作业中位次未被设定的剩余的1个以上的处理对象作业各自的剩余期间更新为,减去上述位次已被设定的处理对象作业的上述操作员所负责的工序的工序处理时间而得到的值的步骤;和
当在上述位次未被设定的剩余的1个以上的处理对象作业中存在在上述进行更新的步骤中被更新后的剩余期间为负的处理对象作业时,对该剩余期间为负的处理对象作业设定对上述被选择的处理对象作业所设定的位次,并且取消对上述被选择的处理对象作业所设定的位次的步骤。
9.根据权利要求8所述的处理顺序决定方法,其特征在于,
上述进行选择的步骤包括:在上述计算出的剩余期间最短的处理对象作业存在多个的情况下,在上述计算出的剩余期间最短的多个处理对象作业中,选择处理被返工的发生概率在规定值以上的缺陷工序的处理时间的总和最小的处理对象作业的步骤。
10.一种处理顺序决定方法,其在用于管理多个作业的交货期限的计算机中被执行,该处理顺序决定方法的特征在于,
使上述计算机执行如下的步骤:
针对上述多个作业的每个作业,设定从多个工序中选择出的2个以上的工序、上述2个以上的工序被执行的工序顺序、负责上述2个以上的工序的每个工序的操作员、和交货期限的步骤;
针对上述多个作业的每个作业,根据到交货期限为止的期间和预测处理期间来计算剩余期间的步骤,其中,该预测处理期间是未处理的各个工序的处理时间的总和;
将上述多个作业分类并分给负责最初的未处理工序的操作员的步骤;和
针对每个操作员,按照针对上述多个作业中的该操作员负责最初的未处理工序的1个以上的处理对象作业的每个处理对象作业而计算出的剩余期间从短到长的顺序,来决定上述1个以上的处理对象作业的顺序的步骤,
上述计算剩余期间的步骤包括:针对处理被返工的发生概率在规定值以上的缺陷工序,将该缺陷工序的处理时间加倍来计算上述剩余期间的步骤。
11.根据权利要求10所述的处理顺序决定方法,其特征在于,
上述进行决定的步骤包括:
选择以下处理对象作业的步骤,其中,该处理对象作业是在上述1个以上的处理对象作业中位次未被设定、且上述计算出的剩余期间最短的处理对象作业;
对上述被选择的处理对象作业设定位次的步骤;
将上述1个以上的处理对象作业中位次未被设定的剩余的1个以上的处理对象作业各自的剩余期间更新为,减去上述位次已被设定的处理对象作业的上述操作员所负责的工序的工序处理时间而得到的值的步骤;和
当在上述位次未被设定的剩余的1个以上的处理对象作业中存在在上述进行更新的步骤中被更新后的剩余期间为负的处理对象作业时,对该剩余期间为负的处理对象作业设定对上述被选择的处理对象作业所设定的位次,并且取消对上述被选择的处理对象作业所设定的位次的步骤。
12.根据权利要求8~11中的任意一项所述的处理顺序决定方法,其特征在于,
上述计算剩余期间的步骤包括:除了根据到上述交货期限为止的期间和上述预测处理期间之外,还根据在上述多个工序中2个工序间作业被移交的过渡时间的总和来计算上述剩余期间的步骤。
13.根据权利要求8~11中的任意一项所述的处理顺序决定方法,其特征在于,
上述进行决定的步骤包括:当在上述多个工序中通过上述进行分类的步骤被分类并分给操作员的1个以上的处理对象作业被变更时,决定顺序的步骤。
14.根据权利要求13所述的处理顺序决定方法,其特征在于,
上述进行决定的步骤包括:在通过上述进行分类的步骤被分类并分给操作员的1个以上的处理对象作业的任意一个被删除或者被变更的情况下,或者在新的处理对象作业被追加的情况下,判断为上述1个以上的处理对象作业已被变更的步骤。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010-182979 | 2010-08-18 | ||
JP2010182979A JP5099188B2 (ja) | 2010-08-18 | 2010-08-18 | 処理順決定装置、処理順決定方法および処理順決定プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102375762A true CN102375762A (zh) | 2012-03-14 |
CN102375762B CN102375762B (zh) | 2014-12-10 |
Family
ID=45593855
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201110235630.3A Active CN102375762B (zh) | 2010-08-18 | 2011-08-10 | 处理顺序决定装置以及处理顺序决定方法 |
Country Status (3)
Country | Link |
---|---|
US (1) | US20120044529A1 (zh) |
JP (1) | JP5099188B2 (zh) |
CN (1) | CN102375762B (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN117009790A (zh) * | 2023-09-28 | 2023-11-07 | 潍柴动力股份有限公司 | 一种铸件加工控制方法、装置、设备及存储介质 |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9552183B2 (en) * | 2015-06-25 | 2017-01-24 | Xerox Corporation | Methods and systems for performing queue-based assignment of print jobs in a multi-site print production environment |
CN106406821A (zh) * | 2016-08-15 | 2017-02-15 | 平安科技(深圳)有限公司 | 数据处理请求的排序方法及装置 |
JP7408436B2 (ja) | 2020-02-28 | 2024-01-05 | 株式会社Screenホールディングス | 印刷方法 |
Family Cites Families (55)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5444632A (en) * | 1994-04-28 | 1995-08-22 | Texas Instruments Incorporated | Apparatus and method for controlling and scheduling processing machines |
US6349238B1 (en) * | 1998-09-16 | 2002-02-19 | Mci Worldcom, Inc. | System and method for managing the workflow for processing service orders among a variety of organizations within a telecommunications company |
US6275987B1 (en) * | 1998-11-05 | 2001-08-14 | International Business Machines Corporation | Adaptive, predictive progress indicator |
KR100678930B1 (ko) * | 1999-10-11 | 2007-02-07 | 삼성전자주식회사 | 디지털 시그널 프로세서를 위한 실시간 제어 시스템 |
US6614903B1 (en) * | 1999-12-15 | 2003-09-02 | Avaya Technology Corp. | Methods and apparatus for service state-based processing of communications in a call center |
US7248385B2 (en) * | 2000-01-18 | 2007-07-24 | Minolta Co., Ltd. | Printer controller that has a printer perform print processing on print jobs transmitted from a plurality of terminals, an image forming apparatus for performing print processing on the plurality of print jobs, and a terminal that transmits print jobs to the printer controller |
US20010051890A1 (en) * | 2000-03-17 | 2001-12-13 | Raleigh Burgess | Systems and methods for providing remote support via productivity centers |
US7171375B2 (en) * | 2000-04-17 | 2007-01-30 | 4Sight Technologies, Inc. | Method and system for enterprise wide production scheduling |
US20020188597A1 (en) * | 2000-09-01 | 2002-12-12 | Jonathan Kern | Methods and systems for linking tasks to workflow |
JP2002182875A (ja) * | 2000-12-19 | 2002-06-28 | Dainippon Screen Mfg Co Ltd | 印刷制御装置、印刷制御方法、および記録媒体 |
US7265860B2 (en) * | 2001-01-11 | 2007-09-04 | Sharp Laboratories Of America, Inc. | Load balancing print jobs across multiple printing devices |
JP2002342097A (ja) * | 2001-05-17 | 2002-11-29 | Matsushita Electric Ind Co Ltd | タスク割当可能時間決定装置及びタスク割当可能時間決定方法 |
US7394558B2 (en) * | 2003-01-28 | 2008-07-01 | Hewlett-Packard Development Company, L.P. | Modifying printing based on print job clues |
US7941333B2 (en) * | 2003-06-30 | 2011-05-10 | Embarq Holdings Company, LLP | Method and system for identifying and categorizing past due telecommunication service orders |
KR100524763B1 (ko) * | 2003-07-23 | 2005-10-31 | 엘지전자 주식회사 | 개선된 edf 스케쥴링 방법 |
US7480913B2 (en) * | 2003-09-09 | 2009-01-20 | International Business Machines Corporation | Method, apparatus, and program for scheduling resources in a penalty-based environment |
US7904192B2 (en) * | 2004-01-14 | 2011-03-08 | Agency For Science, Technology And Research | Finite capacity scheduling using job prioritization and machine selection |
US6983188B2 (en) * | 2004-04-16 | 2006-01-03 | Hewlett-Packard Development Company, L.P. | Scheduling system |
US20050275875A1 (en) * | 2004-05-27 | 2005-12-15 | International Business Machines Corporation | System and method for printer-side print queue priority self-monitoring |
US20060009989A1 (en) * | 2004-07-06 | 2006-01-12 | Strategic Foresight Llc | Method, apparatus, data structure and system for scheduling work consistent with an entity's strategic objectives |
FR2873830B1 (fr) * | 2004-07-30 | 2008-02-22 | Commissariat Energie Atomique | Procede d'ordonnancement de traitement de taches et dispositif pour mettre en oeuvre le procede |
US7127185B2 (en) * | 2004-08-20 | 2006-10-24 | Eastman Kodak Company | Method and system for component replacement based on use and error correlation |
US7885844B1 (en) * | 2004-11-16 | 2011-02-08 | Amazon Technologies, Inc. | Automatically generating task recommendations for human task performers |
US8499300B2 (en) * | 2004-12-20 | 2013-07-30 | Bank Of America Corporation | System and method for task management of rule based tasks |
US20060190944A1 (en) * | 2005-02-18 | 2006-08-24 | Charles Moon | System and Method for Resource Management |
US7548335B2 (en) * | 2005-02-25 | 2009-06-16 | Microsoft Corporation | Print job queuing and scheduling systems and methods |
JP4614387B2 (ja) * | 2005-03-02 | 2011-01-19 | キヤノン株式会社 | 情報処理装置および工程管理方法およびそのプログラム |
US20060215185A1 (en) * | 2005-03-25 | 2006-09-28 | Oce-Technologies B.V. | Structuring a staggered job termination pattern |
US7844968B1 (en) * | 2005-05-13 | 2010-11-30 | Oracle America, Inc. | System for predicting earliest completion time and using static priority having initial priority and static urgency for job scheduling |
JP4724474B2 (ja) * | 2005-06-10 | 2011-07-13 | キヤノン株式会社 | 画像形成ジョブ管理装置および方法並びにプログラム |
US7626717B2 (en) * | 2005-07-20 | 2009-12-01 | Xerox Corporation | Print job allocation system and method |
US20070070379A1 (en) * | 2005-09-29 | 2007-03-29 | Sudhendu Rai | Planning print production |
US7697861B2 (en) * | 2005-12-28 | 2010-04-13 | Ricoh Company, Limited | Printing apparatus and image forming apparatus |
US8593653B2 (en) * | 2006-03-31 | 2013-11-26 | Konica Minolta Laboratory U.S.A., Inc. | Print management method and apparatus with multiple views |
KR100684333B1 (ko) * | 2006-03-31 | 2007-02-22 | 김길웅 | 시간에 기반하여 비즈니스 프로세스의 실행을 관리하는비즈니스용 소프트웨어 통합 운영 시스템 및 그 비즈니스용소프트웨어 통합 운영 방법 |
US20070255613A1 (en) * | 2006-05-01 | 2007-11-01 | International Business Machines Corporation | Method and apparatus for execution of a process |
JP2008059368A (ja) * | 2006-08-31 | 2008-03-13 | Ricoh Co Ltd | ワークフロー管理システム、ワークフロー管理方法、ワークフロー管理プログラムおよび記録媒体 |
US20080144074A1 (en) * | 2006-10-18 | 2008-06-19 | Jie Lin | Workflow processing system |
US8599421B2 (en) * | 2006-12-15 | 2013-12-03 | Xerox Corporation | Method for managing one or more print processing queues |
US20090033978A1 (en) * | 2007-07-31 | 2009-02-05 | Xerox Corporation | Method and system for aggregating print jobs |
US8015053B2 (en) * | 2007-03-20 | 2011-09-06 | Xerox Corporation | Processor, system and method for accommodating high priority print jobs |
JP4353280B2 (ja) * | 2007-06-01 | 2009-10-28 | ブラザー工業株式会社 | 印刷装置 |
US20090006172A1 (en) * | 2007-06-29 | 2009-01-01 | Verizon Data Services Inc. | System and method for providing workflow monitoring |
US20090059298A1 (en) * | 2007-09-04 | 2009-03-05 | Huenemann Geoffrey W | Simultaneous printing of pages from multiple jobs |
US8266622B2 (en) * | 2007-12-18 | 2012-09-11 | International Business Machines Corporation | Dynamic critical path update facility |
US8270007B2 (en) * | 2008-02-11 | 2012-09-18 | Konica Minolta Laboratory U.S.A., Inc. | Print job assignment method allowing user-prioritization |
WO2009102728A1 (en) * | 2008-02-11 | 2009-08-20 | Clearshift Corporation | Online work management system |
US8508768B2 (en) * | 2008-05-09 | 2013-08-13 | Ricoh Company, Ltd | Job scheduling in a workflow architecture related to printing |
US20090287526A1 (en) * | 2008-05-13 | 2009-11-19 | Nithya Ramkumar | Dynamic work allocation system for transaction processing |
US20100238484A1 (en) * | 2009-03-23 | 2010-09-23 | Konica Minolta Systems Laboratory, Inc. | Method for estimating processing time for a printer and related applications |
US8464268B2 (en) * | 2009-09-14 | 2013-06-11 | Palo Alto Research Center Incorporated | Dynamic scheduling of jobs/batches using earliest completion time algorithm in cellular manufacturing with batch-splitting of jobs above certain size |
US9015723B2 (en) * | 2009-09-23 | 2015-04-21 | International Business Machines Corporation | Resource optimization for real-time task assignment in multi-process environments |
JP5423635B2 (ja) * | 2009-11-09 | 2014-02-19 | 株式会社デンソー | スケジューリング方法,スケジューリングプログラム,スケジューリング装置 |
JP2011123817A (ja) * | 2009-12-14 | 2011-06-23 | Fujitsu Ltd | ジョブ振分装置、ジョブ振分プログラム及びジョブ振分方法 |
US20140032257A1 (en) * | 2010-06-21 | 2014-01-30 | Avraham Y. Goldratt Institute, Lp | Method And System For Determining The Relative Priority Of In-Process Project Work Tasks And Focusing Improvements In Task Time Estimates |
-
2010
- 2010-08-18 JP JP2010182979A patent/JP5099188B2/ja not_active Expired - Fee Related
-
2011
- 2011-07-29 US US13/194,573 patent/US20120044529A1/en not_active Abandoned
- 2011-08-10 CN CN201110235630.3A patent/CN102375762B/zh active Active
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN117009790A (zh) * | 2023-09-28 | 2023-11-07 | 潍柴动力股份有限公司 | 一种铸件加工控制方法、装置、设备及存储介质 |
Also Published As
Publication number | Publication date |
---|---|
JP5099188B2 (ja) | 2012-12-12 |
JP2012043123A (ja) | 2012-03-01 |
CN102375762B (zh) | 2014-12-10 |
US20120044529A1 (en) | 2012-02-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4824718B2 (ja) | コンピュータが実行可能なワークフロー・リソース管理システム | |
US20070100881A1 (en) | Method, system and storage medium for identifying and allocating surplus inventory | |
US20050065830A1 (en) | System and method for the acquisition and analysis of data for print shop performance evaluation and adjustment | |
US9573807B1 (en) | Managed print service automated and integrated system | |
EP1350177A1 (en) | System and method for optimizing resource plans | |
CN102375762B (zh) | 处理顺序决定装置以及处理顺序决定方法 | |
JP2008084086A (ja) | 部署別原価管理システム及びプログラム | |
CN102707911A (zh) | 打印管理设备、打印管理方法、打印系统和记录介质 | |
US8107106B2 (en) | System and method for improving print shop operation | |
JP4638992B2 (ja) | 機器管理システム及びその制御方法及びコンピュータプログラム | |
JP4210666B2 (ja) | 配送計画立案システム及び配送計画立案プログラム | |
JP2022097622A (ja) | 情報処理装置、情報処理方法および情報処理プログラム | |
US20070016318A1 (en) | Systems and methods for determining production availability | |
JP5173754B2 (ja) | 情報処理装置、情報処理方法、及びコンピュータプログラム | |
US7720725B2 (en) | Systems and methods for planning a supply network in a managed supply chain | |
US7628316B2 (en) | Recycled product distribution support apparatus and program | |
US7999956B2 (en) | System and method for improving print shop operation | |
US7123976B2 (en) | Capacity management system and method | |
JP2005092726A (ja) | プッシュ・プル混在型最適複合生産計画法、プッシュ・プル混在型最適複合生産計画装置、及びプログラム | |
TWI373736B (en) | Computer-implemented system and method of repair planning in a supply chain and computer-readable storage medium embodied with software for repair planning in a supply chain | |
JP4981246B2 (ja) | 予算計画処理システムとその方法ならびにコンピュータプログラム | |
JP7261332B2 (ja) | 仕掛自動振替装置、仕掛自動振替方法、及び仕掛自動振替プログラム | |
JP2017126228A (ja) | 中間品の流用可否を考慮した生産計画作成方法 | |
Luszczak | Production Control | |
JP2001005865A (ja) | データ削除装置 |
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 |