重復(fù)型時(shí)間表生成裝置以及方法
【專利摘要】生成有規(guī)則性的不失衡的時(shí)間表模式。分配網(wǎng)絡(luò)制作部（6）制作分配網(wǎng)絡(luò)。流量限制值計(jì)算部（7）按各分配弧每計(jì)算對(duì)作為能夠分配的患者數(shù)的流量進(jìn)行限制的流量限制值。種類要素生成部（8）生成表示示出星期種類的各分配時(shí)間種類節(jié)點(diǎn)之中的有效的分配時(shí)間種類節(jié)點(diǎn)的各分配時(shí)間種類弧。使用分支數(shù)限制值計(jì)算部（9）按各協(xié)議計(jì)算各分配時(shí)間種類弧的使用分支數(shù)限制值。限制網(wǎng)絡(luò)制作部（10）通過對(duì)分配網(wǎng)絡(luò)、流量限制值、各分配時(shí)間種類節(jié)點(diǎn)、各分配時(shí)間種類弧以及使用分支數(shù)限制值進(jìn)行綜合，制作限制網(wǎng)絡(luò)。時(shí)間表模式生成部（11）基于限制網(wǎng)絡(luò)、治療工序信息以及制約信息，生成時(shí)間表模式。
【專利說明】重復(fù)型時(shí)間表生成裝置以及方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及在使用網(wǎng)絡(luò)的時(shí)間安排中能夠生成有規(guī)則性的不失衡的時(shí)間表模式的重復(fù)型時(shí)間表生成裝置以及方法。
【背景技術(shù)】
[0002]例如，在放射治療(放療)的時(shí)間安排中，為了安全地進(jìn)行治療，生成醫(yī)療人員容易識(shí)別的時(shí)間表是重要的。像以周單位重復(fù)的時(shí)間表那樣在星期上具有規(guī)則性的時(shí)間表容易被醫(yī)療人員識(shí)別。
[0003]但是，在放射治療中，根據(jù)協(xié)議(病狀類別)的種類數(shù)和比例，有時(shí)包括2?3周之間進(jìn)行一次治療的協(xié)議。因此，在時(shí)間安排時(shí)，制作以多個(gè)周單位重復(fù)的時(shí)間表，而不一定是I周的重復(fù)。將該多個(gè)周的時(shí)間表的輸入方法或輸入的結(jié)果稱作時(shí)間表模式。
[0004]對(duì)這樣的時(shí)間表模式而言，為了使其具有人容易記憶的規(guī)則性，想要使前一周與下一周為相似的模式。另一方面，為了使方便性良好，想要使時(shí)間表模式是不失衡的模式，而不是對(duì)特定的日子分配特定的協(xié)議。
[0005]但是，生成有規(guī)則性的不失衡的時(shí)間表模式一事處于困難的狀況。關(guān)于該狀況，有放射治療以外的時(shí)間安排，以兩個(gè)現(xiàn)有技術(shù)為例進(jìn)行說明(例如，參照專利文獻(xiàn)1、2)。
[0006]在第I現(xiàn)有技術(shù)中，以月單位合計(jì)的作業(yè)量超過上限值的情況下，在被分配到超過的月份的作業(yè)項(xiàng)目之中，按評(píng)價(jià)值SW由低到高的作業(yè)順序向上個(gè)月或者下個(gè)月進(jìn)行變換處理，生成無超出作業(yè)量的時(shí)間表。
[0007]第I現(xiàn)有技術(shù)中提供一種在對(duì)多個(gè)設(shè)備各自設(shè)定的檢修周期下制作一定的計(jì)劃期間所包含的各單位期間的作業(yè)時(shí)間表時(shí)，沒有不合理和浪費(fèi)的最優(yōu)的時(shí)間安排方法。在該時(shí)間安排方法中，能夠制定以日為單位的計(jì)劃。但是，由于各作業(yè)人員進(jìn)行的作業(yè)每日不同，因此需要作業(yè)人員每次確認(rèn)作業(yè)項(xiàng)目后投入作業(yè)。
[0008]但是，需要每次確認(rèn)作業(yè)項(xiàng)目一事將負(fù)擔(dān)強(qiáng)加于作業(yè)人員。如果根據(jù)星期幾決定該日的作業(yè)則非常容易記住，但作業(yè)不一定以一周單位進(jìn)行。
[0009]像這樣，在第I現(xiàn)有技術(shù)中難以制作作業(yè)人員容易識(shí)別的具有規(guī)則性的時(shí)間表。此外，第I現(xiàn)有技術(shù)中，當(dāng)存在具有特定的技能的作業(yè)人員僅能夠在特定的星期幾進(jìn)行作業(yè)的制約的情況下，難以容易地生成滿足這樣的制約的時(shí)間表。
[0010]接著，第2現(xiàn)有技術(shù)中，具備如下工序:針對(duì)每隔作業(yè)周期內(nèi)的單位作業(yè)間隔設(shè)定的作業(yè)點(diǎn)，按照各個(gè)作業(yè)間隔分配各定期作業(yè)。在該分配工序中，按順序分配各定期作業(yè)。此外，在分配工序中，按分配的每個(gè)定期作業(yè)，(O對(duì)全部的分配模式各自臨時(shí)分配該定期作業(yè)，并且針對(duì)臨時(shí)分配的全部的分配模式，分別計(jì)算每個(gè)作業(yè)點(diǎn)的“被分配的定期作業(yè)群的合計(jì)作業(yè)時(shí)間”的標(biāo)準(zhǔn)偏差，(2)對(duì)標(biāo)準(zhǔn)偏差最小的分配模式分配該定期作業(yè)。
[0011]這樣的第2現(xiàn)有技術(shù)中，決定制作定期作業(yè)計(jì)劃的作業(yè)周期，對(duì)分配模式進(jìn)行最優(yōu)化，由此作業(yè)人員重復(fù)實(shí)施相同的工具更換作業(yè)，因此作業(yè)人員的技能容易提高，作業(yè)人員的作業(yè)負(fù)擔(dān)變少。[0012]但是，實(shí)際上，例如如果混合存在按每偶數(shù)個(gè)作業(yè)點(diǎn)執(zhí)行一次的作業(yè)、以及按每奇數(shù)個(gè)或質(zhì)數(shù)個(gè)作業(yè)點(diǎn)執(zhí)行一次的作業(yè)，則各作業(yè)點(diǎn)中的更換的組合與制作定期作業(yè)計(jì)劃的作業(yè)周期相等，因此難以制作具有特定的技能的作業(yè)人員重復(fù)實(shí)施特定的作業(yè)這樣的時(shí)間表。
[0013]因此，第2現(xiàn)有技術(shù)難以適用于與夾具制作等特定的技能或作業(yè)有關(guān)的放射治療的時(shí)間安排。進(jìn)而，第2現(xiàn)有技術(shù)中，對(duì)于相同的作業(yè)人員，僅能采取第偶數(shù)個(gè)或第奇數(shù)個(gè)這樣的分配擔(dān)當(dāng)?shù)姆椒?，無法自由地賦予相同的作業(yè)人員所擔(dān)當(dāng)?shù)淖鳂I(yè)點(diǎn)。
[0014]現(xiàn)有技術(shù)文獻(xiàn)
[0015]專利文獻(xiàn)
[0016]專利文獻(xiàn)1:日本特開平9 - 120417號(hào)公報(bào)
[0017]專利文獻(xiàn)2:日本特開2007 - 102684號(hào)公報(bào)

【發(fā)明內(nèi)容】

