JPH07230498A - Scheduling device - Google Patents

Abstract

PURPOSE:To efficiently correct the automatically generated schedule. CONSTITUTION:This device consists of a schedule generating means 1 which assigns a given task group to resources to automatically generate a schedule, a scheduling result preservation memory 3 where the schedule is preserved, an assignable resource preservation memory 2 where information which is obtained by the schedule generating means 1 and indicates resources assignable to each task is preserved, a scheduling result display processing means 7 which controls a display device 8 for the purpose of displaying the schedule preserved in the memory 2, a correction input means 4 for input of the command indicating the task to be corrected, a correctable range extracting means 5 which receives the correction command to extract assignable resources and compares them with the schedule preserved in the memory 2 to extract the correctable range of resources with respect to the task as the correction object, a correctable range display processing means 6 which controls display of the correctable range, and the display device 8 on which the schedule and the correctable range are displayed.

Description

Detailed Description of the Invention

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a scheduling device used for creating a production schedule in a factory or assigning classrooms to each course in a vocational school, and in particular, it is possible to easily correct an automatically created scheduling result. It has characteristics.

[0002]

2. Description of the Related Art A conventional scheduling device is not able to modify a result automatically created by the device or a result automatically created by the device. If corrections were made later, some of them would restart the device based on the corrections and restart the schedule.

[0003]

However, in the case of a device that cannot be corrected later, it is not possible to make a correction after seeing the scheduling result, and it is not always possible to obtain a satisfactory schedule. In the case of a device that does, it is acceptable if the correction you made can be accepted, but if it is not accepted, it will be the first time that you will not be able to correct it after restarting, so you will have to make many corrections by trial and error. The correction efficiency was poor.

Therefore, an object of the present invention is to provide a scheduling device capable of improving the efficiency of making a correction by preventing a correction that causes inconsistency when the correction is made later. And

[0005]

A scheduling device according to the present invention is a scheduling device for automatically assigning a given task group to a resource and automatically creating a schedule, and a display device for displaying the created schedule. And a modifiable range display means for displaying the modifiable range overlaid on the display of the schedule by receiving a command to modify the created schedule.

The task means an object to be scheduled, for example, a lot in a production schedule, a course in a classroom assignment, and the resource is an object to be assigned a task, for example, a device in a production schedule, classroom assignment. Means a classroom, etc.

It is preferable that the correctable range display means has a function of displaying the priority of the correctable range together with the correctable range in order to make the correction more efficiently.

Further, the scheduling device of the present invention is
Shows a schedule creation means for automatically assigning a given task group to a resource and creating a schedule, a scheduling result storage memory for saving the created schedule, and assignable resources for each task obtained by the schedule creation means. Inputs an allocatable resource storage memory for storing information, a scheduling result display processing means for controlling a display device for displaying the schedule stored in the scheduling result storage memory, and a command as to which task is to be modified. A task to be corrected by extracting the allocatable resources for the task to be amended in response to the amendment input means and the amendment command from the information in the allocatable resource storage memory and comparing it with the schedule stored in the scheduling result storage memory. About resources A modifiable range extracting means for extracting the modifiable range, a modifiable range display processing means for controlling the display device to display the extracted modifiable range, and a display for displaying the schedule and the modifiable range It is preferably composed of a device.

[0009]

According to the scheduling apparatus of the present invention, when an attempt is made to modify an automatically created schedule, the amendable range display means displays the amendable range overlaid on the automatically created schedule display. To be done. The correction operator can see the created schedule and the correctable range at the same time, and can easily select the correctable portion of the schedule. Further, by making corrections within the correctable range, correction mistakes can be avoided in advance.

Further, if a function for displaying the priority order together with the correctable range is provided, the correction operator can easily find the most suitable correction part when there are a plurality of correctable parts.

In the scheduling device having the above-mentioned preferred structure, the schedule creating means automatically creates a schedule, and at this time, in order to allocate the resource to each task, the allocatable resources for each task are obtained. This information is input and stored in the allocatable resource storage memory. When making a correction to the created schedule, the correction operator inputs a command as to which task is to be corrected from the correction input means. When the command is input, the modifiable range extracting means extracts the allocatable resource for the task from the allocatable resource storage memory, compares the extraction result with the schedule stored in the scheduling result storage memory, and extracts it. Extract the modifiable range of possible resources. As a result, the modifiable range is extracted, the display device is controlled by the modifiable range display processing means, and the extracted modifiable range is displayed on the schedule. in this case,
The modifiable range display means includes a scheduling result storage memory, an allocatable resource storage memory, a modifiable range extraction means, and a modifiable range display processing means.

