JP5885637B2 - Scheduling method, scheduling program, and scheduling apparatus - Google Patents

Description

  The present invention relates to a scheduling method, a scheduling program, and a scheduling apparatus that correct an already created schedule based on a correction instruction.

  Conventionally, in production management in the steel industry, etc., a scheduler (a device comprising a plan, that is, a computer that generates a schedule) is used to satisfy one or more orders, while satisfying predetermined constraints. Schedules are created by assigning the processes necessary to manufacture the products to the equipment to be used. Here, in the schedule, the equipment to be used and the start time and end time are determined for each process of each order, and the equipment to be used for each order process and output as a table of the start time and end time, It is output as a Gantt chart for each order or equipment.

Then, in order to cope with the actual results and progress at the production site, changes in orders, etc., it may be necessary to modify the already created schedule (hereinafter referred to as “previous plan”). In such a case, a plurality of correction instructions for correcting the equipment to be used and the start time are given via the input device for a predetermined order process that needs to be corrected in the previous plan. Then, using the scheduler again, the previous plan is corrected based on a plurality of correction instructions . Specifically, as shown in Patent Document 1, a process of a predetermined order is moved or replaced on the Gantt chart by the input device with respect to the previous plan displayed on the screen of the display device as a Gantt chart. The previous plan will be revised.

JP 2007-157124 A

  However, since the previous plan has already been distributed to the production site and work is being carried out according to the previous plan, the correction instructions are given and the revised schedule changes significantly from the previous plan, which disrupts the production site. The problem will arise. For example, if the work order of a given process changes significantly from the previous plan, or if there are many changes in the equipment that operates the process, the work that has been prepared may be wasted, or the preparation for the work may not be in time. The production site will be confused.