[0018]發(fā)明要解決的問題
[0019]如上說明，第I現(xiàn)有技術(shù)中，在作業(yè)不限于以一周單位投入的情況下，難以制作作業(yè)人員容易識(shí)別的具有規(guī)則性的時(shí)間表。
[0020]此外，第2現(xiàn)有技術(shù)中，即使自由地賦予相同的作業(yè)人員所擔(dān)當(dāng)?shù)淖鳂I(yè)點(diǎn)，也難以制作既均衡化為作業(yè)點(diǎn)的作業(yè)量不失衡、又具有規(guī)則性而特定的作業(yè)容易集中的時(shí)間表。
[0021]本發(fā)明的目的在于能夠生成有規(guī)則性的不失衡的時(shí)間表模式的重復(fù)型時(shí)間表生成裝置以及方法。
[0022]用于解決問題的手段
[0023]本發(fā)明的一個(gè)技術(shù)方案是一種重復(fù)型時(shí)間表生成裝置，生成時(shí)間表模式，該時(shí)間表模式是按周期性重復(fù)的重復(fù)期間中的星期與周的每個(gè)組合，以表示針對(duì)放射治療的各協(xié)議成為基點(diǎn)的治療工序的日期的方式分配了該各協(xié)議的時(shí)間表模式，其特征在于，該重復(fù)型時(shí)間表生成裝置包括:第I存儲(chǔ)單元，存儲(chǔ)分配作業(yè)信息，該分配作業(yè)信息規(guī)定了表示所述各治療工序中的治療部位和照射治療工序的次數(shù)的所述各協(xié)議、以及所述各協(xié)議的患者數(shù)；第2存儲(chǔ)單元，存儲(chǔ)治療工序信息，該治療工序信息規(guī)定了與所述各協(xié)議對(duì)應(yīng)的各治療工序以及該各治療工序之中的成為基點(diǎn)的治療工序；第3存儲(chǔ)單元，存儲(chǔ)制約信息，該制約信息規(guī)定了與在所述各治療工序之間所隔的日數(shù)以及所述照射治療工序的次數(shù)有關(guān)的制約；第4存儲(chǔ)單元，存儲(chǔ)分配時(shí)間信息，該分配時(shí)間信息分別表示能夠分配所述各協(xié)議的星期與周的組合；第5存儲(chǔ)單元，存儲(chǔ)分配時(shí)間種類信息，該分配時(shí)間種類信息規(guī)定了對(duì)所述分配時(shí)間信息內(nèi)的星期與周的組合分別分配的星期種類；分配網(wǎng)絡(luò)制作單元，基于所述分配時(shí)間信息以及所述分配作業(yè)信息，制作分配網(wǎng)絡(luò)，該分配網(wǎng)絡(luò)包括分別表示該分配時(shí)間信息所示的星期與周的組合的多個(gè)分配時(shí)間節(jié)點(diǎn)、分別表示該分配作業(yè)信息所規(guī)定的各協(xié)議的多個(gè)協(xié)議節(jié)點(diǎn)、分別表示所述各分配時(shí)間節(jié)點(diǎn)與所述各協(xié)議節(jié)點(diǎn)的組合的多個(gè)分配弧、以及所述各協(xié)議的患者數(shù)；流量限制值計(jì)算單元，基于所述分配作業(yè)信息以及所述分配時(shí)間信息，按所述各分配弧計(jì)算對(duì)作為能夠分配的患者數(shù)的流量進(jìn)行限制的流量限制值；種類要素生成單元，基于所述分配時(shí)間信息以及所述分配時(shí)間種類信息，生成分別表示所述星期種類的多個(gè)分配時(shí)間種類節(jié)點(diǎn)、以及分別表示所述各分配時(shí)間種類節(jié)點(diǎn)之中的有效的分配時(shí)間種類節(jié)點(diǎn)的多個(gè)分配時(shí)間種類??；使用分支數(shù)限制值計(jì)算單元，基于所述分配作業(yè)信息、所述分配時(shí)間信息以及所述分配時(shí)間種類信息，按所述各協(xié)議計(jì)算對(duì)所述各分配時(shí)間種類弧的使用分支數(shù)進(jìn)行限制的使用分支數(shù)限制值；限制網(wǎng)絡(luò)制作單元，通過對(duì)所述分配網(wǎng)絡(luò)、所述流量限制值、所述各分配時(shí)間種類節(jié)點(diǎn)、所述各分配時(shí)間種類弧以及所述使用分支數(shù)限制值進(jìn)行綜合，制作限制網(wǎng)絡(luò)，該限制網(wǎng)絡(luò)包括所述各分配時(shí)間節(jié)點(diǎn)、所述各協(xié)議節(jié)點(diǎn)、所述各分配弧、所述患者數(shù)、所述流量限制值、所述各分配時(shí)間種類節(jié)點(diǎn)、所述各分配時(shí)間種類弧、以及所述使用分支數(shù)限制值；時(shí)間表模式生成單元，基于所述限制網(wǎng)絡(luò)、所述治療工序信息以及所述制約信息，生成所述時(shí)間表模式，并將該生成的時(shí)間表模式寫入時(shí)間表模式存儲(chǔ)單元；所述時(shí)間表模式存儲(chǔ)單元，存儲(chǔ)所述寫入的時(shí)間表模式；以及時(shí)間表模式輸出單元，從所述時(shí)間表模式存儲(chǔ)單元讀出時(shí)間表模式，并輸出該讀出的時(shí)間表模式。
[0024]發(fā)明效果
[0025]如上說明，根據(jù)本發(fā)明，通過流量限制值，對(duì)于特定的星期與周的組合限制所分配的患者數(shù)，并且通過使用分支數(shù)限制值，限制星期種類，通過這種構(gòu)成能夠生成有規(guī)則性的不失衡的時(shí)間表模式。
【專利附圖】

