CN103842999A - Repetitive schedule generation device and method - Google Patents

Abstract

The objective of the present invention is to generate a regular schedule pattern which is without bias. In the present invention, an assignment network creation unit (6) creates an assignment network. A flow limiting value calculation unit (7) calculates a flow limiting value for limiting a flow as a number of patients assignable for each assignment arc. A type element generation unit (8) generates each assignment time type arc indicating a valid assignment time type node among each of the assignment time type nodes indicating types of the days of a week. A used edge quantity limiting value calculation unit (9) calculates a used edge quantity limiting value for each assignment time type arc for each protocol. A limit network creation unit (10) creates a limit network by integrating the assignment network, the flow limiting values, each of the assignment time type nodes, and each of the assignment time type arcs and the used edge quantity limiting values. A schedule pattern generation unit (11) creates a schedule pattern on the basis of the limit network, treatment step information and constraint information.

Description

Repetition type timetable generating apparatus and method

Technical field

The present invention relates to can generate repetition type timetable generating apparatus and the method for the not unbalance timetable pattern of regular property in the arrangement of time that uses network.

Background technology

For example, in the arrangement of time of radiation therapy (radiotherapy), in order to treat safely, the timetable that generates the easy identification of healthcare givers is important.The timetable on week as the timetable repeating with Zhou Danwei with systematicness is easily identified by healthcare givers.

But, in radiation therapy, according to species number and the ratio of agreement (symptom classification), sometimes comprise the agreement of carrying out seance between 2～3 weeks.Therefore, in the time of arrangement of time, make the timetable repeating with multiple Zhou Danwei, and the not necessarily repetition of 1 week.The result of the input method of the timetable in the plurality of week or input is called to timetable pattern.

For such timetable pattern, in order to make it have the easily systematicness of memory of people, wanting to make the last week and next week is similar pattern.On the other hand, in order to make convenience good, wanting to make timetable pattern is not unbalance pattern, rather than the specific date is distributed to specific agreement.

But, generate not unbalance timetable pattern one thing of regular property in difficult situation.About this situation, there is radiation therapy arrangement of time in addition, describe (for example,, with reference to patent documentation 1,2) as an example of two prior aries example.

In the 1st prior art, the workload adding up to moon unit exceedes in the situation of higher limit, be assigned among the events in operation in the month exceeding, carrying out conversion process by evaluation of estimate SW sequence of events from low to high to last month or next month, generating without the timetable that exceeds workload.

In the 1st prior art, provide the activity duration of making under a kind of time between overhauls(TBO) multiple equipment is set separately during the constituent parts that certain planning period comprises when table, there is no optimum arrangement of time method unreasonable and waste.In this arrangement of time method, can formulate the plan take day as unit.But, due to operation difference every day that each operating personnel carries out, therefore need operating personnel to confirm to drop into operation after events in operation at every turn.

But, need each confirmation events in operation one thing that burden is forced to operating personnel.If what day determines the operation of this day according to, be very easy to remember, but operation is not necessarily carried out with one week unit.

Like this, in the 1st prior art, be difficult to the easily timetable with systematicness of identification of production job personnel.In addition,, in the 1st prior art, the operating personnel when existence with specific technical ability only can, in the case of specifically what day carries out the restriction of operation, be difficult to easily generate the timetable that meets such restriction.

Then, in the 2nd prior art, possess following operation: the setting of setting for the fundamental operation interval within duty cycle, distributes each regular operation according to each operation interval.In this distribution operation, distribute in order each regular operation.In addition, in distribution operation, by the each regular operation distributing, (1) whole allocation models is distributed to this regular operation separately temporarily, and for whole allocation model of interim distribution, the standard deviation that calculates respectively " the regular operation group's who is assigned with the total activity duration " of each setting, (2) distribute this regular operation to the allocation model of standard deviation minimum.

In the 2nd prior art like this, determine to make the duty cycle of regular production plan, allocation model is carried out to optimization, operating personnel repeats to implement identical tool changing operation thus, therefore operating personnel's technical ability easily improves, and operating personnel's homework burden tails off.

But, in fact, carry out operation once and carry out operation once by every odd number or a prime number setting if for example mix to exist by every even number setting, the combination of the replacing in each setting equates the duty cycle of regular production plan with making, and is therefore difficult to the operating personnel that making has specific technical ability and repeats to implement the such timetable of specific operation.

Therefore, the 2nd prior art is difficult to be applicable to the radiocurable arrangement of time relevant with the specific technical ability such as fixture making or operation.And then in the 2nd prior art, for identical operating personnel, the method that only can take even number or the such distribution of odd number to take on, cannot freely give the setting that identical operating personnel takes on.

Prior art document

Patent documentation

Patent documentation 1: Japanese kokai publication hei 9-120417 communique

Patent documentation 2: TOHKEMY 2007-102684 communique

Summary of the invention

The problem that invention will solve

As above explanation, in the 1st prior art, in the situation that operation is not limited to drop into one week unit, is difficult to the easily timetable with systematicness of identification of production job personnel.

In addition, in the 2nd prior art, even if freely give the setting that identical operating personnel takes on, be also difficult to make not only the balanced workload that turns to setting not unbalance, but also there is systematicness and easily concentrated timetable of specific operation.

The object of the invention is to repetition type timetable generating apparatus and the method for the not unbalance timetable pattern that can generate regular property.

For the means of dealing with problems

A technical scheme of the present invention is a kind of repetition type timetable generating apparatus, rise time table schema, this timetable pattern is by the each combination of the week in during the repetition periodically repeating with week, distribute the timetable pattern of this each agreement to represent the mode that becomes the date of the treatment operation of basic point for radiocurable each agreement, it is characterized in that, this repetition type timetable generating apparatus comprises: the 1st storage unit, storage allocation job information, this distribution job information has stipulated to represent described each agreement of the number of times of therapentic part in described each treatment operation and irradiation treatment operation, and patient's number of described each agreement, the 2nd storage unit, storage treatment process information, this treatment process information has stipulated the treatment operation that becomes basic point among each treatment operation corresponding with described each agreement and this each treatment operation, the 3rd storage unit, storage restriction information, this restriction information specifies with between described each treatment operation every number of days and the relevant restriction of the number of times of described irradiation treatment operation, the 4th storage unit, storage allocation temporal information, this distribution temporal information represents respectively to distribute the week of described each agreement and all combinations, the 5th storage unit, storage allocation time kind of information, this distribution time kind of information has stipulated the week kind that the week in described distribution temporal information and all combination are distributed respectively, distribution network production unit, based on described distribution temporal information and described distribution job information, make distribution network, this distribution network comprises the multiple distribution timing nodes, the multiple protocol nodes that represent respectively each agreement of this distribution job information defined, the multiple distribution arcs of combination that represent respectively described each distribution timing node and described each protocol node and the patient's number of described each agreement that represent respectively the week shown in this distribution temporal information and all combination, flow restriction value computing unit, based on described distribution job information and described distribution temporal information, calculates by described each distribution arc the flow restriction value that the flow of the patient's number as distributing is limited, kind key element generation unit, based on described distribution temporal information and described distribution time kind of information, generate and represent respectively multiple distribution time kind category nodes of described week kind and represent respectively multiple distribution time kind arcs of the effective distribution time kind category node among described each distribution time kind category node, use a point number limit value calculating unit, based on described distribution job information, described distribution temporal information and described distribution time kind of information, calculate and divide the use that number limits to divide number limits value to the use of described each distribution time kind arc by described each agreement, limiting network production unit, by dividing number limits value to carry out comprehensively to described distribution network, described flow restriction value, described each distribution time kind category node, described each distribution time kind arc and described use, make limiting network, this limiting network comprises that described each distribution timing node, described each protocol node, described each distribution arc, described patient's number, described flow restriction value, described each distribution time kind category node, described each distribution time kind arc and described use divide number limits value, timetable pattern generation unit, based on described limiting network, described treatment process information and described restriction information, generates described timetable pattern, and by the timetable pattern write time table schema storage unit of this generation, described timetable mode memory cell, the timetable pattern of storage said write, and timetable mode output unit, from described timetable mode memory cell table schema readout time, and export the timetable pattern that this is read.

Invention effect

As above explanation, according to the present invention, by flow restriction value, the patient's number distributing for specific week and all combination restriction, and divide number limits value by use, limit week kind, can generate the not unbalance timetable pattern of regular property by this formation.

Accompanying drawing explanation

Fig. 1 is the block diagram that represents the structure of the repetition type timetable generating apparatus of the 1st embodiment.

Fig. 2 is the schematic diagram that represents an example of the timetable pattern in the 1st embodiment.

Fig. 3 is the schematic diagram that represents an example of the distribution job information in the 1st embodiment.

Fig. 4 is the schematic diagram that represents an example of the distribution temporal information in the 1st embodiment.

Fig. 5 is the schematic diagram that represents an example of the distribution time kind of information in the 1st embodiment.

Fig. 6 is the schematic diagram that represents an example of information during drafting in the 1st embodiment.

Fig. 7 is the schematic diagram that represents an example of the protocol information in the 1st embodiment.

Fig. 8 is the schematic diagram that represents an example of the treatment process information in the 1st embodiment.

Fig. 9 is the schematic diagram that represents an example of the restriction information in the 1st embodiment.

Figure 10 is the schematic diagram that represents an example of the time-out treatment day pattern information in the 1st embodiment.

Figure 11 is the schematic diagram that represents an example of the number of days kind of information in the 1st embodiment.

Figure 12 is the schematic diagram that represents an example of the distribution network in the 1st embodiment.

Figure 13 is other routine schematic diagram that represent the distribution network in the 1st embodiment.

Figure 14 is the schematic diagram that represents an example of the limiting network in the 1st embodiment.

Figure 15 is other routine schematic diagram that represent the limiting network in the 1st embodiment.

Figure 16 is the process flow diagram of the action for the 1st embodiment is described.

Figure 17 is the schematic diagram that represents an example of the radiocurable treatment operation in the 1st embodiment.

Figure 18 is the number of days kind and the schematic diagram that suspends the combination for the treatment of day pattern for the 1st embodiment is described.

Figure 19 is the schematic diagram that represents the calculated example of the flow higher limit in the 1st embodiment.

Figure 20 is the schematic diagram that the use for the 1st embodiment is described divides the calculating of number limits value.

Figure 21 represents that the use in the 1st embodiment divides the schematic diagram of the calculated example of number higher limit.

Figure 22 is the process flow diagram of the making processing of the distribution network for describing the 1st embodiment in detail.

Figure 23 is the schematic diagram that represents the calculated example of the repeatedly first cost in the 1st embodiment.

