JP5963190B2 - Production plan creation system and creation program - Google Patents

Description

  The present invention relates to a production plan creation system and a creation program. By optimizing the quantity of resources input to each process, the constraint conditions such as the production start time, the production end time, and the order relationship between the processes are protected. However, a production plan for manufacturing a product can be created.

  In factories that manufacture very long and complex products (for example, ship blocks (individual parts of a finished ship), plant equipment, generator equipment, etc.) Before starting the process, it is necessary to create a production plan from the production start time to the production end time in advance to clarify the entire process.

  In such a production plan, a plurality of processes are set, and the quantity of resources to be input to each process is set. Resources include workers and equipment, and the number of workers and the number of equipment are called resource quantities. When creating this production plan, resources that can be adjusted for increase / decrease, for example, the number of workers (capacity) that can be input to each process are taken into consideration.

  Conventionally, for example, taking into account the number of workers (capacity), a production plan (program) is created by shifting, extending, or contracting processes. In other words, a production plan is created by calculating / correcting the production plan so that the number of workers (capacity) to be input to each process does not exceed the number of workers (capacity) that can be input to each process. Was.

JP 2005-182282 A JP 2007-183817 A

  In the above-described conventional production plan creation method, the production start time (the time when the manufacturing operation can be started in the first step, for example, the date when parts necessary for manufacturing the product are brought into the factory), and If there are constraints such as fixed production end time (the time to complete the product, for example, the date when the product is delivered to the customer) A method (function) for automatically calculating and adjusting the appropriate distribution of the system has not been developed.

  In view of the above-described conventional technology, the present invention automatically calculates the amount of resources input according to a predetermined procedure and appropriately allocates resources, thereby restricting constraints such as the manufacturing start time, the manufacturing end time, and the order relationship between processes. An object of the present invention is to provide a production plan creation system and a creation program capable of creating a production plan for manufacturing a product while protecting it.

The configuration of the production plan creation system of the present invention that solves the above problems is as follows.
A production plan consisting of multiple processes, where the order of each process is determined, the first process is subject to work start time constraints, and the last process is subject to work end time constraints The creation system of
The order of the process, the constraint condition of the work start time imposed on the earliest process, the constraint condition of the work end time imposed on the last process, and the order relationship between the processes, and the earliest process work Enter the first condition that observes the start time constraint, the second condition that the last process observes the work end time constraint, and the process that is assigned in the front-packed state and the process that is assigned in the back-packed state among the processes. Input means to
The number of resources determined for each process by a predetermined determination method is input to each process, and the process allocated in the front-packed state is allocated in the front-packed state and the back-packed state so as to satisfy the first condition and the second condition. A preliminary production plan creation function unit that creates a preliminary production plan in which the processes to be allocated are arranged in a back-packed state and the respective processes are arranged;
Of the processes constituting the preliminary production plan, one process is selected by a predetermined determination method so as to eliminate a margin time between the process allocated in the front-packed state and the process allocated in the back-packed state. It has a final production plan creation function unit for creating a final production plan without the spare time by reducing the number of resources of the selected process.

The configuration of the production plan creation system of the present invention is as follows.
The order of each process is determined, and the first process is subject to a constraint on the work start time, which is the production start time, and the last process is subject to a constraint on the work end time, which is the production end time. Among the intermediate processes, a restriction condition for the work end time is imposed on a specific process, and a restriction condition for the work start time is imposed on a process subsequent to the specific process in which the restriction condition for the work end time is imposed. A production plan creation system comprising a plurality of processes,
In order of the process, the restriction condition of the work start time that is the manufacturing start time imposed on the earliest process, the restriction condition of the work end time that is the manufacture end time imposed on the last process, and the intermediate process The work start time is a restriction condition of the imposed work end time, the work start time restriction imposed on the process in the middle, and the process in which the order relationship between the processes is maintained and the work start time restriction condition is imposed. The first condition that the constraint condition of the work is obeyed, the second condition that the process in which the constraint condition of the work end time is imposed observes the constraint condition of the work start time, and the process of allocating in the pre-packed state among the processes and after An input means for inputting a process to be assigned in the packed state;
A period between a work start time that precedes in time and a work end time that is temporally subsequent to the work start time is defined as a period, and the period from the production start time to the production end time is divided into a plurality of periods. A period determination function,
For each period, the number of resources determined for each process by a predetermined determination method is input to each process, and the process of allocating in the pre-packed state is allocated so as to satisfy the first condition and the second condition. And a preliminary production plan creation function unit for creating a preliminary production plan in which the processes allocated in the back-packed state are allocated in the back-packed state and the respective processes are arranged, and
For each period, among the processes constituting the preliminary production plan, 1 is determined by a predetermined determination method so as to eliminate a margin time between the process allocated in the front-packed state and the process allocated in the back-packed state. It has a final production plan creation function unit for creating a final production plan without the margin time by selecting one process and reducing the quantity of resources of the selected process.