【附圖說明】
[0026]圖1是表示第I實(shí)施方式的重復(fù)型時(shí)間表生成裝置的結(jié)構(gòu)的框圖。
[0027]圖2是表不第I實(shí)施方式中的時(shí)間表模式的一例的不意圖。
[0028]圖3是表示第I實(shí)施方式中的分配作業(yè)信息的一例的示意圖。
[0029]圖4是表不第I實(shí)施方式中的分配時(shí)間信息的一例的不意圖。
[0030]圖5是表示第I實(shí)施方式中的分配時(shí)間種類信息的一例的示意圖。
[0031]圖6是表示第I實(shí)施方式中的擬定期間信息的一例的示意圖。
[0032]圖7是表示第I實(shí)施方式中的協(xié)議信息的一例的示意圖。
[0033]圖8是表不第I實(shí)施方式中的治療工序信息的一例的不意圖。
[0034]圖9是表示第I實(shí)施方式中的制約信息的一例的示意圖。
[0035]圖10是表示第I實(shí)施方式中的暫停治療日模式信息的一例的示意圖。
[0036]圖11是表示第I實(shí)施方式中的日數(shù)種類信息的一例的示意圖。
[0037]圖12是表示第I實(shí)施方式中的分配網(wǎng)絡(luò)的一例的示意圖。
[0038]圖13是表示第I實(shí)施方式中的分配網(wǎng)絡(luò)的其他例的示意圖。
[0039]圖14是表示第I實(shí)施方式中的限制網(wǎng)絡(luò)的一例的示意圖。
[0040]圖15是表示第I實(shí)施方式中的限制網(wǎng)絡(luò)的其他例的示意圖。
[0041]圖16是用于說明第I實(shí)施方式中的動(dòng)作的流程圖。
[0042]圖17是表示第I實(shí)施方式中的放射治療的治療工序的一例的示意圖。
[0043]圖18是用于說明第I實(shí)施方式中的日數(shù)種類與暫停治療日模式的組合的示意圖。
[0044]圖19是表示第I實(shí)施方式中的流量上限值的計(jì)算例的示意圖。
[0045]圖20是用于說明第I實(shí)施方式中的使用分支數(shù)限制值的計(jì)算的示意圖。
[0046]圖21是表示第I實(shí)施方式中的使用分支數(shù)上限值的計(jì)算例的示意圖。
[0047]圖22是用于詳細(xì)說明第I實(shí)施方式中的分配網(wǎng)絡(luò)的制作處理的流程圖。[0048]圖23是表示第I實(shí)施方式中的多次元成本的計(jì)算例的示意圖。
[0049]圖24A是用于說明第I實(shí)施方式中的效果的示意圖。
[0050]圖24B是用于說明第I實(shí)施方式中的效果的示意圖。
[0051]圖25A是用于說明第I實(shí)施方式中的效果的示意圖。
[0052]圖25B是用于說明第I實(shí)施方式中的效果的示意圖。
[0053]圖26是表示第2實(shí)施方式的重復(fù)型時(shí)間表生成裝置的結(jié)構(gòu)的框圖。
[0054]圖27是表示第2實(shí)施方式中的限制值顯示部的顯示例的示意圖。
[0055]圖28是表示第2實(shí)施方式中的時(shí)間表模式顯示部的顯示例的示意圖。
[0056]圖29是表示使第2實(shí)施方式中的制約變松的情況的設(shè)定例的示意圖。
[0057]圖30是表示第2實(shí)施方式中的時(shí)間表模式顯示部的顯示例的示意圖。
[0058]圖31是表示使第2實(shí)施方式中的制約變嚴(yán)的情況的設(shè)定例的示意圖。
[0059]圖32是表示使第2實(shí)施方式中的制約變嚴(yán)的情況的時(shí)間表模式顯示部的顯示例的示意圖。
[0060]圖33是表不第3實(shí)施方式中的時(shí)間表模式的例的不意圖。
[0061]圖34是表示第3實(shí)施方式中的分配網(wǎng)絡(luò)的例的示意圖。
[0062]圖35是表示第3實(shí)施方式中的限制網(wǎng)絡(luò)的例的示意圖。
[0063]圖36是表示第3實(shí)施方式中的使用分支數(shù)上限值的計(jì)算例的示意圖。
[0064]圖37是表示第3實(shí)施方式中的限制網(wǎng)絡(luò)的變更例的示意圖。
[0065]圖38是表示第3實(shí)施方式中的使用分支數(shù)上限值的變更后的計(jì)算例的示意圖。
[0066]圖39是表示第3實(shí)施方式中的變更后的時(shí)間表模式的例的示意圖。
【具體實(shí)施方式】
[0067]以下，利用【專利附圖】