Figure 24 A is the schematic diagram of the effect for the 1st embodiment is described.

Figure 24 B is the schematic diagram of the effect for the 1st embodiment is described.

Figure 25 A is the schematic diagram of the effect for the 1st embodiment is described.

Figure 25 B is the schematic diagram of the effect for the 1st embodiment is described.

Figure 26 is the block diagram that represents the structure of the repetition type timetable generating apparatus of the 2nd embodiment.

Figure 27 is the schematic diagram that represents the display case of the limits value display part in the 2nd embodiment.

Figure 28 is the schematic diagram that represents the display case of the timetable pattern display part in the 2nd embodiment.

Figure 29 is the schematic diagram that represents to make the setting example of the situation that the restriction in the 2nd embodiment fluffs.

Figure 30 is the schematic diagram that represents the display case of the timetable pattern display part in the 2nd embodiment.

Figure 31 represents to make restriction in the 2nd embodiment to become the schematic diagram of the setting example of tight situation.

Figure 32 represents to make restriction in the 2nd embodiment to become the schematic diagram of the display case of the timetable pattern display part of tight situation.

Figure 33 is the routine schematic diagram that represents the timetable pattern in the 3rd embodiment.

Figure 34 is the routine schematic diagram that represents the distribution network in the 3rd embodiment.

Figure 35 is the routine schematic diagram that represents the limiting network in the 3rd embodiment.

Figure 36 represents that the use in the 3rd embodiment divides the schematic diagram of the calculated example of number higher limit.

Figure 37 is the schematic diagram that represents the modification of the limiting network in the 3rd embodiment.

Figure 38 represents that the use in the 3rd embodiment divides the schematic diagram of the calculated example after changing of number higher limit.

Figure 39 is the routine schematic diagram that represents the timetable pattern after changing in the 3rd embodiment.

Embodiment

Below, utilize accompanying drawing that each embodiment is described, narrate before this summary of each embodiment.

In the 1st and the 2nd embodiment, using radiocurable arrangement of time problem as network flow problem, for example in its distribution network, append so special node and the arc of kind of distribution time, and in each operation type, the number that uses this arc is limited, give systematicness by this formation to generated timetable pattern.About number restriction, both can, compared with the only upper limit in addition of loose ground, also can more sternly restrict by bound is set, can easily regulate.Use the restriction of point number can fixed pattern to turn to the restriction formula of Mixed integer linear programming, therefore can carry out optimization.

In addition, about to flowing through the flow restriction value of distributing the flow of the distribution arc of operation to be limited in the distribution time, also describe as restriction, for example can carry out, by the optimized optimization of objective function (equalization).

About the computing method of the upper lower limit value using in restriction, in an example shown in the 1st and the 2nd embodiment.

In addition in the 1st and the 2nd embodiment, the MILP(mixed integer linier programming of the optimization problem in narration radiation therapy arrangement of time: MILP (Mixed Integer Linear Programming) method) example of fixed pattern.

In the 3rd embodiment, as the variation of the 1st embodiment, following content is narrated, if that is: divide the combination of distribution time kind by each operating personnel, can be generated each operating personnel and repeat the timetable pattern of the operation of specific operation type.In the example of narrating in the 3rd embodiment, there is the distribution time kind category node and use setting kind category node of replacement, replace the variation point that distributes timing node and use setting node etc.The 3rd embodiment has changed the title of information etc. with respect to the 1st embodiment, but it is identical with the 1st embodiment that information is processed to the content of processing of exclusive disjunction.

It is more than the summary of each embodiment.Next, each embodiment is specifically described.

< the 1st embodiment >

Fig. 1 is the block diagram that represents the structure of the repetition type timetable generating apparatus of the 1st embodiment, and Fig. 2 is the schematic diagram that represents an example of the timetable pattern being generated by this repetition type timetable generating apparatus.Repetition type timetable generating apparatus is by the processing of each portion 1～12, the timetable pattern during the repetition that generating period repeats.

Timetable pattern in the arrangement of time of so-called repetition type, refers to have and distributes each distribution operation of operation and distribution time, specified quantity to be assigned to the pattern of certain of distribution time.

In this timetable pattern, for example as shown in Figure 2, by the week in during repeating and each combination (distribution time) of all numbers, to represent that the mode that becomes the date of the treatment operation (distribution operation) of basic point for radiocurable each agreement (symptom classification) distributed this each agreement.In Fig. 2, " one 1 " are the abbreviations that represents " Monday of the 1st week "." lung 1 " is to represent that therapentic part is that " lung ", irradiation treatment operation are the abbreviation of the agreement of the meaning of " 1 time ".Equally, " liver 8 " and " front 16 " is respectively that therapentic part is that " liver " and " prostate ", irradiation treatment operation are the abbreviation of each agreement of the meaning of " 8 times " and " 16 times ".In the following description, use these abbreviations.In addition, timetable pattern comprises this each agreement suitable with patient's number of each agreement.The situation that has been assigned with 10 " livers 8 " in timetable pattern is 10 corresponding to patient's number of agreement " liver 8 ".

On the other hand, repetition type timetable generating apparatus possesses as shown in Figure 1 information input unit 1, distributes job information storage part 2, distributes temporal information storage part 3, distributes time kind of information storage part 4, schedule information storage part 5, distribution network preparing department 6,, flow restriction value calculating part 7, kind key element generating unit 8, use a point number limits value calculating part 9, limiting network preparing department 10, timetable pattern generating unit 11, timetable pattern storage and efferent 12.

Information input unit 1 is the input interface between user and each portion 2～12, has the function that for example according to user's operation, various information is write to each storage part 2～5.

Each storage part 2～5th, can from each portion 1,6～12 memory storages of read/write or the storage area of memory storage, for example, can read the information writing from information input unit 1 to store from each portion 6～12.In addition for example, each storage part 2～5 also can be stored the data in the processing way of each portion 6～11.

Particularly, as shown in Figure 3, distribute job information storage part (the 1st storage part) 2 storage allocation job informations, this distribution job information has stipulated to represent that each agreement j of number of times of therapentic part in each treatment operation and irradiation treatment operation and the patient of each agreement j count d _j.

As shown in Figure 4, distribute temporal information storage part (the 4th storage part) 3 storage allocation temporal information i, this distribution temporal information i represents respectively to distribute the week of each agreement j and all combinations.

As shown in Figure 5, distribute time kind of information storage part (the 5th storage unit) 4 storage allocation time kind of information, this distribution time kind of information has stipulated to be assigned to respectively the week kind w of week of distributing in temporal information i and all combination.

As shown in Fig. 6～Figure 11, information, protocol information, treatment process information, restriction information, suspend treatment day pattern information and number of days kind of information during what schedule information storage part (the 2nd, the 6th～8th storage part) 5 storage write from information input unit 1 draft.In addition, from the viewpoint of Production Time table schema, during for example drafting among the each information in schedule information storage part 5, information, protocol information, time-out treatment day pattern information and number of days kind of information are additional things arbitrarily, can omit.But from Mixed integer linear programming described later being carried out to the viewpoint of fixed pattern, during drafting, information, time-out treatment day pattern information and number of days kind of information are not preferably omitted.In addition,, for the convenience illustrating, each information is concentrated and is stored in schedule information storage part 5, but also can be deformed into and suitably be stored in other storage parts.

As shown in Figure 6, draft during information be represent to draft during the information of T.

As shown in Figure 7, protocol information is the information that has stipulated the number of times of each agreement j and irradiation treatment operation.

As shown in Figure 8, treatment process information is the information that has stipulated each treatment operation s, for example the information having stipulated for the treatment operation that becomes basic point (following, to be also called benchmark treatment operation) among each treatment operation s and this each treatment operation s of each agreement j.In addition, in benchmark treatment operation, can specify the upper limit of the activity duration of the benchmark treatment operation of implementing each date.About other treatment operation, in rule, determine to show in the relative position with respect to benchmark treatment operation (therebetween institute every the number of days) rise time.As benchmark treatment operation, be not limited to make as the fixture of initial treatment operation, also can specify CT simulation or irradiate for the 1st time.

As shown in Figure 9, restriction information is the information that has stipulated the restriction for the treatment of operation, particularly, be stipulated with between each treatment operation every number of days and the information of the relevant restriction of the number of times of irradiation treatment operation.

As shown in figure 10, suspend treatment day pattern information and be the information of the pattern k on the date (in figure, the time-out treatment day of irradiation) that has stipulated to suspend the irradiation treatment operation among each treatment operation.

As shown in figure 11, number of days kind of information be stipulated between each treatment operation every the information of number of days kind l.

The function that distribution network preparing department 6 has the distribution temporal information based in each storage part 2,3 and distributes job information to make distribution network.

As shown in figure 12, distribution network comprises: represent respectively the week shown in this distribution temporal information i and all combination multiple distribution timing nodes " one 1 " ..., " 52 ", represent respectively the each agreement j stipulating in this distribution job information multiple protocol nodes " lung 1 " ..., " front 16 ", represent that respectively multiple distribution arc α of combination of each distribution timing node and each protocol node and the patient of each agreement j count d _j.In addition, also can be as shown in figure 13, distribution network also comprise respectively represent to suspend the time-out treatment day pattern node for the treatment of day pattern k and represent respectively therebetween every the number of days kind category node of number of days kind l.In the present embodiment, mainly narrate as an example of the situation of the distribution network shown in Figure 13 example.

Flow restriction value calculating part 7 has flow restriction value computing function, and this flow restriction value computing function is: the distribution job information based in each storage part 3,5 and distribution temporal information i, calculate counting d as the patient that can distribute by each distribution arc α _jthe flow restriction value that limits of flow.In addition, flow restriction value can also be interpreted as higher limit or the upper lower limit value of the number (example, the number of " 41 " day " liver 8 " is " 2 ") of the same agreement in same day (same row) in Fig. 2.

Here, flow restriction value computing function can also possess flow higher limit computing function, and this flow higher limit computing function is: will distribute the each protocol tables stipulating in job information to be shown j, patient's number of each agreement j on the date in during repeating is expressed as to d _j, each date that the set expression that distributes the each date shown in temporal information i is comprised for I, this set I number be expressed as | I|, when the flow higher limit among flow restriction value is expressed as to FLOW (j), shown in (1), calculated flow rate higher limit FLOW (j) is as flow restriction value.

[several 1]

Wherein,

represent minimum integer more than x.

Kind key element generating unit 8 has following function: the distribution temporal information i based in each storage part 3,4 and distribution time kind of information, as shown in a part of Figure 14, generate represent respectively week kind w multiple distribution time kind category nodes " " ..., " five ", respectively represent each distribution time kind category node " " ..., effective distribution time kind category node among " five " multiple distribution time kind arc β.In addition, term " kind key element " also can replace with " distribute time kind category node and distribute time kind arc ".