The configuration of the production plan creation program of the present invention is as follows:
A production plan consisting of multiple processes, where the order of each process is determined, the first process is subject to work start time constraints, and the last process is subject to work end time constraints Is a program that causes a computer to create
The order of the process, the constraint condition of the work start time imposed on the earliest process, the constraint condition of the work end time imposed on the last process, and the order relationship between the processes, and the earliest process work The first condition that the restriction condition of the start time is obeyed, the second condition that the last process obeys the restriction condition of the work end time, the step of allocating in the front-packed state and the step of allocating in the back-packed state among the steps are When entered into the computer,
The number of resources determined for each process by a predetermined determination method is input to each process, and the process allocated in the front-packed state is allocated in the front-packed state and the back-packed state so as to satisfy the first condition and the second condition. Create a preliminary production plan that allocates the processes to be allocated in the back-packed state and arranges each process.
Of the processes constituting the preliminary production plan, one process is selected by a predetermined determination method so as to eliminate a margin time between the process allocated in the front-packed state and the process allocated in the back-packed state. By reducing the quantity of resources in the selected process, the computer is caused to perform a process of creating a final production plan without the spare time.

The configuration of the production plan creation program of the present invention is as follows:
The order of each process is determined, and the first process is subject to a constraint on the work start time, which is the production start time, and the last process is subject to a constraint on the work end time, which is the production end time. Among the intermediate processes, a restriction condition for the work end time is imposed on a specific process, and a restriction condition for the work start time is imposed on a process subsequent to the specific process in which the restriction condition for the work end time is imposed. A program that causes a computer to create a production plan consisting of a plurality of processes,
In order of the process, the restriction condition of the work start time that is the manufacturing start time imposed on the earliest process, the restriction condition of the work end time that is the manufacture end time imposed on the last process, and the intermediate process The work start time is a restriction condition of the imposed work end time, the work start time restriction imposed on the process in the middle, and the process in which the order relationship between the processes is maintained and the work start time restriction condition is imposed. The first condition that the constraint condition of the work is obeyed, the second condition that the process in which the constraint condition of the work end time is imposed observes the constraint condition of the work start time, and the process of allocating in the pre-packed state among the processes and after When the process of allocating in the packed state is input to the computer,
The period between the work start time that precedes in time and the work end time that follows in time with respect to this work start time is defined as a period, and the period from the production start time to the production end time is divided into a plurality of periods. ,
For each period, the number of resources determined for each process by a predetermined determination method is input to each process, and the process of allocating in the pre-packed state is allocated so as to satisfy the first condition and the second condition. A preliminary production plan is created by allocating the processes allocated in the back-packed state and arranging the processes in the back-packed state,
For each period, among the processes constituting the preliminary production plan, 1 is determined by a predetermined determination method so as to eliminate a margin time between the process allocated in the front-packed state and the process allocated in the back-packed state. By selecting one process and reducing the quantity of resources of the selected process, the computer is caused to perform a process of creating a final production plan without the spare time.

  According to the present invention, by adjusting the quantity of resources to be input to each process, the constraints of manufacturing start time (work start time), manufacturing end time (work end time) and the order relationship between the processes are satisfied. An optimal production plan can be created.

It is explanatory drawing which shows an example of the order relationship between processes, etc. in the case of manufacturing a product in a factory. 1 is a block diagram illustrating a production plan creation system according to Embodiment 1. FIG. 3 is a flowchart illustrating a processing operation according to the first exemplary embodiment. It is explanatory drawing which shows an example of the preliminary production plan calculated | required in Example 1. FIG. It is explanatory drawing which shows an example of the final production plan calculated | required in Example 1. FIG. It is a block diagram which shows the production system of the production plan which concerns on Example 2. FIG. 10 is a flowchart illustrating a processing operation according to the second embodiment. It is explanatory drawing which shows an example of the preliminary production plan and final production plan which were calculated | required in Example 2. FIG.

  Hereinafter, embodiments of the present invention will be described in detail based on examples.