【附圖說明】各實(shí)施方式，此前敘述各實(shí)施方式的概要。
[0068]第I及第2實(shí)施方式中，將放射治療的時(shí)間安排問題作為網(wǎng)絡(luò)流問題，例如在其分配網(wǎng)絡(luò)中追加分配時(shí)間的種類這樣的特別的節(jié)點(diǎn)和弧，并在各作業(yè)種類中對(duì)使用該弧的條數(shù)加以限制，通過該構(gòu)成對(duì)所生成的時(shí)間表模式賦予規(guī)則性。關(guān)于條數(shù)限制，既可以較松地僅加以上限，也可以通過設(shè)置上下限而較嚴(yán)地制約，能夠容易地調(diào)節(jié)。使用分支數(shù)的制約能夠定式化為混合整數(shù)線性規(guī)劃問題的制約式，因此能夠進(jìn)行最優(yōu)化。
[0069]此外，關(guān)于對(duì)流過在分配時(shí)間分配分配作業(yè)的分配弧的流量加以限制的流量限制值，也記述為制約，能夠進(jìn)行將目標(biāo)函數(shù)(例如均衡化)最佳化的最優(yōu)化。
[0070]關(guān)于制約中使用的上下限值的計(jì)算方法，在第I以及第2實(shí)施方式中示出一例。
[0071]此外，第I以及第2實(shí)施方式中，敘述放射治療時(shí)間安排中的最優(yōu)化問題的MILP(mixed integer linier programming:混合整數(shù)線性規(guī)劃法)定式化的例。
[0072]第3實(shí)施方式中，作為第I實(shí)施方式的變形例，對(duì)以下內(nèi)容進(jìn)行敘述，S卩:如果按每個(gè)作業(yè)人員劃分分配時(shí)間種類的組合，則能夠生成各作業(yè)人員重復(fù)進(jìn)行特定的作業(yè)種類的作業(yè)的時(shí)間表模式。第3實(shí)施方式中敘述的例中，有代替分配時(shí)間種類節(jié)點(diǎn)而使用作業(yè)點(diǎn)種類節(jié)點(diǎn)，代替分配時(shí)間節(jié)點(diǎn)而使用作業(yè)點(diǎn)節(jié)點(diǎn)等的變更點(diǎn)。第3實(shí)施方式相對(duì)于第I實(shí)施方式變更了信息的名稱等，但是對(duì)信息進(jìn)行加工或運(yùn)算的處理的內(nèi)容與第I實(shí)施方式相同。[0073]以上是各實(shí)施方式的概要。接下來，對(duì)各實(shí)施方式進(jìn)行具體說明。
[0074]〈第I實(shí)施方式〉
[0075]圖1是表示第I實(shí)施方式的重復(fù)型時(shí)間表生成裝置的結(jié)構(gòu)的框圖，圖2是表示由該重復(fù)型時(shí)間表生成裝置生成的時(shí)間表模式的一例的示意圖。重復(fù)型時(shí)間表生成裝置通過各部I?12的處理，生成周期性重復(fù)的重復(fù)期間的時(shí)間表模式。
[0076]所謂重復(fù)型時(shí)間安排中的時(shí)間表模式，是指具有分配作業(yè)和分配時(shí)間、規(guī)定數(shù)量的各分配作業(yè)分配到分配時(shí)間的某一處的模式。
[0077]這種時(shí)間表模式中，例如如圖2所示，按重復(fù)期間中的星期與周數(shù)的每個(gè)組合(分配時(shí)間)，以表示對(duì)于放射治療的各協(xié)議(病狀類別)成為基點(diǎn)的治療工序(分配作業(yè))的日期的方式分配了該各協(xié)議。圖2中，“一 I”是表示“第I周的星期一”的簡稱?！胺蜪”是表示治療部位為“肺”、照射治療工序?yàn)椤癐次”之意的協(xié)議的簡稱。同樣，“肝8”以及“前16”分別是治療部位為“肝臟”以及“前列腺”、照射治療工序?yàn)椤?次”以及“16次”之意的各協(xié)議的簡稱。以下的說明中，使用這些簡稱。此外，時(shí)間表模式包括與各協(xié)議的患者數(shù)相當(dāng)?shù)脑摳鲄f(xié)議。時(shí)間表模式中被分配了 10個(gè)“肝8”的情況對(duì)應(yīng)于協(xié)議“肝8”的患者數(shù)為10名。
[0078]另一方面，重復(fù)型時(shí)間表生成裝置如圖1所示具備信息輸入部1、分配作業(yè)信息存儲(chǔ)部2、分配時(shí)間信息存儲(chǔ)部3、分配時(shí)間種類信息存儲(chǔ)部4、時(shí)間表信息存儲(chǔ)部5、分配網(wǎng)絡(luò)制作部6、，流量限制值計(jì)算部7、種類要素生成部8、使用分支數(shù)限制值計(jì)算部9、限制網(wǎng)絡(luò)制作部10、時(shí)間表模式生成部11、時(shí)間表模式存儲(chǔ)及輸出部12。
[0079]信息輸入部I是用戶與各部2?12之間的輸入接口，具有例如按照用戶的操作將各種信息寫入各存儲(chǔ)部2?5的功能。
[0080]各存儲(chǔ)部2?5是能夠從各部1、6?12讀出/寫入的存儲(chǔ)裝置或存儲(chǔ)裝置的存儲(chǔ)區(qū)域，例如將從信息輸入部I寫入的信息能夠從各部6?12讀出地存儲(chǔ)。此外例如，各存儲(chǔ)部2?5也可以存儲(chǔ)各部6?11的處理途中的數(shù)據(jù)。
[0081]具體而言，如圖3所示，分配作業(yè)信息存儲(chǔ)部(第I存儲(chǔ)部)2存儲(chǔ)分配作業(yè)信息，該分配作業(yè)信息規(guī)定了表示各治療工序中的治療部位和照射治療工序的次數(shù)的各協(xié)議j、以及各協(xié)議j的患者數(shù)七。
[0082]如圖4所示，分配時(shí)間信息存儲(chǔ)部(第4存儲(chǔ)部)3存儲(chǔ)分配時(shí)間信息i，該分配時(shí)間信息i分別表示能夠分配各協(xié)議j的星期與周的組合。
[0083]如圖5所示，分配時(shí)間種類信息存儲(chǔ)部(第5存儲(chǔ)單元)4存儲(chǔ)分配時(shí)間種類信息，該分配時(shí)間種類信息規(guī)定了分別分配到分配時(shí)間信息i內(nèi)的星期與周的組合的星期種類
Wo
[0084]如圖6?圖11所示，時(shí)間表信息存儲(chǔ)部(第2、第6?第8存儲(chǔ)部)5存儲(chǔ)從信息輸入部I寫入的擬定期間信息、協(xié)議信息、治療工序信息、制約信息、暫停治療日模式信息以及日數(shù)種類信息。另外，從制作時(shí)間表模式的觀點(diǎn)來看，時(shí)間表信息存儲(chǔ)部5內(nèi)的各信息之中的例如擬定期間信息、協(xié)議信息、暫停治療日模式信息以及日數(shù)種類信息是任意的附加事項(xiàng)，能夠省略。但是，從對(duì)后述的混合整數(shù)線性規(guī)劃問題進(jìn)行定式化的觀點(diǎn)來看，擬定期間信息、暫停治療日模式信息以及日數(shù)種類信息優(yōu)選不省略。此外，為了說明的方便，各信息集中存儲(chǔ)在時(shí)間表信息存儲(chǔ)部5中，但也可以變形為適當(dāng)存儲(chǔ)在其他存儲(chǔ)部中。
[0085]如圖6所示，擬定期間信息是表示擬定期間T的信息。[0086]如圖7所示，協(xié)議信息是規(guī)定了各協(xié)議j和照射治療工序的次數(shù)的信息。
[0087]如圖8所示，治療工序信息是規(guī)定了各治療工序s的信息，例如是規(guī)定了針對(duì)各協(xié)議j的各治療工序s以及該各治療工序s之中的成為基點(diǎn)的治療工序(以下,還稱作基準(zhǔn)治療工序)的信息。另外，基準(zhǔn)治療工序中，能夠指定實(shí)施各日期的基準(zhǔn)治療工序的作業(yè)時(shí)間的上限。關(guān)于其他治療工序，規(guī)則中決定了在相對(duì)于基準(zhǔn)治療工序的相對(duì)位置(其間所隔的日數(shù))生成時(shí)間表。作為基準(zhǔn)治療工序，不限于作為最初的治療工序的夾具制作，也可以指定CT模擬或第1次照射。
[0088]如圖9所示，制約信息是規(guī)定了治療工序的制約的信息，具體而言，是規(guī)定了與在各治療工序之間所隔的日數(shù)以及照射治療工序的次數(shù)有關(guān)的制約的信息。
[0089]如圖10所示，暫停治療日模式信息是規(guī)定了暫停各治療工序之中的照射治療工序的日期(圖中，照射的暫停治療日)的模式k的信息。
[0090]如圖11所示，日數(shù)種類信息是規(guī)定了在各治療工序之間所隔的日數(shù)種類I的信
肩、O
[0091]分配網(wǎng)絡(luò)制作部6具有基于各存儲(chǔ)部2、3內(nèi)的分配時(shí)間信息以及分配作業(yè)信息來制作分配網(wǎng)絡(luò)的功能。
[0092]如圖12所示，分配網(wǎng)絡(luò)包括:分別表示該分配時(shí)間信息i所示的星期與周的組合的多個(gè)分配時(shí)間節(jié)點(diǎn)“一 I”、……、“五2”、分別表示該分配作業(yè)信息中規(guī)定的各協(xié)議j的多個(gè)協(xié)議節(jié)點(diǎn)“肺I”、……、“前16”、分別表示各分配時(shí)間節(jié)點(diǎn)與各協(xié)議節(jié)點(diǎn)的組合的多個(gè)分配弧α、以及各協(xié)議j的患者數(shù)dj。另外，也可以如圖13所示，分配網(wǎng)絡(luò)還包括分別表示暫停治療日模式k的暫停治療日模式節(jié)點(diǎn)、以及分別表示其間所隔的日數(shù)種類I的日數(shù)種類節(jié)點(diǎn)。在本實(shí)施方式中，主要以圖13所示的分配網(wǎng)絡(luò)的情況為例進(jìn)行敘述。
[0093]流量限制值計(jì)算部7具有流量限制值計(jì)算功能，該流量限制值計(jì)算功能為:基于各存儲(chǔ)部3、5內(nèi)的分配作業(yè)信息以及分配時(shí)間信息i，按各分配弧α計(jì)算對(duì)作為能夠分配的患者數(shù)4的流量進(jìn)行限制的流量限制值。另外，流量限制值在圖2中還能夠解釋為同一日(同一列)中的同一協(xié)議的個(gè)數(shù)(例，“四I”日的“肝8”的個(gè)數(shù)為“2”)的上限值或上下限值。
[0094]這里，流量限制值計(jì)算功能還可以具備流量上限值計(jì)算功能，該流量上限值計(jì)算功能為:在將分配作業(yè)信息中規(guī)定的各協(xié)議表示為j、將重復(fù)期間中的日期的各協(xié)議j的患者數(shù)表示為4、將分配時(shí)間信息i所示的各日期的集合表示為1、該集合I所包含的各日期的個(gè)數(shù)表示為I I 1、將流量限制值之中的流量上限值表示為FLOW(j)時(shí)，如下式(I)所示，計(jì)算流量上限值FLOW (j)作為流量限制值。
[0095]【數(shù)I】
[0096]
【權(quán)利要求】
1.一種重復(fù)型時(shí)間表生成裝置，生成時(shí)間表模式，該時(shí)間表模式是按周期性重復(fù)的重復(fù)期間中的星期與周的每個(gè)組合，以表示對(duì)于放射治療的各協(xié)議成為基點(diǎn)的治療工序的日期的方式分配了該各協(xié)議的時(shí)間表模式，其特征在于，該重復(fù)型時(shí)間表生成裝置包括: 第I存儲(chǔ)單元，存儲(chǔ)分配作業(yè)信息，該分配作業(yè)信息規(guī)定了表示所述各治療工序中的治療部位和照射治療工序的次數(shù)的所述各協(xié)議、以及所述各協(xié)議的患者數(shù)； 第2存儲(chǔ)單元，存儲(chǔ)治療工序信息，該治療工序信息規(guī)定了與所述各協(xié)議對(duì)應(yīng)的各治療工序以及該各治療工序之中的成為基點(diǎn)的治療工序； 第3存儲(chǔ)單元，存儲(chǔ)制約信息，該制約信息規(guī)定了與在所述各治療工序之間所隔的日數(shù)以及所述照射治療工序的次數(shù)有關(guān)的制約； 第4存儲(chǔ)單元，存儲(chǔ)分配時(shí)間信息，該分配時(shí)間信息分別表示能夠分配所述各協(xié)議的星期與周的組合； 第5存儲(chǔ)單元，存儲(chǔ)分配時(shí)間種類信息，該分配時(shí)間種類信息規(guī)定了對(duì)所述分配時(shí)間信息內(nèi)的星期與周的組合分別分配的星期種類； 分配網(wǎng)絡(luò)制作單元，基于所述分配時(shí)間信息以及所述分配作業(yè)信息，制作分配網(wǎng)絡(luò)，該分配網(wǎng)絡(luò)包括分別表示該分配時(shí)間信息所示的星期與周的組合的多個(gè)分配時(shí)間節(jié)點(diǎn)、分別表示該分配作業(yè)信息所規(guī)定的各協(xié)議的多個(gè)協(xié)議節(jié)點(diǎn)、分別表示所述各分配時(shí)間節(jié)點(diǎn)與所述各協(xié)議節(jié)點(diǎn)的組合的多個(gè)分配弧、以及所述各協(xié)議的患者數(shù)； 流量限制值計(jì)算單元，基于所述分配作業(yè)信息以及所述分配時(shí)間信息，按所述各分配弧計(jì)算對(duì)作為能夠分配的患者數(shù)的流量進(jìn)行限制的流量限制值； 種類要素生成單元，基于所述分配時(shí)間信息以及所述分配時(shí)間種類信息，生成分別表示所述星期種類的多個(gè)分配時(shí)間種類節(jié)點(diǎn)、以及分別表示所述各分配時(shí)間種類節(jié)點(diǎn)之中的有效的分配時(shí)間種類節(jié)點(diǎn)的多個(gè)分配時(shí)間種類??； 使用分支數(shù)限制值計(jì)算單元，基于所述分配作業(yè)信息、所述分配時(shí)間信息以及所述分配時(shí)間種類信息，按所述各協(xié)議計(jì)算對(duì)所述各分配時(shí)間種類弧的使用分支數(shù)進(jìn)行限制的使用分支數(shù)限制值； 限制網(wǎng)絡(luò)制作單元，通過對(duì)所述分配網(wǎng)絡(luò)、所述流量限制值、所述各分配時(shí)間種類節(jié)點(diǎn)、所述各分配時(shí)間種類弧以及所述使用分支數(shù)限制值進(jìn)行綜合，制作限制網(wǎng)絡(luò)，該限制網(wǎng)絡(luò)包括所述各分配時(shí)間節(jié)點(diǎn)、所述各協(xié)議節(jié)點(diǎn)、所述各分配弧、所述患者數(shù)、所述流量限制值、所述各分配時(shí)間種類節(jié)點(diǎn)、所述各分配時(shí)間種類弧、以及所述使用分支數(shù)限制值； 時(shí)間表模式生成單元，基于所述限制網(wǎng)絡(luò)、所述治療工序信息以及所述制約信息，生成所述時(shí)間表模式，并將該生成的時(shí)間表模式寫入時(shí)間表模式存儲(chǔ)單元； 所述時(shí)間表模式存儲(chǔ)單元，存儲(chǔ)所述寫入的時(shí)間表模式；以及時(shí)間表模式輸出單元，從所述時(shí)間表模式存儲(chǔ)單元讀出時(shí)間表模式，并輸出該讀出的時(shí)間表模式。
2.如權(quán)利要求1記載的重復(fù)型時(shí)間表生成裝置，其特征在于， 所述流量限制值計(jì)算單元具備流量上限值計(jì)算部，該流量上限值計(jì)算部在將所述分配作業(yè)信息所規(guī)定的各協(xié)議表示為j、將所述重復(fù)期間中的日期的各協(xié)議j的患者數(shù)表示為4、將所述分配時(shí)間信息所示的各日期的集合表示為1、將所述集合I所包含的各日期的個(gè)數(shù)表示為I I 1、將所述流量限制值之中的流量上限值表示為FLOW(j)時(shí)，如下式所示計(jì)算所述流量上限值FLOW(j)作為所述流量限制值； 所述使用分支數(shù)限制值計(jì)算單元具備使用分支數(shù)上限值計(jì)算部，該使用分支數(shù)上限值計(jì)算部在將所述分配時(shí)間信息所示的周的種類的數(shù)表示為h、將所述使用分支數(shù)限制值之中的使用分支數(shù)上限值表示為USE (j)時(shí)，如下式所示計(jì)算所述使用分支數(shù)上限值USE (j)作為所述使用分支數(shù)限制值； 【數(shù)I】