Use a point number limits value calculating part 9 to have and use a point number limits value computing function, this use divides number limits value computing function to be: based on distributing job information, distribute temporal information i and distribute time kind of information, calculate and divide the use that number limits to divide number limits value to the use of each distribution time kind arc by each agreement j.In addition, use point number limits value also can be interpreted as the combination " one 1 " about week and week in Fig. 2 ..., " 52 ", effectively higher limit or the upper lower limit value of the number (in Fig. 2 " 4 ") of the kind (, two, four, five) in week.

Here, use a point number limits value computing function also can possess and use a point number higher limit computing function, this use divides number higher limit computing function to be: be h by the quantitaes that distributes all kinds shown in temporal information i, when using use among point number limits value to divide number higher limit to be expressed as USE (j), use point number higher limit USE (j) as using a point number limits value as shown in the formula calculating shown in (2).

[several 2]

Limiting network preparing department 10 have by distribution network, flow restriction value, respectively distribute time kind category node, respectively distribute time kind arc and use a point number limits value to carry out comprehensively, the function of making limiting network.As shown in figure 14, limiting network comprise each distribution timing node " one 1 " ..., " 52 ", each protocol node " lung 1 " ..., " front 16 ", respectively distribute arc α, patient to count d _j, flow restriction value (not shown), respectively distribute time kind category node " " ..., " five ", respectively distribute time kind arc β, use a point number limits value (not shown).In addition, limiting network also can also comprise as shown in figure 15 respectively represent to suspend the time-out treatment day pattern node for the treatment of day pattern k and represent respectively therebetween every the number of days kind category node of number of days kind l.In present embodiment, mainly narrate as an example of the situation of the limiting network shown in Figure 15 example.In addition, term " limiting network " also can replace with " network with distribution time kind ".

Timetable pattern generating unit 11 has: the timetable pattern systematic function that generates timetable pattern based on limiting network, treatment process information and restriction information; And by the timetable pattern write-in functions in the timetable pattern write time table schema storage of this generation and efferent 12.

Here, timetable pattern systematic function also can possess solver function, this solver function is: the date in T during drafting is expressed as to { 0, T }, each treatment activity list is shown to s, be S by the set expression of this each treatment operation s, the each date comprising in set I is expressed as to i, be K by the set expression of pattern k, be J by the set expression of each agreement j, be L by the set expression of number of days kind l, week in one week is expressed as to w, be W by the set expression of this week w, be DAY (w) by the set expression on date of the week w in during repeating, (w ∈ W), by each date i, pattern k, patient's number in the combination ikjl of each agreement j and number of days kind l is expressed as y _ikjl, patient is counted to y _ikjlcan value upper boundary value be expressed as γ (wherein, r=max { FLOW (j) | j ∈ J }), will

[several 3]

$\underset{i\&Element;\mathrm{DAY}\left(w\right)}{\mathrm{\&Sigma;}}\underset{k\&Element;K}{\mathrm{\&Sigma;}}\underset{l\&Element;L}{\mathrm{\&Sigma;}}{y}_{\mathrm{ikjl}}$

Can value higher limit be expressed as υ (wherein, υ=max { USE (j) | j ∈ J }), the cost table of activity duration of the treatment operation s that is illustrated in the date t in the situation of distributing a patient in combination ikjl be shown to c ' _tsikjl, the situation that is at least assigned a patient take combination in ikjl is shown as 1 0-1 argument table _xikjl, the situation week w has been distributed to agreement j is shown to u as 1 0-1 argument table _wj, integer entirety is expressed as to Z, when the evaluation of estimate of the Mixed integer linear programming shown in following formula (3) is expressed as to z, solves Mixed integer linear programming, rise time table schema thus so that evaluation of estimate z is carried out to minimized mode.

[several 4]

Timetable pattern storage and efferent 12 have the timetable pattern storage portion (not shown) of the timetable pattern that writes from timetable pattern generating unit 11 of storage, have from this timetable pattern storage portion table schema readout time and export the function of this timetable pattern of reading.

The action of repetition type timetable generating apparatus configured as described above then, is described with reference to Figure 16.The following description is narrated as an example of the situation of making the repetition timetable of 2 weeks in the treatment of heavy particle line example.

First, the summary of the arrangement of time of counterweight particle line is narrated.The arrangement of time here refers to according to the ratio of coming the patient's of institute frequency and patient's agreement (symptom classification) makes the predetermined frame during drafting.

In hospital, in most cases take in advance production example as the predetermined frame of half a year (treatment frame), and in the time that new patient preengages, fill frame, in order to avoid exceed the method for the load of every day.Treatment frame is also useful on the situation of also using and come in the situation of preengaging a few months ago, estimation the patient of institute number with other therapies.The method of making predetermined frame and fill meets the understandable systematicness of staff simultaneously, similarly timetable, with Zhou Danwei or the character of unit repetition in 2 weeks and the efficiency being brought by load balancing, is treated more patient safely thereby realize.

In the treatment of heavy particle line, there is treatment operation as shown in figure 17, wherein carry out the treatment operation of arrangement of time for example for fixture is made, CT (computerized tomography) simulates, irradiates these three.In addition, sometimes by rehearsal etc. operation be contained in timetable.Irradiation treatment operation is carried out repeatedly, according to the kind of agreement and number of times difference.

About the treatment operation of carrying out arrangement of time, the fixed frame of a patient's date of execution (timetable) is called to a time bezel, cluster (following, frame).Here the set of whole patient's of half a year frame is called to treatment frame.The agreement of each frame is fixed, but does not determine about distributing to which patient.

It is (following that frame in the treatment of heavy particle line is made problem, frame is made problem) refer to scale (or number of corpsman,hospital), the various timetables etc. of the facility of the quantity by room etc. provided each treatment operation in each agreement can executive condition and when optimization object, be met can executive condition and make optimization object good, the set (treating predetermined frame) of each patient's frame.

From the viewpoint of security and convenience, preferably make to treat frame and have the systematicness of Zhou Danwei.In fact, also have less than weekly agreement, during therefore correspondingly setting repetition with the agreement of frequency minimum, make in during drafting the timetable during this repetition periodically repeat.And then, about the timetable in during repeating, also pay attention to the systematicness of Zhou Danwei and by agreements many number rule for distribution equably in each date as far as possible.

On the other hand, in order to alleviate staff's load, the preferably activity duration on the each date equalization of trying one's best.Because irregular situation occurs in the maintenance because of red-letter day or equipment etc., the consideration on the whole that therefore activity duration need to be during drafting.During drafting, make to irradiate the activity duration minimum on needed activity duration of operation on maximum date.Or, also can make to add up to this total activity duration minimum on the date with the maximum total activity duration among the activity duration, the described total activity duration is that the activity duration of the each treatment operation of distributing by each date in during repeating is added up to the time obtaining.

Due between operation every number of days be given, the needed activity duration of irradiation on (in during drafting) each date that the each date in therefore can calculating in advance during repeating starts the treatment of each agreement (fixture making) while distributing 1 people.

The timetable pattern for the treatment of in the specifying in of beginning day of each agreement of predetermined frame in can comprising during repetition by decision generates.

In the time carrying out such arrangement of time, information input unit 1 writes distribution job information, distribution temporal information i and distribution time kind of information respectively and distributes job information storage part 2, distributes temporal information storage part 3 and distribute time kind of information storage part 4 according to user's operation.

Equally, information input unit 1 will draft according to user's operation during information, protocol information, treatment process information, restriction information, suspend treatment day pattern information and number of days kind of information write time table information storage part 5.

Next, distribution temporal information i and the distribution job information of distribution network preparing department 6 based in each storage part 2,3, make distribution network, this distribution network comprise multiple distribution timing nodes " one 1 " of representing respectively the week shown in this distribution temporal information i and all combination ..., " 52 ", represent respectively the each agreement j stipulating in this distribution job information multiple protocol nodes " lung 1 " ..., " front 16 ", represent that respectively multiple distribution arc α of combination of each distribution timing node and each protocol node and the patient of each agreement j count d _j(S11).Details about this step S11 is waited until aftermentioned.

Distribution network for example as shown in figure 12, to distribute operation respectively to distribute several couplings as bipartite graph to show which in which, the group of the flow flowing through in the distribution arc α as the arc between distribution time and distribution operation represents a timetable pattern key element distribution time.

Distribution network also can be as shown in figure 13, for each distribution time and each distribution operation expand respectively suspend treatment day pattern k and middle every the option of number of days kind l and the network that obtains.

Middle institute every the option of number of days kind l be used to solve the problem not determined uniquely operation day of the treatment operation beyond benchmark treatment operation and make by optimization can treat between operation every number of days kind in select good number of days.Suspend and treat day option of pattern k for working as in all situations of the irradiated day having in 1 week more than each patient's the irradiation number of times upper limit of 1 week, make can from the pattern of multiple inserted mode of irradiating day, select good pattern by optimization.

In addition, except selecting number of days kind l and suspend these 2 for the treatment of day pattern k, for each patient of the identical agreement j of identical beginning day i, make as shown in figure 18 between treatment operation institute every number of days kind l with suspend be combined as a kind (only using the distribution arc α between 1 node k and node l) for the treatment of day pattern k.Thus, solve the problem not determined uniquely operation day of benchmark treatment operation treatment operation in addition.

Flow restriction value calculating part 7 is for each distribution arc α of distribution network and each group of (α, p) calculated flow rate limits value (S12, S13) of each distribution operation p.Each operation p that distributes is equivalent to each agreement j.

Flow restriction is for limit so that distributes not relatively specifically distribution arc α, and for example higher limit can be calculated as following.

That is, flow higher limit FLOW (j) represents can be to the upper limit of every 1 day sharing agreement j in during repeating, if therefore the prime number of wanting of set I is made as | and I|, formula (1) that can be based on above-mentioned, counts d by the patient of agreement j _jdivided by repeat during in number of days | I|, calculate its minimum integer more than result of division.In addition, " minimum integer more than result of division " can replace with " the minimum integer that is not less than result of division " or " integer that the radix point of the result of division that rounds off obtains below ".Here in Figure 19, represent the calculated example of the flow higher limit FLOW (j) of the information based on shown in Fig. 3 and Fig. 4.For example, the in the situation that of being " liver 8 " at agreement j, establish d _j=10, | I|=8, based on formula (1), calculating FLOW (j) is d _j/ | I|(=10/8) above minimum integer " 2 ".

