JPH08263551A - Re-assignment processor - Google Patents

Abstract

PURPOSE: To easily re-assign an un-assigned piece, to emphasize and display a piece which does not meet absolute conditions or desired conditions on a screen by coloration, to specify a piece at a movement destination over a look at it and to easily move it for re-assignment by providing a re-assigning means. CONSTITUTION: When there is the choice part of the un-assigned piece, the re-arranging means 7 performs re-assignment for the choice part of the un-assigned piece on condition that it is evident that movement and assignment are possible judging from the condition of the variable part of assigned pieces and assignment to the position of a movement origin is possible judging from the conditions of the variable part of the un-assigned piece. On the screen where the variable part of the piece is assigned to the choice part of the piece, a decision means 8 emphasizes and displays the choice part of a movable piece under the conditions when the variable part of the piece at the movement origin is selected, and a changing means 9 holds the variable part of the piece at the movement destination un-assigned and moves and assignes the variable part of the piece at the movement origin to the movement destination once the movement destination is instructed.

Description

Detailed Description of the Invention

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a reallocation processing device for reallocation of pieces. At various institutions such as driving schools, limited resources (such as cars, courses,
It is necessary to edit the curriculum (timetable) that uses lessons efficiently and conducts lessons so that competition does not occur in classrooms and instructors. At this time, when a large number of resources are automatically allocated and there is an unallocated resource allocated due to a constraint violation, it is desired to simply reallocate the unallocated resource to complete the curriculum.

[0002]

2. Description of the Related Art Conventionally, when a curriculum is generated by automatically allocating limited resources so that competition does not occur, it is a precondition for describing a facility name, which is a resource, in a program or automatically allocating it. Describe each condition and constraint condition in a program, allocate one resource so that it satisfies the preconditions and constraint conditions, and return to the original state when it gets stuck and perform allocation with other possible combinations. Backtracking is performed and a large number of resources are allocated to automatically generate a curriculum. At this time, a skilled manager manually allocates resources that were not allocated due to the violation of the constraint conditions.

[0003]

Conventionally, as described above, for resources that have not been allocated due to violation of constraint conditions as described above, the administrator manually allocates resources based on experience and corrects the curriculum. It is necessary to revise it in consideration of whether or not an absolute condition is violated, and it requires knowledge of an absolute condition violation and the skill of how to arrange it so that the absolute condition is not violated. There was a problem that it was difficult to do.

The present invention solves these problems.
When there are unassigned pieces when assigning pieces,
Temporarily assigns the already assigned pieces that can be assigned and reassigns them to the original position when the unassigned pieces can be assigned, or highlights the assignable pieces on the screen according to the selection of the already assigned pieces. The purpose is to reassign the pieces to the destination in response to the instruction of the destination, and to easily reassign the pieces.

[0005]

[Means for Solving the Problems] Means for solving the problems will be described with reference to FIG. In FIG. 1, the reassignment means 7 moves the variable portion of the already-assigned piece to the option portion of the unassigned piece and assigns the variable portion of the unassigned piece to the original position.

The judging means 8 judges and highlights the frames that violate the desired condition and the absolute condition on the screen. The changing means 9 moves the variable part of the move source piece to the option part of the move destination piece to change the allocation.

[0007]

According to the present invention, as shown in FIG. 1, when the rearrangement means 7 has an option section of an unallocated piece, the variable section of the already allocated piece is conditional on the option section of the unallocated piece. If it is determined that movement can be assigned based on (for example, the absolute condition of the constraint conditions), and it is determined that the variable part of the unassigned piece at the movement source position can be assigned based on the conditions, reassignment is performed. To do.

At the time of this reassignment, the reassignment is performed in such a manner that the variable parts of the plurality of pieces are adjacent to each other when the condition of the variable parts of the already assigned pieces is set to be adjacent.

On the screen in which the variable part of the piece is assigned to the option part of the piece and displayed, in response to the selection of the variable part of the move source piece, the determination means 8 determines the moveable piece of the piece based on the condition. The option section is highlighted, and in response to the instruction of the move destination, the changing means 9 unassigns the variable section of the move destination piece and moves and assigns the variable section of the move source piece to the move destination. I have to.

At this time, the absolute condition and the desired condition are used as the condition, and the judging means 8 displays the highlighted display separately by the absolute condition and the desired condition. Therefore, when there is an unassigned piece when allocating a piece, when an already assigned piece that can be assigned to the unassigned position is provisionally assigned and it is found that the unassigned piece can be assigned to the original position Unassigned by reassigning or highlighting the assignable area in response to selection of already assigned pieces on the screen and moving to the destination to reassign according to the instruction of the destination It is possible to easily reassign pieces.

[0011]

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS Next, the construction and operation of an embodiment of the present invention will be sequentially described in detail with reference to FIGS.

FIG. 1 shows a system block diagram of the present invention. In FIG. 1, a processing device 1 performs various kinds of processing according to a program and is composed of 2 to 9.

The precondition generating means 2 generates and defines the preconditions of the piece (see FIG. 10). The constraint condition generating means 3 generates and defines the constraint condition of the piece (see FIG. 11).

The piece generation means 4 is for generating and defining pieces based on the variable part (see FIG. 8). The option section generating means 5 generates and defines the option section of the piece based on the preconditions (see FIG. 9).

The automatic assigning means 6 gives priority to variable parts of pieces based on constraint conditions (absolute condition and desired condition),
The variable portion of the piece with the highest priority is sequentially assigned to the option portion of the piece with the highest priority among the option pieces of the piece.

The reassigning means 7 finds that the variable portion of the already placed piece can be moved to the option portion of the unassigned piece based on the condition (constraint condition), and the original portion is found based on the condition of the unassigned piece. When it turns out that it can be assigned to a position,
The unallocated pieces are reassigned (described later with reference to FIG. 2).

The judging means 8 judges the violation based on the condition (desired condition and absolute condition) of the piece on the screen, and highlights the violation of the desired condition and the absolute condition. For example, when the desired condition is violated, the variable part of the piece is displayed in yellow. When the absolute condition is violated, the variable part of the piece is displayed in red. When there is no violation, the variable part of the piece is displayed in blue.

When it is determined that the constraint condition is not violated, the changing means 9 moves the variable part of the already-assigned move source piece to the option part of the move destination piece and unassigns the variable part of the move destination already assigned piece. (Described later with reference to FIG. 3).

The display device 11 displays a screen. The input device 12 is for various inputs, and here is a mouse for selecting various fields on the screen of the display device 12 or a keyboard for inputting various data.

The business term definition 13 is defined by preliminarily defining and registering the variable part, option part, preconditions, constraint condition items and symbols to be used on the screen of the display device 11. is there.

Next, according to the order shown in the flow chart of FIG. 2, the operation for reassigning the variable portion of the unassigned piece having the configuration of FIG. 1 will be described in detail. FIG. 2 shows a reallocation flowchart (reallocation) of the present invention.

In FIG. 2, S1 saves the initial state. This is because the automatic assigning means 6 of FIG. 1 selects the variable part of a piece, the option part of a piece, and the variable part of a piece with a high priority as described above based on the definition of the constraint condition, and gives priority to the variable part of this piece. Repeatedly assigning to the option part of the piece of the option with high frequency, and save the state when the automatic allocation is finished as the first state. This save is the following S
It is saved in order to restore the original state when the reassignment processing from 2 to S8 is performed and it is determined that there is no effect.

In step S2, it is determined whether or not there is a free area s. This determines whether to utilize the free space s, that is, the original. If YES, the reallocation is performed after S3. On the other hand, in the case of NO, since it is found that there is no free area s even when trying to reallocate, the process proceeds to S8.

In S3, it is determined whether or not there is an already-assigned piece h that can be assigned to s. This is the free space s (or
It is determined whether or not there is an already-assigned piece h that can be assigned to the option portion s) that makes good use of the internal, for example, the variable portion of the piece adjacent to the empty area can be moved to the empty area by referring to the conditions. If yes, then continue with S3. If NO, the process proceeds to S8.

At S4, h is provisionally assigned to s, and another piece having an adjacent relationship with h is moved. This is the free space (or
For example, when moving the variable part h of an already assigned piece adjacent to the option part) s that makes good use of the initial, the absolute condition of the constraint condition of the variable part h indicates that the variable part h is adjacent to the variable part of another adjacent piece. If set, the variable part of the adjacent piece moves with it.

In step S5, it is determined whether or not unassigned pieces can be assigned. This is the original position of the adjacent moved pieces in S4 (or h if the adjacent relationship is not set).
It is determined whether or not an unassigned piece can be assigned (i.e., does not violate the constraint condition of the variable portion of the piece). In the case of YES, it is determined that the allocation is possible, and the process proceeds to S6. on the other hand,
In the case of NO, it is determined that the assignment is impossible due to the violation of the constraint condition, so the process returns to S3 to search for another assignable piece.

In S6, since it has been found that unassigned pieces can be assigned in S5, both the unassigned pieces and the moved already-assigned pieces are confirmed and reallocated. In S7, it is determined whether or not there is an unassigned piece. If YES, S2
Return to and repeat. On the other hand, if NO, the process ends (e
nd).

In step S8, it is determined whether or not there is an unassigned piece that has been reassigned. If YES, end (e
nd). On the other hand, in the case of NO, since it has been found that there is no reassigned unassigned piece, the process is returned to the initial state saved in S1, and the process ends.

As described above, when there is an unassigned piece in the state where the variable portion of the piece, the option portion of the piece, and the constraint conditions are defined automatically, when there is an unassigned piece, the variable portion of the already-assigned piece is set by S1 to S9. To the option section of unassigned pieces and assign the variable section of unassigned pieces to the move source, and reassign the variable section of unassigned pieces automatically or based on the administrator's instruction of move source and move destination. It is possible to reallocate the data.

Next, according to the order shown in the flow chart of FIG. 3, the operation of moving the already-assigned pieces of the configuration of FIG. 1 to correct the solution and reassign the pieces will be described in detail. FIG.
Shows a reassignment flowchart (solution modification) of the present invention.

In FIG. 3, in step S11, the piece h is selected and the move button is pressed. This is to select the moving source piece h on the screen displaying the state where the pieces are assigned and press the move button. For example, a piece "4th period of 15th day" in the center of FIG. 5 to be described later is selected and the move button is pressed.

In step S12, the display color of the destination candidate is changed.
This is displayed on the right side as follows: ・ Red: Absolute condition violation ・ Yellow: Desired condition violation ・ Blue: Condition violation not displayed, for example, on the screen of Fig. 5 described later As you can see here: ・ Red: 6th 16th to 17th 7th ・ Yellow: 13th 5th to 16th 2nd ・ Blue: 16th 3rd to 16th 5th, respectively , It is displayed in blue color, and the absolute condition violation, desired condition violation, and no violation are displayed so that they can be seen at a glance.

In step S13, one of the destination candidates v is selected. This means that the administrator who sees the color display on the screen in S12 selects one piece v of the destination candidate on the screen. S14 is
Unassign the piece at position v. Unassign the variable part of the piece at the move destination to unassign it.

In step S15, h is set to v. This assigns the variable part of the move source piece to the option part of the move destination piece and completes a series of move processing. By the above, when the manager displays the allocation status of the piece on the screen and selects the movement source piece, it judges the absolute condition violation and the desired condition violation among the constraint conditions of the variable part of the concerned piece, and determines the position of the violating piece. Red,
By distinguishing and highlighting with yellow and displaying the position of the piece without violation in blue, it becomes possible for the administrator to visually recognize the position of the piece that may move at a glance and easily determine it. .

FIG. 4 shows an example of the screen of the present invention (immediately after movement / allocation). As described above, the result of allocation is displayed on the screen immediately after the automatic allocation is completed based on the variable part of the piece, the option part of the piece, the precondition, and the constraint condition. Here, the positions of the following pieces of the double rectangular pieces are displayed in yellow (a violation of the desired condition).

Yellow: 14th, 3rd and 4th, 15th, 4th,
16th, 4th, 5th, 17th, 3rd, 4th, 7th. By highlighting the pieces that violate the desired condition in yellow on the screen above, any piece (variable part of the piece) violates the desired condition immediately after automatic allocation. It becomes possible to recognize at a glance whether or not.

FIG. 5 shows an example of the screen of the present invention (movement / constraint condition determination (15th, 4th period)). This is 15
Corresponding to pressing the move button after selecting the 4th time period on a day, the pieces that violate the absolute conditions are displayed in red, the pieces that violate the desired conditions are displayed in yellow, and the pieces that do not violate are displayed in blue.

・ Red: 6th period on 16th to 7th period on 17th ・ Yellow: 5th period on 13th to 2nd period on 16th ・ Blue: 3rd period on 16th to 5th period on 16th Select the source piece on the above screen In this case, it is possible to recognize at a glance that the piece of the destination is an absolute condition violation, a desired condition violation, or no violation in red, yellow, and blue colors.

FIG. 6 shows an example of the screen of the present invention (movement / destination selection (16th, 3rd period)). This is because the administrator selects the move source “15 days, 4 periods” on the screen of FIG. 5 and then clicks the destination “16 days, 3 periods” to display the illustrated “Choice input screen” In response to clicking "Display options that meet constraint conditions", the desired conditions are satisfied. ・ Candidate: Audiovisual classroom in the facility selection field ・ Candidate: Instructor Kashiwara in the instructor selection field is automatically displayed. , Select from these, there is only one here, so select as is. Then, when the execution is instructed, the piece is moved from the movement source to the movement destination as shown in FIG.

When the destination piece is selected on the above screen,
The option input screen is displayed. ・ Display the options that satisfy the desired constraints ・ Display the options that satisfy the absolute constraints ・ Display the other options Select one of the following: "Display the options that satisfy the desired constraints Since "Yes" is selected, the candidate "audiovisual classroom" for the option "Facility selection" and the candidate "Kashiwabara Instructor" for the option "Instructor selection" that satisfy the desired constraints that meet the conditions are displayed, so only one is displayed here. Since it is not done, if it is selected as it is, it becomes possible to automatically determine and assign the option of the piece of the moving destination.

FIG. 7 shows an example of the screen of the present invention (movement / destination confirmation (16th, 3rd period)). This shows a state in which the administrator has selected the move destination “3 days, 16 days” on the screen of FIG. 6 and selecting and inputting it on the option input screen to confirm the move destination. In the state where the destination is fixed, there is only a violation of the desired conditions among the pieces. ・ Yellow: 14th 3, 4th period, 17th 3, 4th, 7th period are displayed. It is possible to recognize at a glance that the piece is a violation of the desired conditions. It should be noted that the 4th period on the 15th of the move source is an unassigned piece. In addition, the change part of the moving destination piece of the third period of the 16th is stored as unallocated.

FIG. 8 is a screen example of the present invention (for defining variable part).
Indicates. This is a list in which items of the variable part for defining the variable part of the piece are displayed as shown below. Effective number Course Number of vehicle days Practical stage Item Concatenated number Coincident number ○ -Youth ・ ・ Automobiles 2 Practical skill focus ・ ・ 1-2 Here, valid means that the one-line definition is valid. The course is the name of the course and represents the "Youth four-wheel two-day course". The vehicle type represents "four wheels." The number of days represents the number of days the program is conducted. The truth represents the content. The stage represents the stage of the piece (discrimination between basic and important). Items represent the items to be implemented (braking (medium / low speed) and motocross trial). The number of pieces is the number of the pieces. For example, when it is "2", it means that two pieces are defined. Therefore, here, there are two items, "braking (medium / low speed)" and "motocross trial", and the number is "2", so a total of four pieces of these combinations are made into this one entry (piece). ) Is defined and simplified.