3.如權(quán)利要求2中記載的重復(fù)型時(shí)間表生成裝置，其特征在于， 具備: 限制值設(shè)定單元，在輸出所述時(shí)間表模式后，按照用戶的操作，分別設(shè)定所述流量限制值以及所述使用分支數(shù)限制值；以及 再執(zhí)行控制單元，基于所述設(shè)定的流量限制值以及使用分支數(shù)限制值，對(duì)所述限制網(wǎng)絡(luò)制作單元、所述時(shí)間表模式生成單元以及所述時(shí)間表模式輸出單元進(jìn)行控制，以使所述限制網(wǎng)絡(luò)制作單元、所述時(shí)間表模式生成單元以及所述時(shí)間表模式輸出單元再次執(zhí)行。
4.如權(quán)利要求3記載的重復(fù)型時(shí)間表生成裝置，其特征在于， 所述限制值設(shè)定單元具備: 流量下限值設(shè)定部，在將所述流量限制值之中的流量下限值表示為FLOW_L(j)時(shí)，如下式所示計(jì)算所述流量下限值FLOW_L(j)作為所述流量限制值，并設(shè)定該計(jì)算出的流量下限值FLOW_L(j);以及 使用分支數(shù)下限值設(shè)定部，在將所述使用分支數(shù)限制值之中的使用分支數(shù)下限值表示為USE_L(j)時(shí)，如下式所示計(jì)算所述使用分支數(shù)下限值USE_L(j)作為所述使用分支數(shù)限制值，并設(shè)定該計(jì)算出的使用分支數(shù)下限值USE_L(j)； 【數(shù)2】