<Explanation of the order relationship between processes in a factory that manufactures products>
Prior to the description of the production plan creation system and creation program according to the embodiment of the present invention, the order relationship between processes for manufacturing products in a factory will be described first.
In a factory for manufacturing a ship block or the like, a number of processes are arranged in a complicated order. Here, a simplified manufacturing process is shown for easy understanding.

FIG. 1 shows an example of an order relationship between processes when manufacturing a product in a factory.
As shown in the figure, the work of the process 1 is started first, the work of the process 2 is started after the work of the process 1 is finished, and the work of the process 3 is started after the work of the process 2 is finished. Then, after the work of the process 3 is finished, the work of the process 4 is started, and after the work of the process 4 is finished, the work of the process 5 is started.
In addition, the work of the process 6 is started after the work of the process 2 is finished, and the work of the process 7 is started after the work of the process 6 is finished.
After the work of Step 5 and Step 7 is completed, the work of Step 8 is started.
Furthermore, after the work in step 8 is completed, the work in step 11 is started. After the work in step 11 is finished, the work in step 12 is started. After the work in step 12 is finished, the work in step 13 is started. Start.
The above is the restriction of the mutual order relationship of the processes in this example, and the restriction of the “order relation of the processes” is imposed on each process.

In this example, when a product is manufactured, a manufacturing start time T1, an inspection time T2, and a manufacturing end time T3 are determined in advance.
“Manufacturing start time T1” is a time indicating that the manufacturing operation of the product can be started after the manufacturing start time.
“Manufacturing end time T3” is a time indicating that the manufacturing operation must be completed and the product must be completed before this manufacturing end time.
The “inspection time T2” is a time when, for example, an intermediate product being manufactured is inspected by an external inspector, and is a time indicating that the inspection time is set to a predetermined time.
In this specification, the predetermined time for regulating the start time and end time of work is defined as “reference time”.

Since “manufacturing start time T1”, which is one of the “reference times”, is determined, the start time of the operation in step 1 must be after the manufacturing start time T1.
Since “inspection time T2”, which is one of the “reference time”, is determined, the work end time of the process 8 must be before the inspection time T2.
Since “inspection time T2”, which is one of the “reference time”, is determined, the work start time in step 11 must be after inspection time T2.
Since the “production end time T3”, which is one of the “reference time”, is determined, the work end time of the process 13 must be before the production end time T3.

In order to create a production plan by optimizing the quantity of resources while adhering to the constraints of the reference times T1, T2, T3 as described above,
In step 1, a constraint condition (constraint condition of the work start time) is imposed with the start time of the work in step 1 as the manufacturing start time T1.
In step 8, a constraint condition (constraint condition of the work end time) is imposed with the end time of the work in step 8 being the inspection time T2.
In step 11, a constraint condition (constraint condition of the work start time) is imposed with the work start time in process 11 as the inspection time T2.
In step 13, a constraint condition (constraint condition of the work end time) is imposed in which the end time of the work in step 13 is the production end time T <b> 3.

Further, in this specification, a period between the reference time that precedes in time and the reference time that follows in time is defined as a “period”.
In the example of FIG. 1, the period between the production start time T1 and the inspection time T2 is the first period P1, and the period between the inspection time T2 and the production end time T3 is the second period P2.

In the end, the first step of the periods P1 and P2, the steps 1 and 11, the “work start time constraint” is imposed, and the last step of the periods P1 and P2, the steps 8 and 13 are “work”. "End time constraint" is imposed.
In other words, the “period” is a period from the work start time of the process in which the “work start time restriction condition” is imposed to the work end time of the process in which the “work end time restriction condition” is imposed. It can be said.

<System Configuration of Production Plan Creation System According to Embodiment 1>
FIG. 2 is a system configuration diagram illustrating a production plan creation system according to the first embodiment. The production plan creation system 1 includes an input device 10, a computing device (computer) 20, and an output device 30.