The "selectable item" column in the lower left of FIG. 8 is a list that may be selected in the selected column by selecting any column below the variable part with the mouse. It is also a field for displaying symbols and numbers that can be entered. When you select from the list or symbols or numbers displayed in this "Selectable item" column, the selected item or symbol or number string is displayed in the "Selectable item" column on the right side and the column clicked with the mouse. Will be defined and entered.

As described above, the item of the variable part of the piece is displayed on the screen in the upper stage, the lower column is selected with the mouse, and the item is selected from the list displayed in the "selectable item" column in the lower stage.
It is displayed in the "selection item" column in the lower right, and when an execution instruction (for example, selecting the additional button on the screen to execute the instruction) is given, it is clicked with the mouse and input in the selected column to be defined. It will be. By repeating this, it becomes possible to define as shown in the column of each item. As a result, the variable part definition can be modified or added by simply modifying or adding the variable part item on the screen, or by modifying or adding the content of any item in each definition. It can be easily performed.

FIG. 9 shows an example of the screen of the present invention (for defining the option section). This is a list in which the items of the option section for defining the option section of the piece are displayed in the same manner as described with reference to FIG.

Effective date Time facility Facility instructor ○ -1 time period ・ ・ 6 time period Large classroom Small classroom ・ ・ Practice instructor undecided Here, it means that the piece consisting of the one line is valid.
The date is the date of the piece, and in this case, since it is in a state of definition in which automatic allocation has not yet been made, it represents-(undecided). The facility represents the facility to which the piece is assigned. The affiliation indicates the affiliation of the instructor. The instructor is an assigned instructor, and here it is undecided.