Then, distribution temporal information and the distribution time kind of information of kind key element generating unit 8 based in each storage part 3,4, generate as shown in figure 15 distribution time kind category node " " ..., " five " (S14), and at each distribution time kind category node and source (source) node, respectively distribute time kind category node and generate arc (S15, S16) corresponding to distributing between the distribution timing node of time kind.

Use point number limits value calculating part 9 to calculate and use a point number limits value (S17, S18) with each distribution operation p each group (β, p) for generated each distribution time kind arc β (Figure 20).Use point number limits value for limiting the species number (distributing the number of time kind arc β) to distributing the distribution time that operation p distributes, for example calculating upper limit value as follows.

That is, about using a point number higher limit USE (j), all numbers in can be during repeating are as h, and the formula (2) based on above-mentioned, counts d by the patient of agreement j _jdivided by all number h in during repeating, and calculate minimum integer more than this result of division.In Figure 21, represent the calculated example that the use based on shown in Fig. 3～Fig. 5 divides number higher limit USE (j).For example, the in the situation that of being " liver 8 " at agreement j, establish d _j=10, h=2, based on formula (2), calculating USE (j) is d _j/ h(=10/2) above minimum integer " 5 ", but owing to distributing the use of time kind arc β to divide number for maximum 4, therefore using result of calculation as " 4 ".

Limiting network preparing department 10 by distribution network, flow higher limit FLOW (j), respectively distribute time kind category node " " ..., " five ", each distribution time kind arc β and a use point number higher limit USE (j) carry out comprehensively, making as shown in figure 15 limiting network (S19).

This limiting network can fixed pattern turn to Mixed integer linear programming as above-mentioned formula (3), and general solver, tight solution, heuristic solution, the general heuristic solution of Mixed integer linear programming that can be by solving CPLEX etc. carry out optimization.

In fixed pattern as to give a definition about the mark of input data.

0 ..., T: the date in during drafting.

S: the set for the treatment of operation.

I: the set on the date in during repetition.

K: the set of irradiation mode.

J: the set of agreement.

L: middle every the set of number of days.

W: the set in the week in one week.

D _j: patient's number of the agreement j on the date in during repetition.

Then, the definition mark relevant with the value of calculating according to input data.

DAY (w), (w ∈ W): the function of the set on the date in returning during the repetition that week is w.

USE (j), (j ∈ J): the function that returns to the higher limit of the species number in desirable week of agreement j.

FLOW (j), (j ∈ J): returning can be to the function of upper limit amount of every 1 day sharing agreement j in during repeating.

γ: y _ikjlcan value upper dividing value.

[several 5]

$\mathrm{\&upsi;}:\underset{i\&Element;\mathrm{DAY}\left(w\right)}{\mathrm{\&Sigma;}}\underset{k\&Element;K}{\mathrm{\&Sigma;}}\underset{l\&Element;L}{\mathrm{\&Sigma;}}{y}_{\mathrm{ikjl}}$ The upper dividing value of desirable value.

C ' _tsikjl: to i, k, j, the cost of the treatment operation s of date t when l distributes a patient

Below, the definition mark relevant with variable in fixed pattern.

Y _ikjl: represent i, k, j, l has distributed patient's number, integer variable.

X _ikjl: to i, k, j, l has distributed at least one people's situation and has got 1 0-1 variable.

U _wj: when having been distributed to agreement j, gets week w 1 0-1 variable.

Wherein, Z is the mark that represents integer entirety.

Use definition as described above, limiting network as the formula (3) fixed pattern turns to Mixed integer linear programming.

Treatment process information and restriction information in limiting network, the timetable storage part 5 of timetable pattern generating unit 11 based on fixed pattern like this, carry out minimized mode with the evaluation of estimate z of the formula to above-mentioned (3) and solve Mixed integer linear programming, thus rise time table schema (S20) as shown in Figure 2.

Then, timetable pattern generating unit 11 is by the write time table schema storage of timetable pattern and the efferent 12 that generate.

Timetable pattern storage and efferent 12 in timetable pattern storage portion (not shown), from this timetable pattern storage portion table schema readout time, are exported the timetable pattern that this is read by write timetable pattern storage.

Then, describe the making processing of the distribution network of above-mentioned step S11 in detail.

In radiocurable example, the distribution time for example represents the beginning day of the treatment operation that becomes benchmark of fixture making etc., distributes the kind of operation presentation protocol.Distribution network shown in Figure 13 by distribution network preparing department 6 based on distributing distribution job information in job information storage part 2, distributing the distribution temporal information i in temporal information storage part 3, the each information in schedule information storage part 5 to make.Use Figure 22 to describe the making processing of such distribution network in detail.

First, each place (sink) node and the such dummy node (S11-1) of source (source) node of generating of distribution network preparing department 6.

The distribution job information of distribution network preparing department 6 based on distributing in job information storage part 2, generate each agreement j distribution jobs node " lung 1 " ..., " front 16 " (S11-2).

Next, distribution network preparing department 6 for whole distribution jobs node " lung 1 " ..., " front 16 " repeat the processing (S11-3) of following step S11-4～S11-6.

; distribution network preparing department 6 for each distribution jobs node " lung 1 " ..., " front 16 " generate the arc (S11-4) distributing between jobs node and destination node; number of days kind of information based in timetable storage part 5, generate the centre suitable with species number every number of days kind category node (S11-5).In addition, distribution network preparing department 6 generates number of days kind category node and distributes the arc (S11-6) between jobs node.

After the step S11-3 of repeating step S11-4～S11-6 finishes, the distribution temporal information i of distribution network preparing department 6 based on distributing in temporal information storage part 3, generation distribution timing node " one 1 " ..., " 52 " (S11-7).

Then, same with foregoing, for whole distribution timing nodes " one 1 " ..., " 52 " repeat the processing (S11-8) of following step S11-9～S11-11.

; distribution network preparing department 6 for each distribution timing node " one 1 " ..., " 52 "; generate the arc (S11-9) distributing between timing node and source node, the time-out treatment day pattern information based in timetable storage part 5, generates and suspends treatment day pattern node (S11-10).In addition, distribution network preparing department 6 generates and suspends treatment day pattern node and distribute the arc (S11-11) between timing node.

After the step S11-8 of repeating step S11-9～S11-11 finishes, distribution network preparing department 6 generates and distributes arc α (S11-12).As the generation processing that distributes arc α, in the case of the distribution network shown in Figure 13, by institute in the middle of relevant with each distribution operation every number of days kind category node and a time-out treatment day pattern node relevant with each distribution time form Complete Bipartite Graph.In the case of distribution network as shown in figure 12 do not suspend like that treatment day pattern node and middle every number of days kind category node, by each distribution jobs node " lung 1 " ..., " front 16 " and each distribution timing node " one 1 " ..., " 52 " form Complete Bipartite Graph.Node with by about distributing operation and the relevant node of distribution time are formed to the arc that the mode of Complete Bipartite Graph generates and be called distribution arc α.

Distribution network preparing department 6 is for each distribution arc α, and the each information based in timetable storage part 5 is calculated multidimensional cost (S11-13, S11-14) as shown in figure 23, makes distribution network.

Here describe the computing method of the multidimensional cost of step S11-13, in detail.

To date i, agreement j in during repeating, suspend a treatment day pattern k, middle every number of days kind l distributed in a patient's situation, draft during in the cost c ' of date t _tsikjlcan calculate as follows.

First, to the date i in during repeating as the set Q of beginning day of the treatment of giving a definition _i.

Q _i＝｛t｜TIME(t)＝i,t∈{1,...,T}｝

Then, calculate the frame of 1 person-portion starting with each beginning day t by following step ［ 1 ］～［ 3 ］.

［ 1 ］ starting a day t setting benchmark treatment operation.

［ 2 ］ the beginning day of remaining treatment operation according to and benchmark treatment operation between every number of days calculate.

［ 3 ］ from the beginning day of irradiation treatment operation, each day settings are irradiated to the irradiation treatment operation that number of times (j determines by agreement) is measured.

The setting of irradiation treatment operation is carried out according to the distribution method of the timetable of the irradiation being determined by each facility.For example can use following distribution method.If in the case of the number of days that can irradiate in this week irradiates more than number of times higher limit more than to irradiate number of times higher limit and remaining irradiation number of times each people's week be each people in week, irradiation treatment operation is by setting by suspending the treatment distribution method that day pattern k determines.The in the situation that of beyond it, to second day later day of irradiating from the beginning day of irradiation treatment operation distributing successively irradiation treatment operation.

For each t ∈ Q _ibeginning day, calculate respectively the frame of 1 person-portion, the date in calculating during respectively drafting has been set the number of irradiation treatment operation.C ' _tsikjlcan use in the time assessing the cost and also calculate the value of the activity duration on each date about fixture making and CT simulation, the activity duration of being multiplied by the irradiation of agreement j is calculated (Figure 23).The activity duration of spreading all over the treatment operation of many days in the operation of irradiating etc. also can change the activity duration according to number of times to be set, and can similarly calculate with above-mentioned computing method each people's multidimensional cost.

According to present embodiment as above, for each distribution arc α of distribution network, calculate the flow restriction value that the flow of the patient's number as distributing is limited, calculate the each distribution time kind category node " " that represents to illustrate respectively respectively week kind w for each agreement j, the use of each distribution time kind arc β of the effective distribution time kind category node among " five " divides number, by to distribution network, flow restriction value, each distribution time kind category node " one ", " five ", each distribution time kind arc β and comprehensively make limiting network with a point number limits value, and based on limiting network, treatment process information and restriction information generate timetable pattern, can generate the not unbalance timetable pattern of regular property by this formation.

As a supplement, in the present embodiment, generation distribution time kind category node " one " ..., " five " and distribute time kind arc β, and each distribution time kind arc β is used to a point number restriction, there is thus following effect: the systematicness that for example can easily make Zhou Danwei in the time generating the timetable pattern of several Zhou Danwei.Due to the restriction of original timetable, the last week is not necessarily identical with next week, if but can generate this each week at the operation of the carrying out per week consistent timetable of trying one's best, operating personnel's table schema that easily keeps track of time, operating personnel's burden alleviates, and security increases.In addition, can be also, the plan roughly of multiple months units be made by above-mentioned prior art, and the detailed planninng of a day or unit interval unit are made by the repetition type timetable generating apparatus of present embodiment.

In addition, in the situation that operation not necessarily drops into one week unit, also can make and there is the easily timetable of the systematicness of identification of operating personnel, and need to do not carried out by user weight adjusting of objective function etc., therefore can easily regulate mode (Figure 24 A that makes it have systematicness, Figure 24 B, Figure 25 A and Figure 25 B).