<Input data from the input device>
The input device 10 inputs the following data to the arithmetic device 20.
(1) The order relationship between processes in a factory that manufactures products.
The “order relationship between processes” refers to the order of processes for performing work to manufacture a product. For example, the “order relationship between processes” as shown in FIG. 1 is input.
(2) Base time.
The “reference time” is a predetermined time that regulates the work start time or work end time. For example, as shown in FIG. 1, manufacturing start time T1, inspection time T2, and manufacturing end time T3 are input.
(3) The process in which the constraint condition of the work start time is imposed, and the contents of the constraint condition of the work start time.
For example, a restriction condition (a restriction condition for the work start time) is imposed on the process 1 in which the work start time in the process 1 is the manufacturing start time T1, and the work in the process 11 is included in the process 11. It is input that the constraint condition (constraint condition of the work start time) is imposed with the start time of the inspection time T2.
(4) The process in which the restriction condition of the work end time is imposed, and the contents of the restriction condition of the work end time.
For example, a restriction condition (restriction condition of the work end time) is imposed on the process 8 in which the work end time in the process 8 is the inspection time T2, and the work in the process 13 is included in the process 13. It is input that a constraint condition (constraint condition of work end time) is imposed with the end time as the production end time T3.
(5) First condition C1
The first condition C1 is that each process keeps the “order relationship among processes” and the process in which the constraint condition of the work start time is imposed satisfies the constraint condition of the work start time. Enter the condition C1.
(6) Second condition C2
The second condition C2 is that the process in which the constraint condition of the work end time is imposed satisfies the constraint condition of the work end time, and the second condition C2 is input.

<Each functional unit of the arithmetic unit>
The computing device 20 includes a period determination function unit 21, a preliminary production plan creation function unit 22, and a final production plan creation function unit 23.
Each of the functional units 21, 22, and 23 of the arithmetic device 20 performs the following information calculation by software (program) and hardware resource (computer) working together.

<Operation processing of the period determination function unit>
The period determination function unit 21 of the arithmetic unit 20 calculates the period T1 to the period T2 as the first period P1 based on the temporal relationship between the production start time T1, the inspection time T2, and the production end time T3, which are reference times. The time T3 is determined as the second period P2 from the time T2.

<Preliminary production plan creation function and final production plan creation function>
The preliminary production plan creation function unit 22 and the final production plan creation function unit 23 of the arithmetic unit 20 create a production plan for each of the periods P1 and P2. Here, the procedure for creating the production plan for the first period P1 will be described in detail with reference to the flowchart of FIG.

  The production plan for the first period P1 is created through a preliminary production plan creation procedure by the preliminary production plan creation function unit 22 and a final production plan creation procedure by the final production plan creation function unit 23.

<Calculation processing of the preliminary production plan creation function unit>
In the procedure for creating a preliminary production plan by the preliminary production plan creation function unit 22, a predetermined number of resources to be input from step 1 to step 8 are set (step 1 in FIG. 3). The quantity of each resource is determined by mathematical programming.

  The first condition C1, that is, the process 1 to the process 8 keeps the “order relationship among the processes”, and the constraint condition of the work start time is imposed on the process 1 to the process 8 in which the resource quantities are respectively input. The production plan is calculated and formulated so that the existing process 1 satisfies the constraint condition of the work start time (step 2).

Specifically, the process 1 is allocated so that the work start time in the process 1 coincides with the manufacturing start time T1.
Next, step 2 is assigned after step 1, step 3 is assigned after step 2, step 4 is assigned after step 3, and step 5 is assigned after step 4.
Further, after step 2, step 6 is allocated, and after step 6, step 7 is allocated.
Finally, after step 5 and step 7, step 8 is allocated.

  When the first condition C1 is not satisfied by the above assignment (step 3), the process returns to step 1 and then proceeds to step 2 until all the processes 1 to 8 satisfy the first condition C1. Repeat Step 3

FIG. 4 is a Gantt chart showing the preliminary production plan created by the preliminary production plan creation procedure.
In the example of FIG.
・ Process 1 to 8 can keep the "order relationship between processes"
-The work start time of the first step 1 coincides with the production start time T1, which is the reference time before the first period P1.
But,
-The work end time of the final process 8 comes after the inspection time T2, which is the reference time after the first period P1.

<Calculation of final production plan creation function>
When the preliminary production plan shown in FIG. 4 created by the preliminary production plan creation procedure is completed, the final production plan creation procedure by the final production plan creation function unit 23 is executed.

  In the final production plan creation procedure, it is determined whether or not the production plan satisfies the second condition C2, that is, the step 8 in which the work end time constraint is imposed, satisfies the work end time constraint. (Step 4). Specifically, it is determined whether or not the work end time in step 8 coincides with the inspection time T2.

  In the preliminary production plan shown in FIG. 4, the second condition C2 is not satisfied. Therefore, by increasing the quantity of resources, the condition of the second condition C2 can be satisfied, and the selection of one specific process (Step 5) and the quantity of resources to be increased in the selected process Decide (Step 6). In steps 5 and 6, one process to be selected and the number of resources to be increased in the selected process are determined by mathematical programming.

  For example, the number of resources in step 2 on the critical path is increased. If the resources of process 2 are increased, the period of process 2 will be shortened, and the end time of the work of process 8 will approach the inspection time T2, so the amount of increase in the quantity of resources in process 2 will be adjusted. By doing so, the second condition C2 can be satisfied.