Further, in the "selectable item" column at the lower left of FIG. 9, when an arbitrary column below the option section items described above is selected with the mouse, a list that may be selected in the selected column and This is a field for displaying symbols and numbers that may be entered. When you select from the list or symbols or numbers displayed in this "Selectable item" column, the selected item or symbol or number string is displayed in the "Selectable item" column on the right side and the column clicked with the mouse. Will be defined and entered.

As described above, the item of the option part of the piece is displayed on the screen in the upper stage, the lower column is selected with the mouse, and selected from the list displayed in the "selectable item" column in the lower stage. It is displayed in the "selection item" column in the lower right, and when an execution instruction (for example, selecting the additional button on the screen to execute the instruction) is given, it is clicked with the mouse and input in the selected column to be defined. It will be. By repeating this, it becomes possible to define in the column of each item as illustrated. As a result, the definition of the option section can be arbitrarily modified or added simply by modifying or adding the item of the option section of the piece on the screen or by further modifying or adding the content of the optional item of each definition. It can be easily performed.

FIG. 10 shows a screen example (for defining constraint conditions) of the present invention. This is a list in which the items of the constraint conditions for defining the constraint conditions of the pieces are displayed as shown below.

Effective classification Constraints Number Course Vehicle days Start Practical stage item ○ Absolute number − Cancellation ・ ・ ・ ・ − − − Practical − Night training Training number Concatenation date Time facility Facility instructor comparison Constraint value − − * * Large classroom − − ≦ 1 Here, the set item is a constraint condition, and-represents that the item is not a determination target of the constraint condition. In particular, comparison is a special symbol operator, and the constraint value is a value that serves as a comparison criterion. For example, the comparison “≦” and the constraint value “1” shown in the figure represent that the frame is equal to or smaller than the constraint value “1”. That is, it is defined that the number of the pieces is one or less and the pieces are automatically assigned under the constraint of the other set items shown in the figure.