For example, in the situation that not having flow higher limit FLOW (j) and use to divide number higher limit USE (j), timetable pattern is as shown in Figure 24 A, the benchmark treatment operation of same agreement " 0 " is assigned to different weeks in the last week and next week, there is no the systematicness in week.In addition, there is no too systematicness about other same agreement " 2 " or " 7 ".

On the other hand, in the situation that having flow higher limit FLOW (j) and use to divide number higher limit USE (j), timetable pattern is as shown in Figure 24 B, the benchmark treatment operation of same agreement " 0 " is assigned to same week in the last week and next week, has the systematicness in week.About other same agreements " 2 " or " 7 " regular property too.

In addition for example, when in the situation that there is no flow higher limit FLOW (j) and using point number higher limit USE (j), distribution number is per diem different, timetable pattern, as shown in Figure 25 A, does not have the systematicness in week about the benchmark treatment operation of same agreement " 0 ", " 4 " (two 2-4 2) or " 7 ".But, have the systematicness in week about other same agreement " 4 " (1-mono-2, five 1-5 2).

In addition on the other hand, when in the situation that having flow higher limit FLOW (j) and using point number higher limit USE (j), distribution number is per diem different, timetable pattern as shown in Figure 25 B, has the systematicness in week about the benchmark treatment operation of same agreement " 0 ".About other same agreement " 4 " or " 7 " regular property too.

In addition, in the present embodiment, with the k that has based on shown in Figure 13, the situation that the limiting network fixed pattern shown in Figure 15 is turned to Mixed integer linear programming by the distribution network of the option of l is that example is illustrated, but be not limited to this, also can be as based on not thering is k shown in Figure 12, the situation that the limiting network fixed pattern shown in Figure 14 is turned to Mixed integer linear programming by the distribution network of the option of l is implemented.In this case, suspend treatment day pattern k and number of days kind l as long as predetermine.This in following each embodiment too.

< the 2nd embodiment >

Figure 26 is the block diagram that represents the structure of the repetition type timetable generating apparatus of the 2nd embodiment, and the part identical with Fig. 1 added identical symbol and omitted its detailed explanation, mainly different parts is narrated here.In addition, the explanation that following each embodiment omits the part of repetition too.

The 2nd embodiment is the variation of the 1st embodiment, can adjust flux limits value and use a point number limits value, and be configured to compared with the formation shown in Fig. 1 and added limits value configuration part 13, timetable pattern display part 14 and limits value display part 15.

Here, limits value configuration part 13 has: limits value set-up function, and after the output of the timetable pattern of timetable pattern storage and efferent 12, set respectively flow restriction value and use a point number limits value according to user's operation; And execution control function again, the flow restriction value based on this setting and use a point number limits value, controls so that it is carried out again limiting network preparing department 10, timetable pattern generating unit 11, timetable pattern storage and efferent 12.

In addition, the limits value set-up function of limits value configuration part 13 also can have flux lower limit value set-up function, this flux lower limit value set-up function is: in the time that the flux lower limit value representation among flow restriction value is FLOW_L (j), shown in (4), calculated flow rate lower limit FLOW_L (j) is as flow restriction value, and sets the flux lower limit value FLOW_L (j) of this calculating.In addition, following formula (4) also comprises based on flow higher limit FLOW (j) in the time of calculated flow rate lower limit FLOW_L (j), asks for " FLOW (j)-1 ", when " FLOW (j)-1≤0 ", asks for the step of " 0 " when " FLOW (j)-1 > 0 ".

[several 6]

In this situation, about the restriction condition of above-mentioned flow higher limit FLOW (j), replace

0≤y _ikjl≤FLOW(j)，(i∈I，k∈K，j∈J，l∈L)，

Be set as the shown below restriction condition that comprises use traffic lower limit FLOW_L (j)

FLOW_L(j)≤y _ikjl≤FLOW(j)，(i∈I，k∈K，j∈J，l∈L)，

Equally, the limits value set-up function of limits value configuration part 13 can also have a use point number lower limit set-up function, this use divides number lower limit set-up function to be: in the time dividing number lower limit to be expressed as USE_L (j) use among use point number limits value, shown in (5), calculate and use point number lower limit USE_L (j) as using a point number limits value, and the use of setting this calculating divides number lower limit USE_L (j).In addition, following formula (5) is in the time that calculating use divides number lower limit USE_L (j), also comprise based on using a point number higher limit USE (j), when " USE (j)-1 > 0 ", ask for " USE (j)-1 ", the step of request " 0 " when " USE (j)-1≤0 ".

[several 7]

In this situation, about the restriction condition of above-mentioned flow higher limit USE (j), replace

$\underset{w\&Element;W}{\mathrm{\&Sigma;}}{u}_{\mathrm{wj}}\&le;\mathrm{USE}\left(j\right),(j\&Element;J),$

Be set as the shown below restriction condition that uses point number lower limit USE_L (j) that comprises

$\mathrm{USE}\_L\left(j\right)\&le;\underset{w\&Element;W}{\mathrm{\&Sigma;}}{u}_{\mathrm{wj}}\&le;\mathrm{USE}\left(j\right),(j\&Element;J),$

Timetable pattern display part 14, for showing current timetable pattern, particularly has the function that shows the timetable pattern of being exported by timetable pattern storage and efferent 12.

The function that limits value display part 15 shows for showing current flow restriction value and use piece number limits value, particularly having the flow restriction value of being calculated or being set by flow restriction value calculating part 7, the use of being calculated or being set by use point number limits value calculating part 9 divides number limits value.

The action of the repetition type timetable generating apparatus forming as described above then, is described.

Here, suppose the release narrated in the 1st embodiment, exported timetable pattern from timetable pattern storage and efferent 12.

Now, limits value display part 15 is as an example shown in Figure 27, show flow higher limit FLOW (j), flux lower limit value FLOW_L (j), use a point number higher limit USE (j), use a point number lower limit USE_L (j), as current limits value by each agreement j.

In addition, timetable pattern display part 14, as an example shown in Figure 28, shows the timetable pattern of this output, as current timetable pattern.

Here, want to make the restriction of systematicness further fluff and carry out equalization in the case of user, limits value configuration part 13 is as an example shown in Figure 29, according to user's operation, a part of restriction is set loosely, for example, divide number higher limit USE (j) to be set as 4 from 3 the use of agreement j " front 16 ".

Then, limits value configuration part 13 divides number higher limit USE (j) " 4 " via using a point number limits value calculating part 9 to send to limiting network preparing department 10 this use, thus limiting network preparing department 10, timetable pattern generating unit 11, timetable pattern storage and efferent 12 is controlled so that it is carried out again.

The result of again carrying out, repetition type timetable generating apparatus is by the setting that uses point number higher limit USE (j) to fluff, the variation of timetable pattern increases, if therefore exist, equalization compared with the timetable pattern shown in Figure 28 is better separated, i.e. short solution of maximum operation time, as an example shown in Figure 30, generates and has the timetable pattern that the maximum operation time is the solution of 4 hours.

On the contrary, in the situation that wanting to make restriction change sternly and further increase systematicness, limits value configuration part 13 is according to user's operation, except flow higher limit FLOW (j), also flux lower limit value FLOW_L (j) is set to flow restriction value calculating part 7, and except using point number higher limit USE (j), also will uses a point number lower limit USE_L (j) to be set to a use point number limits value calculating part 9.

User is only applicable to the restriction of these lower limits FLOW_L (j), USE_L (j) to want to increase the specific agreement j of systematicness.For example, as shown in figure 31, if the restriction of each lower limit FLOW_L (j) of applicable protocols j " liver 8 ", USE_L (j) obtains increasing the timetable pattern of systematicness shown in figure 32.

In addition, the setting of limits value configuration part 13 both can manually be inputted numeral by user and carries out, also can be as shown in Figure 29 and Figure 31, and the increase button of settings and reduce the input picture of button etc. is automatically set this value in the time increasing or reduced value.

In addition, limits value configuration part 13 also can be according to user's operation with increase and decrease after flow higher limit FLOW (j) set accordingly the flux lower limit value FLOW_L (j) calculating according to formula (4) etc., equally also can be according to user's operation with increase and decrease after use divide number higher limit USE (j) to set accordingly according to the use of the calculating such as formula (5) to divide number lower limit USE_L (j).

In addition same, limits value configuration part 13 is by the flux lower limit value FLOW_L (j) of these settings and use point number lower limit USE_L (j) to send to limiting network preparing department 10 via flow restriction value calculating part 7 and a use point number limits value calculating part 9 respectively, thus limiting network preparing department 10, timetable pattern generating unit 11, timetable pattern storage and efferent 12 is controlled so that it is carried out again.

Thus, can and use the increase and decrease of point number higher limit USE (j) export accordingly including flux lower limit value FLOW_L (j) and use the timetable pattern the restriction that divides number lower limit USE_L (j) with flow higher limit FLOW (j).

According to present embodiment as above, after the output of timetable pattern, set respectively flow restriction value and use a point number limits value according to user's operation, flow restriction value based on this setting and a use point number limits value, to limiting network preparing department 10, timetable pattern generating unit 11, timetable pattern storage and efferent 12 are controlled so that it is carried out again, by this formation, except the effect of the 1st embodiment, also to based on flow restriction value and use the restriction of point number limits value to adjust and can adjust systematicness and the unbalance situation of timetable pattern.

As a supplement, in present embodiment, generation distribution time kind category node " one " ..., " five " and distribute time kind arc β, each distribution time kind arc β is used to the restriction of point number and the higher limit of the obtainable schema category of table schema computing time or higher limit and lower limit are restricted, thereby can assurance can guarantee the systematicness of how many Zhou Danwei, (or reducing unbalance) objective function of trying one's best certain about the patient's number that makes each date can carry out optimization in the scope that meets restriction.The effect that can more easily operate with regulated the weight of multiple objective functions by user compared with in addition in addition.And then, about flow restriction value and use the setting of point number limits value can also be regulated respectively by user except the default setting shown in formula (1), formula (2), formula (4) and formula (5), therefore can also be corresponding to wanting to make to restrict situation about fluffing a little etc.

< the 3rd embodiment >

Then, the repetition type timetable generating apparatus of the 3rd embodiment is described.

The 3rd embodiment is the 1st or the variation of the 2nd embodiment, is above-mentioned repetition type timetable generating apparatus to be replaced to radiation therapy and the situation that is applicable to draft the timetable that operating personnel easily knows in the timetable of regularly operation is drafted.

Thereupon, the following point 1 of above-mentioned repetition type timetable generating apparatus)～14) change.

1) replace radiation therapy and use regular operation.

2) replace each agreement and use each operation type.

3) replace each treatment operation and use each flow chart.

4) replace patient's number and use manipulating object number.

5) replace the number of times of therapentic part and irradiation treatment operation and the replacing operation of use and maintenance operation or instrument.