If the second condition C2 is not satisfied even if the resource of the process 2 is increased, steps 5 and S6 are repeated, and the resource quantity of a specific one process is increased in a trial-and-error manner.
Even in the case of trial and error, the selection of one process and the quantity of resources to be increased in the selected process are determined by mathematical programming.

  When the second condition C2 is finally satisfied, that is, when the end time of the work in step 8 coincides with the inspection time T2, the production plan creation is ended (step 7).

FIG. 5 is a Gantt chart showing the final production plan in the first period P1 created through the final production plan creation procedure.
In the example of FIG.
・ Process 1 to 8 can keep the "order relationship between processes"
-The work start time of the first step 1 coincides with the production start time T1, which is the reference time before the first period P1,
Furthermore,
The work end time of the last step 8 coincides with the inspection time T2, which is the reference time after the first period P1,
・ Minimize the quantity of resources input to process 1 to process 8,
be able to.

  Note that the final production plan for the second period P2 is also created in the same way as the calculation process for the first period P1, after the preliminary production plan is created by the preliminary production plan creation procedure. After that, a final production plan can be created.

  The created final production plan for the first period P1 (see FIG. 5) and final production plan for the second period P2 are output by the output device 30 and displayed on the screen or printed out.

<System Configuration of Production Plan Creation System According to Second Embodiment>
FIG. 6 is a system configuration diagram illustrating a production plan creation system according to the second embodiment. The production plan creation system 101 includes an input device 110, a computing device (computer) 120, and an output device 130.

<Input data from the input device>
The input device 110 inputs data as shown in the following (1) to (8) to the arithmetic device 120.
(1) The order relationship between processes in a factory that manufactures products.
The “order relationship between processes” refers to the order of processes for performing work to manufacture a product. For example, the “order relationship between processes” as shown in FIG. 1 is input.
(2) Base time.
The “reference time” is a predetermined time that regulates the work start time or work end time. For example, as shown in FIG. 1, manufacturing start time T1, inspection time T2, and manufacturing end time T3 are input.
(3) The process in which the constraint condition of the work start time is imposed, and the contents of the constraint condition of the work start time.
For example, a restriction condition (a restriction condition for the work start time) is imposed on the process 1 in which the work start time in the process 1 is the manufacturing start time T1, and the work in the process 11 is included in the process 11. It is input that the constraint condition (constraint condition of the work start time) is imposed with the start time of the inspection time T2.
(4) The process in which the constraint condition of the work end time is imposed, and the contents of the constraint condition of the work end time.
For example, a restriction condition (restriction condition of the work end time) is imposed on the process 8 in which the work end time in the process 8 is the inspection time T2, and the work in the process 13 is included in the process 13. It is input that a constraint condition (constraint condition of work end time) is imposed with the end time as the production end time T3.
(5) First condition C1
The first condition C1 is that each process keeps the “order relationship among processes” and the process in which the constraint condition of the work start time is imposed satisfies the constraint condition of the work start time. Enter the condition C1.
(6) Second condition C2
The second condition C2 is that the process in which the constraint condition of the work end time is imposed satisfies the constraint condition of the work end time, and the second condition C2 is input.

(7) Each process to be allocated in the front-packed state and the first process to be allocated in the front-packed state are the steps to be allocated in the front-packed state. This is a process of allocating along the order.
For example, Step 1, Step 2, Step 3, and Step 6 are steps to be pre-packed, and input that Step 2 is assigned after Step 1 and Steps 3 and 6 are assigned after Step 2 is input.
In addition, for example, it is input that the step 11 is a step for prepacking.
For example, the first allocation step when allocating in the pre-packed state is, for example, the step 1 in which the constraint condition of the operation start time is imposed with the operation start time as the manufacturing start time T1, and the operation start time is the inspection time T2. It is input that it is the process 11 in which the constraint condition of the work start time to be performed is imposed.