[0012]

The present invention will be described in more detail with reference to the following examples. Embodiment 1 FIG. 1 is a block diagram showing the configuration of a scheduling device according to an embodiment of the present invention. The schedule creating means 1 seeks a resource to which a given task can be assigned,
Create a schedule by assigning the given tasks to resources. The scheduling result storage memory 3 stores the created schedule. The scheduling result display processing means 7 plays a role of displaying the schedule by controlling the display device 8 as necessary, and also controls how to display the schedule. As the display device 8, a CRT display device, a liquid crystal display device, a printer, or the like is used. The allocatable resource storage memory 2 stores information on resources to which the requested task can be allocated. The correction input means 4 is for selecting a task to be corrected and for inputting correction, and for example, a keyboard or a mouse is used. The modifiable range extracting means 5 obtains the modifiable range from the schedule stored in the scheduling result storage memory 3 and the information stored in the allocatable resource storage memory 2. The modifiable range display processing means 6 controls the display device 8 so as to display the obtained modifiable range on the schedule. Overlapping means on the same screen or on the same page.

FIG. 2 is a flow chart showing the procedure for obtaining the correctable range in this apparatus. As a method of allocating a given task group to resources and creating a schedule, there are a method of allocating resources to each task and a method of allocating resources to each task and allocating time when allocating resources. is there. In this embodiment, resources and time are allocated. Therefore, the modification to the schedule of the present embodiment includes the modification related to the resource (that is, the task is changed from the currently allocated resource to another resource) and the modification related to the time (that is, the time to which the task is allocated is changed). ) There is.

The process will be described below with reference to the flowchart.
In the schedule creating means 1, a task to be processed in step 101 is selected, allocable resources for that task are extracted as candidates in step 102, and a system is selected from the allocable resources extracted in step 103 to the system. Resources are selected based on preset conditions and assigned to the task.
The candidates extracted at this time and the priority order of the resources obtained for selection are stored in the allocatable resource storage memory 2. The resource to which the task to be modified can be assigned is determined by the resource capability (for example, the process that can be performed by the device, its size and equipment in the classroom, etc.),
It does not change due to other factors. Therefore, it is sufficient to ask in advance when creating a schedule. Next, in step 104, it is judged whether or not the allocation has been completed for all the tasks, and if not completed, steps 101 to 103 are repeated. Up to this point, the scheduling procedure, which is a prerequisite for modification, is shown.

After the completion is confirmed in step 104, that is, after the creation of the schedule is completed, when a command for modifying the specific task is input from the modification input means 4, the modifiable range extraction means 7 operates in step 105. The modifiable resource candidates for the task are extracted from the allocatable resource storage memory 2. Next, in step 106, the schedule stored in the scheduling result storage memory 3 is compared with the extracted candidates, and the correctable range regarding the time for each candidate is obtained. The modifiable range for time is different from the modifiable range for resources and is affected by the result of the previous modification, so it cannot be calculated in advance. Therefore, at the time of making a correction, the scheduling device uses the table necessary for creating the schedule and the internal data held as the scheduling result (in the present embodiment, the schedule stored in the scheduling result storage memory 3), Find the correctable range. Further, after the correction, it is necessary to update the internal data based on the correction. From the above, a modifiable range indicating a modifiable resource and a modifiable time is obtained.

When the modifiable range is obtained, the modifiable range display processing means 6 displays the modifiable range obtained using the display device 8 on the created schedule. The correction operator uses the correction input means 4 to correct the resource and the time to allocate the resource within the correctable range while viewing this display. Since the corrections made can always be corrected, there is no wasteful correction and efficiency is high. The schedule thus modified becomes the new schedule as it is. Then, the correctable range extraction means 5 receives the correction input from the correction input means 4 and updates the schedule stored in the scheduling result storage memory 3 to a new schedule in step 107. The correction work is completed as described above,
When further correction is made, the above procedure is repeated. In this case, step 106 is performed based on the new schedule, so that the correct correctable range is always displayed.