Therefore, the problem to be solved by the present invention is to correct the previous plan based on the degree of change with respect to the existing previous plan, even when a plurality of correction instructions are given to the previous plan. A scheduling method, a scheduling program, and a scheduling apparatus are provided.

  In the scheduling method according to the present invention, the processing executed by the computing unit of the computer is used in each step, delivery time for a plurality of orders, a process that passes to manufacture a product of each order, a sequence of the passing processes, Master information storage step in which equipment, work time of each process, transport time between equipment is stored as master information, equipment to be used, start time and end time are determined for each process of each order A previous plan storage step for storing a schedule that has already been created as a previous plan, and a plurality of correction instructions regarding a change in start time or equipment for a process to be corrected that has been input via the input means with respect to the previous plan. As a correction instruction storage step stored as a plurality of correction instructions, a plurality of processes are simultaneously performed by one facility. In consideration of the restrictions that cannot be performed and the restriction that the transfer time is vacant between the equipment used in the preceding and following processes, the processes are extracted in order of passing processes in order units, and the extracted processes are the correction targets. If the extracted process is not the process to be corrected, the start time stored in the previous plan is compared, and the process with the earliest start time is referred to as the correction target. If the process is a process that is changed, and if it is not the process to be corrected, the schedule is created by allocating the equipment stored in the master information, and a plurality of correction plans corresponding to each of the plurality of correction instructions For each of the plurality of revision plan proposals to be output as a draft and each of the plurality of revision plan drafts, the next process is preceded by the process in comparison with the previous plan. The total of the number of processes that have changed and the number of processes added to the equipment and the number of processes deleted from the equipment compared to the previous plan for each equipment is the plurality of modified plans. An evaluation value calculating step for calculating as an evaluation value corresponding to each plan, and a correction plan determining step for selecting a correction plan plan having the smallest evaluation value as a correction plan.

  The scheduling program according to the present invention includes a delivery date for a plurality of orders, a process that passes through to produce a product of each order and an order of the passing process, equipment used in each process, work time of each process, and A master information storage step in which the transport time is stored as master information, and the equipment to be used, the start time and the end time are determined for each order process, and the schedule already created is stored as the previous plan. A previous plan storage step, a correction instruction storage step for storing a plurality of correction instructions as a plurality of correction instructions, with respect to the previous plan; For each of the correction instructions, there is a restriction that it is not possible to work on multiple processes simultaneously with one facility, and before and after Considering the restriction that the transfer time is vacant between the equipment used in the process, the process is extracted in order of the passing process in order unit, and the extracted process is changed if it is the process to be corrected When the extracted process is not the process to be corrected, the start time stored in the previous plan is compared, and the process with the earliest start time is changed for the process to be corrected If the process is not the process to be corrected, create a schedule by allocating the schedule to the equipment stored in the master information, and outputting the schedule as a plurality of correction plans corresponding to each of the plurality of correction instructions For each step and each of the plurality of revised plan proposals, the number of processes in which the next process is changed before the process and the number of processes compared to the previous plan for each process Evaluation that calculates the sum of the number of processes added to the equipment and the number of processes deleted from the equipment as an evaluation value corresponding to each of the plurality of revised plan plans as compared to the previous plan A value calculation step, and a correction plan determination step for selecting a correction plan with the smallest evaluation value as a correction plan, wherein the calculation unit reads out the calculation unit in a computer and executes the processing of each step .

  The scheduling apparatus according to the present invention includes a delivery date for a plurality of orders, a process that passes through the order to produce a product of each order, an order of the passing process, equipment used in each process, work time of each process, and The master information storage means for storing the transfer time as master information, the equipment to be used, the start time and the end time for each process of each order, and the schedule already created and stored as the previous plan Previous plan storage means, correction instruction storage means for storing a plurality of correction instructions as a start time or a change in equipment for a process to be corrected, which is input via the input means with respect to the previous plan, and the plural For each of these correction instructions, there is a restriction that a single facility cannot work on multiple processes at the same time. In consideration of the restriction that the transfer time is vacant in the meantime, the process is extracted in order of the passing process in order units, and when the extracted process is the process to be corrected, the changed start time is extracted. If the process is not the process to be corrected, the start time stored in the previous plan is compared, and the process with the earliest start time is compared to the modified equipment if the process is the process to be corrected. If it is not a process to become, a schedule is created by allocating to the equipment stored in the master information, and a plurality of revision plan drafts corresponding to each of the plurality of revision instructions, and a plurality of revision plan draft creation means, For each revised plan, compare the previous plan for each process with the number of processes in which the next process has changed before that process, and compare with the previous plan for each facility. The evaluation value calculating means for calculating the sum of the number of processes added to the equipment and the number of processes deleted from the equipment as an evaluation value corresponding to each of the plurality of revised plan plans, and the evaluation A correction plan determining means for selecting a correction plan plan having the smallest value as a correction plan is mounted on a calculation unit of the computer.