5.如權(quán)利要求2記載的重復(fù)型時(shí)間表生成裝置，其特征在于， 還具備: 第6存儲(chǔ)單元，存儲(chǔ)表示擬定期間T的擬定期間信息；第7存儲(chǔ)單元，存儲(chǔ)規(guī)定了所述各治療工序之間所隔的日數(shù)種類I的日數(shù)種類信息；以及 第8存儲(chǔ)單元，存儲(chǔ)暫停治療日模式信息，該暫停治療日模式信息規(guī)定了暫停所述各治療工序之中的照射治療工序的日期的模式k ;所述時(shí)間表模式生成單元具備解算機(jī)單元，該解算機(jī)單元在將所述擬定期間T中的日期表示為{O、......、T}、將所述各治療工序表示為S、將該各治療工序S的集合表示為S、將所述集合I所包含的各日期表示為1、將所述模式k的集合表示為K、將所述各協(xié)議j的集合表示為J、將所述日數(shù)種類I的集合表示為L、將一周中的星期表示為W、將該星期w的集合表示為W、將所述重復(fù)期間中的星期w的日期的集合表示為DAY(W) (w e W)、將所述各日期1、所述模式k、所述各協(xié)議j以及所述日數(shù)種類I的組合ikjl的患者數(shù)表示為yiW1、將所述患者數(shù)yikjl的可取值的上界值表示為Y (其中，r = max {FLOW(j) I jej})，將 【數(shù)3】
6.—種重復(fù)型時(shí)間表生成裝置，生成時(shí)間表模式，該時(shí)間表模式是按周期性重復(fù)的重復(fù)期間中的每個(gè)作業(yè)點(diǎn)，以表示對(duì)于定期作業(yè)的各作業(yè)種類成為基點(diǎn)的作業(yè)工序的日期的方式分配了該各作業(yè)種類的時(shí)間表模式，其特征在于，該重復(fù)型時(shí)間表生成裝置包括: 第I存儲(chǔ)單元，存儲(chǔ)分配作業(yè)信息，該分配作業(yè)信息規(guī)定了表示所述各作業(yè)工序中的檢修作業(yè)或工具的更換作業(yè)的所述各作業(yè)種類、以及所述各作業(yè)種類的作業(yè)對(duì)象數(shù)； 第2存儲(chǔ)單元，存儲(chǔ)作業(yè)工序信息，該作業(yè)工序信息規(guī)定了與所述各作業(yè)種類對(duì)應(yīng)的各作業(yè)工序以及該各作業(yè)工序之中的成為基點(diǎn)的作業(yè)工序； 第3存儲(chǔ)單元，存儲(chǔ)制約信息，該制約信息規(guī)定了與在所述各作業(yè)工序之間所隔的日數(shù)有關(guān)的制約； 第4存儲(chǔ)單元，存儲(chǔ)分別表示能夠分配所述各作業(yè)種類的作業(yè)點(diǎn)的作業(yè)點(diǎn)信息； 第5存儲(chǔ)單元，存儲(chǔ)作業(yè)點(diǎn)種類信息，該作業(yè)點(diǎn)種類信息規(guī)定了分別分配給所述作業(yè)點(diǎn)信息內(nèi)的作業(yè)點(diǎn)的作業(yè)人員； 分配網(wǎng)絡(luò)制作單元，基于所述作業(yè)點(diǎn)信息以及所述分配作業(yè)信息，制作分配網(wǎng)絡(luò)，該分配網(wǎng)絡(luò)包括分別表示該作業(yè)點(diǎn)信息所示的作業(yè)點(diǎn)的多個(gè)作業(yè)點(diǎn)節(jié)點(diǎn)、分別表示該分配作業(yè)信息所規(guī)定的各作業(yè)種類的多個(gè)作業(yè)種類節(jié)點(diǎn)、分別表示所述各作業(yè)點(diǎn)節(jié)點(diǎn)與所述各作業(yè)種類節(jié)點(diǎn)的組合的多個(gè)分配弧、以及所述各作業(yè)種類的作業(yè)對(duì)象數(shù)；流量限制值計(jì)算單元，基于所述分配作業(yè)信息以及所述作業(yè)點(diǎn)信息，按所述各分配弧計(jì)算對(duì)作為能夠分配的作業(yè)對(duì)象數(shù)的流量進(jìn)行限制的流量限制值； 種類要素生成單元，基于所述作業(yè)點(diǎn)信息以及所述作業(yè)點(diǎn)種類信息，生成分別表示所述作業(yè)人員的多個(gè)作業(yè)點(diǎn)種類節(jié)點(diǎn)、分別表示所述各作業(yè)點(diǎn)種類節(jié)點(diǎn)之中的有效的作業(yè)點(diǎn)種類節(jié)點(diǎn)的多個(gè)作業(yè)點(diǎn)種類??； 使用分支數(shù)限制值計(jì)算單元，基于所述分配作業(yè)信息、所述作業(yè)點(diǎn)信息以及所述作業(yè)點(diǎn)種類信息，按所述各作業(yè)種類計(jì)算對(duì)所述各作業(yè)點(diǎn)種類弧的使用分支數(shù)進(jìn)行限制的使用分支數(shù)限制值； 限制網(wǎng)絡(luò)制作單元，通過對(duì)所述分配網(wǎng)絡(luò)、所述流量限制值、所述各作業(yè)點(diǎn)種類節(jié)點(diǎn)、所述各作業(yè)點(diǎn)種類弧以及所述使用分支數(shù)限制值進(jìn)行綜合，制作限制網(wǎng)絡(luò)，該限制網(wǎng)絡(luò)包括所述各作業(yè)點(diǎn)節(jié)點(diǎn)、所述各作業(yè)種類節(jié)點(diǎn)、所述各分配弧、所述作業(yè)對(duì)象數(shù)、所述流量限制值、所述各作業(yè)點(diǎn)種類節(jié)點(diǎn)、所述各作業(yè)點(diǎn)種類弧、以及所述使用分支數(shù)限制值； 時(shí)間表模式生成單元，基于所述限制網(wǎng)絡(luò)、所述作業(yè)工序信息以及所述制約信息，生成所述時(shí)間表模式，并將該生成的時(shí)間表模式寫入時(shí)間表模式存儲(chǔ)單元； 所述時(shí)間表模式存儲(chǔ)單元，存儲(chǔ)所述寫入的時(shí)間表模式；以及時(shí)間表模式輸出單元，從所述時(shí)間表模式存儲(chǔ)單元讀出時(shí)間表模式，并輸出該讀出的時(shí)間表模式。
7.一種重復(fù)型時(shí)間表生成方法，是生成時(shí)間表模式的重復(fù)型時(shí)間表生成裝置所執(zhí)行的方法，該重復(fù)型時(shí)間表生成裝置具備信息輸入單元、第I存儲(chǔ)單元、第2存儲(chǔ)單元、第3存儲(chǔ)單元、第4存儲(chǔ)單元、第5存儲(chǔ)單元、分配網(wǎng)絡(luò)制作單元、流量限制值計(jì)算單元、種類要素生成單元、使用分支數(shù)限制值計(jì)算單元、限制網(wǎng)絡(luò)制作單元、時(shí)間表模式生成單元、時(shí)間表模式存儲(chǔ)單元以及時(shí)間表模式輸出單元，所述時(shí)間表模式是按周期性重復(fù)的重復(fù)期間中的星期與周的每個(gè)組合，以表示對(duì)于放射治療的各協(xié)議成為基點(diǎn)的治療工序的日期的方式分配了該各協(xié)議的時(shí)間表模式，其特征在于，所述方法包括如下工序: 所述信息輸入單元將分配作業(yè)信息寫入所述第I存儲(chǔ)單元的工序，該分配作業(yè)信息規(guī)定了表示所述各治療工序中的治療部位和照射治療工序的次數(shù)的所述各協(xié)議、以及所述各協(xié)議的患者數(shù)； 所述信息輸入單元將治療工序信息寫入所述第2存儲(chǔ)單元的工序，該治療工序信息規(guī)定了與所述各協(xié)議對(duì)應(yīng)的各治療工序以及該各治療工序之中的成為基點(diǎn)的治療工序； 所述信息輸入單元將制約信息寫入所述第3存儲(chǔ)單元的工序，該制約信息規(guī)定了與在所述各治療工序之間所隔的日數(shù)以及所述照射治療工序的次數(shù)有關(guān)的制約； 所述信息輸入單元將分配時(shí)間信息寫入所述第4存儲(chǔ)單元的工序，該分配時(shí)間信息分別表示能夠分配所述各協(xié)議的星期與周的組合； 所述信息輸入單元將分配時(shí)間種類信息寫入所述第5存儲(chǔ)單元的工序，該分配時(shí)間種類信息規(guī)定了分別分配給所述分配時(shí)間信息內(nèi)的星期與周的組合的星期種類； 分配網(wǎng)絡(luò)制作工序，所述分配網(wǎng)絡(luò)制作單元基于所述分配時(shí)間信息以及所述分配作業(yè)信息，制作分配網(wǎng)絡(luò)，該分配網(wǎng)絡(luò)包括分別表示該分配時(shí)間信息所示的星期與周的組合的多個(gè)分配時(shí)間節(jié)點(diǎn)、分別表示該分配作業(yè)信息所規(guī)定的各協(xié)議的多個(gè)協(xié)議節(jié)點(diǎn)、分別表示所述各分配時(shí)間節(jié)點(diǎn)與所述各協(xié)議節(jié)點(diǎn)的組合的多個(gè)分配弧、以及所述各協(xié)議的患者數(shù)；流量限制值計(jì)算工序，所述流量限制值計(jì)算單元基于所述分配作業(yè)信息以及所述分配時(shí)間信息，按所述各分配弧計(jì)算對(duì)作為能夠分配的患者數(shù)的流量進(jìn)行限制的流量限制值；種類要素生成工序，所述種類要素生成單元基于所述分配時(shí)間信息以及所述分配時(shí)間種類信息，生成分別表示所述星期種類的多個(gè)分配時(shí)間種類節(jié)點(diǎn)、以及分別表示所述各分配時(shí)間種類節(jié)點(diǎn)之中的有效的分配時(shí)間種類節(jié)點(diǎn)的多個(gè)分配時(shí)間種類?。? 使用分支數(shù)限制值計(jì)算工序，所述使用分支數(shù)限制值計(jì)算單元基于所述分配作業(yè)信息、所述分配時(shí)間信息以及所述分配時(shí)間種類信息，按所述各協(xié)議計(jì)算對(duì)所述各分配時(shí)間種類弧的使用分支數(shù)進(jìn)行限制的使用分支數(shù)限制值； 限制網(wǎng)絡(luò)制作工序，所述限制網(wǎng)絡(luò)制作單元通過對(duì)所述分配網(wǎng)絡(luò)、所述流量限制值、所述各分配時(shí)間種類節(jié)點(diǎn)、所述各分配時(shí)間種類弧以及所述使用分支數(shù)限制值進(jìn)行綜合，制作限制網(wǎng)絡(luò)，該限制網(wǎng)絡(luò)包括所述各分配時(shí)間節(jié)點(diǎn)、所述各協(xié)議節(jié)點(diǎn)、所述各分配弧、所述患者數(shù)、所述流量限制值、所述各分配時(shí)間種類節(jié)點(diǎn)、所述各分配時(shí)間種類弧以及所述使用分支數(shù)限制值； 時(shí)間表模式生成工序，所述時(shí)間表模式生成單元基于所述限制網(wǎng)絡(luò)、所述治療工序信息以及所述制約信息，生成所述時(shí)間表模式； 時(shí)間表模式寫入工序，所述時(shí)間表模式生成單元將所述生成的時(shí)間表模式寫入所述時(shí)間表模式存儲(chǔ)單元；以及 時(shí)間表模式輸出工序，所述時(shí)間表模式輸出單元從所述時(shí)間表模式存儲(chǔ)單元讀出時(shí)間表模式，并輸出該讀出的時(shí)間表模式。
8.如權(quán)利要求7記載的重復(fù)型時(shí)間表生成方法，其特征在于， 所述流量限制值計(jì)算工序包括流量上限值計(jì)算工序， 該流量上限值計(jì)算工序?yàn)?在將所述分配作業(yè)信息所規(guī)定的各協(xié)議表示為j、將所述重復(fù)期間中的日期的各協(xié)議j的患者數(shù)表示為4、將所述分配時(shí)間信息所示的各日期的集合表示為1、將所述集合I所包含的各日期的個(gè)數(shù)表示為I I 1、將所述流量限制值之中的流量上限值表示為FLOW(j)時(shí)，如下式所示計(jì)算所述流量上限值FLOW(j)作為所述流量限制值; 所述使用分支數(shù)限制值計(jì)算工序具備使用分支數(shù)上限值計(jì)算工序，該使用分支數(shù)上限值計(jì)算工序?yàn)?在將所述分配時(shí)間信息所示的周的種類的數(shù)表示為h、將所述使用分支數(shù)限制值之中的使用分支數(shù)上限值表示為USE (j)時(shí)，如下式所示計(jì)算所述使用分支數(shù)上限值USE(j)作為所述使用分支數(shù)限制值； 【數(shù)5】