(8) Each process to be assigned in the back-packed state and the first step to be assigned when assigned in the back-packed state Each process to be assigned in the back-packed state is a process in which work is performed to manufacture a product when each process is assigned. This is a process of allocating in the reverse order.
For example, Step 8, Step 7, Step 5, and Step 4 are post-packing steps, and inputs that Steps 5 and 7 are assigned after Step 8 and Step 4 is assigned after Step 5 are input.
In addition, for example, Step 13 and Step 12 are steps to be back-packed, and it is input that Step 12 is allocated after Step 13.
For example, the first allocation step when allocating in the back-packed state is, for example, step 8 in which a constraint condition for the operation end time is set with the operation end time being the inspection time T2, and the operation end time is the manufacturing end time T3. It is input that it is the process 13 in which the constraint condition of the work end time to be imposed is imposed.

<Each functional unit of the arithmetic unit>
The arithmetic device 120 includes a period determination function unit 121, a preliminary production plan creation function unit 122, and a final production plan creation function unit 123.
Each of the functional units 121, 122, and 123 of the arithmetic device 120 performs the following information calculation by software (program) and hardware resource (computer) working together.

<Operation processing of the period determination function unit>
The period determination function unit 121 of the arithmetic unit 120 calculates the period T1 to the period T2 from the period P1 as the first period P1, based on the temporal relationship between the production start time T1, the inspection time T2, and the production end time T3. The time T3 is determined as the second period P2 from the time T2.

<Preliminary production plan creation function and final production plan creation function>
The preliminary production plan creation function unit 122 and the final production plan creation function unit 123 of the arithmetic device 120 create a production plan for each of the periods P1 and P2. Here, the production procedure of the production plan for the first period P1 will be described in detail with reference to the flowchart of FIG. 7 and the Gantt chart of FIG.

  The production plan for the first period P1 is created through a preliminary production plan creation procedure by the preliminary production plan creation function unit 122 and a final production plan creation procedure by the final production plan creation function unit 123.

<Calculation processing of the preliminary production plan creation function unit>
In the preparation procedure of the preliminary production plan by the preliminary production plan preparation function unit 122, a predetermined number of resources to be input from the process 1 to the process 8 are set (step 11 in FIG. 7). The quantity of each resource is determined by mathematical programming.

Among the steps 1 to 8 in which the respective resource quantities are input, the respective steps 1, 2, 3, and 6 to be pre-packed are sequentially assigned in the pre-packed state. At this time, the process 1 is assigned first, and the work start time of the process 1 is made coincident with the manufacturing start time T1 (step 12).
Also, among the steps 1 to 8 in which the respective resource quantities are input, the steps 8, 7, 7, and 4 to be back-packed are sequentially assigned in the back-packed state. At this time, the process 8 is assigned first, and the work end time of the process 8 is made to coincide with the inspection time T2 (step 12).

With the above assignment,
Whether the first condition C1, that is, the process 1 to the process 8 keeps the "order relationship between the processes" and the process 1 in which the constraint condition of the work start time is imposed satisfies the constraint condition of the work start time Specifically, whether or not the work start time in step 1 coincides with the production start time T1,
and,
The second condition C2, that is, whether or not the process 8 in which the work end time restriction condition is imposed satisfies the work end time restriction condition, specifically, the work end time in the process 8 is inspected. It is determined whether or not it coincides with time T2 (step 13).

  When the first condition C1 and the second condition C2 are not satisfied by the above assignment (step 13), the process returns to step 11 and then proceeds to step 12, where all the processes 1 to 8 are performed with the first condition C1 and Steps 11 to 13 are repeated until the second condition C2 is satisfied.

FIG. 8A is a Gantt chart showing a preliminary production plan obtained by assignment satisfying the first condition C1 and the second condition C2.
In the example of FIG. 8A, the process 1 to the process 8 keep the “order relationship between processes”, the work start time in the process 1 coincides with the manufacturing start time T1, and the work end time in the process 8 is finished. Is coincident with the inspection time T2.
However, there is a margin time M1 between the pre-packed steps 1, 2, 3 and the post-packed steps 8, 5, 4, and a margin time M2 between the pre-packed step 6 and the post-packed step 7. is there.
When there are multiple margin times, the one with the shortest time is called the absolute margin time. In this example, of the two margin times M1, M, the short margin time M1 is referred to as an absolute margin time.
Having a spare time means that the number of resources input to each process is too large.