According to this, when a plurality of correction instructions are given for the previous plan, a correction plan is created for each of the plurality of correction instructions, and each of the correction plans is compared with the previous plan in three types of changes. to the degree (change only the order of the work is scheduled to work in the facility in the same equipment. work other than work is scheduled to work in the facility will be added. I plan to work in the facility The degree of divergence of the revised plan from the previous plan is calculated based on the evaluation value calculated based on the above. Then, the revised plan with the smallest evaluation value and the least deviation from the previous plan is selected as the revised plan. Therefore, even when a plurality of correction instructions are issued for the previous plan , the previous plan can be corrected based on the degree of change with respect to the existing previous plan.

  Here, in the scheduling method, the scheduling program, and the scheduling apparatus according to the present invention, the correction instruction may include a change in start time and equipment for a process to be corrected.

Thus , the previous plan can be corrected based on the degree of change with respect to the existing previous plan while responding to various correction instructions.

  The scheduling program according to the present invention can be recorded and distributed on a fixed recording medium such as a removable recording medium or a hard disk, or can be distributed via a communication network such as the Internet by wired or wireless telecommunication means. It is.

Scheduling method and scheduling program of the present invention, as well as the scheduling apparatus, even when a plurality of correction instructions is performed on the previous plan, based on the degree of change to existing previous plans, modifies the previous plans be able to.

It is a block diagram of the scheduling apparatus which concerns on this embodiment. It is the flowchart explaining the procedure of the process of the scheduling method which concerns on this embodiment. It is a figure which shows the relationship between the delivery date of an order, the work time of each process of an order, and the conveyance time between facilities as an example of this embodiment. It is a Gantt chart figure showing the last plan as an example of this embodiment. It is a Gantt chart figure which shows the correction instruction | indication A with respect to the last plan as an example of this embodiment. It is a Gantt chart figure which shows the correction instruction | indication B with respect to the last plan as an example of this embodiment. As an example of this embodiment, it is a figure which shows the relationship between the process of a some order, and an allocation list | wrist. It is a figure which shows the example which updates the allocation list | wrist as an example of this embodiment. It is a Gantt chart figure which shows the correction plan plan with respect to the correction instruction | indication A as an example of this embodiment. It is a Gantt chart figure which shows the correction plan plan with respect to the correction instruction | indication B as an example of this embodiment. It is a Gantt chart figure which shows three types of correction instructions as an example of this embodiment. It is a figure which shows the order of the process after correcting with respect to the correction instruction | indication which changes only the order of the process in the same installation as an example of this embodiment. It is a figure which shows the calculation result of the evaluation value of the correction plan plan with respect to the correction instruction | indication A as an example of this embodiment.

  Hereinafter, a scheduling method, a scheduling program, and a mode for carrying out a scheduling device according to the present invention will be described with reference to a specific example.

  In addition, what is demonstrated below is only what was illustrated and does not show the application limit of the scheduling method, the scheduling program, and the scheduling apparatus according to the present invention. That is, the scheduling method, the scheduling program, and the scheduling apparatus according to the present invention are not limited to the following embodiments, and various modifications are possible as long as they are described in the claims.

  In the present embodiment, it is assumed that there is a previous plan that is a schedule that has already been created, and a correction instruction for correcting the equipment to be used and the start time is performed for a process of a predetermined order that needs to be corrected in the previous plan. doing.

  First, the scheduling apparatus according to the present embodiment will be described with reference to FIG. FIG. 1 is a block diagram of the scheduling apparatus according to the present embodiment. The scheduling device 1 includes a calculation unit, a storage unit, an input unit, and an output unit, and is mounted on a computer. Here, each part (calculation part, memory | storage part, input part, and output part) of the scheduling apparatus 1 shown by FIG. 1 is comprised by computers, such as a general purpose personal computer. Such a computer stores hardware such as a CPU, ROM, RAM, hard disk, and CD-ROM drive, and the hard disk stores a program (this program is recorded on a removable storage medium). Can be installed on a variety of computers). And the above-mentioned each part is constructed | assembled by combining these hardware and software.

  As shown in FIG. 1, the scheduling apparatus 1 includes master information 11, a correction instruction 12, a correction plan 13, a previous plan 14, an evaluation value 15, a correction plan 16, a master information storage unit 21, The correction instruction input unit 22, the plan engine unit (correction plan creation means) 23, the evaluation value calculation unit 24, the correction plan determination unit 25, and the correction plan output unit 26 are configured.

For a plurality of orders received, the master information storage unit 21 delivers the delivery date, the process that passes through the order to produce the product, the order of the passing process, the equipment used in each process, and the working time of each process. The transfer time between facilities is registered and stored as master information 11 from the outside. Here, the master information storage unit 21 is input from an input unit (keyboard or the like) (not shown) at the time of scheduling in the previous plan, is recorded on a removable storage medium, or is provided via wired or wireless telecommunication means. The master information 11 is stored in a storage device, an auxiliary storage device, or the like.
As master information 11, specifically, the delivery date illustrated in Table 1, the passing process illustrated in Table 2, the order of the passing process, the equipment used in each process, the working time of the process illustrated in Table 3, a table The conveyance time between the facilities illustrated in 4 is stored. Moreover, as illustrated in FIG. 3, examples of the order of the steps that pass through to produce the ordered product, the working time of each step, and the transfer time between facilities (that is, between the facilities used in the preceding and following processes) It becomes a relationship.