9.如權(quán)利要求8記載的重復(fù)型時(shí)間表生成方法，其特征在于，所述重復(fù)型時(shí)間表生成裝置還具備限制值設(shè)定單元以及再執(zhí)行控制單元； 所述重復(fù)型時(shí)間表生成方法具備: 限制值設(shè)定工序，所述限制值設(shè)定單元在輸出所述時(shí)間表模式后，按照用戶的操作分別設(shè)定所述流量限制值以及所述使用分支數(shù)限制值；以及 再執(zhí)行控制工序，所述再執(zhí)行控制單元基于所述設(shè)定的流量限制值以及使用分支數(shù)限制值，對(duì)所述限制網(wǎng)絡(luò)制作單元、所述時(shí)間表模式生成單元以及所述時(shí)間表模式輸出單元進(jìn)行控制，以便再次執(zhí)行所述限制網(wǎng)絡(luò)制作工序、所述時(shí)間表模式生成工序、所述時(shí)間表模式寫入工序以及所述時(shí)間表模式輸出工序。
10.如權(quán)利要求9記載的重復(fù)型時(shí)間表生成方法，其特征在于， 所述限制值設(shè)定工序具備: 流量下限值設(shè)定工序，在將所述流量限制值之中的流量下限值表示為FLOW_L(j)時(shí)，如下式所示計(jì)算所述流量下限值FLOW_L(j)作為所述流量限制值，并設(shè)定該計(jì)算出的流量下限值FLOW_L(j);以及 使用分支數(shù)下限值設(shè)定工序，在將所述使用分支數(shù)限制值之中的使用分支數(shù)下限值表示為USE_L(j)時(shí)，如下式所示計(jì)算所述使用分支數(shù)下限值USE_L(j)作為所述使用分支數(shù)限制值，并設(shè)定該計(jì)算出的使用分支數(shù)下限值USE_L(j)； 【數(shù)6】