Further, the "selectable item" column at the lower left of FIG. 10 is a list that may be selected in the selected column by selecting any column below the constraint condition items with the mouse. It is also a field for displaying symbols and numbers that can be entered. When you select from the list or symbols or numbers displayed in this "Selectable item" column, the selected item or symbol or number string is displayed in the "Selectable item" column on the right side and the column clicked with the mouse. Will be defined and entered.

As described above, the item of the constraint condition of the piece is displayed on the screen in the upper stage, the lower column is selected by the mouse, and the list or the symbols or characters displayed in the "Selectable item" column in the lower stage are displayed. Select from, display in the “Selected item” column in the lower right, and further execute instructions (for example, select the additional button shown on the screen to execute) and click the mouse to enter in the selected column. Will be defined. By repeating this, it becomes possible to define as shown in the column of each item. As a result, the definition of the constraint condition can be modified or added simply by modifying or adding the item of the constraint condition of the piece on the screen, or by modifying or adding the content of the optional item of each definition. It can be easily performed.

FIG. 11 shows an example of constraint conditions of the present invention. This is a constraint condition defined on the screen (for constraint condition definition), and the constraint condition is defined as shown in the column other than −. Therefore, the piece is automatically assigned according to the defined constraint condition other than-in each piece (content of one line). For example, valid: ○ Classification: Absolute Constraint: Number Comparison: ≦ Constraint value: If defined as 1, the constraint condition of this piece is valid,
It is an absolute constraint condition, and is a constraint regarding the number of pieces, and means that the piece is assigned one or less (including one).