The correction instruction input unit 22 provides a plurality of correction instructions for correcting the equipment to be used and the start time for a process of a predetermined order to be corrected that needs to be corrected in the previous plan 14 via an input unit (not shown). It is for inputting and storing as a plurality of correction instructions 12. Here, the previous plan 14 is a schedule that has already been created and is stored in advance. As the previous plan 14, the equipment to be used and the start time ( That is, the last plan start time) and end time are stored.
In the present embodiment, it is assumed that a plurality of correction instructions are input, and for the predetermined order process to be corrected, two types are assumed: a change in the start time in the same equipment and a change in the equipment to be operated. doing. The correction instruction includes a change in start time in the same equipment for a process of a predetermined order to be corrected, a change of equipment to work on a process of a predetermined order to be corrected, and a predetermined to be corrected. Change of the start time for the process of ordering and change of equipment to work on. Furthermore, the correction instruction input unit 22 is configured to input a predetermined order process to be corrected in the previous plan 14, a start time to be changed, and a facility to be operated by being written by an input unit such as a keyboard. It may be configured, and the start time and equipment for changing the process of a predetermined order to be corrected by an input unit such as a mouse with respect to the Gantt chart of the previous plan 14 displayed on the output unit such as a display. It may be configured to be input by being moved. When the correction instruction is a change in the start time for a process of a predetermined order to be corrected, the change instruction is changed as a correction instruction in accordance with the restriction on the order of passing processes in the same order stored in the master information 11 The time may be limited to a time between processes in which the passing process is before and after in the same order as the process of the predetermined order to be corrected.

Here, as an example of the present embodiment, the operation of the correction instruction input unit 22 will be described using specific examples illustrated in FIGS. 4 to 6. Here, in the examples shown in FIGS. 4 to 6, there are three types of orders, orders 1 to 3, and three types of equipment M1 to M3, and the process is W (order number) _ (passing process). (Order) / (Equipment used in the process) FIG. 4 is a Gantt chart showing an example of the previous plan. The upper three columns are Gantt charts for each order, and the lower three columns are Gantt charts for each facility. In the previous plan shown in FIG. 4, it is assumed that the priority of the process W3_4 / M1 that is the fourth process of the order 3 needs to be increased.
In this case, as shown in FIG. 5, in order to change the process W3_4 from the equipment M1 to the equipment M2, the process W3_4 is set on the Gantt chart via the input unit with the same start time, and the equipment M1 (process By moving from W3_4 / M1) to equipment M2 (process W3_4 / M2), correction instruction A is input. FIG. 5 is a Gantt chart showing a correction instruction A for the previous plan shown in FIG. 4, wherein the upper three columns are Gantt charts for each order, and the lower three columns are Gantt charts for each facility. Then, as the correction instruction A made from the correction instruction input unit 22, information for changing the facility used for the process W3_4 to the facility M2 is stored in the correction instruction 12.
In addition, as shown in FIG. 6, the order of the processes W3_4 / M1 is the same on the Gantt chart via the input unit so as to be changed to be before the process W2_3 / M1, which is the previous process in the same equipment M1. The correction instruction 2 is input by moving the process W3_4 / M1 before the process W2_3 / M1 in the facility M1. FIG. 6 is a Gantt chart showing a correction instruction B for the previous plan shown in FIG. 4, wherein the upper three columns are Gantt charts for each order, and the lower three columns are Gantt charts for each facility. Information for changing the start time of the process W3_4 / M1 to the start time after the movement is stored in the correction instruction 12 as the correction instruction B made from the correction instruction input unit 22.

  The plan engine unit (correction plan drafting means) 23 is a so-called scheduler, which creates a schedule for each of the plurality of correction instructions 12 and stores them as a correction plan draft 13 corresponding to each of the plurality of correction instructions 12. belongs to. That is, the plan engine unit 23 extracts processes in order of the passing process in order units (that is, in order of passing order). Thereby, a process with an early passage order is extracted for each of the plurality of orders. If the extracted process is a process to be corrected, the start time changed by the correction instruction 12 is compared. If the extracted process is not a process to be corrected, the start time stored in the previous plan 14 is compared. When the process having the earliest start time is selected and the selected process is a process to be corrected in consideration of a predetermined constraint, the selected process is the correction target in the equipment changed by the correction instruction 12 If it is not a process to be performed, an operation for assigning the equipment stored in the master information 11 and creating a schedule is performed for each of the plurality of correction instructions 12, and a correction plan 13 corresponding to each of the plurality of correction instructions 12 is created. . Here, the predetermined constraint condition is the restriction that a plurality of processes cannot be simultaneously performed with one facility, and the minimum transport time (transport time between facilities) between the facilities used in the preceding and following processes. It is a restriction that is free.

