重复型时间表生成装置以及方法
重复型时间表生成装置以及方法
【专利摘要】生成有规则性的不失衡的时间表模式。分配网络制作部（6）制作分配网络。流量限制值计算部（7）按各分配弧每计算对作为能够分配的患者数的流量进行限制的流量限制值。种类要素生成部（8）生成表示示出星期种类的各分配时间种类节点之中的有效的分配时间种类节点的各分配时间种类弧。使用分支数限制值计算部（9）按各协议计算各分配时间种类弧的使用分支数限制值。限制网络制作部（10）通过对分配网络、流量限制值、各分配时间种类节点、各分配时间种类弧以及使用分支数限制值进行综合，制作限制网络。时间表模式生成部（11）基于限制网络、治疗工序信息以及制约信息，生成时间表模式。
【专利说明】重复型时间表生成装置以及方法
【技术领域】
[0001]本发明涉及在使用网络的时间安排中能够生成有规则性的不失衡的时间表模式的重复型时间表生成装置以及方法。
【背景技术】
[0002]例如，在放射治疗(放疗)的时间安排中，为了安全地进行治疗，生成医疗人员容易识别的时间表是重要的。像以周单位重复的时间表那样在星期上具有规则性的时间表容易被医疗人员识别。
[0003]但是，在放射治疗中，根据协议(病状类别)的种类数和比例，有时包括2?3周之间进行一次治疗的协议。因此，在时间安排时，制作以多个周单位重复的时间表，而不一定是I周的重复。将该多个周的时间表的输入方法或输入的结果称作时间表模式。
[0004]对这样的时间表模式而言，为了使其具有人容易记忆的规则性，想要使前一周与下一周为相似的模式。另一方面，为了使方便性良好，想要使时间表模式是不失衡的模式，而不是对特定的日子分配特定的协议。
[0005]但是，生成有规则性的不失衡的时间表模式一事处于困难的状况。关于该状况，有放射治疗以外的时间安排，以两个现有技术为例进行说明(例如，参照专利文献1、2)。
[0006]在第I现有技术中，以月单位合计的作业量超过上限值的情况下，在被分配到超过的月份的作业项目之中，按评价值SW由低到高的作业顺序向上个月或者下个月进行变换处理，生成无超出作业量的时间表。
[0007]第I现有技术中提供一种在对多个设备各自设定的检修周期下制作一定的计划期间所包含的各单位期间的作业时间表时，没有不合理和浪费的最优的时间安排方法。在该时间安排方法中，能够制定以日为单位的计划。但是，由于各作业人员进行的作业每日不同，因此需要作业人员每次确认作业项目后投入作业。
[0008]但是，需要每次确认作业项目一事将负担强加于作业人员。如果根据星期几决定该日的作业则非常容易记住，但作业不一定以一周单位进行。
[0009]像这样，在第I现有技术中难以制作作业人员容易识别的具有规则性的时间表。此外，第I现有技术中，当存在具有特定的技能的作业人员仅能够在特定的星期几进行作业的制约的情况下，难以容易地生成满足这样的制约的时间表。
[0010]接着，第2现有技术中，具备如下工序:针对每隔作业周期内的单位作业间隔设定的作业点，按照各个作业间隔分配各定期作业。在该分配工序中，按顺序分配各定期作业。此外，在分配工序中，按分配的每个定期作业，(O对全部的分配模式各自临时分配该定期作业，并且针对临时分配的全部的分配模式，分别计算每个作业点的“被分配的定期作业群的合计作业时间”的标准偏差，(2)对标准偏差最小的分配模式分配该定期作业。
[0011]这样的第2现有技术中，决定制作定期作业计划的作业周期，对分配模式进行最优化，由此作业人员重复实施相同的工具更换作业，因此作业人员的技能容易提高，作业人员的作业负担变少。[0012]但是，实际上，例如如果混合存在按每偶数个作业点执行一次的作业、以及按每奇数个或质数个作业点执行一次的作业，则各作业点中的更换的组合与制作定期作业计划的作业周期相等，因此难以制作具有特定的技能的作业人员重复实施特定的作业这样的时间表。
[0013]因此，第2现有技术难以适用于与夹具制作等特定的技能或作业有关的放射治疗的时间安排。进而，第2现有技术中，对于相同的作业人员，仅能采取第偶数个或第奇数个这样的分配担当的方法，无法自由地赋予相同的作业人员所担当的作业点。
[0014]现有技术文献
[0015]专利文献
[0016]专利文献1:日本特开平9 - 120417号公报
[0017]专利文献2:日本特开2007 - 102684号公报
【发明内容】
[0018]发明要解决的问题
[0019]如上说明，第I现有技术中，在作业不限于以一周单位投入的情况下，难以制作作业人员容易识别的具有规则性的时间表。
[0020]此外，第2现有技术中，即使自由地赋予相同的作业人员所担当的作业点，也难以制作既均衡化为作业点的作业量不失衡、又具有规则性而特定的作业容易集中的时间表。
[0021]本发明的目的在于能够生成有规则性的不失衡的时间表模式的重复型时间表生成装置以及方法。
[0022]用于解决问题的手段
[0023]本发明的一个技术方案是一种重复型时间表生成装置，生成时间表模式，该时间表模式是按周期性重复的重复期间中的星期与周的每个组合，以表示针对放射治疗的各协议成为基点的治疗工序的日期的方式分配了该各协议的时间表模式，其特征在于，该重复型时间表生成装置包括:第I存储单元，存储分配作业信息，该分配作业信息规定了表示所述各治疗工序中的治疗部位和照射治疗工序的次数的所述各协议、以及所述各协议的患者数；第2存储单元，存储治疗工序信息，该治疗工序信息规定了与所述各协议对应的各治疗工序以及该各治疗工序之中的成为基点的治疗工序；第3存储单元，存储制约信息，该制约信息规定了与在所述各治疗工序之间所隔的日数以及所述照射治疗工序的次数有关的制约；第4存储单元，存储分配时间信息，该分配时间信息分别表示能够分配所述各协议的星期与周的组合；第5存储单元，存储分配时间种类信息，该分配时间种类信息规定了对所述分配时间信息内的星期与周的组合分别分配的星期种类；分配网络制作单元，基于所述分配时间信息以及所述分配作业信息，制作分配网络，该分配网络包括分别表示该分配时间信息所示的星期与周的组合的多个分配时间节点、分别表示该分配作业信息所规定的各协议的多个协议节点、分别表示所述各分配时间节点与所述各协议节点的组合的多个分配弧、以及所述各协议的患者数；流量限制值计算单元，基于所述分配作业信息以及所述分配时间信息，按所述各分配弧计算对作为能够分配的患者数的流量进行限制的流量限制值；种类要素生成单元，基于所述分配时间信息以及所述分配时间种类信息，生成分别表示所述星期种类的多个分配时间种类节点、以及分别表示所述各分配时间种类节点之中的有效的分配时间种类节点的多个分配时间种类弧；使用分支数限制值计算单元，基于所述分配作业信息、所述分配时间信息以及所述分配时间种类信息，按所述各协议计算对所述各分配时间种类弧的使用分支数进行限制的使用分支数限制值；限制网络制作单元，通过对所述分配网络、所述流量限制值、所述各分配时间种类节点、所述各分配时间种类弧以及所述使用分支数限制值进行综合，制作限制网络，该限制网络包括所述各分配时间节点、所述各协议节点、所述各分配弧、所述患者数、所述流量限制值、所述各分配时间种类节点、所述各分配时间种类弧、以及所述使用分支数限制值；时间表模式生成单元，基于所述限制网络、所述治疗工序信息以及所述制约信息，生成所述时间表模式，并将该生成的时间表模式写入时间表模式存储单元；所述时间表模式存储单元，存储所述写入的时间表模式；以及时间表模式输出单元，从所述时间表模式存储单元读出时间表模式，并输出该读出的时间表模式。
[0024]发明效果
[0025]如上说明，根据本发明，通过流量限制值，对于特定的星期与周的组合限制所分配的患者数，并且通过使用分支数限制值，限制星期种类，通过这种构成能够生成有规则性的不失衡的时间表模式。
【专利附图】
【附图说明】
[0026]图1是表示第I实施方式的重复型时间表生成装置的结构的框图。
[0027]图2是表不第I实施方式中的时间表模式的一例的不意图。
[0028]图3是表示第I实施方式中的分配作业信息的一例的示意图。
[0029]图4是表不第I实施方式中的分配时间信息的一例的不意图。
[0030]图5是表示第I实施方式中的分配时间种类信息的一例的示意图。
[0031]图6是表示第I实施方式中的拟定期间信息的一例的示意图。
[0032]图7是表示第I实施方式中的协议信息的一例的示意图。
[0033]图8是表不第I实施方式中的治疗工序信息的一例的不意图。
[0034]图9是表示第I实施方式中的制约信息的一例的示意图。
[0035]图10是表示第I实施方式中的暂停治疗日模式信息的一例的示意图。
[0036]图11是表示第I实施方式中的日数种类信息的一例的示意图。
[0037]图12是表示第I实施方式中的分配网络的一例的示意图。
[0038]图13是表示第I实施方式中的分配网络的其他例的示意图。
[0039]图14是表示第I实施方式中的限制网络的一例的示意图。
[0040]图15是表示第I实施方式中的限制网络的其他例的示意图。
[0041]图16是用于说明第I实施方式中的动作的流程图。
[0042]图17是表示第I实施方式中的放射治疗的治疗工序的一例的示意图。
[0043]图18是用于说明第I实施方式中的日数种类与暂停治疗日模式的组合的示意图。
[0044]图19是表示第I实施方式中的流量上限值的计算例的示意图。
[0045]图20是用于说明第I实施方式中的使用分支数限制值的计算的示意图。
[0046]图21是表示第I实施方式中的使用分支数上限值的计算例的示意图。
[0047]图22是用于详细说明第I实施方式中的分配网络的制作处理的流程图。[0048]图23是表示第I实施方式中的多次元成本的计算例的示意图。
[0049]图24A是用于说明第I实施方式中的效果的示意图。
[0050]图24B是用于说明第I实施方式中的效果的示意图。
[0051]图25A是用于说明第I实施方式中的效果的示意图。
[0052]图25B是用于说明第I实施方式中的效果的示意图。
[0053]图26是表示第2实施方式的重复型时间表生成装置的结构的框图。
[0054]图27是表示第2实施方式中的限制值显示部的显示例的示意图。
[0055]图28是表示第2实施方式中的时间表模式显示部的显示例的示意图。
[0056]图29是表示使第2实施方式中的制约变松的情况的设定例的示意图。
[0057]图30是表示第2实施方式中的时间表模式显示部的显示例的示意图。
[0058]图31是表示使第2实施方式中的制约变严的情况的设定例的示意图。
[0059]图32是表示使第2实施方式中的制约变严的情况的时间表模式显示部的显示例的示意图。
[0060]图33是表不第3实施方式中的时间表模式的例的不意图。
[0061]图34是表示第3实施方式中的分配网络的例的示意图。
[0062]图35是表示第3实施方式中的限制网络的例的示意图。
[0063]图36是表示第3实施方式中的使用分支数上限值的计算例的示意图。
[0064]图37是表示第3实施方式中的限制网络的变更例的示意图。
[0065]图38是表示第3实施方式中的使用分支数上限值的变更后的计算例的示意图。
[0066]图39是表示第3实施方式中的变更后的时间表模式的例的示意图。
【具体实施方式】
[0067]以下，利用【专利附图】
【附图说明】各实施方式，此前叙述各实施方式的概要。
[0068]第I及第2实施方式中，将放射治疗的时间安排问题作为网络流问题，例如在其分配网络中追加分配时间的种类这样的特别的节点和弧，并在各作业种类中对使用该弧的条数加以限制，通过该构成对所生成的时间表模式赋予规则性。关于条数限制，既可以较松地仅加以上限，也可以通过设置上下限而较严地制约，能够容易地调节。使用分支数的制约能够定式化为混合整数线性规划问题的制约式，因此能够进行最优化。
[0069]此外，关于对流过在分配时间分配分配作业的分配弧的流量加以限制的流量限制值，也记述为制约，能够进行将目标函数(例如均衡化)最佳化的最优化。
[0070]关于制约中使用的上下限值的计算方法，在第I以及第2实施方式中示出一例。
[0071]此外，第I以及第2实施方式中，叙述放射治疗时间安排中的最优化问题的MILP(mixed integer linier programming:混合整数线性规划法)定式化的例。
[0072]第3实施方式中，作为第I实施方式的变形例，对以下内容进行叙述，S卩:如果按每个作业人员划分分配时间种类的组合，则能够生成各作业人员重复进行特定的作业种类的作业的时间表模式。第3实施方式中叙述的例中，有代替分配时间种类节点而使用作业点种类节点，代替分配时间节点而使用作业点节点等的变更点。第3实施方式相对于第I实施方式变更了信息的名称等，但是对信息进行加工或运算的处理的内容与第I实施方式相同。[0073]以上是各实施方式的概要。接下来，对各实施方式进行具体说明。
[0074]〈第I实施方式〉
[0075]图1是表示第I实施方式的重复型时间表生成装置的结构的框图，图2是表示由该重复型时间表生成装置生成的时间表模式的一例的示意图。重复型时间表生成装置通过各部I?12的处理，生成周期性重复的重复期间的时间表模式。
[0076]所谓重复型时间安排中的时间表模式，是指具有分配作业和分配时间、规定数量的各分配作业分配到分配时间的某一处的模式。
[0077]这种时间表模式中，例如如图2所示，按重复期间中的星期与周数的每个组合(分配时间)，以表示对于放射治疗的各协议(病状类别)成为基点的治疗工序(分配作业)的日期的方式分配了该各协议。图2中，“一 I”是表示“第I周的星期一”的简称。“肺I”是表示治疗部位为“肺”、照射治疗工序为“I次”之意的协议的简称。同样，“肝8”以及“前16”分别是治疗部位为“肝脏”以及“前列腺”、照射治疗工序为“8次”以及“16次”之意的各协议的简称。以下的说明中，使用这些简称。此外，时间表模式包括与各协议的患者数相当的该各协议。时间表模式中被分配了 10个“肝8”的情况对应于协议“肝8”的患者数为10名。
[0078]另一方面，重复型时间表生成装置如图1所示具备信息输入部1、分配作业信息存储部2、分配时间信息存储部3、分配时间种类信息存储部4、时间表信息存储部5、分配网络制作部6、，流量限制值计算部7、种类要素生成部8、使用分支数限制值计算部9、限制网络制作部10、时间表模式生成部11、时间表模式存储及输出部12。
[0079]信息输入部I是用户与各部2?12之间的输入接口，具有例如按照用户的操作将各种信息写入各存储部2?5的功能。
[0080]各存储部2?5是能够从各部1、6?12读出/写入的存储装置或存储装置的存储区域，例如将从信息输入部I写入的信息能够从各部6?12读出地存储。此外例如，各存储部2?5也可以存储各部6?11的处理途中的数据。
[0081]具体而言，如图3所示，分配作业信息存储部(第I存储部)2存储分配作业信息，该分配作业信息规定了表示各治疗工序中的治疗部位和照射治疗工序的次数的各协议j、以及各协议j的患者数七。
[0082]如图4所示，分配时间信息存储部(第4存储部)3存储分配时间信息i，该分配时间信息i分别表示能够分配各协议j的星期与周的组合。
[0083]如图5所示，分配时间种类信息存储部(第5存储单元)4存储分配时间种类信息，该分配时间种类信息规定了分别分配到分配时间信息i内的星期与周的组合的星期种类
Wo
[0084]如图6?图11所示，时间表信息存储部(第2、第6?第8存储部)5存储从信息输入部I写入的拟定期间信息、协议信息、治疗工序信息、制约信息、暂停治疗日模式信息以及日数种类信息。另外，从制作时间表模式的观点来看，时间表信息存储部5内的各信息之中的例如拟定期间信息、协议信息、暂停治疗日模式信息以及日数种类信息是任意的附加事项，能够省略。但是，从对后述的混合整数线性规划问题进行定式化的观点来看，拟定期间信息、暂停治疗日模式信息以及日数种类信息优选不省略。此外，为了说明的方便，各信息集中存储在时间表信息存储部5中，但也可以变形为适当存储在其他存储部中。
[0085]如图6所示，拟定期间信息是表示拟定期间T的信息。[0086]如图7所示，协议信息是规定了各协议j和照射治疗工序的次数的信息。
[0087]如图8所示，治疗工序信息是规定了各治疗工序s的信息，例如是规定了针对各协议j的各治疗工序s以及该各治疗工序s之中的成为基点的治疗工序(以下,还称作基准治疗工序)的信息。另外，基准治疗工序中，能够指定实施各日期的基准治疗工序的作业时间的上限。关于其他治疗工序，规则中决定了在相对于基准治疗工序的相对位置(其间所隔的日数)生成时间表。作为基准治疗工序，不限于作为最初的治疗工序的夹具制作，也可以指定CT模拟或第1次照射。
[0088]如图9所示，制约信息是规定了治疗工序的制约的信息，具体而言，是规定了与在各治疗工序之间所隔的日数以及照射治疗工序的次数有关的制约的信息。
[0089]如图10所示，暂停治疗日模式信息是规定了暂停各治疗工序之中的照射治疗工序的日期(图中，照射的暂停治疗日)的模式k的信息。
[0090]如图11所示，日数种类信息是规定了在各治疗工序之间所隔的日数种类I的信
肩、O
[0091]分配网络制作部6具有基于各存储部2、3内的分配时间信息以及分配作业信息来制作分配网络的功能。
[0092]如图12所示，分配网络包括:分别表示该分配时间信息i所示的星期与周的组合的多个分配时间节点“一 I”、……、“五2”、分别表示该分配作业信息中规定的各协议j的多个协议节点“肺I”、……、“前16”、分别表示各分配时间节点与各协议节点的组合的多个分配弧α、以及各协议j的患者数dj。另外，也可以如图13所示，分配网络还包括分别表示暂停治疗日模式k的暂停治疗日模式节点、以及分别表示其间所隔的日数种类I的日数种类节点。在本实施方式中，主要以图13所示的分配网络的情况为例进行叙述。
[0093]流量限制值计算部7具有流量限制值计算功能，该流量限制值计算功能为:基于各存储部3、5内的分配作业信息以及分配时间信息i，按各分配弧α计算对作为能够分配的患者数4的流量进行限制的流量限制值。另外，流量限制值在图2中还能够解释为同一日(同一列)中的同一协议的个数(例，“四I”日的“肝8”的个数为“2”)的上限值或上下限值。
[0094]这里，流量限制值计算功能还可以具备流量上限值计算功能，该流量上限值计算功能为:在将分配作业信息中规定的各协议表示为j、将重复期间中的日期的各协议j的患者数表示为4、将分配时间信息i所示的各日期的集合表示为1、该集合I所包含的各日期的个数表示为I I 1、将流量限制值之中的流量上限值表示为FLOW(j)时，如下式(I)所示，计算流量上限值FLOW (j)作为流量限制值。
[0095]【数I】
[0096]
【权利要求】
1.一种重复型时间表生成装置，生成时间表模式，该时间表模式是按周期性重复的重复期间中的星期与周的每个组合，以表示对于放射治疗的各协议成为基点的治疗工序的日期的方式分配了该各协议的时间表模式，其特征在于，该重复型时间表生成装置包括: 第I存储单元，存储分配作业信息，该分配作业信息规定了表示所述各治疗工序中的治疗部位和照射治疗工序的次数的所述各协议、以及所述各协议的患者数； 第2存储单元，存储治疗工序信息，该治疗工序信息规定了与所述各协议对应的各治疗工序以及该各治疗工序之中的成为基点的治疗工序； 第3存储单元，存储制约信息，该制约信息规定了与在所述各治疗工序之间所隔的日数以及所述照射治疗工序的次数有关的制约； 第4存储单元，存储分配时间信息，该分配时间信息分别表示能够分配所述各协议的星期与周的组合； 第5存储单元，存储分配时间种类信息，该分配时间种类信息规定了对所述分配时间信息内的星期与周的组合分别分配的星期种类； 分配网络制作单元，基于所述分配时间信息以及所述分配作业信息，制作分配网络，该分配网络包括分别表示该分配时间信息所示的星期与周的组合的多个分配时间节点、分别表示该分配作业信息所规定的各协议的多个协议节点、分别表示所述各分配时间节点与所述各协议节点的组合的多个分配弧、以及所述各协议的患者数； 流量限制值计算单元，基于所述分配作业信息以及所述分配时间信息，按所述各分配弧计算对作为能够分配的患者数的流量进行限制的流量限制值； 种类要素生成单元，基于所述分配时间信息以及所述分配时间种类信息，生成分别表示所述星期种类的多个分配时间种类节点、以及分别表示所述各分配时间种类节点之中的有效的分配时间种类节点的多个分配时间种类弧； 使用分支数限制值计算单元，基于所述分配作业信息、所述分配时间信息以及所述分配时间种类信息，按所述各协议计算对所述各分配时间种类弧的使用分支数进行限制的使用分支数限制值； 限制网络制作单元，通过对所述分配网络、所述流量限制值、所述各分配时间种类节点、所述各分配时间种类弧以及所述使用分支数限制值进行综合，制作限制网络，该限制网络包括所述各分配时间节点、所述各协议节点、所述各分配弧、所述患者数、所述流量限制值、所述各分配时间种类节点、所述各分配时间种类弧、以及所述使用分支数限制值； 时间表模式生成单元，基于所述限制网络、所述治疗工序信息以及所述制约信息，生成所述时间表模式，并将该生成的时间表模式写入时间表模式存储单元； 所述时间表模式存储单元，存储所述写入的时间表模式；以及时间表模式输出单元，从所述时间表模式存储单元读出时间表模式，并输出该读出的时间表模式。
2.如权利要求1记载的重复型时间表生成装置，其特征在于， 所述流量限制值计算单元具备流量上限值计算部，该流量上限值计算部在将所述分配作业信息所规定的各协议表示为j、将所述重复期间中的日期的各协议j的患者数表示为4、将所述分配时间信息所示的各日期的集合表示为1、将所述集合I所包含的各日期的个数表示为I I 1、将所述流量限制值之中的流量上限值表示为FLOW(j)时，如下式所示计算所述流量上限值FLOW(j)作为所述流量限制值； 所述使用分支数限制值计算单元具备使用分支数上限值计算部，该使用分支数上限值计算部在将所述分配时间信息所示的周的种类的数表示为h、将所述使用分支数限制值之中的使用分支数上限值表示为USE (j)时，如下式所示计算所述使用分支数上限值USE (j)作为所述使用分支数限制值； 【数I】
3.如权利要求2中记载的重复型时间表生成装置，其特征在于， 具备: 限制值设定单元，在输出所述时间表模式后，按照用户的操作，分别设定所述流量限制值以及所述使用分支数限制值；以及 再执行控制单元，基于所述设定的流量限制值以及使用分支数限制值，对所述限制网络制作单元、所述时间表模式生成单元以及所述时间表模式输出单元进行控制，以使所述限制网络制作单元、所述时间表模式生成单元以及所述时间表模式输出单元再次执行。
4.如权利要求3记载的重复型时间表生成装置，其特征在于， 所述限制值设定单元具备: 流量下限值设定部，在将所述流量限制值之中的流量下限值表示为FLOW_L(j)时，如下式所示计算所述流量下限值FLOW_L(j)作为所述流量限制值，并设定该计算出的流量下限值FLOW_L(j);以及 使用分支数下限值设定部，在将所述使用分支数限制值之中的使用分支数下限值表示为USE_L(j)时，如下式所示计算所述使用分支数下限值USE_L(j)作为所述使用分支数限制值，并设定该计算出的使用分支数下限值USE_L(j)； 【数2】
5.如权利要求2记载的重复型时间表生成装置，其特征在于， 还具备: 第6存储单元，存储表示拟定期间T的拟定期间信息；第7存储单元，存储规定了所述各治疗工序之间所隔的日数种类I的日数种类信息；以及 第8存储单元，存储暂停治疗日模式信息，该暂停治疗日模式信息规定了暂停所述各治疗工序之中的照射治疗工序的日期的模式k ;所述时间表模式生成单元具备解算机单元，该解算机单元在将所述拟定期间T中的日期表示为{O、......、T}、将所述各治疗工序表示为S、将该各治疗工序S的集合表示为S、将所述集合I所包含的各日期表示为1、将所述模式k的集合表示为K、将所述各协议j的集合表示为J、将所述日数种类I的集合表示为L、将一周中的星期表示为W、将该星期w的集合表示为W、将所述重复期间中的星期w的日期的集合表示为DAY(W) (w e W)、将所述各日期1、所述模式k、所述各协议j以及所述日数种类I的组合ikjl的患者数表示为yiW1、将所述患者数yikjl的可取值的上界值表示为Y (其中，r = max {FLOW(j) I jej})，将 【数3】
6.—种重复型时间表生成装置，生成时间表模式，该时间表模式是按周期性重复的重复期间中的每个作业点，以表示对于定期作业的各作业种类成为基点的作业工序的日期的方式分配了该各作业种类的时间表模式，其特征在于，该重复型时间表生成装置包括: 第I存储单元，存储分配作业信息，该分配作业信息规定了表示所述各作业工序中的检修作业或工具的更换作业的所述各作业种类、以及所述各作业种类的作业对象数； 第2存储单元，存储作业工序信息，该作业工序信息规定了与所述各作业种类对应的各作业工序以及该各作业工序之中的成为基点的作业工序； 第3存储单元，存储制约信息，该制约信息规定了与在所述各作业工序之间所隔的日数有关的制约； 第4存储单元，存储分别表示能够分配所述各作业种类的作业点的作业点信息； 第5存储单元，存储作业点种类信息，该作业点种类信息规定了分别分配给所述作业点信息内的作业点的作业人员； 分配网络制作单元，基于所述作业点信息以及所述分配作业信息，制作分配网络，该分配网络包括分别表示该作业点信息所示的作业点的多个作业点节点、分别表示该分配作业信息所规定的各作业种类的多个作业种类节点、分别表示所述各作业点节点与所述各作业种类节点的组合的多个分配弧、以及所述各作业种类的作业对象数；流量限制值计算单元，基于所述分配作业信息以及所述作业点信息，按所述各分配弧计算对作为能够分配的作业对象数的流量进行限制的流量限制值； 种类要素生成单元，基于所述作业点信息以及所述作业点种类信息，生成分别表示所述作业人员的多个作业点种类节点、分别表示所述各作业点种类节点之中的有效的作业点种类节点的多个作业点种类弧； 使用分支数限制值计算单元，基于所述分配作业信息、所述作业点信息以及所述作业点种类信息，按所述各作业种类计算对所述各作业点种类弧的使用分支数进行限制的使用分支数限制值； 限制网络制作单元，通过对所述分配网络、所述流量限制值、所述各作业点种类节点、所述各作业点种类弧以及所述使用分支数限制值进行综合，制作限制网络，该限制网络包括所述各作业点节点、所述各作业种类节点、所述各分配弧、所述作业对象数、所述流量限制值、所述各作业点种类节点、所述各作业点种类弧、以及所述使用分支数限制值； 时间表模式生成单元，基于所述限制网络、所述作业工序信息以及所述制约信息，生成所述时间表模式，并将该生成的时间表模式写入时间表模式存储单元； 所述时间表模式存储单元，存储所述写入的时间表模式；以及时间表模式输出单元，从所述时间表模式存储单元读出时间表模式，并输出该读出的时间表模式。
7.一种重复型时间表生成方法，是生成时间表模式的重复型时间表生成装置所执行的方法，该重复型时间表生成装置具备信息输入单元、第I存储单元、第2存储单元、第3存储单元、第4存储单元、第5存储单元、分配网络制作单元、流量限制值计算单元、种类要素生成单元、使用分支数限制值计算单元、限制网络制作单元、时间表模式生成单元、时间表模式存储单元以及时间表模式输出单元，所述时间表模式是按周期性重复的重复期间中的星期与周的每个组合，以表示对于放射治疗的各协议成为基点的治疗工序的日期的方式分配了该各协议的时间表模式，其特征在于，所述方法包括如下工序: 所述信息输入单元将分配作业信息写入所述第I存储单元的工序，该分配作业信息规定了表示所述各治疗工序中的治疗部位和照射治疗工序的次数的所述各协议、以及所述各协议的患者数； 所述信息输入单元将治疗工序信息写入所述第2存储单元的工序，该治疗工序信息规定了与所述各协议对应的各治疗工序以及该各治疗工序之中的成为基点的治疗工序； 所述信息输入单元将制约信息写入所述第3存储单元的工序，该制约信息规定了与在所述各治疗工序之间所隔的日数以及所述照射治疗工序的次数有关的制约； 所述信息输入单元将分配时间信息写入所述第4存储单元的工序，该分配时间信息分别表示能够分配所述各协议的星期与周的组合； 所述信息输入单元将分配时间种类信息写入所述第5存储单元的工序，该分配时间种类信息规定了分别分配给所述分配时间信息内的星期与周的组合的星期种类； 分配网络制作工序，所述分配网络制作单元基于所述分配时间信息以及所述分配作业信息，制作分配网络，该分配网络包括分别表示该分配时间信息所示的星期与周的组合的多个分配时间节点、分别表示该分配作业信息所规定的各协议的多个协议节点、分别表示所述各分配时间节点与所述各协议节点的组合的多个分配弧、以及所述各协议的患者数；流量限制值计算工序，所述流量限制值计算单元基于所述分配作业信息以及所述分配时间信息，按所述各分配弧计算对作为能够分配的患者数的流量进行限制的流量限制值；种类要素生成工序，所述种类要素生成单元基于所述分配时间信息以及所述分配时间种类信息，生成分别表示所述星期种类的多个分配时间种类节点、以及分别表示所述各分配时间种类节点之中的有效的分配时间种类节点的多个分配时间种类弧； 使用分支数限制值计算工序，所述使用分支数限制值计算单元基于所述分配作业信息、所述分配时间信息以及所述分配时间种类信息，按所述各协议计算对所述各分配时间种类弧的使用分支数进行限制的使用分支数限制值； 限制网络制作工序，所述限制网络制作单元通过对所述分配网络、所述流量限制值、所述各分配时间种类节点、所述各分配时间种类弧以及所述使用分支数限制值进行综合，制作限制网络，该限制网络包括所述各分配时间节点、所述各协议节点、所述各分配弧、所述患者数、所述流量限制值、所述各分配时间种类节点、所述各分配时间种类弧以及所述使用分支数限制值； 时间表模式生成工序，所述时间表模式生成单元基于所述限制网络、所述治疗工序信息以及所述制约信息，生成所述时间表模式； 时间表模式写入工序，所述时间表模式生成单元将所述生成的时间表模式写入所述时间表模式存储单元；以及 时间表模式输出工序，所述时间表模式输出单元从所述时间表模式存储单元读出时间表模式，并输出该读出的时间表模式。
8.如权利要求7记载的重复型时间表生成方法，其特征在于， 所述流量限制值计算工序包括流量上限值计算工序， 该流量上限值计算工序为:在将所述分配作业信息所规定的各协议表示为j、将所述重复期间中的日期的各协议j的患者数表示为4、将所述分配时间信息所示的各日期的集合表示为1、将所述集合I所包含的各日期的个数表示为I I 1、将所述流量限制值之中的流量上限值表示为FLOW(j)时，如下式所示计算所述流量上限值FLOW(j)作为所述流量限制值; 所述使用分支数限制值计算工序具备使用分支数上限值计算工序，该使用分支数上限值计算工序为:在将所述分配时间信息所示的周的种类的数表示为h、将所述使用分支数限制值之中的使用分支数上限值表示为USE (j)时，如下式所示计算所述使用分支数上限值USE(j)作为所述使用分支数限制值； 【数5】
9.如权利要求8记载的重复型时间表生成方法，其特征在于，所述重复型时间表生成装置还具备限制值设定单元以及再执行控制单元； 所述重复型时间表生成方法具备: 限制值设定工序，所述限制值设定单元在输出所述时间表模式后，按照用户的操作分别设定所述流量限制值以及所述使用分支数限制值；以及 再执行控制工序，所述再执行控制单元基于所述设定的流量限制值以及使用分支数限制值，对所述限制网络制作单元、所述时间表模式生成单元以及所述时间表模式输出单元进行控制，以便再次执行所述限制网络制作工序、所述时间表模式生成工序、所述时间表模式写入工序以及所述时间表模式输出工序。
10.如权利要求9记载的重复型时间表生成方法，其特征在于， 所述限制值设定工序具备: 流量下限值设定工序，在将所述流量限制值之中的流量下限值表示为FLOW_L(j)时，如下式所示计算所述流量下限值FLOW_L(j)作为所述流量限制值，并设定该计算出的流量下限值FLOW_L(j);以及 使用分支数下限值设定工序，在将所述使用分支数限制值之中的使用分支数下限值表示为USE_L(j)时，如下式所示计算所述使用分支数下限值USE_L(j)作为所述使用分支数限制值，并设定该计算出的使用分支数下限值USE_L(j)； 【数6】
11.如权利要求8记载的重复型时间表生成方法，其特征在于， 所述重复型时间表生成装置还具备第6存储单元、第7存储单元以及第8存储单元； 该重复型时间表生成方法还具备如下工序: 所述信息输入单元将表示拟定期间T的拟定期间信息写入所述第6存储单元的工序；所述信息输入单元将规定了所述各治疗工序之间所隔的日数种类I的日数种类信息写入所述第7存储单元的工序；以及 所述信息输入单元将暂停治疗日模式信息写入所述第8存储单元的工序，该暂停治疗日模式信息规定了暂停所述各治疗工序之中的照射治疗工序的日期的模式k ； 所述时间表模式生成工序具备解算工序，该解算工序为:在将所述拟定期间T中的日期表示为{O、......、T}、将所述各治疗工序表示为S、将该各治疗工序S的集合表示为S、将所述集合I所包含的各日期表示为1、将所述模式k的集合表示为K、将所述各协议j的集合表示为J、将所述日数种类I的集合表示为L、将一周中的星期表示为W、将该星期w的集合表示为W、将所述重复期间中的星期W的日期的集合表示为DAY(w)，(w e W)、将所述各日期1、所述模式k、所述各协议j以及所述日数种类I的组合ikjl的患者数表示为yiW1、，将所述患者数yikjl的可取值的上界值表示为Y (其中，r = max {FLOW(j) I jej})，将 【数7】
12.—种重复型时间表生成方法，是生成时间表模式的重复型时间表生成装置所执行的方法，该重复型时间表生成装置具备信息输入单元、第I存储单元、第2存储单元、第3存储单元、第4存储单元、第5存储单元、分配网络制作单元、流量限制值计算单元、种类要素生成单元、使用分支数限制值计算单元、限制网络制作单元、时间表模式生成单元、时间表模式存储单元以及时间表模式输出单元，该时间表模式是按周期性重复的重复期间中的每个作业点，以表示对于定期作业的各作业种类成为基点的作业工序的日期的方式分配了该各作业种类的时间表模式，所述方法的特征在于，包括如下工序: 所述信息输入单元将分配作业信息写入所述第I存储单元的工序，该分配作业信息规定了表示所述各作业工序中的检修作业或工具的更换作业的所述各作业种类、以及所述各作业种类的作业对象数； 所述信息输入单元将作业工序信息写入所述第2存储单元的工序，该作业工序信息规定了与所述各作业种类对应的各作业工序以及该各作业工序之中的成为基点的作业工序; 所述信息输入单元将制约信息写入所述第3存储单元的工序，该制约信息规定了与所述各作业工序之间所隔的日数有关的制约； 所述信息输入单元将分别表示能够分配所述各作业种类的作业点的作业点信息写入所述第4存储单元的工序； 所述信息输入单元将作业点种类信息写入所述第5存储单元的工序，该作业点种类信息规定了分别分配给所述作业点信息内的作业点的作业人员； 分配网络制作工序，所述分配网络制作单元基于所述作业点信息以及所述分配作业信息，制作分配网络，该分配网络包括分别表示该作业点信息所示的作业点的多个作业点节点、分别表示该分配作业信息所规定的各作业种类的多个作业种类节点、分别表示所述各作业点节点与所述各作业种类节点的组合的多个分配弧、以及所述各作业种类的作业对象数； 流量限制值计算工序，所述流量限制值计算单元基于所述分配作业信息以及所述作业点信息，按所述各分配弧计算对作为能够分配的作业对象数的流量进行限制的流量限制值； 种类要素生成工序，所述种类要素生成单元基于所述作业点信息以及所述作业点种类信息，生成分别表示所述作业人员的多个作业点种类节点、以及分别表示所述各作业点种类节点之中的有效的作业点种类节点的多个作业点种类弧； 使用分支数限制值计算工序，所述使用分支数限制值计算单元基于所述分配作业信息，所述作业点信息以及所述作业点种类信息，按所述各作业种类计算对所述各作业点种类弧的使用分支数进行限制的使用分支数限制值； 限制网络制作工序，所述限制网络制作单元通过对所述分配网络、所述流量限制值、所述各作业点种类节点、所述各作业点种类弧以及所述使用分支数限制值进行综合，制作限制网络，该限制网络包括所述各作业点节点、所述各作业种类节点、所述各分配弧、所述作业对象数、所述流量限制值、所述各作业点种类节点、所述各作业点种类弧、以及所述使用分支数限制值； 时间表模式生成工序，所述时间表模式生成单元基于所述限制网络、所述作业工序信息以及所述制约信息，生成所述时间表模式； 时间表模式写入工序，所述时间表模式生成单元将所述生成的时间表模式写入所述时间表模式存储单元；以及 时间表模式输出工序，所述时间表模式输出单元从所述时间表模式存储单元读出时间表模式,并输出该读出的时间表模式。
【文档编号】G06F19/00GK103842999SQ201280038220
【公开日】2014年6月4日 申请日期:2012年6月7日 优先权日:2011年7月29日
【发明者】酒井静, 半田惠一, 三浦幸雄, 上泷直树, 中村昌彦 申请人:株式会社东芝
【专利摘要】生成有规则性的不失衡的时间表模式。分配网络制作部（6）制作分配网络。流量限制值计算部（7）按各分配弧每计算对作为能够分配的患者数的流量进行限制的流量限制值。种类要素生成部（8）生成表示示出星期种类的各分配时间种类节点之中的有效的分配时间种类节点的各分配时间种类弧。使用分支数限制值计算部（9）按各协议计算各分配时间种类弧的使用分支数限制值。限制网络制作部（10）通过对分配网络、流量限制值、各分配时间种类节点、各分配时间种类弧以及使用分支数限制值进行综合，制作限制网络。时间表模式生成部（11）基于限制网络、治疗工序信息以及制约信息，生成时间表模式。
【专利说明】重复型时间表生成装置以及方法
【技术领域】
[0001]本发明涉及在使用网络的时间安排中能够生成有规则性的不失衡的时间表模式的重复型时间表生成装置以及方法。
【背景技术】
[0002]例如，在放射治疗(放疗)的时间安排中，为了安全地进行治疗，生成医疗人员容易识别的时间表是重要的。像以周单位重复的时间表那样在星期上具有规则性的时间表容易被医疗人员识别。
[0003]但是，在放射治疗中，根据协议(病状类别)的种类数和比例，有时包括2?3周之间进行一次治疗的协议。因此，在时间安排时，制作以多个周单位重复的时间表，而不一定是I周的重复。将该多个周的时间表的输入方法或输入的结果称作时间表模式。
[0004]对这样的时间表模式而言，为了使其具有人容易记忆的规则性，想要使前一周与下一周为相似的模式。另一方面，为了使方便性良好，想要使时间表模式是不失衡的模式，而不是对特定的日子分配特定的协议。
[0005]但是，生成有规则性的不失衡的时间表模式一事处于困难的状况。关于该状况，有放射治疗以外的时间安排，以两个现有技术为例进行说明(例如，参照专利文献1、2)。
[0006]在第I现有技术中，以月单位合计的作业量超过上限值的情况下，在被分配到超过的月份的作业项目之中，按评价值SW由低到高的作业顺序向上个月或者下个月进行变换处理，生成无超出作业量的时间表。
[0007]第I现有技术中提供一种在对多个设备各自设定的检修周期下制作一定的计划期间所包含的各单位期间的作业时间表时，没有不合理和浪费的最优的时间安排方法。在该时间安排方法中，能够制定以日为单位的计划。但是，由于各作业人员进行的作业每日不同，因此需要作业人员每次确认作业项目后投入作业。
[0008]但是，需要每次确认作业项目一事将负担强加于作业人员。如果根据星期几决定该日的作业则非常容易记住，但作业不一定以一周单位进行。
[0009]像这样，在第I现有技术中难以制作作业人员容易识别的具有规则性的时间表。此外，第I现有技术中，当存在具有特定的技能的作业人员仅能够在特定的星期几进行作业的制约的情况下，难以容易地生成满足这样的制约的时间表。
[0010]接着，第2现有技术中，具备如下工序:针对每隔作业周期内的单位作业间隔设定的作业点，按照各个作业间隔分配各定期作业。在该分配工序中，按顺序分配各定期作业。此外，在分配工序中，按分配的每个定期作业，(O对全部的分配模式各自临时分配该定期作业，并且针对临时分配的全部的分配模式，分别计算每个作业点的“被分配的定期作业群的合计作业时间”的标准偏差，(2)对标准偏差最小的分配模式分配该定期作业。
[0011]这样的第2现有技术中，决定制作定期作业计划的作业周期，对分配模式进行最优化，由此作业人员重复实施相同的工具更换作业，因此作业人员的技能容易提高，作业人员的作业负担变少。[0012]但是，实际上，例如如果混合存在按每偶数个作业点执行一次的作业、以及按每奇数个或质数个作业点执行一次的作业，则各作业点中的更换的组合与制作定期作业计划的作业周期相等，因此难以制作具有特定的技能的作业人员重复实施特定的作业这样的时间表。
[0013]因此，第2现有技术难以适用于与夹具制作等特定的技能或作业有关的放射治疗的时间安排。进而，第2现有技术中，对于相同的作业人员，仅能采取第偶数个或第奇数个这样的分配担当的方法，无法自由地赋予相同的作业人员所担当的作业点。
[0014]现有技术文献
[0015]专利文献
[0016]专利文献1:日本特开平9 - 120417号公报
[0017]专利文献2:日本特开2007 - 102684号公报
【发明内容】
[0018]发明要解决的问题
[0019]如上说明，第I现有技术中，在作业不限于以一周单位投入的情况下，难以制作作业人员容易识别的具有规则性的时间表。
[0020]此外，第2现有技术中，即使自由地赋予相同的作业人员所担当的作业点，也难以制作既均衡化为作业点的作业量不失衡、又具有规则性而特定的作业容易集中的时间表。
[0021]本发明的目的在于能够生成有规则性的不失衡的时间表模式的重复型时间表生成装置以及方法。
[0022]用于解决问题的手段
[0023]本发明的一个技术方案是一种重复型时间表生成装置，生成时间表模式，该时间表模式是按周期性重复的重复期间中的星期与周的每个组合，以表示针对放射治疗的各协议成为基点的治疗工序的日期的方式分配了该各协议的时间表模式，其特征在于，该重复型时间表生成装置包括:第I存储单元，存储分配作业信息，该分配作业信息规定了表示所述各治疗工序中的治疗部位和照射治疗工序的次数的所述各协议、以及所述各协议的患者数；第2存储单元，存储治疗工序信息，该治疗工序信息规定了与所述各协议对应的各治疗工序以及该各治疗工序之中的成为基点的治疗工序；第3存储单元，存储制约信息，该制约信息规定了与在所述各治疗工序之间所隔的日数以及所述照射治疗工序的次数有关的制约；第4存储单元，存储分配时间信息，该分配时间信息分别表示能够分配所述各协议的星期与周的组合；第5存储单元，存储分配时间种类信息，该分配时间种类信息规定了对所述分配时间信息内的星期与周的组合分别分配的星期种类；分配网络制作单元，基于所述分配时间信息以及所述分配作业信息，制作分配网络，该分配网络包括分别表示该分配时间信息所示的星期与周的组合的多个分配时间节点、分别表示该分配作业信息所规定的各协议的多个协议节点、分别表示所述各分配时间节点与所述各协议节点的组合的多个分配弧、以及所述各协议的患者数；流量限制值计算单元，基于所述分配作业信息以及所述分配时间信息，按所述各分配弧计算对作为能够分配的患者数的流量进行限制的流量限制值；种类要素生成单元，基于所述分配时间信息以及所述分配时间种类信息，生成分别表示所述星期种类的多个分配时间种类节点、以及分别表示所述各分配时间种类节点之中的有效的分配时间种类节点的多个分配时间种类弧；使用分支数限制值计算单元，基于所述分配作业信息、所述分配时间信息以及所述分配时间种类信息，按所述各协议计算对所述各分配时间种类弧的使用分支数进行限制的使用分支数限制值；限制网络制作单元，通过对所述分配网络、所述流量限制值、所述各分配时间种类节点、所述各分配时间种类弧以及所述使用分支数限制值进行综合，制作限制网络，该限制网络包括所述各分配时间节点、所述各协议节点、所述各分配弧、所述患者数、所述流量限制值、所述各分配时间种类节点、所述各分配时间种类弧、以及所述使用分支数限制值；时间表模式生成单元，基于所述限制网络、所述治疗工序信息以及所述制约信息，生成所述时间表模式，并将该生成的时间表模式写入时间表模式存储单元；所述时间表模式存储单元，存储所述写入的时间表模式；以及时间表模式输出单元，从所述时间表模式存储单元读出时间表模式，并输出该读出的时间表模式。
[0024]发明效果
[0025]如上说明，根据本发明，通过流量限制值，对于特定的星期与周的组合限制所分配的患者数，并且通过使用分支数限制值，限制星期种类，通过这种构成能够生成有规则性的不失衡的时间表模式。
【专利附图】
【附图说明】
[0026]图1是表示第I实施方式的重复型时间表生成装置的结构的框图。
[0027]图2是表不第I实施方式中的时间表模式的一例的不意图。
[0028]图3是表示第I实施方式中的分配作业信息的一例的示意图。
[0029]图4是表不第I实施方式中的分配时间信息的一例的不意图。
[0030]图5是表示第I实施方式中的分配时间种类信息的一例的示意图。
[0031]图6是表示第I实施方式中的拟定期间信息的一例的示意图。
[0032]图7是表示第I实施方式中的协议信息的一例的示意图。
[0033]图8是表不第I实施方式中的治疗工序信息的一例的不意图。
[0034]图9是表示第I实施方式中的制约信息的一例的示意图。
[0035]图10是表示第I实施方式中的暂停治疗日模式信息的一例的示意图。
[0036]图11是表示第I实施方式中的日数种类信息的一例的示意图。
[0037]图12是表示第I实施方式中的分配网络的一例的示意图。
[0038]图13是表示第I实施方式中的分配网络的其他例的示意图。
[0039]图14是表示第I实施方式中的限制网络的一例的示意图。
[0040]图15是表示第I实施方式中的限制网络的其他例的示意图。
[0041]图16是用于说明第I实施方式中的动作的流程图。
[0042]图17是表示第I实施方式中的放射治疗的治疗工序的一例的示意图。
[0043]图18是用于说明第I实施方式中的日数种类与暂停治疗日模式的组合的示意图。
[0044]图19是表示第I实施方式中的流量上限值的计算例的示意图。
[0045]图20是用于说明第I实施方式中的使用分支数限制值的计算的示意图。
[0046]图21是表示第I实施方式中的使用分支数上限值的计算例的示意图。
[0047]图22是用于详细说明第I实施方式中的分配网络的制作处理的流程图。[0048]图23是表示第I实施方式中的多次元成本的计算例的示意图。
[0049]图24A是用于说明第I实施方式中的效果的示意图。
[0050]图24B是用于说明第I实施方式中的效果的示意图。
[0051]图25A是用于说明第I实施方式中的效果的示意图。
[0052]图25B是用于说明第I实施方式中的效果的示意图。
[0053]图26是表示第2实施方式的重复型时间表生成装置的结构的框图。
[0054]图27是表示第2实施方式中的限制值显示部的显示例的示意图。
[0055]图28是表示第2实施方式中的时间表模式显示部的显示例的示意图。
[0056]图29是表示使第2实施方式中的制约变松的情况的设定例的示意图。
[0057]图30是表示第2实施方式中的时间表模式显示部的显示例的示意图。
[0058]图31是表示使第2实施方式中的制约变严的情况的设定例的示意图。
[0059]图32是表示使第2实施方式中的制约变严的情况的时间表模式显示部的显示例的示意图。
[0060]图33是表不第3实施方式中的时间表模式的例的不意图。
[0061]图34是表示第3实施方式中的分配网络的例的示意图。
[0062]图35是表示第3实施方式中的限制网络的例的示意图。
[0063]图36是表示第3实施方式中的使用分支数上限值的计算例的示意图。
[0064]图37是表示第3实施方式中的限制网络的变更例的示意图。
[0065]图38是表示第3实施方式中的使用分支数上限值的变更后的计算例的示意图。
[0066]图39是表示第3实施方式中的变更后的时间表模式的例的示意图。
【具体实施方式】
[0067]以下，利用【专利附图】
【附图说明】各实施方式，此前叙述各实施方式的概要。
[0068]第I及第2实施方式中，将放射治疗的时间安排问题作为网络流问题，例如在其分配网络中追加分配时间的种类这样的特别的节点和弧，并在各作业种类中对使用该弧的条数加以限制，通过该构成对所生成的时间表模式赋予规则性。关于条数限制，既可以较松地仅加以上限，也可以通过设置上下限而较严地制约，能够容易地调节。使用分支数的制约能够定式化为混合整数线性规划问题的制约式，因此能够进行最优化。
[0069]此外，关于对流过在分配时间分配分配作业的分配弧的流量加以限制的流量限制值，也记述为制约，能够进行将目标函数(例如均衡化)最佳化的最优化。
[0070]关于制约中使用的上下限值的计算方法，在第I以及第2实施方式中示出一例。
[0071]此外，第I以及第2实施方式中，叙述放射治疗时间安排中的最优化问题的MILP(mixed integer linier programming:混合整数线性规划法)定式化的例。
[0072]第3实施方式中，作为第I实施方式的变形例，对以下内容进行叙述，S卩:如果按每个作业人员划分分配时间种类的组合，则能够生成各作业人员重复进行特定的作业种类的作业的时间表模式。第3实施方式中叙述的例中，有代替分配时间种类节点而使用作业点种类节点，代替分配时间节点而使用作业点节点等的变更点。第3实施方式相对于第I实施方式变更了信息的名称等，但是对信息进行加工或运算的处理的内容与第I实施方式相同。[0073]以上是各实施方式的概要。接下来，对各实施方式进行具体说明。
[0074]〈第I实施方式〉
[0075]图1是表示第I实施方式的重复型时间表生成装置的结构的框图，图2是表示由该重复型时间表生成装置生成的时间表模式的一例的示意图。重复型时间表生成装置通过各部I?12的处理，生成周期性重复的重复期间的时间表模式。
[0076]所谓重复型时间安排中的时间表模式，是指具有分配作业和分配时间、规定数量的各分配作业分配到分配时间的某一处的模式。
[0077]这种时间表模式中，例如如图2所示，按重复期间中的星期与周数的每个组合(分配时间)，以表示对于放射治疗的各协议(病状类别)成为基点的治疗工序(分配作业)的日期的方式分配了该各协议。图2中，“一 I”是表示“第I周的星期一”的简称。“肺I”是表示治疗部位为“肺”、照射治疗工序为“I次”之意的协议的简称。同样，“肝8”以及“前16”分别是治疗部位为“肝脏”以及“前列腺”、照射治疗工序为“8次”以及“16次”之意的各协议的简称。以下的说明中，使用这些简称。此外，时间表模式包括与各协议的患者数相当的该各协议。时间表模式中被分配了 10个“肝8”的情况对应于协议“肝8”的患者数为10名。
[0078]另一方面，重复型时间表生成装置如图1所示具备信息输入部1、分配作业信息存储部2、分配时间信息存储部3、分配时间种类信息存储部4、时间表信息存储部5、分配网络制作部6、，流量限制值计算部7、种类要素生成部8、使用分支数限制值计算部9、限制网络制作部10、时间表模式生成部11、时间表模式存储及输出部12。
[0079]信息输入部I是用户与各部2?12之间的输入接口，具有例如按照用户的操作将各种信息写入各存储部2?5的功能。
[0080]各存储部2?5是能够从各部1、6?12读出/写入的存储装置或存储装置的存储区域，例如将从信息输入部I写入的信息能够从各部6?12读出地存储。此外例如，各存储部2?5也可以存储各部6?11的处理途中的数据。
[0081]具体而言，如图3所示，分配作业信息存储部(第I存储部)2存储分配作业信息，该分配作业信息规定了表示各治疗工序中的治疗部位和照射治疗工序的次数的各协议j、以及各协议j的患者数七。
[0082]如图4所示，分配时间信息存储部(第4存储部)3存储分配时间信息i，该分配时间信息i分别表示能够分配各协议j的星期与周的组合。
[0083]如图5所示，分配时间种类信息存储部(第5存储单元)4存储分配时间种类信息，该分配时间种类信息规定了分别分配到分配时间信息i内的星期与周的组合的星期种类
Wo
[0084]如图6?图11所示，时间表信息存储部(第2、第6?第8存储部)5存储从信息输入部I写入的拟定期间信息、协议信息、治疗工序信息、制约信息、暂停治疗日模式信息以及日数种类信息。另外，从制作时间表模式的观点来看，时间表信息存储部5内的各信息之中的例如拟定期间信息、协议信息、暂停治疗日模式信息以及日数种类信息是任意的附加事项，能够省略。但是，从对后述的混合整数线性规划问题进行定式化的观点来看，拟定期间信息、暂停治疗日模式信息以及日数种类信息优选不省略。此外，为了说明的方便，各信息集中存储在时间表信息存储部5中，但也可以变形为适当存储在其他存储部中。
[0085]如图6所示，拟定期间信息是表示拟定期间T的信息。[0086]如图7所示，协议信息是规定了各协议j和照射治疗工序的次数的信息。
[0087]如图8所示，治疗工序信息是规定了各治疗工序s的信息，例如是规定了针对各协议j的各治疗工序s以及该各治疗工序s之中的成为基点的治疗工序(以下,还称作基准治疗工序)的信息。另外，基准治疗工序中，能够指定实施各日期的基准治疗工序的作业时间的上限。关于其他治疗工序，规则中决定了在相对于基准治疗工序的相对位置(其间所隔的日数)生成时间表。作为基准治疗工序，不限于作为最初的治疗工序的夹具制作，也可以指定CT模拟或第1次照射。
[0088]如图9所示，制约信息是规定了治疗工序的制约的信息，具体而言，是规定了与在各治疗工序之间所隔的日数以及照射治疗工序的次数有关的制约的信息。
[0089]如图10所示，暂停治疗日模式信息是规定了暂停各治疗工序之中的照射治疗工序的日期(图中，照射的暂停治疗日)的模式k的信息。
[0090]如图11所示，日数种类信息是规定了在各治疗工序之间所隔的日数种类I的信
肩、O
[0091]分配网络制作部6具有基于各存储部2、3内的分配时间信息以及分配作业信息来制作分配网络的功能。
[0092]如图12所示，分配网络包括:分别表示该分配时间信息i所示的星期与周的组合的多个分配时间节点“一 I”、……、“五2”、分别表示该分配作业信息中规定的各协议j的多个协议节点“肺I”、……、“前16”、分别表示各分配时间节点与各协议节点的组合的多个分配弧α、以及各协议j的患者数dj。另外，也可以如图13所示，分配网络还包括分别表示暂停治疗日模式k的暂停治疗日模式节点、以及分别表示其间所隔的日数种类I的日数种类节点。在本实施方式中，主要以图13所示的分配网络的情况为例进行叙述。
[0093]流量限制值计算部7具有流量限制值计算功能，该流量限制值计算功能为:基于各存储部3、5内的分配作业信息以及分配时间信息i，按各分配弧α计算对作为能够分配的患者数4的流量进行限制的流量限制值。另外，流量限制值在图2中还能够解释为同一日(同一列)中的同一协议的个数(例，“四I”日的“肝8”的个数为“2”)的上限值或上下限值。
[0094]这里，流量限制值计算功能还可以具备流量上限值计算功能，该流量上限值计算功能为:在将分配作业信息中规定的各协议表示为j、将重复期间中的日期的各协议j的患者数表示为4、将分配时间信息i所示的各日期的集合表示为1、该集合I所包含的各日期的个数表示为I I 1、将流量限制值之中的流量上限值表示为FLOW(j)时，如下式(I)所示，计算流量上限值FLOW (j)作为流量限制值。
[0095]【数I】
[0096]
【权利要求】
1.一种重复型时间表生成装置，生成时间表模式，该时间表模式是按周期性重复的重复期间中的星期与周的每个组合，以表示对于放射治疗的各协议成为基点的治疗工序的日期的方式分配了该各协议的时间表模式，其特征在于，该重复型时间表生成装置包括: 第I存储单元，存储分配作业信息，该分配作业信息规定了表示所述各治疗工序中的治疗部位和照射治疗工序的次数的所述各协议、以及所述各协议的患者数； 第2存储单元，存储治疗工序信息，该治疗工序信息规定了与所述各协议对应的各治疗工序以及该各治疗工序之中的成为基点的治疗工序； 第3存储单元，存储制约信息，该制约信息规定了与在所述各治疗工序之间所隔的日数以及所述照射治疗工序的次数有关的制约； 第4存储单元，存储分配时间信息，该分配时间信息分别表示能够分配所述各协议的星期与周的组合； 第5存储单元，存储分配时间种类信息，该分配时间种类信息规定了对所述分配时间信息内的星期与周的组合分别分配的星期种类； 分配网络制作单元，基于所述分配时间信息以及所述分配作业信息，制作分配网络，该分配网络包括分别表示该分配时间信息所示的星期与周的组合的多个分配时间节点、分别表示该分配作业信息所规定的各协议的多个协议节点、分别表示所述各分配时间节点与所述各协议节点的组合的多个分配弧、以及所述各协议的患者数； 流量限制值计算单元，基于所述分配作业信息以及所述分配时间信息，按所述各分配弧计算对作为能够分配的患者数的流量进行限制的流量限制值； 种类要素生成单元，基于所述分配时间信息以及所述分配时间种类信息，生成分别表示所述星期种类的多个分配时间种类节点、以及分别表示所述各分配时间种类节点之中的有效的分配时间种类节点的多个分配时间种类弧； 使用分支数限制值计算单元，基于所述分配作业信息、所述分配时间信息以及所述分配时间种类信息，按所述各协议计算对所述各分配时间种类弧的使用分支数进行限制的使用分支数限制值； 限制网络制作单元，通过对所述分配网络、所述流量限制值、所述各分配时间种类节点、所述各分配时间种类弧以及所述使用分支数限制值进行综合，制作限制网络，该限制网络包括所述各分配时间节点、所述各协议节点、所述各分配弧、所述患者数、所述流量限制值、所述各分配时间种类节点、所述各分配时间种类弧、以及所述使用分支数限制值； 时间表模式生成单元，基于所述限制网络、所述治疗工序信息以及所述制约信息，生成所述时间表模式，并将该生成的时间表模式写入时间表模式存储单元； 所述时间表模式存储单元，存储所述写入的时间表模式；以及时间表模式输出单元，从所述时间表模式存储单元读出时间表模式，并输出该读出的时间表模式。
2.如权利要求1记载的重复型时间表生成装置，其特征在于， 所述流量限制值计算单元具备流量上限值计算部，该流量上限值计算部在将所述分配作业信息所规定的各协议表示为j、将所述重复期间中的日期的各协议j的患者数表示为4、将所述分配时间信息所示的各日期的集合表示为1、将所述集合I所包含的各日期的个数表示为I I 1、将所述流量限制值之中的流量上限值表示为FLOW(j)时，如下式所示计算所述流量上限值FLOW(j)作为所述流量限制值； 所述使用分支数限制值计算单元具备使用分支数上限值计算部，该使用分支数上限值计算部在将所述分配时间信息所示的周的种类的数表示为h、将所述使用分支数限制值之中的使用分支数上限值表示为USE (j)时，如下式所示计算所述使用分支数上限值USE (j)作为所述使用分支数限制值； 【数I】
3.如权利要求2中记载的重复型时间表生成装置，其特征在于， 具备: 限制值设定单元，在输出所述时间表模式后，按照用户的操作，分别设定所述流量限制值以及所述使用分支数限制值；以及 再执行控制单元，基于所述设定的流量限制值以及使用分支数限制值，对所述限制网络制作单元、所述时间表模式生成单元以及所述时间表模式输出单元进行控制，以使所述限制网络制作单元、所述时间表模式生成单元以及所述时间表模式输出单元再次执行。
4.如权利要求3记载的重复型时间表生成装置，其特征在于， 所述限制值设定单元具备: 流量下限值设定部，在将所述流量限制值之中的流量下限值表示为FLOW_L(j)时，如下式所示计算所述流量下限值FLOW_L(j)作为所述流量限制值，并设定该计算出的流量下限值FLOW_L(j);以及 使用分支数下限值设定部，在将所述使用分支数限制值之中的使用分支数下限值表示为USE_L(j)时，如下式所示计算所述使用分支数下限值USE_L(j)作为所述使用分支数限制值，并设定该计算出的使用分支数下限值USE_L(j)； 【数2】
5.如权利要求2记载的重复型时间表生成装置，其特征在于， 还具备: 第6存储单元，存储表示拟定期间T的拟定期间信息；第7存储单元，存储规定了所述各治疗工序之间所隔的日数种类I的日数种类信息；以及 第8存储单元，存储暂停治疗日模式信息，该暂停治疗日模式信息规定了暂停所述各治疗工序之中的照射治疗工序的日期的模式k ;所述时间表模式生成单元具备解算机单元，该解算机单元在将所述拟定期间T中的日期表示为{O、......、T}、将所述各治疗工序表示为S、将该各治疗工序S的集合表示为S、将所述集合I所包含的各日期表示为1、将所述模式k的集合表示为K、将所述各协议j的集合表示为J、将所述日数种类I的集合表示为L、将一周中的星期表示为W、将该星期w的集合表示为W、将所述重复期间中的星期w的日期的集合表示为DAY(W) (w e W)、将所述各日期1、所述模式k、所述各协议j以及所述日数种类I的组合ikjl的患者数表示为yiW1、将所述患者数yikjl的可取值的上界值表示为Y (其中，r = max {FLOW(j) I jej})，将 【数3】
6.—种重复型时间表生成装置，生成时间表模式，该时间表模式是按周期性重复的重复期间中的每个作业点，以表示对于定期作业的各作业种类成为基点的作业工序的日期的方式分配了该各作业种类的时间表模式，其特征在于，该重复型时间表生成装置包括: 第I存储单元，存储分配作业信息，该分配作业信息规定了表示所述各作业工序中的检修作业或工具的更换作业的所述各作业种类、以及所述各作业种类的作业对象数； 第2存储单元，存储作业工序信息，该作业工序信息规定了与所述各作业种类对应的各作业工序以及该各作业工序之中的成为基点的作业工序； 第3存储单元，存储制约信息，该制约信息规定了与在所述各作业工序之间所隔的日数有关的制约； 第4存储单元，存储分别表示能够分配所述各作业种类的作业点的作业点信息； 第5存储单元，存储作业点种类信息，该作业点种类信息规定了分别分配给所述作业点信息内的作业点的作业人员； 分配网络制作单元，基于所述作业点信息以及所述分配作业信息，制作分配网络，该分配网络包括分别表示该作业点信息所示的作业点的多个作业点节点、分别表示该分配作业信息所规定的各作业种类的多个作业种类节点、分别表示所述各作业点节点与所述各作业种类节点的组合的多个分配弧、以及所述各作业种类的作业对象数；流量限制值计算单元，基于所述分配作业信息以及所述作业点信息，按所述各分配弧计算对作为能够分配的作业对象数的流量进行限制的流量限制值； 种类要素生成单元，基于所述作业点信息以及所述作业点种类信息，生成分别表示所述作业人员的多个作业点种类节点、分别表示所述各作业点种类节点之中的有效的作业点种类节点的多个作业点种类弧； 使用分支数限制值计算单元，基于所述分配作业信息、所述作业点信息以及所述作业点种类信息，按所述各作业种类计算对所述各作业点种类弧的使用分支数进行限制的使用分支数限制值； 限制网络制作单元，通过对所述分配网络、所述流量限制值、所述各作业点种类节点、所述各作业点种类弧以及所述使用分支数限制值进行综合，制作限制网络，该限制网络包括所述各作业点节点、所述各作业种类节点、所述各分配弧、所述作业对象数、所述流量限制值、所述各作业点种类节点、所述各作业点种类弧、以及所述使用分支数限制值； 时间表模式生成单元，基于所述限制网络、所述作业工序信息以及所述制约信息，生成所述时间表模式，并将该生成的时间表模式写入时间表模式存储单元； 所述时间表模式存储单元，存储所述写入的时间表模式；以及时间表模式输出单元，从所述时间表模式存储单元读出时间表模式，并输出该读出的时间表模式。
7.一种重复型时间表生成方法，是生成时间表模式的重复型时间表生成装置所执行的方法，该重复型时间表生成装置具备信息输入单元、第I存储单元、第2存储单元、第3存储单元、第4存储单元、第5存储单元、分配网络制作单元、流量限制值计算单元、种类要素生成单元、使用分支数限制值计算单元、限制网络制作单元、时间表模式生成单元、时间表模式存储单元以及时间表模式输出单元，所述时间表模式是按周期性重复的重复期间中的星期与周的每个组合，以表示对于放射治疗的各协议成为基点的治疗工序的日期的方式分配了该各协议的时间表模式，其特征在于，所述方法包括如下工序: 所述信息输入单元将分配作业信息写入所述第I存储单元的工序，该分配作业信息规定了表示所述各治疗工序中的治疗部位和照射治疗工序的次数的所述各协议、以及所述各协议的患者数； 所述信息输入单元将治疗工序信息写入所述第2存储单元的工序，该治疗工序信息规定了与所述各协议对应的各治疗工序以及该各治疗工序之中的成为基点的治疗工序； 所述信息输入单元将制约信息写入所述第3存储单元的工序，该制约信息规定了与在所述各治疗工序之间所隔的日数以及所述照射治疗工序的次数有关的制约； 所述信息输入单元将分配时间信息写入所述第4存储单元的工序，该分配时间信息分别表示能够分配所述各协议的星期与周的组合； 所述信息输入单元将分配时间种类信息写入所述第5存储单元的工序，该分配时间种类信息规定了分别分配给所述分配时间信息内的星期与周的组合的星期种类； 分配网络制作工序，所述分配网络制作单元基于所述分配时间信息以及所述分配作业信息，制作分配网络，该分配网络包括分别表示该分配时间信息所示的星期与周的组合的多个分配时间节点、分别表示该分配作业信息所规定的各协议的多个协议节点、分别表示所述各分配时间节点与所述各协议节点的组合的多个分配弧、以及所述各协议的患者数；流量限制值计算工序，所述流量限制值计算单元基于所述分配作业信息以及所述分配时间信息，按所述各分配弧计算对作为能够分配的患者数的流量进行限制的流量限制值；种类要素生成工序，所述种类要素生成单元基于所述分配时间信息以及所述分配时间种类信息，生成分别表示所述星期种类的多个分配时间种类节点、以及分别表示所述各分配时间种类节点之中的有效的分配时间种类节点的多个分配时间种类弧； 使用分支数限制值计算工序，所述使用分支数限制值计算单元基于所述分配作业信息、所述分配时间信息以及所述分配时间种类信息，按所述各协议计算对所述各分配时间种类弧的使用分支数进行限制的使用分支数限制值； 限制网络制作工序，所述限制网络制作单元通过对所述分配网络、所述流量限制值、所述各分配时间种类节点、所述各分配时间种类弧以及所述使用分支数限制值进行综合，制作限制网络，该限制网络包括所述各分配时间节点、所述各协议节点、所述各分配弧、所述患者数、所述流量限制值、所述各分配时间种类节点、所述各分配时间种类弧以及所述使用分支数限制值； 时间表模式生成工序，所述时间表模式生成单元基于所述限制网络、所述治疗工序信息以及所述制约信息，生成所述时间表模式； 时间表模式写入工序，所述时间表模式生成单元将所述生成的时间表模式写入所述时间表模式存储单元；以及 时间表模式输出工序，所述时间表模式输出单元从所述时间表模式存储单元读出时间表模式，并输出该读出的时间表模式。
8.如权利要求7记载的重复型时间表生成方法，其特征在于， 所述流量限制值计算工序包括流量上限值计算工序， 该流量上限值计算工序为:在将所述分配作业信息所规定的各协议表示为j、将所述重复期间中的日期的各协议j的患者数表示为4、将所述分配时间信息所示的各日期的集合表示为1、将所述集合I所包含的各日期的个数表示为I I 1、将所述流量限制值之中的流量上限值表示为FLOW(j)时，如下式所示计算所述流量上限值FLOW(j)作为所述流量限制值; 所述使用分支数限制值计算工序具备使用分支数上限值计算工序，该使用分支数上限值计算工序为:在将所述分配时间信息所示的周的种类的数表示为h、将所述使用分支数限制值之中的使用分支数上限值表示为USE (j)时，如下式所示计算所述使用分支数上限值USE(j)作为所述使用分支数限制值； 【数5】
9.如权利要求8记载的重复型时间表生成方法，其特征在于，所述重复型时间表生成装置还具备限制值设定单元以及再执行控制单元； 所述重复型时间表生成方法具备: 限制值设定工序，所述限制值设定单元在输出所述时间表模式后，按照用户的操作分别设定所述流量限制值以及所述使用分支数限制值；以及 再执行控制工序，所述再执行控制单元基于所述设定的流量限制值以及使用分支数限制值，对所述限制网络制作单元、所述时间表模式生成单元以及所述时间表模式输出单元进行控制，以便再次执行所述限制网络制作工序、所述时间表模式生成工序、所述时间表模式写入工序以及所述时间表模式输出工序。
10.如权利要求9记载的重复型时间表生成方法，其特征在于， 所述限制值设定工序具备: 流量下限值设定工序，在将所述流量限制值之中的流量下限值表示为FLOW_L(j)时，如下式所示计算所述流量下限值FLOW_L(j)作为所述流量限制值，并设定该计算出的流量下限值FLOW_L(j);以及 使用分支数下限值设定工序，在将所述使用分支数限制值之中的使用分支数下限值表示为USE_L(j)时，如下式所示计算所述使用分支数下限值USE_L(j)作为所述使用分支数限制值，并设定该计算出的使用分支数下限值USE_L(j)； 【数6】
11.如权利要求8记载的重复型时间表生成方法，其特征在于， 所述重复型时间表生成装置还具备第6存储单元、第7存储单元以及第8存储单元； 该重复型时间表生成方法还具备如下工序: 所述信息输入单元将表示拟定期间T的拟定期间信息写入所述第6存储单元的工序；所述信息输入单元将规定了所述各治疗工序之间所隔的日数种类I的日数种类信息写入所述第7存储单元的工序；以及 所述信息输入单元将暂停治疗日模式信息写入所述第8存储单元的工序，该暂停治疗日模式信息规定了暂停所述各治疗工序之中的照射治疗工序的日期的模式k ； 所述时间表模式生成工序具备解算工序，该解算工序为:在将所述拟定期间T中的日期表示为{O、......、T}、将所述各治疗工序表示为S、将该各治疗工序S的集合表示为S、将所述集合I所包含的各日期表示为1、将所述模式k的集合表示为K、将所述各协议j的集合表示为J、将所述日数种类I的集合表示为L、将一周中的星期表示为W、将该星期w的集合表示为W、将所述重复期间中的星期W的日期的集合表示为DAY(w)，(w e W)、将所述各日期1、所述模式k、所述各协议j以及所述日数种类I的组合ikjl的患者数表示为yiW1、，将所述患者数yikjl的可取值的上界值表示为Y (其中，r = max {FLOW(j) I jej})，将 【数7】
12.—种重复型时间表生成方法，是生成时间表模式的重复型时间表生成装置所执行的方法，该重复型时间表生成装置具备信息输入单元、第I存储单元、第2存储单元、第3存储单元、第4存储单元、第5存储单元、分配网络制作单元、流量限制值计算单元、种类要素生成单元、使用分支数限制值计算单元、限制网络制作单元、时间表模式生成单元、时间表模式存储单元以及时间表模式输出单元，该时间表模式是按周期性重复的重复期间中的每个作业点，以表示对于定期作业的各作业种类成为基点的作业工序的日期的方式分配了该各作业种类的时间表模式，所述方法的特征在于，包括如下工序: 所述信息输入单元将分配作业信息写入所述第I存储单元的工序，该分配作业信息规定了表示所述各作业工序中的检修作业或工具的更换作业的所述各作业种类、以及所述各作业种类的作业对象数； 所述信息输入单元将作业工序信息写入所述第2存储单元的工序，该作业工序信息规定了与所述各作业种类对应的各作业工序以及该各作业工序之中的成为基点的作业工序; 所述信息输入单元将制约信息写入所述第3存储单元的工序，该制约信息规定了与所述各作业工序之间所隔的日数有关的制约； 所述信息输入单元将分别表示能够分配所述各作业种类的作业点的作业点信息写入所述第4存储单元的工序； 所述信息输入单元将作业点种类信息写入所述第5存储单元的工序，该作业点种类信息规定了分别分配给所述作业点信息内的作业点的作业人员； 分配网络制作工序，所述分配网络制作单元基于所述作业点信息以及所述分配作业信息，制作分配网络，该分配网络包括分别表示该作业点信息所示的作业点的多个作业点节点、分别表示该分配作业信息所规定的各作业种类的多个作业种类节点、分别表示所述各作业点节点与所述各作业种类节点的组合的多个分配弧、以及所述各作业种类的作业对象数； 流量限制值计算工序，所述流量限制值计算单元基于所述分配作业信息以及所述作业点信息，按所述各分配弧计算对作为能够分配的作业对象数的流量进行限制的流量限制值； 种类要素生成工序，所述种类要素生成单元基于所述作业点信息以及所述作业点种类信息，生成分别表示所述作业人员的多个作业点种类节点、以及分别表示所述各作业点种类节点之中的有效的作业点种类节点的多个作业点种类弧； 使用分支数限制值计算工序，所述使用分支数限制值计算单元基于所述分配作业信息，所述作业点信息以及所述作业点种类信息，按所述各作业种类计算对所述各作业点种类弧的使用分支数进行限制的使用分支数限制值； 限制网络制作工序，所述限制网络制作单元通过对所述分配网络、所述流量限制值、所述各作业点种类节点、所述各作业点种类弧以及所述使用分支数限制值进行综合，制作限制网络，该限制网络包括所述各作业点节点、所述各作业种类节点、所述各分配弧、所述作业对象数、所述流量限制值、所述各作业点种类节点、所述各作业点种类弧、以及所述使用分支数限制值； 时间表模式生成工序，所述时间表模式生成单元基于所述限制网络、所述作业工序信息以及所述制约信息，生成所述时间表模式； 时间表模式写入工序，所述时间表模式生成单元将所述生成的时间表模式写入所述时间表模式存储单元；以及 时间表模式输出工序，所述时间表模式输出单元从所述时间表模式存储单元读出时间表模式,并输出该读出的时间表模式。
【文档编号】G06F19/00GK103842999SQ201280038220
【公开日】2014年6月4日 申请日期:2012年6月7日 优先权日:2011年7月29日
【发明者】酒井静, 半田惠一, 三浦幸雄, 上泷直树, 中村昌彦 申请人:株式会社东芝
相关技术
网友询问留言
已有0条留言
- 还没有人留言评论。精彩留言会获得点赞！
1