<Calculation of final production plan creation function>
When the preliminary production plan shown in FIG. 8A created by the preliminary production plan creation procedure is completed, the final production plan creation procedure by the final production plan creation function unit 123 is executed.

In the final production plan creation procedure, it is determined whether or not there is a surplus time (step 14). One process that has little influence on time variation is selected (step 15), and the quantity of resources to be reduced in the selected process is determined (step 16). In steps 15 and 16, one process to be selected and the number of resources to be reduced in the selected process are determined by mathematical programming.
Then, the processing from step 14 to step 16 is repeated until there is no extra time.

A specific example in which the processing from step 14 to step 16 is repeated is as follows.
The production plan shown in FIG. 8B is obtained by reducing the number of resources in the process 7 of the preliminary production plan shown in FIG.
In the production process of FIG. 8B, the margin time M1 between the pre-packed steps 1, 2, 3 and the post-packed steps 8, 5, 4 does not change with respect to the production step of FIG. 8A. The margin time between the pre-packed process 6 and the post-packed process 7 is shortened from M2 to M2-1.

The production plan shown in FIG. 8C is obtained by reducing the number of resources in the process 2 of the preliminary production plan shown in FIG.
In the production process of FIG. 8C, the margin time between the pre-packed processes 1, 2, and 3 and the post-packed processes 8, 5, and 4 with respect to the production process of FIG. The margin time between the pre-packed process 6 and the post-packed process 7 is shortened from M2-1 to M2-2.

The production plan shown in FIG. 8D is obtained by reducing the number of resources in the process 8 of the preliminary production plan shown in FIG.
In the production process of FIG. 8D, the margin time between the pre-packed steps 1, 2, 3 and the post-packed steps 8, 5, 4 with respect to the production step of FIG. 8C is from M1-1. The margin time between the pre-packed process 6 and the post-packed process 7 is 0 hours from M2-2.

  As shown in FIG. 8D, when there is no time to spare, the production plan creation is terminated (step 17).

FIG. 8D is a Gantt chart showing the final production plan in the first period P1 created through the final production plan creation procedure.
In the example of FIG.
・ Process 1 to 8 can keep the "order relationship between processes"
-The work start time of the first step 1 coincides with the production start time T1, which is the reference time before the first period P1,
The work end time of the last step 8 coincides with the inspection time T2, which is the reference time after the first period P1,
-There is no time to spare between the pre-packed process and the post-packed process,
・ Minimize the quantity of resources input to process 1 to process 8,
be able to.

  Note that the final production plan for the second period P2 is also created in the same way as the calculation process for the first period P1, after the preliminary production plan is created by the preliminary production plan creation procedure. After that, a final production plan can be created.

  The created final production plan for the first period P1 (see FIG. 8D) and the final production plan for the second period P2 are output by the output device 130 and displayed on the screen or printed out.

DESCRIPTION OF SYMBOLS 1,101 Production plan creation system 10, 110 Input device 20, 120 Arithmetic device 21, 121 Period determination function unit 22, 122 Preliminary production plan creation function unit 23, 123 Final production plan creation function unit

Claims (4)