6) replace with between each treatment operation every number of days and the relevant restriction of the number of times of described irradiation treatment operation, use with between flow chart every the relevant restriction of number of days.

7) replace week and all combination, use setting.

8) replace and distribute temporal information, use setting information.

9) replace week kind, use operating personnel.

10) replace distribution time kind of information, use setting kind of information.

11) replace and distribute timing node, use setting node.

12) replace protocol node, use operation type node.

13) replace distribution time kind category node, use setting kind category node.

14) replace distribution time kind arc, use setting kind arc.

These point 1)～14) change represent formation as follows.

Timetable pattern as shown in figure 33, by the each setting (distribution time) in during repeating, has been distributed this each operation type in the mode on date of the flow chart (distribution operation) that represents to become basic point for each operation type of regular operation.Timetable pattern comprises this each operation type suitable with the manipulating object number of each operation type.In addition, in Figure 33, recorded operating personnel's kind on the top of the demonstration of timetable pattern for ease of understanding, but also can omit this record.

Distribute job information storage part (the 1st storage part) 2 storage represent upkeep operation in each flow chart or instrument replacing operation each operation type and stipulated the distribution job information of the manipulating object number of each operation type.

Setting information storage part (the 4th storage part) 3 storages represent respectively the setting information of the setting that can distribute each operation type.

Setting kind of information storage part (the 5th storage unit) 4 store predetermined be assigned to the operating personnel's of the setting in setting information setting kind of information.

Flow chart information is the information that has stipulated each flow chart, for example, be the information of the flow chart that becomes basic point (being also called below benchmark flow chart) among each flow chart and this each flow chart corresponding with each operation type.In addition, in benchmark flow chart, can specify the upper limit of the activity duration of the benchmark flow chart of implementing each date.Other flow charts are generated timetable at the relative position with respect to benchmark flow chart (middle every number of days).

Restriction information is the information that has stipulated the restriction of flow chart, specifically stipulated between each flow chart every the information of the relevant restriction of number of days.

The function that distribution network preparing department 6 has the setting information based in each storage part 2,3 and distributes job information to make distribution network.

Distribution network as shown in figure 34, comprise multiple setting nodes " 1 " of representing respectively the setting shown in this setting information ..., " 12 ", represent respectively the each operation type stipulating in this distribution job information multiple operation type nodes " A " ..., " D ", the multiple distribution arc α of combination that represent respectively each setting node and each operation type node and the manipulating object number " 6 " of each operation type ..., " 1 ".

Flow restriction value calculating part 7 has flow restriction value computing function, this flow restriction value computing function is: based on distribution job information and setting information in each storage part 3,5, calculate the flow restriction value that the flow of the manipulating object number as distributing is limited by each distribution arc α.

Here, flow restriction value computing function also can possess flow higher limit computing function, and this flow higher limit computing function is: will distribute the each operation type stipulating in job information to be expressed as j, the manipulating object number of each operation type j on the date in during repeating is expressed as to d _j, each setting that the set expression of the each setting shown in setting information is comprised for I, by this set I number be expressed as | I|, when the flow higher limit among flow restriction value is expressed as to FLOW (j), shown in formula described above (1), calculated flow rate higher limit FLOW (j) is as flow restriction value.

Kind key element generating unit 8 has following function: based on setting information and setting kind of information in each storage part 3,4, generate and represent respectively multiple setting kind category nodes of operating personnel and represent respectively multiple setting kind arcs of the effective setting kind category node among each setting kind category node.In addition, term " kind key element " also can replace with " setting kind category node and setting kind arc ".

Use a point number limits value calculating part 9 to have and use a point number limits value computing function, this use divides number limits value computing function to be: based on distributing job information, setting information and setting kind of information, calculate and divide the use that number limits to divide number limits value to the use of each setting kind arc by each operation type.

Here, use a point number limits value computing function also can possess and use a point number higher limit computing function, this use divides number higher limit computing function to be: by the number of the setting shown in setting information | I| is divided by the number of the operating personnel shown in setting kind of information | the value representation that W| obtains be h(=|I|/| W|), when using use among point number limits value to divide number higher limit to be expressed as USE (j), shown in formula described above (2), calculate and use point number higher limit USE (j) as using a point number limits value.