Embodiment 2 FIG. 3 is a block diagram showing the configuration of a scheduling apparatus according to the second embodiment of the present invention. Schedule creation means 1
In the first method, a resource to which a given task can be assigned and a priority order at the time of the assignment are obtained, and a given task group is assigned to the resource to create a schedule. The priority order is obtained from a condition, which will be described later, entered in the apparatus in advance. Scheduling result storage memory 13
Saves the created schedule, and the scheduling result display processing means 17 uses the CRT display device 1 as needed.
This schedule is displayed on the screen of 8. The allocatable resource storage memory 12 stores the resources to which the requested task can be allocated and the priority order at the time of the allocation. The modification task selection device 14 is for selecting a task to be modified, and is the selected task storage memory 1
9 stores the task data selected thereby.
The modifiable range extracting means 15 is used for the selected task storage memory 1.
The correctable range is obtained from the selected task data stored in 9 and the schedule stored in the scheduling result storage memory 13 and the data of the allocatable resources for the selected task stored in the allocatable resource storage memory 12. The modifiable range storage memory 21 stores the obtained modifiable range. The correctable range display processing means 16 is
The obtained correctable range is displayed on the screen of the CRT display device 18. The priority display processing means 20 retrieves the priority regarding the allocatable resources for the selected task stored in the selected task storage memory 19 from the allocatable resource storage memory 12 and displays it on the screen of the CRT display device 18.

Compared with the device of the first embodiment, the device of the present embodiment is characterized in that it is provided with a selected task storage memory 19, a modifiable range storage memory 21 and a priority order display processing means 20, and is equipped with a memory. Therefore, there is an advantage that it is convenient to confirm the correction history later, and more accurate and efficient correction work can be performed. Further, since the priority order display processing means 20 is provided, the priority order is displayed in the correctable range, and the correction work can be performed more efficiently.

FIG. 3 is a flow chart showing the operation procedure of the scheduling device for creating the factory production schedule.
The case where the apparatus of the present embodiment is used for creating a factory production schedule will be described below according to this flowchart.

In this embodiment, the task is each step of each part and the resource is the production device. Hereinafter, a case where three types of parts (part 1, part 2, part 3) are produced in a factory having four production devices (device A1, device A2, device B1, device B2) will be described.

First, conditions relating to scheduling are set as follows and input to the apparatus. -Conditions related to processing order All parts are processed in the order of process A-> process B.

Conditions for processing start time All parts can be processed from 0:00 on August 1, 1993.

Conditions for processable process The device capable of processing each process is as follows. Process A Device A1, Device A2 Process B Device B1, Device B2 Conditions regarding processing time The processing time for processing each part in each device is as follows. However, the unit of time is minutes. Device A1 Device A2 Device B1 Device B2 Parts 1 90 60 30 45 Parts 2 45 45 45 60 Parts 3 90 45 30 20 ・ Conditions for determining processing device Which device is to process each part is determined under the following conditions. Condition 1 Device with the shortest processing time Condition 2 If condition 1 is the same, device with the earliest processing end time Condition 3 Devices that can be assigned earlier have priority over Conditions 1 and 2.

Under the above conditions, the schedule creating means 11 first performs steps 201 to 205. In step 201, a particular process for a particular part is selected. Here, first, the process A of the component 1 is selected. Then, in step 202, the resources, ie, devices, that can be allocated for this task are extracted based on the above conditions. In this case, the devices A1 and A2 are extracted. Then, in step 203, a task is assigned to the extracted device. In this case, try assigning A1 and A2, respectively. Then, in step 204, the result of the above allocation is compared with the above condition and the one satisfying the condition is selected, and at this time, the priority order for each allocation is obtained. Then, the allocatable resources and the priorities of the tasks obtained through steps 201 to 204 are stored in the allocatable resource storage memory 12. In this case, the device that can be assigned to the process A of the component 1 is A
With 1 and A2, the priority order is A1 is 2, A2 is 1, and this information is saved and A2 is selected. In this way, the priority order is determined by the condition regarding scheduling. Then, A2 is assigned in the time from 0:00 to 1:00. Then, in step 205, it is judged whether or not the assignment is completed for all the tasks. In this case, since there are still remaining tasks, the process returns to step 201.

In step 201, the process A of the component 2 is selected. Since the selection here is basically decided from the component 1, the process B of the component 1 is selected according to the principle. It becomes the selection result. Hereinafter, in steps 202 to 204, for the process A of the component 2, the assignable devices are A1 and A2, and the priority order is A.
Since 2 is used, A1 is number 1 and A2 is number 2, this information is saved and A1 is assigned.

By repeating the above steps, the following schedule is automatically created. Plan for device A1 00:00 to 00:45 Process part 2 Plan for device A2 00:00 to 01:00 Process part 1 01:00 to 01:45 Process part 3 Plan device B1 00:45 to 01 : 30 Process part 2 01:30 ~ 02:00 Process part 1 Planning device B2 01:45 ~ 02:05 Process part 3 The schedule created above is saved in the scheduling result storage memory 13 and saved. The schedule is graphed by the scheduling result display processing means 17 and displayed on the screen of the CRT display device 18. this,
The graph shown in FIG. 5 shows the display result.