When the classification is "desired", it is desired that the automatic allocation is performed according to the desired constraint condition if possible, but if it is not possible, it is not necessary to satisfy.
The constraints include the number, position, adjacency, separation, sameness, exclusion, exclusion, priority, order, and the like. There are various operators (=, <, ≧,>, etc.) for comparison.

[0055]

As described above, according to the present invention,
When there are unassigned pieces when assigning pieces,
Temporarily assigns already assigned pieces that can be assigned to unassigned positions, reassigns when unassigned pieces can be assigned to the original position, or assigns corresponding to the selection of already assigned pieces on the screen Since it adopts a configuration that highlights possible areas and moves to the destination according to the instruction of the destination and reassigns it, you can easily reassign unassigned pieces, or on the screen You can highlight the pieces that violate the absolute conditions or the pieces that violate the desired conditions by color, and by looking at them, you can specify the destination piece and easily move and reassign it.

[Brief description of drawings]

FIG. 1 is a system block diagram of the present invention.

FIG. 2 is a reallocation flowchart (reallocation) of the present invention.

FIG. 3 is a reallocation flowchart (solution correction) of the present invention.

FIG. 4 is a screen example of the present invention (immediately after movement / allocation).

FIG. 5 is a screen example of the present invention (movement / constraint condition determination (15th, 4th period)).