Here, as an example of the present embodiment, the operation of the plan engine unit 23 will be described using specific examples shown in FIGS. Here, similarly to the specific examples shown in FIGS. 4 to 6 described above, in the examples shown in FIGS. 7 to 10, the order has three types of orders 1 to 3 and the equipment has three types of equipment M1 to M3. The process is expressed as W (order number) _ (order of passing process) / (equipment used in the process).
Specifically, as illustrated in FIG. 7, the plan engine unit 23 first extracts a process having the earliest passing order in order units and registers it in the allocation list (in FIG. 7, the first order 1 is ordered). Step W1_1 / M1, Order 2 first step W2_1 / M1, Order 3 first step W3_1 / M3). In the allocation list, if the extracted process is a process to be corrected, the start time changed by the correction instruction 12 is stored in the previous plan 14 if the extracted process is not a process to be corrected. The start times are compared, and the process with the earliest start time is selected. Next, after the selected process, "end time of previous process + transfer time between facilities used in the preceding and following processes" (in the case of the first process, start time (plan start time if not yet started)) In addition, when the selected process is a process to be corrected, it is assigned to the equipment changed by the correction instruction 12, and when the selected process is not the process to be corrected, it is assigned to the equipment registered in the master information 11. That is, the equipment to be used, the start time, and the end time are determined for the selected process. Then, as illustrated in FIG. 8, the next process after the selected process (in FIG. 8, process W1_2 / M3, which is the process subsequent to process W1_1 / M1 of order 1) is registered in the allocation list. In this way, all processes are assigned in the order of the passing process. In this way, the modification plan corresponding to each of the plurality of modification instructions stored in the modification instruction 12 (specifically, the modification plan for the modification instruction A is shown in FIG. 9, and the modification plan for the modification instruction B is shown in FIG. ) Is created (the equipment to be used, the start time, and the end time are determined for each process of all orders) and stored as the revised plan 13.

The evaluation value calculation unit 24 compares the number of processes in which the next process is changed before the process, and the number of processes for each of the plurality of revised plans 13 in comparison with the previous plan 14 for each process. Compared with the previous plan 14, the sum of the number of processes added to the equipment and the number of processes deleted from the equipment is calculated, and an evaluation value 15 corresponding to each of the plurality of revised plan plans 13 is calculated. It is for memorizing as.
Here, in the present embodiment, the evaluation value indicates the degree of deviation of how much the revised plan 13 is deviated from the previous plan 14. The revised plan is considered to have changed in the next three types of operations with respect to the previous plan, and the divergence is calculated based on the degree of change due to the three types of operations.
I. The process that was scheduled to be performed in the facility is changed only in the start time in the same facility.
II. Processes other than those scheduled to work in the facility are added.
III. Delete the process that was scheduled to work in the facility.
Specifically, when there is a previous plan as shown in FIG. 11 (illustrated only for the facility M1), the correction instruction α corresponds to the operation I and the correction instruction β corresponds to the operation II. The correction instruction γ corresponds to the above operation III. Then, an evaluation value is calculated and stored as an evaluation value 15 by taking the sum of the degree of change due to the above three types of operations for all facilities.