A production plan consisting of multiple processes, where the order of each process is determined, the first process is subject to work start time constraints, and the last process is subject to work end time constraints The creation system of
The order of the process, the constraint condition of the work start time imposed on the earliest process, the constraint condition of the work end time imposed on the last process, and the order relationship between the processes, and the earliest process work Enter the first condition that observes the start time constraint, the second condition that the last process observes the work end time constraint, and the process that is assigned in the front-packed state and the process that is assigned in the back-packed state among the processes. Input means to
The number of resources determined for each process by a predetermined determination method is input to each process, and the process allocated in the front-packed state is allocated in the front-packed state and the back-packed state so as to satisfy the first condition and the second condition. A preliminary production plan creation function unit that creates a preliminary production plan in which the processes to be allocated are arranged in a back-packed state and the respective processes are arranged;
Of the processes constituting the preliminary production plan, one process is selected by a predetermined determination method so as to eliminate a margin time between the process allocated in the front-packed state and the process allocated in the back-packed state. A final production plan creation function unit for creating a final production plan without the spare time by reducing the quantity of resources of the selected process;
A production plan creation system characterized by comprising: The order of each process is determined, and the first process is subject to a constraint on the work start time, which is the production start time, and the last process is subject to a constraint on the work end time, which is the production end time. Among the intermediate processes, a restriction condition for the work end time is imposed on a specific process, and a restriction condition for the work start time is imposed on a process subsequent to the specific process in which the restriction condition for the work end time is imposed. A production plan creation system comprising a plurality of processes,
In order of the process, the restriction condition of the work start time that is the manufacturing start time imposed on the earliest process, the restriction condition of the work end time that is the manufacture end time imposed on the last process, and the intermediate process The work start time is a restriction condition of the imposed work end time, the work start time restriction imposed on the process in the middle, and the process in which the order relationship between the processes is maintained and the work start time restriction condition is imposed. The first condition that the constraint condition of the work is obeyed, the second condition that the process in which the constraint condition of the work end time is imposed observes the constraint condition of the work start time, and the process of allocating in the pre-packed state among the processes and after An input means for inputting a process to be assigned in the packed state;
A period between a work start time that precedes in time and a work end time that is temporally subsequent to the work start time is defined as a period, and the period from the production start time to the production end time is divided into a plurality of periods. A period determination function,
For each period, the number of resources determined for each process by a predetermined determination method is input to each process, and the process of allocating in the pre-packed state is allocated so as to satisfy the first condition and the second condition. And a preliminary production plan creation function unit for creating a preliminary production plan in which the processes allocated in the back-packed state are allocated in the back-packed state and the respective processes are arranged, and
For each period, among the processes constituting the preliminary production plan, 1 is determined by a predetermined determination method so as to eliminate a margin time between the process allocated in the front-packed state and the process allocated in the back-packed state. A final production plan creation function unit that creates a final production plan without the spare time by selecting one process and reducing the quantity of resources of the selected process;
A production plan creation system characterized by comprising: A production plan consisting of multiple processes, where the order of each process is determined, the first process is subject to work start time constraints, and the last process is subject to work end time constraints Is a program that causes a computer to create
The order of the process, the constraint condition of the work start time imposed on the earliest process, the constraint condition of the work end time imposed on the last process, and the order relationship between the processes, and the earliest process work The first condition that the restriction condition of the start time is obeyed, the second condition that the last process obeys the restriction condition of the work end time, the step of allocating in the front-packed state and the step of allocating in the back-packed state among the steps are When entered into the computer,
The number of resources determined for each process by a predetermined determination method is input to each process, and the process allocated in the front-packed state is allocated in the front-packed state and the back-packed state so as to satisfy the first condition and the second condition. Create a preliminary production plan that allocates the processes to be allocated in the back-packed state and arranges each process.
Of the processes constituting the preliminary production plan, one process is selected by a predetermined determination method so as to eliminate a margin time between the process allocated in the front-packed state and the process allocated in the back-packed state. A production plan creation program that causes the computer to perform a process of creating a final production plan without the spare time by reducing the number of resources of a selected process. The order of each process is determined, and the first process is subject to a constraint on the work start time, which is the production start time, and the last process is subject to a constraint on the work end time, which is the production end time. Among the intermediate processes, a restriction condition for the work end time is imposed on a specific process, and a restriction condition for the work start time is imposed on a process subsequent to the specific process in which the restriction condition for the work end time is imposed. A program that causes a computer to create a production plan consisting of a plurality of processes,
In order of the process, the restriction condition of the work start time that is the manufacturing start time imposed on the earliest process, the restriction condition of the work end time that is the manufacture end time imposed on the last process, and the intermediate process The work start time is a restriction condition of the imposed work end time, the work start time restriction imposed on the process in the middle, and the process in which the order relationship between the processes is maintained and the work start time restriction condition is imposed. The first condition that the constraint condition of the work is obeyed, the second condition that the process in which the constraint condition of the work end time is imposed observes the constraint condition of the work start time, and the process of allocating in the pre-packed state among the processes and after When the process of allocating in the packed state is input to the computer,
The period between the work start time that precedes in time and the work end time that follows in time with respect to this work start time is defined as a period, and the period from the production start time to the production end time is divided into a plurality of periods. ,
For each period, the number of resources determined for each process by a predetermined determination method is input to each process, and the process of allocating in the pre-packed state is allocated so as to satisfy the first condition and the second condition. A preliminary production plan is created by allocating the processes allocated in the back-packed state and arranging the processes in the back-packed state,
For each period, among the processes constituting the preliminary production plan, 1 is determined by a predetermined determination method so as to eliminate a margin time between the process allocated in the front-packed state and the process allocated in the back-packed state. A production plan creation program which causes the computer to perform a process of creating a final production plan without the spare time by selecting one process and reducing the quantity of resources of the selected process.

Images