[发明专利]重复型时间表生成装置以及方法

权利要求书

1.一种重复型时间表生成装置，生成时间表模式，该时间表模式是按周期性重复的重复期间中的星期与周的每个组合，以表示对于放射治疗的各协议成为基点的治疗工序的日期的方式分配了该各协议的时间表模式，其特征在于，该重复型时间表生成装置包括：

第1存储单元，存储分配作业信息，该分配作业信息规定了表示所述各治疗工序中的治疗部位和照射治疗工序的次数的所述各协议、以及所述各协议的患者数；

第2存储单元，存储治疗工序信息，该治疗工序信息规定了与所述各协议对应的各治疗工序以及该各治疗工序之中的成为基点的治疗工序；

第3存储单元，存储制约信息，该制约信息规定了与在所述各治疗工序之间所隔的日数以及所述照射治疗工序的次数有关的制约；

第4存储单元，存储分配时间信息，该分配时间信息分别表示能够分配所述各协议的星期与周的组合；

第5存储单元，存储分配时间种类信息，该分配时间种类信息规定了对所述分配时间信息内的星期与周的组合分别分配的星期种类；

分配网络制作单元，基于所述分配时间信息以及所述分配作业信息，制作分配网络，该分配网络包括分别表示该分配时间信息所示的星期与周的组合的多个分配时间节点、分别表示该分配作业信息所规定的各协议的多个协议节点、分别表示所述各分配时间节点与所述各协议节点的组合的多个分配弧、以及所述各协议的患者数；

流量限制值计算单元，基于所述分配作业信息以及所述分配时间信息，按所述各分配弧计算对作为能够分配的患者数的流量进行限制的流量限制值；

种类要素生成单元，基于所述分配时间信息以及所述分配时间种类信息，生成分别表示所述星期种类的多个分配时间种类节点、以及分别表示所述各分配时间种类节点之中的有效的分配时间种类节点的多个分配时间种类弧；

使用分支数限制值计算单元，基于所述分配作业信息、所述分配时间信息以及所述分配时间种类信息，按所述各协议计算对所述各分配时间种类弧的使用分支数进行限制的使用分支数限制值；

限制网络制作单元，通过对所述分配网络、所述流量限制值、所述各分配时间种类节点、所述各分配时间种类弧以及所述使用分支数限制值进行综合，制作限制网络，该限制网络包括所述各分配时间节点、所述各协议节点、所述各分配弧、所述患者数、所述流量限制值、所述各分配时间种类节点、所述各分配时间种类弧、以及所述使用分支数限制值；

时间表模式生成单元，基于所述限制网络、所述治疗工序信息以及所述制约信息，生成所述时间表模式，并将该生成的时间表模式写入时间表模式存储单元；

所述时间表模式存储单元，存储所述写入的时间表模式；以及

时间表模式输出单元，从所述时间表模式存储单元读出时间表模式，并输出该读出的时间表模式。

2.如权利要求1记载的重复型时间表生成装置，其特征在于，

所述流量限制值计算单元具备流量上限值计算部，该流量上限值计算部在将所述分配作业信息所规定的各协议表示为j、将所述重复期间中的日期的各协议j的患者数表示为d_j、将所述分配时间信息所示的各日期的集合表示为I、将所述集合I所包含的各日期的个数表示为｜I｜、将所述流量限制值之中的流量上限值表示为FLOW(j)时，如下式所示计算所述流量上限值FLOW(j)作为所述流量限制值；

所述使用分支数限制值计算单元具备使用分支数上限值计算部，该使用分支数上限值计算部在将所述分配时间信息所示的周的种类的数表示为h、将所述使用分支数限制值之中的使用分支数上限值表示为USE(j)时，如下式所示计算所述使用分支数上限值USE(j)作为所述使用分支数限制值；

【数1】

其中，表示x以上的最小的整数，

3.如权利要求2中记载的重复型时间表生成装置，其特征在于，

具备：

限制值设定单元，在输出所述时间表模式后，按照用户的操作，分别设定所述流量限制值以及所述使用分支数限制值；以及

再执行控制单元，基于所述设定的流量限制值以及使用分支数限制值，对所述限制网络制作单元、所述时间表模式生成单元以及所述时间表模式输出单元进行控制，以使所述限制网络制作单元、所述时间表模式生成单元以及所述时间表模式输出单元再次执行。