Here, a method for calculating the degree of change for the three types of operations I to III will be described.
Regarding the degree of change in the operation of I, the start time of the process is compared between the previous plan 14 and the revised plan 13 for each process of each facility, and the start time of the next process changes before the process. It is obtained by counting the number of processes. Specifically, if the modification plan 13 for the modification instruction α (changed only at the process start time in the same equipment) shown in FIG. 11 is FIG. 12, the process in the modification plan 13 as shown in FIG. Are arranged from the left in ascending order of the start time, and when the processes are connected with arrows in the order of the previous plan 14, the “number of links” for the process with an arrow pointing left (past direction) is set to 1. Otherwise, set to 0. And in the specific example regarding the previous plan shown in FIG. 4 mentioned above and the correction plan proposal with respect to the correction instruction | indication A shown in FIG. 9, the number of links for every process of each installation of equipment M1-M3 is as a result as shown in FIG. Become.
The degree of change in the operation of II is obtained by comparing the process scheduled to be performed for each facility with the previous plan 14 and the revised plan 13 and counting the number of added processes. Specifically, the “addition flag” is set to 1 for the added work. And in the specific example regarding the previous plan shown in FIG. 4 mentioned above and the correction plan proposal with respect to the correction instruction | indication A shown in FIG. 9, the addition flag of each installation of the installations M1-M3 becomes a result as shown in FIG.
The degree of change with respect to the operation of III is obtained by comparing the process scheduled to be performed for each facility with the previous plan 14 and the revised plan 13 and counting the number of deleted processes. Specifically, “delete flag” is set to 1 for the deleted work. And in the specific example regarding the correction plan proposal with respect to the last plan shown in FIG. 4 mentioned above and the correction instruction | indication A shown in FIG. 9, the deletion flag of each installation of the installations M1-M3 becomes a result as shown in FIG.
As described above, the evaluation value is calculated by taking the sum of the “number of links”, the “addition flag”, and the “deletion flag” that is the degree of change due to the operations I to III for all the facilities. And in FIG. 13 which is a specific example regarding the previous plan shown in FIG. 4 mentioned above and the correction plan proposal with respect to the correction instruction | indication A shown in FIG. 9, regarding all the facilities M1-M3, "number of links""additionflag""deletion" When the sum of the “flags” is taken, the evaluation value becomes “3” and is stored in the evaluation value 15. Although not described, evaluation values are similarly calculated for the previous plan shown in FIG. 4 and the revised plan for the revision instruction B shown in FIG.

The correction plan determination unit 25 selects and stores the correction plan 13 having the smallest evaluation value 15 as the correction plan 16. That is, in the present embodiment, in the evaluation value calculation unit 24, the evaluation value 15 is the degree of deviation of how much the revised plan 13 is deviated from the previous plan 14, and therefore the evaluation value 15 is It can be said that the smallest revised plan 13 has the smallest deviation from the previous plan 14. Incidentally, if the evaluation value is more than the smallest modified plan, the evaluation value is assumed to select a plurality of modified plan most small as revised plan 16.
More specifically, the evaluation plan regarding the correction plan for the correction instruction A shown in FIG. 9 and the correction plan for the correction instruction B shown in FIG. 10 are compared, and a correction plan with a small evaluation value is selected as the correction plan 16. To do.

The correction plan output unit 26 outputs the stored correction plan 16 (equipment to be used, start time, end time determined for each process of all orders) to an output unit such as a display or a printer (not shown). It is.

Next, the processing procedure of the scheduling method according to the present embodiment will be described with reference to FIG. FIG. 2 is a flowchart illustrating the processing procedure of the scheduling method according to the present embodiment.
Note that the processing of the scheduling method according to this embodiment described below can be similarly read and executed by the CPU as a scheduling program in a computer. Further, the scheduling program can be installed in storage devices of various computers by recording it in a removable storage medium.

  As shown in FIG. 2, in a computer, for a plurality of orders received, a delivery date, a process that passes through to produce a product of the order, an order of the passing process, equipment used in each process, The work time and the transfer time between facilities are registered and stored as master information from the outside. (S1: Master information storage step). This step corresponds to the master information storage unit 21 and the master information 11 of the scheduling device 1 described above, and detailed description thereof is omitted.

  And, through the input unit (not shown), input a plurality of correction instructions for correcting the equipment to be used and the start time for the processes of a plurality of orders to be corrected that need to be corrected in the previous plan stored in advance. And stored as a plurality of correction instructions (S2: correction instruction input step). This step corresponds to the correction instruction input unit 22 and the correction instruction 12 of the scheduling apparatus 1 described above, and detailed description thereof is omitted.

  Next, a schedule is created for each of the plurality of correction instructions, and stored as a correction plan proposal corresponding to each of the plurality of correction instructions (S3: correction plan preparation step). Note that this step corresponds to the plan engine unit (correction plan creation means) 23 and the correction plan draft 13 of the scheduling apparatus 1 described above, and detailed description thereof will be omitted.

  For each of the multiple revised plans, compare with the previous plan for each process, compare the number of processes where the next process has changed before that process, and compare with the previous plan for each facility. The sum of the number of processes added to the equipment and the number of processes deleted from the equipment is calculated and stored as an evaluation value corresponding to each of the plurality of revised plan plans (S4: evaluation value calculation step) ). Note that this step corresponds to the evaluation value calculation unit 24 and the evaluation value 15 of the scheduling device 1 described above, and a detailed description thereof will be omitted.

  Next, the correction plan with the smallest evaluation value is selected and stored as the correction plan (S5: correction plan determination step). This step corresponds to the correction plan determination unit 25 and the correction plan 16 of the scheduling apparatus 1 described above, and detailed description thereof is omitted.

  Finally, the stored correction plan (equipment to be used, start time, end time determined for each process of all orders) is output to an output unit such as a display or printer (not shown) (S6: correction plan output step) Then, the scheduling method is terminated. Note that this step corresponds to the correction plan output unit 26 of the scheduling apparatus 1 described above, and a detailed description thereof will be omitted.