The process B of the component 1 is corrected based on the schedule result. In this case, the correction task selection device 14 is instructed to correct the process B of the component 1. This is a component 1 on the display screen, for example, with a mouse.
It is done by specifying the part of. This command is once stored in the selected task storage memory and then sent to the modifiable range extracting means 15.

In response to this, the correctable range extraction means 15
Then, in step 206, the allocatable resource storage memory 1
The resources that can be assigned to the correction task, that is, the device that can process the process B of the component 1 are extracted from 2 and compared with the schedule stored in the scheduling result storage memory 13 under the condition set first. The correctable time is extracted for the device. In this case, the following two restrictions will be imposed. Restriction 1 The movement between devices must be a device that can handle the selected process.

Restriction 2 The moving time zone must be between the end time of the pre-process and the start time of the post-process of the selected process, and a place where no other parts are planned to be produced.

At the same time, the priority display processing means 20 extracts the priority of the extracted device. The correctable range is obtained as described above, and the correctable range display processing means 16
The priority display processing means 20 displays the correctable range on the screen of the CRT display device 18 so as to overlap the schedule. The display result is shown in the graph of FIG.

The correction operator uses the correction task selection device 14 to make a correction while looking at the display in FIG. The state of the correction is shown in FIG. In this embodiment, the priority order for the time zone is not displayed, but for example, step 206
In this case, the modifiable range extracting means 15 may obtain and display this priority order. In the description of the present embodiment, for simplification of the description, there are only two selectable devices and the priorities are only 1 and 2. However, when there are three or more selectable devices, which device is selected. You will be able to quickly make corrections as soon as you know what to choose.

When the correction is made, the scheduling result storage memory 13 is executed in step 207 as in the first embodiment.
The schedule inside is updated. It should be noted that if a task is moved out of the correctable range, a warning is issued to the correction operator, so that a correction operation that cannot be corrected by mistake is not instructed, and more efficient correction work can be performed.

[0033]

According to the present invention, when artificially correcting a schedule created by a scheduling device, it is possible to prevent the correction from entering an uncorrectable range in advance. There is no need to check the sex. In addition, the re-scheduling time associated with the correction of the scheduling result can be significantly reduced, which is efficient. Furthermore, the schedule can be created according to the intention of the correction worker. Further, by displaying the priority order, more efficient work can be performed.

[Brief description of drawings]

FIG. 1 is a block diagram illustrating a configuration of a scheduling device according to a first embodiment.

FIG. 2 is a flowchart illustrating a processing procedure inside the apparatus according to the first exemplary embodiment.

FIG. 3 is a block diagram illustrating a configuration of a scheduling device according to a second exemplary embodiment.

FIG. 4 is a flowchart showing a processing procedure inside the apparatus according to the second embodiment.

FIG. 5 is a diagram showing a result of displaying a schedule according to the second embodiment.

FIG. 6 is a diagram showing a display result of a correctable range according to the second embodiment.

FIG. 7 is a diagram illustrating a correction method according to a second embodiment.

[Explanation of Codes] 1 schedule creation means 2 allocatable resource storage memory 3 scheduling result storage memory 4 correction input means 5 modifiable range extraction means 6 modifiable range display processing means 7 scheduling result display processing means 8 display device

Claims (3)

[Claims] 1. Assigning a given task group to a resource,
A scheduling device for automatically creating a schedule, and a display device for displaying the created schedule, and a correctable range is displayed overlaid on the schedule display by receiving a command to modify the created schedule. A scheduling device comprising a modifiable range display means. 2. The scheduling device according to claim 1, wherein the modifiable range display means also displays the priority of the modifiable range together. 3. Assigning a given task group to a resource,
A schedule creating means for automatically creating a schedule, a scheduling result saving memory for saving the created schedule, and an assignable resource saving memory for saving information indicating assignable resources for each task obtained by the schedule creating means. , A scheduling result display processing means for controlling the display device to display the schedule stored in the scheduling result storage memory, a correction input means for inputting a command as to which task is to be modified, and a modification command The allocatable resource for the task to be modified is extracted from the information in the allocatable resource storage memory and compared with the schedule stored in the scheduling result storage memory to extract the modifiable range for the resource for the task to be modified. Can be modified An enclosure extraction means, a modifiable range display processing means for controlling the display device to display the extracted modifiable range, and a display device for displaying the schedule and the modifiable range. 1 scheduling device.