Limiting network preparing department 10 has by distribution network, flow restriction value, each setting kind category node, each setting kind arc and use point number limits value are carried out to the function of comprehensively making limiting network.Limiting network as shown in figure 35, comprise each setting node " 1 " ..., " 12 ", each operation type node " A " ..., " D ", respectively distribute arc α, manipulating object number " 6 " ..., " 1 ", flow restriction value (not shown), each setting kind category node (operating personnel's node in figure) " a " ..., " c ", each setting kind arc β and use a point number limits value (not shown).In addition, term " limiting network " also can replace with " network with setting kind ".

Timetable pattern generating unit 11 has: timetable pattern systematic function, based on limiting network, flow chart information and restriction information, as shown in figure 33 rise time table schema; And timetable pattern write-in functions, by the write time table schema storage of timetable pattern and the efferent 12 of this generation.

Timetable pattern storage and efferent 12 have above-mentioned function.

The action of the repetition type timetable generating apparatus forming as described above then, is described.

For example, according to the number of times of regular operation, have multiple need prophylactic repair or the instrument of replacing operation, it is different that each regular operation is changed timing according to operation type.

Setting is to be timing that fundamental operation interval is set, that have the possibility that drops into regular operation with the common divisor at the operation interval of each regular operation.By operation type is distributed to setting, can rise time table schema.

In the 2nd prior art, carry out distributing at certain intervals the arrangement of time of regular operation.On the other hand, in the present embodiment, as by regular operation during the repetition of setting and repeat timetable, in during repeating, regularly operation can not be also certain intervals, setting that operating personnel carries out operation, can generate the timetable pattern that operating personnel is easy to know in the case of obtaining by each operating personnel.

In the time carrying out such arrangement of time, information input unit 1, according to user's operation, writes distribution job information, setting information and setting kind of information respectively and distributes job information storage part 2, setting information storage part 3 and setting kind of information storage part 4.

Equally, information input unit 1 is according to user's operation, by flow chart information and restriction information write time table information storage part 5.

Next, distribution network preparing department 6 is based on each storage part 2, setting information in 3 and distribution job information, for example, setting in during repeating is 12, operation type is in the situation of 4 kinds, make as shown in figure 34 distribution network, this distribution network comprises the multiple setting nodes " 1 " that represent respectively the setting shown in this setting information, " 12 ", represent respectively multiple operation type nodes " A " of the each operation type stipulating in this distribution job information, " D ", represent respectively multiple distribution arc α of the combination of each setting node and each operation type node, and the manipulating object number " 6 " of each operation type, " 1 ".

About the multidimensional cost in the time that each operation type is assigned to each setting, if in during drafting by the each operation each operation of repetition of counting in during repeating, can similarly calculate with Figure 23, therefore can carry out the equalization of the activity duration on each date.

Here, same with foregoing, flow restriction value calculating part 7 calculated flow rate limits values.

Then, setting information and the setting kind of information of kind key element generating unit 8 based in each storage part 3,4, generate is as shown in figure 35 comprehensively that three setting kind category nodes of limiting network are (in figure, operating personnel) " a " ..., " c ", and generate arc between each setting kind category node and source node, each setting kind category node and operation type node.

Like this, generated three setting kind category nodes " a " ..., " c " situation under, use point number limits value calculating part 9 as shown in figure 36, the use that can calculate each setting kind arc β divides number higher limit USE (j).

For example, the in the situation that of operation type A, establish d _j=6, h=|I|/| W|=12/3=4, based on formula (2), calculating USE (j) is d _j/ h(=6/4) above minimum integer " 2 ".In addition, the in the situation that of Figure 36, operating personnel a is responsible for three settings, operating personnel b is responsible for five settings, responsible four settings of operating personnel c, and the quantity of responsible setting is unequal, is not therefore preferred as the h=4 of multiplicity.Here the computing method of the h of narration are examples, are not limited to this.

Next, limiting network preparing department 10 by distribution network, flow restriction value, each setting kind category node " a " ..., " c ", each setting kind arc β and use a point number limits value to carry out comprehensively, making as shown in figure 35 limiting network.

Timetable pattern generating unit 11 based on can with flow chart information and the restriction information in above-mentioned same limiting network, the timetable storage part 5 that carries out fixed pattern, so that being carried out to minimized mode, the evaluation of estimate z of above-mentioned formula (3) solves Mixed integer linear programming, thus rise time table schema as shown in figure 33.

In addition, in operating personnel's number and take on setting changes as shown in figure 37, also the use that can calculate as shown in figure 38 each setting kind arc β divides number higher limit USE (j), and rise time table schema as shown in figure 39.

As mentioned above, according to present embodiment, compared with the 1st embodiment, by replacing week and all combination to use setting, replacing distribution temporal information to use setting information, replace week kind and use operating personnel, replace distribution time kind of information and use the formation of setting kind of information, except the effect of the 1st embodiment, also, by the operating personnel who carries out operation at setting is used as setting kind, can be produced on the timetable pattern of the easily concentrated specific operation type of this setting.

In addition, by generate with three setting kind category nodes " a " ..., three setting kind arc β that " c " is corresponding, and in addition the use of these setting kind arcs β divide the formation of number restriction, the workload of setting is carried out to equalization, and can easily make the timetable pattern that be easy to concentrate specific operation type according to setting kind, the plan of therefore can production job person more easily knowing.

In addition, also can make in the case of freely giving the setting that identical operating personnel takes on the timetable that as far as possible distributes identical operation for identical operating personnel.

In addition, the method of recording in above-mentioned each embodiment can be carried out by computing machine, in addition, as the program that can make computing machine carry out, the medium that can leave disk (floppy disk, hard disk etc.), CD (CD-ROM, DVD etc.), photomagneto disk (MO), semiconductor memory etc. in is promulgated.

In addition the device of recording in each embodiment, can be with any one enforcement of the unitized construction of hardware configuration or hardware resource and software.As the software of unitized construction, be arranged on computing machine from network or storage medium in advance, use the program of the function for making the device that the each embodiment of this computer realization records.The device of, recording in each embodiment also can be implemented by this program of being carried out by the processor of computing machine in the storer of this computing machine.

In addition, several embodiments of the present invention are illustrated, but these embodiments pointing out as example, is not to limit scope of invention.These new embodiments can be implemented with its variform, in the scope of purport that does not depart from invention, can carry out various omissions, replacement, change.These embodiments and distortion thereof are contained in scope of invention and purport, and are contained in invention and equivalent scope thereof that claims are recorded.

Claims (12)

1. a repetition type timetable generating apparatus, rise time table schema, this timetable pattern is by the each combination of the week in during the repetition periodically repeating with week, distribute the timetable pattern of this each agreement to represent the mode that becomes the date of the treatment operation of basic point for radiocurable each agreement, it is characterized in that, this repetition type timetable generating apparatus comprises:

The 1st storage unit, storage allocation job information, this distribution job information has stipulated to represent therapentic part in described each treatment operation and described each agreement of number of times and patient's number of described each agreement of irradiation treatment operation;

The 2nd storage unit, storage treatment process information, this treatment process information has stipulated the treatment operation that becomes basic point among each treatment operation corresponding with described each agreement and this each treatment operation;

The 3rd storage unit, storage restriction information, this restriction information specifies with between described each treatment operation every number of days and the relevant restriction of the number of times of described irradiation treatment operation;

The 4th storage unit, storage allocation temporal information, this distribution temporal information represents respectively to distribute the week of described each agreement and all combinations;

The 5th storage unit, storage allocation time kind of information, this distribution time kind of information has stipulated the week kind that the week in described distribution temporal information and all combination are distributed respectively;

Distribution network production unit, based on described distribution temporal information and described distribution job information, make distribution network, this distribution network comprises the multiple distribution timing nodes, the multiple protocol nodes that represent respectively each agreement of this distribution job information defined, the multiple distribution arcs of combination that represent respectively described each distribution timing node and described each protocol node and the patient's number of described each agreement that represent respectively the week shown in this distribution temporal information and all combination;

Flow restriction value computing unit, based on described distribution job information and described distribution temporal information, calculates by described each distribution arc the flow restriction value that the flow of the patient's number as distributing is limited;

Kind key element generation unit, based on described distribution temporal information and described distribution time kind of information, generate and represent respectively multiple distribution time kind category nodes of described week kind and represent respectively multiple distribution time kind arcs of the effective distribution time kind category node among described each distribution time kind category node;

Use a point number limit value calculating unit, based on described distribution job information, described distribution temporal information and described distribution time kind of information, calculate and divide the use that number limits to divide number limits value to the use of described each distribution time kind arc by described each agreement;

Limiting network production unit, by dividing number limits value to carry out comprehensively to described distribution network, described flow restriction value, described each distribution time kind category node, described each distribution time kind arc and described use, make limiting network, this limiting network comprises that described each distribution timing node, described each protocol node, described each distribution arc, described patient's number, described flow restriction value, described each distribution time kind category node, described each distribution time kind arc and described use divide number limits value;

Timetable pattern generation unit, based on described limiting network, described treatment process information and described restriction information, generates described timetable pattern, and by the timetable pattern write time table schema storage unit of this generation;

Described timetable mode memory cell, the timetable pattern of storage said write; And

Timetable mode output unit, from described timetable mode memory cell table schema readout time, and exports the timetable pattern that this is read.

2. the repetition type timetable generating apparatus of recording as claim 1, is characterized in that,

Described flow restriction value computing unit possesses flow higher limit calculating part, this flow higher limit calculating part each protocol tables of described distribution job information defined is shown to j, by described repetition during in patient's number of each agreement j on date be expressed as d _j, each date that the set expression on the each date shown in described distribution temporal information is comprised for I, by described set I number be expressed as | I|, when the flow higher limit among described flow restriction value is expressed as to FLOW (j), is shown below and calculates described flow higher limit FLOW (j) as described flow restriction value;

Described use divides number limit value calculating unit to possess a use point number higher limit calculating part, this use divides number higher limit calculating part in the time the number of all kinds shown in described distribution temporal information being expressed as to h, dividing use among number limits value to divide number higher limit to be expressed as USE (j) described use, is shown below to calculate described use and divide number higher limit USE (j) to divide number limits value as described use;

[several 1]

Wherein,

represent minimum integer more than x,

3. as the repetition type timetable generating apparatus of recording in claim 2, it is characterized in that,

Possess:

Limits value setup unit, after the described timetable pattern of output, according to user's operation, sets respectively described flow restriction value and described use and divides number limits value; And

Carry out again control module, flow restriction value based on described setting and a use point number limits value, described limiting network production unit, described timetable pattern generation unit and described timetable mode output unit are controlled, so that described limiting network production unit, described timetable pattern generation unit and described timetable mode output unit are carried out again.

4. the repetition type timetable generating apparatus of recording as claim 3, is characterized in that,

Described limits value setup unit possesses:

Flux lower limit value configuration part, in the time that the flux lower limit value representation among described flow restriction value is FLOW_L (j), be shown below and calculate described flux lower limit value FLOW_L (j) as described flow restriction value, and set the flux lower limit value FLOW_L (j) that this calculates; And

Use a point number lower limit configuration part, in the time described use being divided use among number limits value divide number lower limit to be expressed as USE_L (j), the described use of calculating that is shown below divides number lower limit USE_L (j) to divide number limits value as described use, and sets this use calculating and divide number lower limit USE_L (j);

[several 2]

5. the repetition type timetable generating apparatus of recording as claim 2, is characterized in that,

Also possess:

The 6th storage unit, information during the drafting of T during storage represents to draft;

The 7th storage unit, store predetermined between described each treatment operation every the number of days kind of information of number of days kind l; And

The 8th storage unit, storage suspends a treatment day pattern information, and this time-out treatment day pattern information has stipulated to suspend the pattern k on the date of the irradiation treatment operation among described each treatment operation;

Described timetable pattern generation unit possesses solver unit, this solver unit date in T during by described drafting is expressed as { 0, T }, described each treatment activity list is shown to s, be S by the set expression of this each treatment operation s, each date that described set I is comprised is expressed as i, be K by the set expression of described pattern k, be J by the set expression of described each agreement j, be L by the set expression of described number of days kind l, week in one week is expressed as to w, be W by the set expression of this week w, be DAY (w) (w ∈ W) by the set expression on the date of the week w in during described repetition, by described each date i, described pattern k, patient's number of the combination ikjl of described each agreement j and described number of days kind l is expressed as y _ikjl, described patient is counted to y _ikjlcan value upper bound value representation be γ (wherein, r=max { FLOW (j) | j ∈ J }), will

[several 3]

$\underset{i\&Element;\mathrm{DAY}\left(w\right)}{\mathrm{\&Sigma;}}\underset{k\&Element;K}{\mathrm{\&Sigma;}}\underset{l\&Element;L}{\mathrm{\&Sigma;}}{y}_{\mathrm{ikjl}}$

Can value upper bound value representation be υ (wherein, υ=max { USE (j) | j ∈ J }), the cost table of activity duration of the treatment operation s that is illustrated in the date t in the situation of having distributed a patient in described combination ikjl be shown to c ' _tsikjl, the situation at least to have distributed a patient in described combination ikjl is shown to x as 1 0-1 argument table _ikjl, the situation described week w has been distributed to agreement j is shown to u as 1 0-1 argument table _wj, integer entirety is expressed as to Z, when the evaluation of estimate of the Mixed integer linear programming shown in following formula is expressed as to z, so that the minimized mode of described evaluation of estimate z solves described Mixed integer linear programming, generates thus described timetable pattern;

[several 4]

6. a repetition type timetable generating apparatus, rise time table schema, this timetable pattern is by the each setting in during the repetition periodically repeating, to represent becoming for each operation type of regular operation the timetable pattern that the mode on the date of the flow chart of basic point has been distributed this each operation type, it is characterized in that, this repetition type timetable generating apparatus comprises:

The 1st storage unit, storage allocation job information, this distribution job information has stipulated to represent upkeep operation in described each flow chart or described each operation type of replacing operation and the manipulating object number of described each operation type of instrument;

The 2nd storage unit, storage operation process information, this flow chart information specifies the flow chart that becomes basic point among each flow chart and this each flow chart corresponding with described each operation type;

The 3rd storage unit, storage restriction information, this restriction information specifies with between described each flow chart every the relevant restriction of number of days;

The 4th storage unit, storage represents respectively the setting information of the setting that can distribute described each operation type;

The 5th storage unit, storage operation point kind of information, this setting kind of information has stipulated to distribute to respectively the operating personnel of the setting in described setting information;

Distribution network production unit, based on described setting information and described distribution job information, make distribution network, this distribution network comprises the multiple setting nodes that represent respectively the setting shown in this setting information, the multiple operation type nodes that represent respectively each operation type of this distribution job information defined, the multiple distribution arcs of combination that represent respectively described each setting node and described each operation type node and the manipulating object number of described each operation type;

Flow restriction value computing unit, based on described distribution job information and described setting information, calculates by described each distribution arc the flow restriction value that the flow of the manipulating object number as distributing is limited;

Kind key element generation unit, based on described setting information and described setting kind of information, generate the multiple setting kind arcs that represent respectively multiple setting kind category nodes of described operating personnel, represent respectively the effective setting kind category node among described each setting kind category node;

Use a point number limit value calculating unit, based on described distribution job information, described setting information and described setting kind of information, calculate and divide the use that number limits to divide number limits value to the use of described each setting kind arc by described each operation type;

Limiting network production unit, by dividing number limits value to carry out comprehensively to described distribution network, described flow restriction value, described each setting kind category node, described each setting kind arc and described use, make limiting network, this limiting network comprises that described each setting node, described each operation type node, described each distribution arc, described manipulating object number, described flow restriction value, described each setting kind category node, described each setting kind arc and described use divide number limits value;

Timetable pattern generation unit, based on described limiting network, described flow chart information and described restriction information, generates described timetable pattern, and by the timetable pattern write time table schema storage unit of this generation;

Described timetable mode memory cell, the timetable pattern of storage said write; And

Timetable mode output unit, from described timetable mode memory cell table schema readout time, and exports the timetable pattern that this is read.

7. a repetition type time table generating method, it is the performed method of repetition type timetable generating apparatus of rise time table schema, this repetition type timetable generating apparatus possesses information input unit, the 1st storage unit, the 2nd storage unit, the 3rd storage unit, the 4th storage unit, the 5th storage unit, distribution network production unit, flow restriction value computing unit, kind key element generation unit, use a point number limit value calculating unit, limiting network production unit, timetable pattern generation unit, timetable mode memory cell and timetable mode output unit, described timetable pattern is by the each combination of the week in during the repetition periodically repeating with week, distribute the timetable pattern of this each agreement to represent the mode that becomes the date of the treatment operation of basic point for radiocurable each agreement, it is characterized in that, described method comprises following operation:

Described information input unit will distribute job information to write the operation of described the 1st storage unit, and this distribution job information has stipulated to represent therapentic part in described each treatment operation and described each agreement of number of times and patient's number of described each agreement of irradiation treatment operation;

Described information input unit writes treatment process information the operation of described the 2nd storage unit, and this treatment process information has stipulated the treatment operation that becomes basic point among each treatment operation corresponding with described each agreement and this each treatment operation;

Described information input unit writes restriction information the operation of described the 3rd storage unit, this restriction information specifies with between described each treatment operation every number of days and the relevant restriction of the number of times of described irradiation treatment operation;

Described information input unit will distribute temporal information to write the operation of described the 4th storage unit, and this distribution temporal information represents respectively to distribute the week of described each agreement and all combinations;

Described information input unit will distribute time kind of information to write the operation of described the 5th storage unit, and this distribution time kind of information has stipulated to distribute to respectively the week kind of week in described distribution temporal information and all combination;

Distribution network production process, described distribution network production unit is based on described distribution temporal information and described distribution job information, make distribution network, this distribution network comprises the multiple distribution timing nodes, the multiple protocol nodes that represent respectively each agreement of this distribution job information defined, the multiple distribution arcs of combination that represent respectively described each distribution timing node and described each protocol node and the patient's number of described each agreement that represent respectively the week shown in this distribution temporal information and all combination;

Flow restriction value calculation process, described flow restriction value computing unit, based on described distribution job information and described distribution temporal information, calculates by described each distribution arc the flow restriction value that the flow of the patient's number as distributing is limited;

Kind key element generates operation, described kind key element generation unit is based on described distribution temporal information and described distribution time kind of information, generates and represents respectively multiple distribution time kind category nodes of described week kind and represent respectively multiple distribution time kind arcs of the effective distribution time kind category node among described each distribution time kind category node;

Use a point number limits value calculation process, described use divides number limit value calculating unit based on described distribution job information, described distribution temporal information and described distribution time kind of information, calculates and divides the use that number limits to divide number limits value to the use of described each distribution time kind arc by described each agreement;

Limiting network production process, described limiting network production unit is by dividing number limits value to carry out comprehensively to described distribution network, described flow restriction value, described each distribution time kind category node, described each distribution time kind arc and described use, make limiting network, this limiting network comprises that described each distribution timing node, described each protocol node, described each distribution arc, described patient's number, described flow restriction value, described each distribution time kind category node, described each distribution time kind arc and described use divide number limits value;

Timetable pattern generates operation, and described timetable pattern generation unit, based on described limiting network, described treatment process information and described restriction information, generates described timetable pattern;

Timetable pattern writes operation, and the timetable pattern of described generation is write described timetable mode memory cell by described timetable pattern generation unit; And

Timetable pattern output operation, described timetable mode output unit is from described timetable mode memory cell table schema readout time, and exports the timetable pattern that this is read.

8. the repetition type time table generating method of recording as claim 7, is characterized in that,

Described flow restriction value calculation process comprises flow higher limit calculation process,

This flow higher limit calculation process is: patient's number of each agreement j on the date in during each protocol tables of described distribution job information defined is shown to j, by described repetition is expressed as d _j, each date that the set expression on the each date shown in described distribution temporal information is comprised for I, by described set I number be expressed as | I|, when the flow higher limit among described flow restriction value is expressed as to FLOW (j), is shown below and calculates described flow higher limit FLOW (j) as described flow restriction value;

Described use divides number limits value calculation process to possess a use point number higher limit calculation process, this use divides number higher limit calculation process to be: in the time the number of all kinds shown in described distribution temporal information being expressed as to h, dividing use among number limits value to divide number higher limit to be expressed as USE (j) described use, be shown below and calculate described use and divide number higher limit USE (j) to divide number limits value as described use;

[several 5]

Wherein,

represent minimum integer more than x,

9. the repetition type time table generating method of recording as claim 8, is characterized in that,

Described repetition type timetable generating apparatus also possesses limits value setup unit and carries out control module again;

Described repetition type time table generating method possesses:

Limits value is set operation, and described limits value setup unit, after the described timetable pattern of output, is set respectively described flow restriction value and described use divides number limits value according to user's operation; And

Carry out again and control operation, described flow restriction value and the use point number limits value of control module based on described setting of carrying out again, described limiting network production unit, described timetable pattern generation unit and described timetable mode output unit are controlled, to again carry out, described limiting network production process, described timetable pattern generate operation, described timetable pattern writes operation and described timetable pattern output operation.

10. the repetition type time table generating method of recording as claim 9, is characterized in that,

Described limits value is set operation and is possessed:

Flux lower limit value is set operation, in the time that the flux lower limit value representation among described flow restriction value is FLOW_L (j), be shown below and calculate described flux lower limit value FLOW_L (j) as described flow restriction value, and set the flux lower limit value FLOW_L (j) that this calculates; And

Use point number lower limit to set operation, in the time described use being divided use among number limits value divide number lower limit to be expressed as USE_L (j), the described use of calculating that is shown below divides number lower limit USE_L (j) to divide number limits value as described use, and sets this use calculating and divide number lower limit USE_L (j);

[several 6]

The 11. repetition type time table generating methods of recording as claim 8, is characterized in that,

Described repetition type timetable generating apparatus also possesses the 6th storage unit, the 7th storage unit and the 8th storage unit;

This repetition type time table generating method also possesses following operation:

Described information input unit by the drafting of T during representing to draft during information write the operation of described the 6th storage unit;

Described information input unit by stipulated between described each treatment operation every the number of days kind of information of number of days kind l write the operation of described the 7th storage unit; And

Described information input unit will suspend treatment day pattern information and write the operation of described the 8th storage unit, and this time-out treatment day pattern information has stipulated to suspend the pattern k on the date of the irradiation treatment operation among described each treatment operation;

Described timetable pattern generates operation and possesses the operation of resolving, this resolves operation: the date during by described drafting in T is expressed as { 0, T }, described each treatment activity list is shown to s, be S by the set expression of this each treatment operation s, each date that described set I is comprised is expressed as i, be K by the set expression of described pattern k, be J by the set expression of described each agreement j, be L by the set expression of described number of days kind l, week in one week is expressed as to w, be W by the set expression of this week w, be DAY (w) by the set expression on the date of the week w in during described repetition, (w ∈ W), by described each date i, described pattern k, patient's number of the combination ikjl of described each agreement j and described number of days kind l is expressed as y _ikjl,, described patient is counted to y _ikjlcan value upper bound value representation be γ (wherein, r=max { FLOW (j) | j ∈ J }), will

[several 7]

$\underset{i\&Element;\mathrm{DAY}\left(w\right)}{\mathrm{\&Sigma;}}\underset{k\&Element;K}{\mathrm{\&Sigma;}}\underset{l\&Element;L}{\mathrm{\&Sigma;}}{y}_{\mathrm{ikjl}}$

Can value upper bound value representation be υ (wherein, υ=max { USE (j) | j ∈ J }), the cost table of activity duration of the treatment operation s that is illustrated in the date t in the situation of having distributed a patient in described combination ikjl is shown to c ' _tsikjl, the situation at least to have distributed a patient in described combination ikjl is shown to x as 1 0-1 argument table _ikjl, the situation described week w has been distributed to agreement j is shown to u as 1 0-1 argument table _wj, integer entirety is expressed as to Z, when the evaluation of estimate of the Mixed integer linear programming shown in following formula is expressed as to z, so that the minimized mode of described evaluation of estimate z solves described Mixed integer linear programming, generates thus described timetable pattern,

[several 8]

12. 1 kinds of repetition type time table generating methods, it is the performed method of repetition type timetable generating apparatus of rise time table schema, this repetition type timetable generating apparatus possesses information input unit, the 1st storage unit, the 2nd storage unit, the 3rd storage unit, the 4th storage unit, the 5th storage unit, distribution network production unit, flow restriction value computing unit, kind key element generation unit, use a point number limit value calculating unit, limiting network production unit, timetable pattern generation unit, timetable mode memory cell and timetable mode output unit, this timetable pattern is by the each setting in during the repetition periodically repeating, to represent becoming for each operation type of regular operation the timetable pattern that the mode on the date of the flow chart of basic point has been distributed this each operation type, described method is characterised in that, comprise following operation:

Described information input unit will distribute job information to write the operation of described the 1st storage unit, and this distribution job information has stipulated to represent upkeep operation in described each flow chart or described each operation type of replacing operation and the manipulating object number of described each operation type of instrument;

Described information input unit writes flow chart information the operation of described the 2nd storage unit, this flow chart information specifies the flow chart that becomes basic point among each flow chart and this each flow chart corresponding with described each operation type;

Described information input unit writes restriction information the operation of described the 3rd storage unit, this restriction information specifies and described each flow chart between every the relevant restriction of number of days;

Described information input unit will represent that respectively the setting information of the setting that can distribute described each operation type writes the operation of described the 4th storage unit;

Described information input unit writes setting kind of information the operation of described the 5th storage unit, and this setting kind of information has stipulated to distribute to respectively the operating personnel of the setting in described setting information;

Distribution network production process, described distribution network production unit is based on described setting information and described distribution job information, make distribution network, this distribution network comprises the multiple setting nodes that represent respectively the setting shown in this setting information, the multiple operation type nodes that represent respectively each operation type of this distribution job information defined, the multiple distribution arcs of combination that represent respectively described each setting node and described each operation type node and the manipulating object number of described each operation type;

Flow restriction value calculation process, described flow restriction value computing unit, based on described distribution job information and described setting information, calculates by described each distribution arc the flow restriction value that the flow of the manipulating object number as distributing is limited;

Kind key element generates operation, described kind key element generation unit is based on described setting information and described setting kind of information, generates and represents respectively multiple setting kind category nodes of described operating personnel and represent respectively multiple setting kind arcs of the effective setting kind category node among described each setting kind category node;

Use a point number limits value calculation process, described use divides number limit value calculating unit based on described distribution job information, described setting information and described setting kind of information, calculate and divide the use that number limits to divide number limits value to the use of described each setting kind arc by described each operation type;

Limiting network production process, described limiting network production unit is by dividing number limits value to carry out comprehensively to described distribution network, described flow restriction value, described each setting kind category node, described each setting kind arc and described use, make limiting network, this limiting network comprises that described each setting node, described each operation type node, described each distribution arc, described manipulating object number, described flow restriction value, described each setting kind category node, described each setting kind arc and described use divide number limits value;

Timetable pattern generates operation, and described timetable pattern generation unit, based on described limiting network, described flow chart information and described restriction information, generates described timetable pattern;

Timetable pattern writes operation, and the timetable pattern of described generation is write described timetable mode memory cell by described timetable pattern generation unit; And

Timetable pattern output operation, described timetable mode output unit is from described timetable mode memory cell table schema readout time, and exports the timetable pattern that this is read.

Images