As described above, according to the scheduling apparatus, the scheduling method, and the scheduling program of the present embodiment, when a plurality of correction instructions are performed on the previous plan, a correction plan draft is created for each of the plurality of correction instructions. Compared to the previous plan for each of the revised plans, there are three types of changes (the work that is scheduled to be performed in the equipment is only changed in order within the same equipment. Other than the work that is scheduled to be performed in the equipment) The degree of divergence from the previous plan of the revised plan is calculated based on the evaluation value calculated on the basis of the above. Then, the revised plan with the smallest evaluation value and the least deviation from the previous plan is selected as the revised plan. Therefore, even when a plurality of correction instructions are issued for the previous plan , the previous plan can be corrected based on the degree of change with respect to the existing previous plan.

  The preferred embodiments of the present invention have been described above. However, the present invention is not limited to the above-described embodiments, and various modifications can be made as long as they are described in the claims.

For example, in the specific example of the above-described embodiment, it is input as a plurality of correction instructions for separately performing a change of the start time for a predetermined process to be corrected and a change of equipment for the predetermined process to be corrected. However, it is not limited to this. In other words, it is only necessary to input a plurality of correction instructions. In addition to a correction instruction for separately performing a start time change for a predetermined process to be corrected and a change of equipment for a predetermined process to be corrected, The correction instruction | indication which performs the change of the start time about the predetermined process used as object, and the change of an installation simultaneously may be contained. Accordingly , the previous plan can be corrected based on the degree of change with respect to the existing previous plan while responding to various correction instructions.

DESCRIPTION OF SYMBOLS 1 Scheduling apparatus 11 Master information 12 Correction instruction 13 Correction plan 14 Previous plan 15 Evaluation value 16 Correction plan 21 Master information storage part 22 Correction instruction input part 23 Planning engine part (correction plan draft creation means)
24 evaluation value calculation unit 25 correction plan determination unit S1 master information storage step S2 correction instruction input step S3 correction plan drafting step S4 evaluation value calculation step S5 correction plan determination step

Claims (6)