11.如權(quán)利要求8記載的重復(fù)型時(shí)間表生成方法，其特征在于， 所述重復(fù)型時(shí)間表生成裝置還具備第6存儲(chǔ)單元、第7存儲(chǔ)單元以及第8存儲(chǔ)單元； 該重復(fù)型時(shí)間表生成方法還具備如下工序: 所述信息輸入單元將表示擬定期間T的擬定期間信息寫入所述第6存儲(chǔ)單元的工序；所述信息輸入單元將規(guī)定了所述各治療工序之間所隔的日數(shù)種類I的日數(shù)種類信息寫入所述第7存儲(chǔ)單元的工序；以及 所述信息輸入單元將暫停治療日模式信息寫入所述第8存儲(chǔ)單元的工序，該暫停治療日模式信息規(guī)定了暫停所述各治療工序之中的照射治療工序的日期的模式k ； 所述時(shí)間表模式生成工序具備解算工序，該解算工序?yàn)?在將所述擬定期間T中的日期表示為{O、......、T}、將所述各治療工序表示為S、將該各治療工序S的集合表示為S、將所述集合I所包含的各日期表示為1、將所述模式k的集合表示為K、將所述各協(xié)議j的集合表示為J、將所述日數(shù)種類I的集合表示為L、將一周中的星期表示為W、將該星期w的集合表示為W、將所述重復(fù)期間中的星期W的日期的集合表示為DAY(w)，(w e W)、將所述各日期1、所述模式k、所述各協(xié)議j以及所述日數(shù)種類I的組合ikjl的患者數(shù)表示為yiW1、，將所述患者數(shù)yikjl的可取值的上界值表示為Y (其中，r = max {FLOW(j) I jej})，將 【數(shù)7】
12.—種重復(fù)型時(shí)間表生成方法，是生成時(shí)間表模式的重復(fù)型時(shí)間表生成裝置所執(zhí)行的方法，該重復(fù)型時(shí)間表生成裝置具備信息輸入單元、第I存儲(chǔ)單元、第2存儲(chǔ)單元、第3存儲(chǔ)單元、第4存儲(chǔ)單元、第5存儲(chǔ)單元、分配網(wǎng)絡(luò)制作單元、流量限制值計(jì)算單元、種類要素生成單元、使用分支數(shù)限制值計(jì)算單元、限制網(wǎng)絡(luò)制作單元、時(shí)間表模式生成單元、時(shí)間表模式存儲(chǔ)單元以及時(shí)間表模式輸出單元，該時(shí)間表模式是按周期性重復(fù)的重復(fù)期間中的每個(gè)作業(yè)點(diǎn)，以表示對(duì)于定期作業(yè)的各作業(yè)種類成為基點(diǎn)的作業(yè)工序的日期的方式分配了該各作業(yè)種類的時(shí)間表模式，所述方法的特征在于，包括如下工序: 所述信息輸入單元將分配作業(yè)信息寫入所述第I存儲(chǔ)單元的工序，該分配作業(yè)信息規(guī)定了表示所述各作業(yè)工序中的檢修作業(yè)或工具的更換作業(yè)的所述各作業(yè)種類、以及所述各作業(yè)種類的作業(yè)對(duì)象數(shù)； 所述信息輸入單元將作業(yè)工序信息寫入所述第2存儲(chǔ)單元的工序，該作業(yè)工序信息規(guī)定了與所述各作業(yè)種類對(duì)應(yīng)的各作業(yè)工序以及該各作業(yè)工序之中的成為基點(diǎn)的作業(yè)工序; 所述信息輸入單元將制約信息寫入所述第3存儲(chǔ)單元的工序，該制約信息規(guī)定了與所述各作業(yè)工序之間所隔的日數(shù)有關(guān)的制約； 所述信息輸入單元將分別表示能夠分配所述各作業(yè)種類的作業(yè)點(diǎn)的作業(yè)點(diǎn)信息寫入所述第4存儲(chǔ)單元的工序； 所述信息輸入單元將作業(yè)點(diǎn)種類信息寫入所述第5存儲(chǔ)單元的工序，該作業(yè)點(diǎn)種類信息規(guī)定了分別分配給所述作業(yè)點(diǎn)信息內(nèi)的作業(yè)點(diǎn)的作業(yè)人員； 分配網(wǎng)絡(luò)制作工序，所述分配網(wǎng)絡(luò)制作單元基于所述作業(yè)點(diǎn)信息以及所述分配作業(yè)信息，制作分配網(wǎng)絡(luò)，該分配網(wǎng)絡(luò)包括分別表示該作業(yè)點(diǎn)信息所示的作業(yè)點(diǎn)的多個(gè)作業(yè)點(diǎn)節(jié)點(diǎn)、分別表示該分配作業(yè)信息所規(guī)定的各作業(yè)種類的多個(gè)作業(yè)種類節(jié)點(diǎn)、分別表示所述各作業(yè)點(diǎn)節(jié)點(diǎn)與所述各作業(yè)種類節(jié)點(diǎn)的組合的多個(gè)分配弧、以及所述各作業(yè)種類的作業(yè)對(duì)象數(shù)； 流量限制值計(jì)算工序，所述流量限制值計(jì)算單元基于所述分配作業(yè)信息以及所述作業(yè)點(diǎn)信息，按所述各分配弧計(jì)算對(duì)作為能夠分配的作業(yè)對(duì)象數(shù)的流量進(jìn)行限制的流量限制值； 種類要素生成工序，所述種類要素生成單元基于所述作業(yè)點(diǎn)信息以及所述作業(yè)點(diǎn)種類信息，生成分別表示所述作業(yè)人員的多個(gè)作業(yè)點(diǎn)種類節(jié)點(diǎn)、以及分別表示所述各作業(yè)點(diǎn)種類節(jié)點(diǎn)之中的有效的作業(yè)點(diǎn)種類節(jié)點(diǎn)的多個(gè)作業(yè)點(diǎn)種類?。? 使用分支數(shù)限制值計(jì)算工序，所述使用分支數(shù)限制值計(jì)算單元基于所述分配作業(yè)信息，所述作業(yè)點(diǎn)信息以及所述作業(yè)點(diǎn)種類信息，按所述各作業(yè)種類計(jì)算對(duì)所述各作業(yè)點(diǎn)種類弧的使用分支數(shù)進(jìn)行限制的使用分支數(shù)限制值； 限制網(wǎng)絡(luò)制作工序，所述限制網(wǎng)絡(luò)制作單元通過對(duì)所述分配網(wǎng)絡(luò)、所述流量限制值、所述各作業(yè)點(diǎn)種類節(jié)點(diǎn)、所述各作業(yè)點(diǎn)種類弧以及所述使用分支數(shù)限制值進(jìn)行綜合，制作限制網(wǎng)絡(luò)，該限制網(wǎng)絡(luò)包括所述各作業(yè)點(diǎn)節(jié)點(diǎn)、所述各作業(yè)種類節(jié)點(diǎn)、所述各分配弧、所述作業(yè)對(duì)象數(shù)、所述流量限制值、所述各作業(yè)點(diǎn)種類節(jié)點(diǎn)、所述各作業(yè)點(diǎn)種類弧、以及所述使用分支數(shù)限制值； 時(shí)間表模式生成工序，所述時(shí)間表模式生成單元基于所述限制網(wǎng)絡(luò)、所述作業(yè)工序信息以及所述制約信息，生成所述時(shí)間表模式； 時(shí)間表模式寫入工序，所述時(shí)間表模式生成單元將所述生成的時(shí)間表模式寫入所述時(shí)間表模式存儲(chǔ)單元；以及 時(shí)間表模式輸出工序，所述時(shí)間表模式輸出單元從所述時(shí)間表模式存儲(chǔ)單元讀出時(shí)間表模式,并輸出該讀出的時(shí)間表模式。
【文檔編號(hào)】G06F19/00GK103842999SQ201280038220
【公開日】2014年6月4日 申請(qǐng)日期:2012年6月7日 優(yōu)先權(quán)日:2011年7月29日
【發(fā)明者】酒井靜, 半田惠一, 三浦幸雄, 上瀧直樹, 中村昌彥 申請(qǐng)人:株式會(huì)社東芝