FIG. 6 is a screen example of the present invention (movement / destination selection (3 on 16th
Time limit)).

FIG. 7 is a screen example of the present invention (movement / destination confirmation (3 on 16th)
Time limit)).

FIG. 8 is a screen example (for defining a variable part) of the present invention.

FIG. 9 is an example of a screen of the present invention (for defining an option section).

FIG. 10 is a screen example (for defining constraint conditions) of the present invention.

FIG. 11 is an example of constraint conditions of the present invention.

[Explanation of symbols]

 1: Processing device 2: Precondition generation means 3: Constraint condition generation means 4: Piece generation means 5: Choice part generation means 6: Automatic allocation means 7: Reallocation means 8: Judgment means 9: Change means

Claims (4)

[Claims] 1. When there is a variable section of a piece to be automatically assigned, a selection section of a piece to which this variable section is assigned, and a condition, and a selection section of the unassigned piece, when there is an option section of this unassigned piece, It was found that the variable part of the assigned piece can be moved and assigned based on the above conditions,
A reassignment processing device further comprising reassigning means for allocating a variable portion of a piece that has not been assigned to the position of the movement source based on the above conditions. 2. The reassignment is performed in such a manner that the variable parts of the plurality of pieces are adjacent to each other when adjacent to the condition of the variable parts of the already allocated pieces is set. Reallocation processor. 3. A variable part of a piece to be automatically assigned, a selection part of a piece to which this variable part is assigned, and conditions, and a variable part of a movement source piece is displayed on a screen in which the variable part of the piece is assigned to the selection part of the piece and displayed. In response to the selection, the option part of the moveable piece is highlighted based on the above conditions, and the variable part of the move destination piece is unassigned in response to the move destination being instructed. A reassignment processing device comprising: a changing unit that assigns a variable portion of a move source piece to a move destination. 4. The reallocation processing apparatus according to claim 3, wherein the condition is an absolute condition or a desired condition, and the highlighted display is displayed separately according to the absolute condition and the desired condition.