The processing executed by the computing unit of the computer is
The delivery date for multiple orders, the process that passes to manufacture products of each order and the order of the passing process, the equipment used in each process, the working time of each process, and the transfer time between equipment are stored as master information. Master information storage step,
For each process of the respective orders, a previous plan storing step for storing a schedule that has already been created by determining the equipment to be used, the start time and the end time, as a previous plan,
A correction instruction storage step for storing, as a plurality of correction instructions, a start time or a change in equipment for a process to be corrected, which is input a plurality of inputs via the input means, with respect to the previous plan,
For each of the plurality of correction instructions, taking into account the restriction that a plurality of processes cannot be performed simultaneously with one equipment, and the restriction that the transfer time is empty between equipment used in the preceding and following processes. If the extracted process is the process to be corrected, the changed start time is extracted, and if the extracted process is not the process to be corrected, the previous plan is extracted. Compare the stored start times, and change the process with the earliest start time to the equipment that has been changed in the case of the process to be corrected, or to the equipment stored in the master information if it is not the process to be corrected. Creating a schedule to allocate, and creating a correction plan draft to output as a plurality of correction plan drafts corresponding to each of the plurality of correction instructions;
For each of the plurality of revised plans, the number of processes in which the next process is changed before the process is compared with the previous plan for each process, and the previous plan is compared for each facility. An evaluation value calculating step for calculating a sum of the number of processes added to the equipment and the number of processes deleted from the equipment as an evaluation value corresponding to each of the plurality of revised plan plans;
A correction plan determination step of selecting a correction plan with the smallest evaluation value as a correction plan;
A scheduling method characterized by comprising:   The scheduling method according to claim 1, wherein the correction instruction includes a start time and a facility change for a process to be corrected. The delivery date for multiple orders, the process that passes to manufacture products of each order and the order of the passing process, the equipment used in each process, the working time of each process, and the transfer time between equipment are stored as master information. Master information storage step,
For each process of the respective orders, a previous plan storing step for storing a schedule that has already been created by determining the equipment to be used, the start time and the end time, as a previous plan,
A correction instruction storage step for storing, as a plurality of correction instructions, a start time or a change in equipment for a process to be corrected, which is input a plurality of inputs via the input means, with respect to the previous plan,
For each of the plurality of correction instructions, taking into account the restriction that a plurality of processes cannot be performed simultaneously with one equipment, and the restriction that the transfer time is empty between equipment used in the preceding and following processes. If the extracted process is the process to be corrected, the changed start time is extracted, and if the extracted process is not the process to be corrected, the previous plan is extracted. Compare the stored start times, and change the process with the earliest start time to the equipment that has been changed in the case of the process to be corrected, or to the equipment stored in the master information if it is not the process to be corrected. Creating a schedule to allocate, and creating a correction plan draft to output as a plurality of correction plan drafts corresponding to each of the plurality of correction instructions;
For each of the plurality of revised plans, the number of processes in which the next process is changed before the process is compared with the previous plan for each process, and the previous plan is compared for each facility. An evaluation value calculating step for calculating a sum of the number of processes added to the equipment and the number of processes deleted from the equipment as an evaluation value corresponding to each of the plurality of revised plan plans;
A correction plan determination step of selecting a correction plan with the smallest evaluation value as a correction plan;
A scheduling program that is read out by a calculation unit in a computer and causes each step to be executed.   The scheduling program according to claim 3, wherein the correction instruction includes a start time and a facility change for a process to be corrected. The delivery date for multiple orders, the process that passes to manufacture products of each order and the order of the passing process, the equipment used in each process, the working time of each process, and the transfer time between equipment are stored as master information. Master information storage means,
For each process of each order, the plan to be used, the start time and the end time are determined, and the previous plan storage means for storing the schedule already created as the previous plan,
Regarding the previous plan, a correction instruction storage means for storing a start time or a change in equipment for a process to be corrected, which is input a plurality of inputs via the input means, as a plurality of correction instructions;
For each of the plurality of correction instructions, taking into account the restriction that a plurality of processes cannot be performed simultaneously with one equipment, and the restriction that the transfer time is empty between equipment used in the preceding and following processes. If the extracted process is the process to be corrected, the changed start time is extracted, and if the extracted process is not the process to be corrected, the previous plan is extracted. Compare the stored start times, and change the process with the earliest start time to the equipment that has been changed in the case of the process to be corrected, or to the equipment stored in the master information if it is not the process to be corrected. An allocation plan creating means for creating a schedule, and outputting a plurality of correction plan drafts corresponding to each of the plurality of correction instructions;
For each of the plurality of revised plans, the number of processes in which the next process is changed before the process is compared with the previous plan for each process, and the previous plan is compared for each facility. An evaluation value calculating means for calculating the sum of the number of processes added to the equipment and the number of processes deleted from the equipment as an evaluation value corresponding to each of the plurality of revised plan plans;
A correction plan determining means for selecting the correction plan with the smallest evaluation value as a correction plan;
Is mounted on a computing unit of a computer.   The scheduling apparatus according to claim 5, wherein the correction instruction includes a start time and a facility change for a process to be corrected.