JP2011123870A - Production plan preparing device, production plan preparing program, and production plan preparing method - Google Patents

Abstract

<P>PROBLEM TO BE SOLVED: To prepare a production plan for maximizing a production amount by performing batch processing not only in a first process but also in a middle process and also considering the processing ability of each equipment. <P>SOLUTION: A load stacking part 10 assigns each process to the unit period of the corresponding equipment, so as to assign the final process of each product to the unit period corresponding to a due date without considering the processing ability of each equipment. A backward load leveling part 40 performs backward load leveling processing thereby to allow the unit load of a load excess unit period to be lower than the processing ability of the corresponding equipment. A forward load leveling part 60 performs forward load leveling processing to perform assignment to the unit period on and after a prescribed undertakable time. A batch processing determining part 70 merges a plurality of processes as a batch processing unit, so as to obtain the fulfillment of a batch processing organizing condition and to allow the total value of the unit loads to fulfill the batch processing ability of the corresponding equipment concerning the processing result of the forward load leveling processing. <P>COPYRIGHT: (C)2011,JPO&INPIT

Description

  The present invention relates to a technique for creating a production plan when a plurality of products are produced through a plurality of processes including a batch processing process.

  In a raw material production factory where an ingot forming process or a batch smelting process is performed, batch processing is often performed in which a plurality of processes are processed in one lot. However, when creating a production plan in consideration of combining multiple processes into one lot, “Combination of lots to be combined”, “Start time”, “End time”, “Processing order”, etc. Compared with the case of creating a normal production plan that does not require lot-sizing, the constraints increase and the amount of calculation becomes enormous.

  Therefore, in Patent Document 1, the order of each process is determined by backward scheduling based on the delivery date for the purpose of creating a good production plan while shortening the calculation time. A method of lot-sizing according to the order is disclosed.

  Specifically, 1) The production line has a process (steel making process) that requires lot summarization in the first process. 2) The processing start time and the processing end time are determined so that the processing in the final process of each product meets the delivery date. 3) The processing time / end time of the previous process is determined by backward scheduling so as to match the process in the final process defined in 2). 4) After scheduling that does not consider lot sizing is determined, lot sizing is performed according to the original processing order in a process that requires lot sizing. At this time, the contradiction in the lower process caused by the lots being collected is solved by shifting the processing time zone in the lower process. 5) A production plan is prepared by combining a rough production plan in a long-term span and a refined production plan with a limited planning period.

JP 2003-256020 A

  However, in the method of Patent Document 1, the lot summarization process is limited to the first process, and other processes are premised on going through the first process. There is a problem that it is not possible to deal with cases where the passing facilities are greatly different or when there is a batch processing step in the middle of the process.

  Further, since only the delivery date is used as a reference, there is a problem that it is impossible to create a production plan in consideration of other indexes, for example, an index other than the delivery date, such as maximization of production.

  The purpose of the present invention is to create a production plan that performs batch processing not only in the first process but also in the middle of the process, and in consideration of the processing capacity of each facility, production that maximizes the production volume It is to provide technology that can create a plan.

  (1) A production plan creation device according to an aspect of the present invention is a production plan creation device that creates a production plan for producing a plurality of products through a plurality of steps including a batch processing step, wherein the plurality of products are: It is manufactured using equipment corresponding to each process, and each process is assigned to a unit period obtained by dividing a certain period by a fixed time interval, and considers the predetermined processing capacity of each equipment. Rather, the final process of each product is assigned to the unit period corresponding to the delivery date, and each process is assigned to the unit period of the corresponding equipment so that the order of the processes is satisfied. Load stacking means for performing a load stacking process for calculating a unit load that is a load per unit period in each facility based on the ordered quantity, and a facility load corresponding to the unit load calculated by the load stacking means A determination unit that determines whether or not there is an overload unit period that is a unit period that exceeds the processing capacity; and when the determination unit determines that the overload unit period exists, a unit of the overload unit period A first load leveling process in which any process assigned to the overload unit period is assigned to a unit period prior to the overload unit period so that the load is equal to or less than the processing capacity of the corresponding facility. If there is a process to which a unit period before a predetermined start time is assigned in the processing result of the first load collapse means and the first load collapse process, the process is performed when the start is possible The second load escaping process for performing the second load escaping process to be assigned to the subsequent unit period and the processing result by the second load escaping process satisfy a predetermined merging condition. Batch processing determining means for merging a plurality of processes as a batch processing unit so that the total value of the unit loads satisfies a predetermined batch processing unit, and determining an execution time zone of the batch processing unit; and And adjusting means for adjusting a unit period allocated to one upstream process so that one upstream process of the process included in the batch processing unit is completed by the start time.

  A production plan creation program according to another aspect of the present invention is a production plan creation program for causing a computer to function as a production plan creation device for creating a production plan for producing a plurality of products through a plurality of processes including a batch processing process. The plurality of products are manufactured using equipment corresponding to each process, and each process is assigned to a unit period obtained by dividing a certain period by a fixed time interval. Without considering the specified processing capacity, assign each process to the unit period of the corresponding equipment so that the final process of each product is assigned to the unit period corresponding to the delivery date and the order of the process is satisfied, Based on a predetermined order quantity for each product, load stacking means for performing load stacking processing for calculating a unit load that is a load per unit period in each facility, A determination unit that determines whether or not there is an overload unit period that is a unit period in which the unit load calculated by the loading and stacking unit exceeds the processing capacity of the corresponding facility; and the determination unit includes the overload unit period When it is determined that the unit load of the overload unit period is equal to or less than the processing capacity of the corresponding equipment, any process assigned to the overload unit period is changed to the overload unit. A first load leveling means for performing a first load leveling process to be assigned to a unit period prior to a period, and a unit period before a predetermined start time is assigned in the processing result of the first load leveling process. A second load escaping means for performing a second load erosion process for assigning the process to a unit period after the time when the process can be started; In a processing result by processing, a plurality of processes are merged as a batch processing unit so that a predetermined merging condition is satisfied and the total value of the unit loads satisfies a predetermined batch processing condition. The batch processing determining means for determining the unit and the unit period allocated to one upstream process is adjusted so that one upstream process of the process included in the batch processing unit is completed by the start of the batch processing unit. The computer is made to function as the adjusting means.

A production plan creation method according to another aspect of the present invention is a production plan creation method for creating a production plan for producing a plurality of products through a plurality of steps including a batch processing step, wherein the plurality of products are: It is manufactured using equipment corresponding to each process, and each process is assigned to a unit period obtained by dividing a certain period by a fixed time interval, and the computer has a predetermined processing capacity of each equipment. Without consideration, the final process of each product is assigned to the unit period corresponding to the delivery date, and each process is assigned to the unit period of the corresponding equipment so that the process order is satisfied. A load stacking step for performing a load stacking process for calculating a unit load that is a load per unit period in each facility based on a predetermined order quantity; A determination step for determining whether or not there is an overload unit period that is a unit period in which the calculated unit load exceeds the processing capability of the corresponding equipment, and the computer performs the overload unit period by the determination step. When it is determined that the unit load of the overload unit period is equal to or less than the processing capacity of the corresponding equipment, any process assigned to the overload unit period is changed to the overload unit. A first load-climbing step for performing a first load-climbing process assigned to a unit period prior to the period, and a unit before a predetermined start time in the processing result of the first load-climbing process by the computer When there is a process to which a period is assigned, a second load for performing a second load escaping process in which the process is assigned to a unit period after the start of the process A breaking step and a computer satisfying a predetermined merging condition in the processing result of the second load escaping process, and a total value of the unit loads satisfy a predetermined batch processing condition of the corresponding equipment. A batch processing determination step for merging the processes as a batch processing unit and determining an execution time zone of the batch processing unit; and one upstream of the process included in the batch processing unit by the time when the computer starts the batch processing unit. An adjustment step of adjusting a unit period to be allocated to one upstream process so that the above process is completed.

  According to this configuration, the equipment corresponding to each process is performed so that the final process of each product is performed in the unit period corresponding to the delivery date and the order of the processes is satisfied without considering the processing capacity of each equipment. Assigned to the unit period. Then, based on the order quantity determined in advance for each product, a unit load that is a load in each unit period in each facility is calculated.

  Then, it is determined whether or not there is an overload period that exceeds the processing capacity of the corresponding facility, and if there is an overload period, the overload period is set so that the unit load of the overload period is less than the processing capacity. A first load crushing process is performed in which any process assigned to is assigned to a unit period preceding the overload period.

  Then, in the processing result of the first load collapse process, if there is a process assigned to the unit period before the time when the start can be started, the second load collapse is assigned to the unit period after the start of the process. Processing is executed.

  Then, in the execution result of the second load leveling process, a plurality of processes are combined as one batch processing unit so that the predetermined merging condition is satisfied and the total unit load satisfies the predetermined batch processing condition. The execution time zone of the batch processing unit is determined.

  Then, the unit period of one upstream process is adjusted so that one upstream process of the process included in the batch processing unit is completed by the start of the batch processing unit.

  Therefore, it is possible to create a production plan in which batch processing is performed not only at the first step but also at an intermediate step. Moreover, it is possible to create a production plan that maximizes the production amount in consideration of not only the delivery date but also the processing capacity of each facility.

  (2) The batch processing determination unit is configured such that a unit period assigned to one downstream process for all processes included in a batch processing unit is later than an execution time zone of the batch processing unit. It is preferable to determine the execution time zone of each batch processing unit.

  According to this configuration, the batch processing unit can be generated so that the process order is maintained.

  (3) In the process downstream of the batch processing unit for which the execution time zone has been determined, the adjusting means is from the end time of the unit period of a certain process to the start time of the unit period of the process immediately downstream of the process. When the period is longer than the predetermined period, it is preferable to adjust the unit period of the one downstream process so that the period becomes shorter.

  According to this configuration, it is possible to create a production plan that does not extend the period from the end of a certain process to the start of the next process.

  (4) The batch processing condition indicates a batch processing capability of a batch processing facility capable of batch processing, and the batch processing determining means is assigned to the batch processing facility in a processing result by the second load escaping processing. A first process for sequentially setting each process as a target process, a second process for setting a search range having a predetermined time length in a direction after a unit period to which the target process is allocated, and the search range The total value of the unit load of the batch processing candidate for the batch processing capability of the third processing for generating a batch processing candidate by searching for the process having the same merge condition as the target process from among A fourth process for calculating a filling rate indicating the ratio of the above, and a fifth process for determining the batch processing candidate as the batch processing unit when the filling rate is greater than a specified value; When the filling rate is equal to or less than a specified value, the batch process candidate is repeatedly generated while shifting the target process by one unit period in the backward direction, and the batch processing candidate when the filling rate becomes larger than the specified value It is preferable to execute a sixth process for determining as a batch processing unit.

  According to this configuration, the search range DA is reset by carrying over the target process by one unit period. Therefore, the possibility that a process having the same merging condition with respect to the process of interest can be searched increases, and the possibility that a process left uncollected as a batch processing unit will occur can be reduced.

  (5) In the sixth process, when the batch process unit cannot be determined even if the target process is shifted a predetermined number of times, the currently set batch process candidate may be determined as the batch process unit. preferable.

  According to this configuration, since the carry-over of the process of interest is stopped halfway, it is possible to prevent frequent occurrence of a process that is left uncollected as a batch processing unit.

  (6) The batch processing condition indicates the batch processing capacity of a batch processing facility that is a facility capable of batch processing, and the facility corresponding to at least one process is composed of a plurality of batch processing facilities capable of batch processing. In addition, each batch processing facility has a different batch processing capability, and the batch processing determination means is a process assigned to a plurality of batch processing facilities that have the same process in the processing result of the second load crushing process. Among the above, the first process for setting a search range having a predetermined time length in the backward direction from the unit period to which the earliest step is assigned, and the steps for setting the same merge condition in the search range are combined. A second process for generating batch process candidates for each merge condition, and assigning each batch process candidate to one of the batch process facilities, For each batch processing facility, for each batch processing facility, for each of the batch processing facilities, for each of the third processing for generating a process, and for each facility allocation pattern, the batch processing capacity of the batch processing facility, the batch processing capacity 4th process which calculates the average filling rate which is the average value of the calculated filling rate, the total value of the unit load of each batch processing candidate, and the batch processing equipment to which each batch processing candidate is assigned for each equipment assignment pattern For each facility allocation pattern, the level of the fifth processing for calculating the processing time of each batch processing facility from the batch processing capacity, and calculating the level of uniformity of the processing time from the calculated processing time. And the filling rate are weighted and added to calculate an evaluation value, and the batch processing unit is determined based on an equipment allocation pattern that minimizes the evaluation value Each time the batch processing unit is determined by the determination processing, the first processing is performed by shifting the currently set search range by a time length of the search range in the subsequent direction. Preferably, a search range is set, and the second to sixth processes are executed for the next search range to determine the batch processing unit.

  According to this configuration, since the batch processing unit is determined from the equipment allocation pattern that minimizes the evaluation value, even if the batch processing capabilities of the plurality of batch processing equipment are different from each other, some batch processing equipment Thus, it is possible to prevent the batch processing unit from being determined due to the concentration of the load.

  (7) In the fourth process, it is preferable that an equipment allocation pattern in which the filling rate of at least one batch processing facility is calculated to be smaller than a specified value is excluded from the calculation target of the evaluation value.

  According to this configuration, it is possible to prevent a batch processing unit having a low filling rate from being determined, and to reduce the processing load.

  According to the present invention, it is possible to create a production plan in which batch processing is performed not only at the first step but also at an intermediate step. Moreover, it is possible to create a production plan that maximizes the production amount in consideration of not only the delivery date but also the processing capacity of each facility.

It is a block diagram which shows the hardware constitutions of the production plan preparation apparatus by Embodiment 1-3 of this invention. It is a block diagram which shows the function structure of the production plan preparation apparatus shown in FIG. It is the figure which showed an example of the manufacturing process information. It is the figure which showed an example of order information. It is the figure which showed an example of equipment capability information. It is the figure which showed an example of batch equipment capability information. It is a block diagram which shows the detailed function of the load pile part shown in FIG. It is a block diagram which shows the detailed function of the backward load mountain climbing part shown in FIG. It is a block diagram which shows the detailed function of a forward load landslide part. It is a block diagram which shows the detailed function of a batch process determination part. 3 is a flowchart showing the operation of the production plan creation device according to Embodiment 1. 3 is a flowchart showing the operation of the production plan creation device according to Embodiment 1. FIG. 4 is a process diagram showing processing by the production plan creation apparatus according to Embodiment 1. FIG. FIG. 4 is a process diagram showing processing by the production plan creation apparatus according to Embodiment 1. FIG. FIG. 4 is a process diagram showing processing by the production plan creation apparatus according to Embodiment 1. FIG. FIG. 4 is a process diagram showing processing by the production plan creation apparatus according to Embodiment 1. FIG. FIG. 4 is a process diagram showing processing by the production plan creation apparatus according to Embodiment 1. FIG. (A), (B) is the figure which showed an example of the batch equipment capability information in Embodiment 2. FIG. FIG. 10 is a process diagram for describing processing of a batch processing summary unit in the second embodiment. FIG. 10 is a process diagram for describing processing of a batch processing summary unit in the second embodiment. 10 is a flowchart illustrating processing of a batch processing summary unit according to Embodiment 2. It is the figure which showed an example of the batch equipment capability information in Embodiment 3. FIG. 12 is a process diagram for describing processing of a batch processing summary unit in the third embodiment. 10 is a flowchart illustrating processing of a batch processing summary unit according to Embodiment 3.

(Embodiment 1)
Hereinafter, a production plan creation device according to Embodiment 1 of the present invention will be described with reference to the drawings. FIG. 1 is a block diagram showing a hardware configuration of a production plan creation apparatus according to an embodiment of the present invention.

  This production plan creation device is composed of an ordinary computer or the like, and includes an input device 1, a ROM (Read Only Memory) 2, a CPU (Central Processing Unit) 3, a RAM (Random Access Memory) 4, an external storage device 5, a display. A device 6 and a recording medium driving device 7 are provided. The input device 1, ROM 2, CPU 3, RAM 4, external storage device 5, display device 6, and recording medium driving device 7 are connected to an internal bus, and various data and the like are input / output via this bus, and the control of the CPU 3 is controlled. Below, various processes are executed.

The input device 1 includes a keyboard, a mouse, and the like, and is used by a user to input various data. The ROM 2 stores a system program such as BIOS (Basic Input / Output System). The external storage device 5 is composed of a hard disk drive or the like, and stores a predetermined OS (Operating System) and a production plan creation program. The CPU 3 reads the OS and the like from the external storage device 5 and controls the operation of each block. The RAM 4 is used as a work area for the CPU 3.

  The display device 6 is composed of a liquid crystal display device or the like, and displays various images under the control of the CPU 3. The recording medium driving device 7 includes a CD-ROM drive, a flexible disk drive, and the like.

  The recording medium 8 is a computer-readable recording medium such as a CD-ROM, and records a production plan creation program for causing the computer to function as a production plan creation device. The user installs the production plan creation program in the computer by causing the recording medium driving device 7 to read the recording medium 8. Further, the production plan creation program may be installed in a computer by storing the production plan creation program in a server on the Internet and downloading it from this server.

  2A is a block diagram illustrating a functional configuration of the production plan creation apparatus illustrated in FIG. 1, and FIG. 2B is a block diagram illustrating a detailed configuration of the storage unit 100 illustrated in FIG. 2A. is there. As shown in FIG. 2A, the production plan creation device includes a load stacking unit 10 (an example of load stacking unit), a determination unit 20 (an example of determination unit), and a priority determining unit 30 (first load crushing unit). And an example of the second load-climbing means), a backward load-climbing unit 40 (an example of the first load-climbing means), a satisfaction determination unit 50 (an example of the second load-climbing means), and the forward load-climbing unit 60. (An example of a second load crushing unit), a batch processing determination unit 70 (an example of a batch processing determination unit), an adjustment unit 80 (an example of an adjustment unit), and a storage unit 100 are provided.

  The storage unit 100 includes the external storage device 5 illustrated in FIG. 1 and stores manufacturing process information 110, order information 120, equipment capacity information 130, and batch equipment capacity information 140. In addition, the load stacking unit 10, the determination unit 20, the priority determination unit 30, the backward load collapse unit 40, the satisfaction determination unit 50, the forward load collapse unit 60, the batch processing determination unit 70, and the adjustment unit 80 are illustrated in FIG. 1 is realized by the CPU 3 shown in FIG.

  The manufacturing process information 110 includes an order to be planned for the production plan created by the production plan creation apparatus, process information indicating what process each order is manufactured through, and manufacture of a product related to each order. The presence / absence of the start and the device information that indicates the process that is currently being performed when the manufacture is started are information associated in advance.

  FIG. 3 is a diagram showing an example of manufacturing process information. As shown in FIG. 3, the manufacturing process information 110 includes fields for order, process information, and in-process information. In the example of FIG. 3, identifiers for identifying a total of 17 types of orders A to Q are stored in the order field. In the present embodiment, the order is an order for a product manufactured by equipment handled by the production plan creation apparatus.

  In the process information field, a process flow in each order is stored. For example, the process information of order A is process 1 → process 2 → process 3 → process 4, and it can be seen that the product related to order A is manufactured through the four processes of process 1 to process 4. Further, in the example of FIG. 3, all the device A to Q devices have not started yet, and it can be seen that the products related to all orders have not been manufactured.

  Returning to FIG. 2, the order information 120 is detailed information regarding the order including the delivery date of the product related to the order. FIG. 4 is a diagram illustrating an example of the order information 120. As shown in FIG. 4, the order information 120 includes fields for order, delivery date, order quantity (unit: ton), and batch processing summary condition. In the order field, as in the order field of FIG. 3, an order identifier for identifying orders A to Q is stored. As order identification, a symbol uniquely assigned to each order can be adopted, and alphabets are adopted in the present embodiment.

  In the delivery date field, the delivery date of the product related to each order is stored. In the example of FIG. 3, the order date is 6 days, the order B is 6 days, and the current date, which is the date for creating the production plan, is the reference date, and the number of days from this reference date is stored.

  In the order quantity field, the weight of the product related to the order is stored. In the example of FIG. 4, the weight indicating the production amount of the product related to each order is stored, such as 5 tons for order A and 5 tons for order B.

  The batch processing summary condition field stores a batch processing identifier that serves as an index when a plurality of orders are grouped into batch processing units. In the present embodiment, the products related to orders A to Q are manufactured in the order of steps 1 to 4, respectively, where step 1 is equipment 1, and step 2 is equipment 2-1, 2-2, 2-3, Steps 1 to 4 of each order are carried out in the corresponding equipment, such that the process 3 is the equipment 3 and the process 4 is the equipment 4. And in this Embodiment, the process 2 is a batch processing process, and it implements with three facilities, 2-1, 2-2, 2-3 which can perform batch processing. Note that the equipment 2-1, 2-2, 2-3 are the same equipment, and there is no difference.

  Therefore, orders with the same batch processing identifier shown in FIG. 4 can be processed together in one batch processing unit when performing step 2. For example, since the batch processing identifiers of orders A, B, C, J, K, and L are all a and common, process 2 of orders A, B, C, J, K, and L is performed in one batch processing unit. It is possible to process them all together. In addition, since the batch processing identifiers of orders D, E, F, M, N, and O are all b and are common, step 2 of orders D, E, F, M, N, and O is one batch process. Can be processed together. Also, since the batch processing identifiers of orders G, H, I, P, and Q are all c and are common, process 2 of orders G, H, I, P, and Q are grouped into one batch processing unit. Can be processed.

  In FIG. 4, there are three types of batch processing identifiers a to c, but the invention is not limited to this, and may be one type, two types, four types or more.

  Returning to FIG. 2B, the facility capability information 130 is information indicating the processing capability of a normal facility other than the facility that performs batch processing. FIG. 5 is a diagram illustrating an example of the facility capability information 130. As shown in FIG. 5, the equipment capability information 130 includes fields of equipment and processing capacity. An equipment identifier for identifying a normal equipment is stored in the equipment field. In the present embodiment, since the facilities 1, 3, and 4 are normal facilities other than performing batch processing, information for distinguishing the facilities 1, 3, and 4 is employed as the facility identifier.

  In the processing capacity field, the processing capacity per day of each facility is stored. As the processing capacity, the maximum value of the weight of the intermediate product that can be produced in one day by each facility is adopted. In the example of FIG. 5, the processing capacities of the facilities 1, 3, and 4 are 20, 15, and 15, respectively. Therefore, the facility 1 can produce a maximum of 20 tons of intermediate products per day, and the facilities 3 and 4 can each produce a maximum of 15 tons of intermediate products per day.

  In the present embodiment, the lead time between processes is set to 1 day for all processes of all orders. That is, when the process 1 is processed on the first day, the process of the process 2 can be performed only after the second day. In addition, in the material factory, the yield drop that normally occurs when passing through each process is not considered. Therefore, one day is adopted as the unit period.

  Returning to FIG. 2B, the batch facility capability information 140 is information indicating the processing capability of the facility that performs batch processing. FIG. 6 is a diagram illustrating an example of the batch facility capability information 140. As shown in FIG. 6, the batch facility capacity information 140 includes fields for a batch processing facility, a batch processing capacity (ton / day), and a batch processing period (day / time).

  In the batch processing equipment field, an equipment identifier for identifying equipment for batch processing is stored. In the present embodiment, there are three facilities, facilities 2-1, 2-2, and 2-3, as facilities for performing batch processing. Therefore, in the example of FIG. 6, the equipment identifier for identifying each of the equipment 2-1, 2-2, 2-3 is stored in the field of the batch processing equipment.

  The batch processing capacity field stores the maximum value of the weight of an intermediate product that can be manufactured when a batch processing facility executes one batch processing unit. For example, the equipment 2-1 has a batch processing capacity of 15 tons, the order quantities of orders A, B, and C each having an order identifier a are 5 tons, and the total order quantity of orders A, B, and C. The value is 15 tons. Therefore, the equipment 2-1 can collect orders A, B, and C into one batch processing unit.

  The batch processing period field stores the time required for the equipment that performs batch processing to execute one batch processing unit. In the present embodiment, since one day is adopted as the unit period, the number of days is adopted as the time required for executing one batch process. For example, in the equipment 2-1, since the batch processing period is 3 days, it takes 3 days from the start to the end of one batch processing unit.

  Returning to FIG. 2A, the load stacking unit 10 assigns the final process of each product to a unit period corresponding to the delivery date without considering the processing capacity of each facility (see FIG. 5), and the process Each process is assigned to the unit period of the corresponding equipment so that the order of the items is satisfied, and the unit load, which is the load for each unit period in each equipment, is calculated based on the predetermined order quantity for each product. Execute load pile processing.

  The determination unit 20 determines whether there is an overload unit period, which is a unit period in which the unit load calculated by the load stacking unit 10 exceeds the processing capacity of the corresponding facility.

  When the determination unit 20 determines that there is an overload unit period, the backward load crushing unit 40 is configured so that the unit load of the overload unit period is less than the processing capacity of the corresponding facility. Backward load collapse processing (an example of first load collapse processing) in which one of the processes assigned to is assigned to a unit period before the overload unit period is executed. Here, in the backward load leveling process, it is allowed to assign a process to a unit period before a predetermined start time. In addition, as a predetermined start time, for example, today, which is the date on which the production plan is created, can be adopted.

  The priority determination part 30 calculates the priority used when the backward load crushed processing and the forward load crushed processing described later are executed. Specifically, when receiving the priority calculation request from the backward load crushing unit 40, the priority determination unit 30 calculates the priority of each process related to the received priority calculation request according to a predetermined rule, Output to the backward load crushing unit 40. Here, as a predetermined rule, the priority is set higher as the delivery date of the order related to the priority calculation request is earlier, and when the order delivery date is the same day, the priority is set higher as the order identifier is younger. A rule such as to do can be adopted. Since alphabets are adopted as the order identifiers as described above, the alphabetical order of A to Z can be adopted as the order identifiers.

  The priority determination unit 30 also receives a priority calculation request from the forward load crushing unit 60, calculates the priority in the same manner as the backward load crushing unit 40, and outputs the priority to the forward load crushing unit 60. .

  The sufficiency determination unit 50 determines whether or not there is a process to which a unit period before a predetermined start time is assigned in the processing result of the backward load collapse process.

  When the fulfillment determination unit 50 determines that there is a process to which a unit period prior to the time when it can be started exists, the forward load landslide unit 60 assigns the process to a unit period after the time when it can start. Execute the mountain climbing process. In addition, when it is determined by the satisfaction determination unit 50 that there is no process to which a unit period prior to the time when the forward load can be started exists, the forward load collapse unit 60 uses the processing result of the backward load collapse process as it is. Then, the result is output to the batch process determination unit 70 as a result of the forward load crushing process.

  The batch processing determination unit 70 satisfies the batch processing summary condition (merging condition) shown in FIG. 4 in the processing result of the forward load crushing processing, and the batch processing shown in FIG. A plurality of processes are merged as a batch processing unit so that the capability is satisfied and the length of the execution time zone satisfies the batch processing period shown in FIG. 6, and the execution time zone of the batch processing unit is determined.

  For each batch processing unit generated by the batch processing determination unit 70, the adjustment unit 80 finishes one upstream process of all the processes included in the batch processing unit by the start of the batch processing unit. The unit period allocated to the upstream process is adjusted.

  In addition, in the process downstream of the batch processing unit for which the execution time zone has been determined, the adjustment unit 80 from the end time of the unit period of a certain process to the start time of the unit period of the process immediately downstream of the process. When the period is longer than the predetermined period, the unit period allocated to the one downstream process is adjusted so that the period becomes shorter.

  FIG. 7 is a block diagram showing detailed functions of the load stacking unit 10 shown in FIG. The load stacking unit 10 includes a work date determination unit 11 and a backward load stacking unit 12. In each order shown in FIG. 3, the work date determination unit 11 assigns the process 4 as the final process to the unit period corresponding to the delivery date shown in FIG. 4 and goes back one unit period in the reverse direction of the time direction. Thus, unit periods are sequentially assigned to Step 3, Step 2, and Step 1.

  The backward load stacking unit 12 specifies the order quantity of the process assigned by the work date determination unit 11 for each unit period from the order information 120 shown in FIG. 4, and calculates the total value of the specified order quantity as the unit load. To do.

  FIG. 8 is a block diagram showing detailed functions of the backward load crushing unit 40 shown in FIG. The backward load collapse unit 40 includes a request unit 41, a load collapse unit 42, and a preceding relationship constraint satisfaction unit 43.

  The determination unit 20 receives the processing result of the load stacking unit 10 and calculates the unit load in each unit period of each facility from the earliest unit period in which the load is loaded in the time direction. It is determined whether or not there is an overload unit period that is a unit period exceeding the processing capacity of the corresponding facility.

  In addition, when the processing of the load crushing unit 42 to be described later is completed, the determination unit 20 performs the same processing as that when receiving the processing result of the load stacking unit 10 on the processing result, and the overload unit period It is determined whether or not exists.

  When the determination unit 20 determines that the overload period exists, the request unit 41 sends the order identifier of the order related to the process assigned to the overload unit period and the equipment identifier related to the process to the priority determination unit 30. By outputting, a priority calculation request is made.

  The load crushing processing unit 42 receives the priority calculated by the priority determining unit 30, and in order from the step with the higher received priority until the unit load of the overload unit period becomes equal to or less than the processing capacity. A process of assigning a process assigned to a period to a unit period before the overload unit period is performed. Further, when the determination unit 20 determines that the overload unit period does not exist, the load crushing processing unit 42 does not execute the above-described processing, and the processing result output from the request unit 41 is determined as a prior relationship constraint. It outputs to the sufficiency part 43.

  The prior relationship constraint satisfaction unit 43 assigns the process assigned to the unit period before the original unit period by the load collapse processing unit 42 to the unit period before the unit period of the upstream process of the same order. In such a case, a process for assigning the upstream process to a unit period prior to the original unit period is executed so that the upstream process satisfies the order of the processes, and the backward load collapse that is the obtained processing result is performed. The processing result is output to the satisfaction determination unit 50.

  FIG. 9 is a block diagram illustrating detailed functions of the forward load crushing unit 60. The forward load crushing unit 60 includes a start feasible date constraint solving unit 61, an overload determination unit 62, a request unit 63, a load crushing processing unit 64, and a preceding relationship constraint satisfaction unit 65.

  The possible start date restriction eliminating unit 61 assigns all the processes to which the unit period before the start possible time is allocated to the unit period after the possible start date so that the order of the processes is satisfied. The overload determination unit 62 receives the processing result of the start date constraint cancellation unit 61 and calculates the unit load in each unit period of each facility from the earliest unit period in which the load is loaded to the future. It is determined whether there is a unit period (overload unit period) in which the unit load exceeds the processing capacity of the corresponding facility.

  Further, when the processing of the load devastating processing unit 64 described later is completed, the overload determination unit 62 performs the same processing as that when receiving the processing result of the startable date constraint solving unit 61 for the processing result. To determine whether there is an overload unit period.

  When the overload determination unit 62 determines that there is an overload unit period, the request unit 63 determines the priority of the order identifier of the order associated with the process assigned to the overload unit period and the equipment identifier of the process. By outputting to the unit 30, a priority calculation request is made.

  The load crushing processing unit 64 receives the priority calculated by the priority determination unit 30, and in order from the step with the higher received priority until the unit load of the overload unit period becomes equal to or less than the processing capacity. A process of assigning a process assigned to a period to a unit period before the overload unit period is performed. Further, when the overload determination unit 62 determines that the overload unit period does not exist, the load crushing processing unit 64 converts the processing result from the request unit 63 into the preceding relationship constraint satisfaction unit without performing the above-described processing. Output to 65.

  The prior relationship constraint satisfaction unit 65 assigns the process assigned to the unit period before the original unit period by the load crushing processing unit 64 to the unit period before the unit period of the upstream process of the same order. If so, execute the process of assigning the upstream process to the unit period prior to the original unit period so that the upstream process satisfies the order of the processes, and the forward load collapse that is the obtained processing result The processing result is output to the batch processing determination unit 70.

  FIG. 10 is a block diagram illustrating detailed functions of the batch processing determination unit 70. The batch process determining unit 70 includes a batch process summarizing unit 71 and an execution time zone determining unit 72. The batch processing summarizing unit 71 satisfies the batch processing summarizing condition (merging condition) shown in FIG. 4 in the processing result of the forward load crushing processing, and the batch processing shown in FIG. A plurality of processes are merged as a batch processing unit so as to satisfy the capability and the length of the execution time period satisfies the batch processing period shown in FIG. 6 to generate a batch processing unit.

  The execution time zone determination unit 72 performs batch processing so that the unit period assigned to one downstream process for all the steps included in a batch processing unit is later than the execution time zone of the batch processing unit. The execution time zone of each batch processing unit generated by the summarizing unit 71 is determined.

  FIG.11 and FIG.12 is a flowchart which shows operation | movement of this production plan preparation apparatus. 13 to 15 are process diagrams showing processing by the production plan creation apparatus. Hereinafter, the operation of the production plan creation apparatus will be described using these flowcharts and process diagrams.

  First, in step S <b> 1, the load stacking unit 10 corresponds to the order 4 of the orders A to Q without regard to the processing capacity of the facilities 1 to 4, as shown in FIG. 13. The unit 3 of the order A to Q is assigned to the unit period of the equipment 3 immediately before the unit period assigned to the unit period and the process 4 is assigned, and the equipment 2-1 immediately before the unit period to which the process 3 is assigned is assigned. The process 2 of the orders A to Q is assigned to the unit period, and the process 1 of the orders A to Q is assigned to the unit period of the equipment 1 immediately before the unit period to which the process 2 is assigned. Since all the in-process information shown in FIG. 3 has not been started, the load stacking unit 10 executes a process of assigning steps 1 to 4 to unit periods for all orders A to Q. For example, since the delivery date of order A is 6 days, the unit period on the sixth day from today is the unit period corresponding to the delivery date. Moreover, in step S1, although the process 2 is all assigned to the equipment 2-1, it is not limited to this, You may assign to any one or several equipment among the equipment 2-1 to 2-3.

  If attention is paid to the order M, since the delivery date of the order M is 13 days (FIG. 4), as shown in FIG. 13, the process 4 is assigned to the 13th day, the process 3 is assigned to the 12th day of the equipment 3, Process 2 is assigned to the 11th day of the equipment 2-1, and process 1 is assigned to the 10th day of the equipment 1.

  In this way, orders A to Q shown in FIGS. 3 and 4 are assigned to the unit period of each facility. In step S1, the processing capacity of each facility is not taken into consideration. Therefore, on the 13th day, the process 4 of the orders P and Q is allocated exceeding the processing capacity of the equipment 4, and on the 12th day, the process 3 of the orders P and Q is allocated exceeding the processing capacity of the equipment 3. It can be seen that in the unit period in which orders are concentrated, processes are allocated beyond the processing capacity of the equipment. Thus, since the process allocated exceeding the processing capacity of the facility is eliminated by the subsequent processes, the allocation of the process exceeding the processing capacity is permitted in this step.

  Returning to FIG. 11, in step S <b> 2, the load stacking unit 10 calculates a unit load, which is a total value of the loads of the processes assigned to each unit period, using the order quantities of orders A to Q shown in FIG. 4. For example, as shown in FIG. 13, on the 13th day of the facility 4, five orders M to Q are assigned. Further, as shown in FIG. 4, orders M to Q each have an order quantity of 5 tons. Therefore, the unit load on the 13th day of the facility 4 is 5 × 5 = 25 tons.

  Returning to FIG. 11, in step S <b> 3, the determination unit 20 determines whether there is an overload unit period that is a unit period in which the unit load calculated in step S <b> 2 exceeds the processing capacity of the corresponding facility. If the overload period does not exist (YES in step S3), the determination unit 20 generates the production plan obtained from the processing result in step S2 as a final production plan before batch processing is summarized (step S4). ).

  On the other hand, if at least one overload unit period exists (NO in step S3), the determination unit 20 advances the process to step S5.

  In the example of FIG. 13, the unit load exceeds the processing capacity on the 13th day, the 12th day, etc. of the equipment 4, and at least one overload unit period exists, so it is determined as NO in step S <b> 3. For example, since the processing capacity of the facility 4 is 15 tons / day as shown in FIG. 5, it can be seen that the unit load exceeds the processing capacity by 10 tons in the unit period of the 13th day of the facility 4. Further, as shown in FIG. 6, the processing capacity of the facility 2-1 is 15 tons / time, 3 days / time, and the processing capacity per day of the facility 2-1 is 5 tons. It can be seen that orders K, J, and I on the 10th day of -1 exceed the processing capacity.

  Returning to FIG. 11, in step S <b> 5, the backward load collapse unit 40 executes backward load collapse processing. Here, the backward load crushing unit 40 searches the overload unit period by moving the unit period from the end of the planning period in the direction opposite to the time direction, and in the searched overload unit period. On the other hand, backward load leveling processing is executed.

  As shown in FIG. 13, the backward load crushing unit 40 determines whether the 13th day which is the latest unit period to which the process is assigned is the overload unit period in the equipment 4 whose equipment identifier is in the last order. If it is not the overload unit period, it is determined whether the 13th day of the equipment 3 with the previous equipment identifier is the overload unit period.

  In the example of FIG. 13, since the 13th day of the facility 4 is an overload unit period, the backward load load collapses on the 13th day of the facility 4 so that the unit load of the 13th day of the facility 4 falls below the processing capacity. Processing is executed.

  Specifically, the unit load on the 13th day of the facility 4 exceeds the processing capacity by 10 tons. As can be seen from the order quantity shown in FIG. 4, the order quantity of each order is 5 tons, so an excess of 10 tons corresponds to two orders. Therefore, the backward load crushing unit 40 assigns two steps among the five steps assigned on the 13th day of the facility 4 to the 12th day which is the previous unit period.

  Here, according to the priority calculated by the priority determination unit 30, the backward load crushing unit 40 has five orders (orders M to Q) assigned to the 13th day of the facility 4 shown in FIG. 13. Two orders are extracted from among them, and the two extracted orders M and N are assigned to the 12th day.

  In this case, since the delivery times of the orders M to Q are all the same, the priority determination unit 30 sets a higher priority for the orders M to Q in ascending order of the order identifiers. In other words, the priority is the highest for order M and the lowest for Q.

  Accordingly, the backward load crushing unit 40 extracts the orders M and N and assigns the process 4 of the orders M and N to the 12th day of the equipment 4.

  As a result, orders assigned to the 13th day of the equipment 4 are three orders O, P, and Q as shown in FIG. 14, and the unit load on the 13th day of the equipment 4 is 5 × 3 = 15 tons. The capacity of the equipment 4 is 15 tons or less.

  Here, as shown in FIG. 13, since the process 3 of the orders M and N is the 12th day, if the process 4 of the orders M and N is assigned to the 12th day, the process order is not satisfied. Therefore, the backward load crushing unit 40 assigns the process 3 of the orders M and N assigned on the 12th day to the 11th day as shown in FIG. Similarly, the backward load crushing unit 40 assigns process 2 of orders M and N to the 10th day, and assigns process 1 of orders M and N to the 9th day. As a result, the process order of orders M and N is satisfied.

  When the processing on the 13th day of the facility 4 is completed, the backward load crushing unit 40 performs the same processing on the 13th day of the facility 3, and when the processing on the 13th day of the facility 3 is completed, The 13th day and the 13th day of the facility 1 are processed.

  In the example of FIG. 13, since the 13th day of the equipment 3, 2-1, 1 is not an overload unit period, the backward load collapse unit 40 moves the unit period to the 12th day one day before, The same processing as that performed on the thirteenth day of the equipment 4 is sequentially performed on the equipment 1 from the equipment 4.

  In the example of FIG. 13, on the 12th day of the equipment 4, the processes 4 of orders L, K, J, and I are assigned by the load stacking process. The process 4 of M and N is allocated, and the process 4 of a total of 6 orders is allocated. Therefore, the unit load on the 12th day of the facility 4 is 5 × 6 = 30 tons.

  On the other hand, since the processing capacity of the facility 4 is 15 tons / day, on the 12th day of the facility 4, the unit load exceeds the processing capacity by 15 tons. Further, among orders L, K, J, I, M, and N, orders L, K, J, and I have the same delivery date, and orders M and N have a later delivery date than orders L, K, J, and I. . Therefore, the priorities of these orders are orders L, K, J, I, M, and N in descending order.

  Therefore, the backward load crushing unit 40 extracts the orders L, K, and J from these six orders according to the priority, and the extracted orders L, K, and J are the unit period one day before the 11th day. Assign to the eye. Thereby, on the 12th day of the facility 4, orders M, N, and I are assigned as shown in FIG. 14, and the unit load is equal to or less than the processing capacity of the facility 4.

  And the backward load crushing unit 40 performs the same process as the 12th day of the equipment 4 in the equipment 3, 2-1, 1 on the 12th day, and when the process of the equipment 1 on the 12th day is finished, The above-described processing is performed for each unit period until the first day of the facility 1 by moving the processing on the 11th day.

  Based on the processing result of step S5 described above, the process chart shown in FIG. 13 is finally the process chart shown in FIG. In step 2, there are three available facilities. Therefore, the backward load crushing unit 40 assigns a process to the unit period of the equipment 2-2 or 2-3 when there is no unit period that can be assigned in the equipment 2-1.

  For example, paying attention to the eleventh day of the equipment 2-1 in FIG. 13, five processes of orders M, N, O, P, and Q are allocated, and the unit load exceeds the equipment capacity of the equipment 2-1. Four extra steps are allocated. On the other hand, on the 11th day of facilities 2-2 and 2-3, no process is assigned and the processing capacity is not exceeded.

  Therefore, the backward load crushing unit 40 selects, for example, two processes at random from the five processes of orders M, N, O, P, and Q assigned to the 11th day of the equipment 2-1. Alternatively, two processes are selected in the order of high (or low) priority, and the selected two processes are assigned to the facilities 2-2 and 2-3, respectively. Then, the backward load crushing unit 40 executes the backward load crush processing for the remaining three processes assigned to the 11th day of the equipment 2-1, and the 11th day of the equipment 2-1. What is necessary is just to make a unit load fall below the processing capacity of the installation 2-1.

  In the above description, the process is assigned only to the equipment 2-1 in the load stacking process shown in step S1, but the process may be assigned to the equipment 2-2 and 2-3. For example, by assigning a process in a unit period of the equipment 2-1, when the unit period exceeds the processing capacity of the equipment 2-1, the process to be assigned to the unit period is assigned to the equipment 2-2. The steps to be assigned in a certain unit period may be cyclically assigned in the order of the equipment 2-1 to the equipment 2-3.

  Returning to FIG. 11, in step S <b> 6, the sufficiency determination unit 50 determines whether there is a process assigned to the unit period before the available start date. Here, since the possible start date is the first day, which is today, when there is no process assigned to the unit period before the first day, the satisfaction determination unit 50 sets the unit period before the possible start date. It is determined that there is no assigned process (YES in step S6), and the production plan obtained from the processing result in step S5 is set as a final production plan before batch processing is summarized (step S7).

  On the other hand, when the sufficiency determination unit 50 determines that there is a process assigned to the unit period before the available start date (NO in step S6), the process assigned to the unit period before the available start date starts. The forward load devastating unit 60 performs forward load devastating processing so as to be assigned to a unit period later than the possible date (step S8).

  In the above description, the start date is set as the first day in all orders. However, the present invention is not limited to this, and a different day may be adopted for each order.

  In the example of FIG. 14, since all the processes are assigned after the start date, the processes of steps S8 and S9 are passed. Here, for example, it is assumed that the orders A and B are allocated before the start date on the third day of the facility 1. In this case, the process 1 of the orders A and B is a unit period (for example, an available date) after the start date, and is assigned to the unit period of the equipment 1. As a result of this assignment, when the unit period to which orders A and B are assigned exceeds the equipment capacity of the corresponding equipment, the forward load collapses so that the unit load of the relevant unit period is less than the processing capacity of the corresponding equipment. A process of moving the process in the reverse direction of the time direction is performed by the load devastating processing unit 64 of the unit 60.

  Returning to FIG. 11, in step S <b> 9, the production plan obtained by the forward load crushing process is set as the final production plan before batch processing is summarized.

  In step S10 shown in FIG. 12, the batch processing determination unit 70 determines whether there is equipment capable of performing batch processing on the production line to be planned. In this case, since the information about the equipment 2-1, 2-2, 2-3 is stored in the batch equipment capacity information 140 shown in FIG. 6, the equipment 2-1, 2-2, 2-3 is batch processed. Judged as possible equipment.

  If there is no equipment that can be batch-processed (NO in step S10), the production plan before batch processing generated before step S10 is made the final production plan, and the process is terminated.

  On the other hand, if there is equipment that can be batch processed (YES in step S10), the batch processing determining unit 70 generates a batch processing unit for the process assigned to the equipment that can be batch processed. Here, the batch processing determination unit 70 first moves the unit period in the time direction in the equipment 2-1, and searches for a process capable of batch processing.

  In the example of FIG. 14, the process 2 of the order B is assigned on the fourth day of the equipment 2-1, and since the order B is an order that can be batch processed, the process 2 of the order B is selected. In facilities 2-1 to 2-3, which are batch processable facilities, the equipment that can be batch processed is searched for the order B and the batch processable facilities along the facility direction (direction in which the facility identifier increases). Until the upper limit of the batch processing capacity is reached, such that the search target is moved to the next day, and the order B and the equipment that can be batch processed are searched in the equipment direction on the next day. The order B and the order process that can be batch processed are searched in the direction and the time direction. In the present embodiment, the batch processing capacities of the facilities 2-1, 2-2, 2-3 are all 15 tons / time, and the batch processing period is 3 days / time, so the total value of the order quantity is 15 Tons or a process that can be batch processed with order B is searched until the total value of days required for ordering exceeds 3 days. Here, since the number of days required for one process of one order is one day, the processes of up to three orders are grouped as a batch processing unit.

  In the example of FIG. 14, since the process 2 of the order A is assigned on the fourth day of the equipment 2-2 and the process 2 of the order C is assigned on the sixth day of the equipment 2-1, first, the order A Next, the process 2 of the order C is searched, and then the process 2 of the order C is searched, and the total value of the order quantity is 15 tons. Therefore, these three processes are combined as one batch processing unit.

  The same processing is executed for orders that are not yet grouped as batch processing units. Thereby, the process diagram shown in FIG. 14 becomes as shown in FIG. That is, I.I. (Order A, Order B, Order C), II. (Order D, Order E, Order F), III. (Order G, Order H, Order I), IV. (Order J, Order L, Order L), V. (Order M, Order N, Order O), VI. Six batch processing units (order P, order Q) are generated. Here, the batch processing unit VI does not reach the processable upper limit value, but there is no other order that can be grouped as a batch processing unit, and therefore, the batch processing unit VI is grouped in this way.

  Next, the batch processing determination unit 70 determines a processing time zone for each batch processing unit generated in step S11 (step S12). Specifically, for the batch processing unit I, the downstream process 3 is the fifth day for order A, the fifth day for order B, and the seventh day for order C. Therefore, the batch processing unit I needs to end on the fourth day, which is the day before the fifth day, which is the earliest day among the days to which the processes 3 of the orders A, B, and C are assigned. Here, the time required for processing of the batch processing unit I is 3 days. Therefore, the batch processing unit I is assigned as the processing time zone from the second day to the fourth day.

  Regarding the batch processing unit II, since the process 3 of the order D is assigned on the 6th day, the process needs to be completed on the 5th day. Therefore, the batch processing unit II is allocated as the processing time zone on the third to fifth days. As described above, the execution time zone of each batch processing unit is determined such that the day before the earliest day among the days assigned to one downstream process of all the order processes included in the batch processing unit is the end date. The

  Next, the batch processing determination unit 70 determines equipment for executing each batch processing unit (step S13). In this case, the batch process determining unit 70 determines the equipment in ascending order of the batch process identifier. Here, the batch processing identifier is assigned to each batch processing unit when the batch processing unit is generated, and for example, numerical values I to VI shown in FIG. 15 are adopted.

  The execution time zone of batch processing unit I is determined on the second to fourth days, but no batch processing unit or process is assigned to any of the facilities 2-1 to 2-3. Therefore, the batch processing unit I is assigned to the equipment 2-1. The batch processing unit II has an execution time zone determined on the 3rd to 5th days, but in the equipment 2-2 to 2-3, a batch processing unit or other process is allocated on the 3rd to 5th days. Absent. Therefore, the batch processing unit II is assigned to the facility 2-2.

  In this way, each batch processing unit is searched for an empty facility to which a batch processing unit or process is not allocated in the determined execution time zone in ascending order of the facility identifier, and the facility is allocated.

  If the execution time zone determined for a certain batch processing unit is not available in any of the equipments 2-1 to 2-3, select one of the equipments 2-1 to 2-3. Then, the batch processing unit already allocated in the selected equipment is shifted in the reverse direction of the time direction, and the certain batch processing unit may be interrupted in the determined execution time zone.

  In this way, when the execution time zone and equipment are assigned to each batch processing unit, the process diagram shown in FIG. 15 is obtained.

  Returning to FIG. 12, in step S <b> 14, the adjustment unit 80 determines whether or not the process one upstream of all orders included in each batch processing unit has been completed by the start date of the batch processing unit, If not completed, it is determined that adjustment is necessary for the production plan. If it is determined that the production plan needs to be adjusted (YES in step S14), an adjustment process is executed (step S15). On the other hand, if NO is determined in step S14, that is, if it is determined that adjustment processing is not necessary (NO in step S14), the production plan obtained by the process in step S13 is processed as a final production plan. Is terminated.

  In the example of FIG. 15, the process 1 of orders A and B is assigned on the third day of the equipment 1, but the order of the batch processing unit I is assigned on the second to fourth days of the equipment 2-1. In the process 1 of A and B, the processing is not completed by the start date of the batch processing unit I.

  Therefore, as shown in FIG. 16, the adjustment unit 80 assigns the process 1 of orders A and B to the first day that is the day before the start date of the batch processing unit I.

  Further, in the example of FIG. 15, the process 1 of the order D is assigned on the fourth day of the equipment 1, but since the batch processing unit II is assigned on the third to fifth days of the equipment 2-2, the order In step 1 of D, processing up to the start date of batch processing unit II is not completed.

  Therefore, as illustrated in FIG. 16, the adjustment unit 80 assigns the process 1 of the order D to the second day that is the day before the start date of the batch processing unit II. Here, for example, when the unit load exceeds the processing capacity of the facility 1 by assigning the process 1 of the order D on the second day, the adjustment unit 80 sets the process 1 of the order D on the day before the second day. May be assigned on the first day.

  As described above, the adjustment unit 80 performs the same processing for other batch processing units, and adjusts the date assigned to the upstream process of the order included in each batch processing unit.

  Returning to FIG. 12, in step S <b> 16, the adjustment unit 80 determines that the period from the end date of a certain process to the start date of the process one downstream of the certain process is longer than a predetermined period (for example, one day or more). Is adjusted so that the unit period of one downstream process is adjusted (step S17).

  In the example of FIG. 16, the batch processing unit I ends on the fourth day, and the order C process 3 starts on the seventh day. Therefore, after the order C process 2 ends, the order C process 3 starts. The period until it will be 2 days, and the plan will be extended.

  Therefore, as shown in FIG. 17, the adjustment unit 80 assigns the process 3 of the order C to the fifth day that is the day after the end date of the batch processing unit I. Similarly, the processes 3 of the orders E and F are assigned to the sixth day which is the next day of the batch processing unit II. Further, with the movement of the process 3 of the order F, the process 4 of the order F is assigned to the seventh day which is the next day of the process 3 of the order F.

  Further, in FIG. 16, since one space is created on the 9th day of the facility 3 by the movement of the process 3 of the order F, the order I is assigned to the 9th day which is the day after the end date of the batch processing unit III. Further, since the vacancy appears on the 10th day of the facility 4 due to the movement of the process 4 of the order F, the process 4 of the order I is assigned to the 10th day of the facility 4.

  In addition, because the movement of the process 3 of the order I creates one vacancy on the 11th day of the equipment 3, the process 3 of the order O is assigned to the 11th day which is the day after the end date of the batch processing unit V. In addition, since the movement of the process 4 of the order I causes a vacancy on the 12th day of the equipment 4, the process 4 of the order O is assigned to the 12th day of the equipment 4. In this way, a process diagram as shown in FIG. 17 is finally obtained.

  Returning to FIG. 12, in the case of NO in step S16, the process is ended with the production plan obtained in step S15 as the final production plan.

  As described above, the production plan creation apparatus according to the present embodiment can create a production plan in which batch processing is performed not only in the first process but also in an intermediate process. Moreover, it is possible to create a production plan that maximizes the production amount in consideration of not only the delivery date but also the processing capacity of each facility. In addition, batch processing units can be generated so that the process order is maintained. Further, it is possible to create a production plan that does not extend the period from the end of a certain process to the start of the next process.

(Embodiment 2)
Next, a production plan creation apparatus according to Embodiment 2 will be described. The production plan creation apparatus according to the present embodiment newly defines a filling rate indicating the ratio of the total value of unit loads of batch processing units to the batch processing capacity of the batch processing equipment, so that the filling rate exceeds the specified value. The batch processing unit is determined.

  As shown in FIG. 6, the equipment 2-1 to 2-3 processing for performing batch processing requires a certain processing time regardless of the filling rate when performing one batch processing. When the filling rate is low, the productivity (processing amount [Ton] / time [Hr]) decreases accordingly.

  Therefore, in the second embodiment, a function for improving the filling rate is added to the production plan creation apparatus according to the first embodiment. This will be described in detail below. In the present embodiment, the hardware configuration and the functional configuration are the same as those in the first embodiment, and therefore will be described with reference to FIGS. In the present embodiment, the same elements as those in the first embodiment are not described.

  In the second embodiment, as the batch facility capability information 140 shown in FIG. 2B, the information shown in FIGS. 18A and 18B is adopted instead of the information shown in FIG. 18A and 18B are diagrams showing an example of batch facility capability information 140 in the second embodiment. As shown in FIG. 18A, the batch facility capacity information 140 of the second embodiment further includes a field of possible filling rate (%) with respect to the batch facility capacity information 140 of FIG. The batch facility capability information is a specified value for determining whether or not a batch processing candidate is determined as a batch processing unit. In other words, if the filling rate of the batch processing candidate is larger than the possible filling rate, the batch processing candidate is determined as a batch processing unit. In the example of FIG. 18A, the batch batch filling rates of the equipments 2-1 to 2-3 are all set to 60%. However, this value is only an example, and a suitable value from the production efficiency required according to the product, such as 50%, 80%, and 90%, may be adopted as appropriate.

  Also, as shown in FIG. 18B, the batch facility capacity information 140 of the second embodiment further includes fields for the number of days that can be carried forward and the number of search days in addition to the batch facility capacity information 140 of FIG. . The days that can be carried forward and the number of search days will be described later.

  In the present embodiment, the batch processing summary unit 71 shown in FIG. 10 executes the following processing. 19 and 20 are process diagrams for explaining the processing of the batch processing summary unit 71 in the second embodiment. The process diagram of FIG. 19 represents a state immediately before the batch summarization process is performed, that is, immediately before the process of step S10 of FIG. 11 is started. Accordingly, the process diagram of FIG. 19 is in the same state as the process diagrams of the equipments 2-1 to 2-3 of FIG. FIG. 20 is a process diagram continued from the process diagram of FIG. FIG. 21 is a flowchart showing processing of the batch processing summary unit 71 in the second embodiment. Hereinafter, the batch summarization processing according to the present embodiment will be described with reference to these drawings.

  In step S21 shown in FIG. 21, the batch processing summary unit 71 sets a target process. Here, the batch processing summary unit 71 is allocated to the earliest unit period among the processes allocated to the facilities 2-1 to 2-3, that is, among a plurality of batch processing facilities that perform the same process. The process is set as the first attention process. If a plurality of processes are assigned to the same unit period, the target processes may be set in ascending order of the equipment numbers.

  In the example of FIG. 19, the process 2 of the order B is assigned to the unit period on the fourth day of the equipment 2-1. Therefore, the batch processing summary unit 71 sets the process 2 of the order B as the first attention process. Thereafter, the batch processing summarizing unit 71 is grouped as a batch processing unit from the process assigned to the earliest unit period among the processes assigned to the facilities 2-1 to 2-3. Steps that do not exist are sequentially set as attention steps. In addition, when two or more processes are allocated on the same day in the equipments 2-1 to 2-3, the batch processing summary unit 71 sets attention processes in order from the equipment having the smallest equipment number. In the example of FIG. 19, in the unit period of the fourth day, the process 2 of order A is assigned to the equipment 2-1, and the process 2 of order B is assigned to the equipment 2-2. Therefore, the process 2 of the order B assigned to the equipment 2-1 with the lower equipment number is set as a process of interest with priority over the process 2 of the order A.

  In step S22 shown in FIG. 21, the batch processing summary unit 71 sets a search range having a predetermined time length in the direction after the unit period to which the process of interest is assigned. In the example of FIG. 19, the process 2 of the order B is set as the process of interest. Also, 3 days are stored in the search days of the batch facility capability information 140 shown in FIG.

  Accordingly, in the example of FIG. 19, the time length of the unit period for four days starting from the fourth day to which the process of interest is assigned and starting from 4 + 3 = 7 is set as the search range DA.

  Returning to FIG. 21, in step S <b> 23, the batch processing summary unit 71 searches the set search range DA for a process having the same batch process identifier (merging condition) as the target process, and generates a batch process candidate. To do. Here, the batch processing summary unit 71 sets the search range as the process assigned to the unit period in the search range DA in the equipment 2-1 to 2-3 which is the batch processing equipment of the same process. In the example of FIG. 19, process 2 of orders A, C, D, and E is a search target.

  Here, it is assumed that there is no order having the same batch processing identifier as order B in the search range DA. Accordingly, in this case, a batch processing candidate consisting only of the process 2 of the order B is generated. If orders B and B have the same batch processing conditions are orders A and C, the processes 2 of orders A, B, and C are combined into one and batch processing candidates are generated.

  Returning to FIG. 21, in step S24, the batch processing summary unit 71 calculates the filling rate of the generated batch processing candidates. The filling rate is expressed by the following formula.

Filling rate = total value of unit loads of batch processing candidates / batch processing capacity of batch processing equipment Here, since the order quantity of order B is 5 tons (see FIG. 4), the batch processing generated in the example of FIG. The total value of the candidate unit loads is 5 tons. Moreover, the batch processing capacity of the equipment 2-1 is 15 tons (see FIG. 18A). Therefore, the filling rate is calculated as 5/15 × 100 = 33.3%.

  Returning to FIG. 21, in step S <b> 25, when the filling rate is larger than the possible filling rate (YES in step S <b> 25), the batch processing summary unit 71 advances the process to step S <b> 28. NO in step S25), the process proceeds to step S26.

  Here, since the calculated filling rate (33.3%) is less than the possible filling rate (60%) of the equipment 2-1 (see FIG. 18A), NO is determined in step S25.

  In step S <b> 26, the batch processing summary unit 71 carries over the currently set attention process in the backward direction for one day, as shown in FIG. 20. In the example of FIG. 20, in the process 2 of the order B, the assigned unit period is carried over from the fourth day to the fifth day.

  Returning to FIG. 21, when the number of days to be carried forward has not reached the number of days that can be carried forward in step S27 (NO in step S27), the process is returned to step S22.

  Here, the number of days that can be carried forward is set to 3 days (FIG. 18B). In the example of FIG. 20, since the number of days carried forward is still one day and has not reached the third day, NO is determined in step S27, and the process is returned to step S22.

  Accordingly, in the example of FIG. 20, the search range DA is set for the process 2 of the order B carried over on the fifth day. In this case, the search range DA has a start point on the fifth day and an end point on the eighth day, which is the third day plus the search day number three. Then, a new batch processing candidate is generated for the newly set search range DA, and batch batch processing is performed.

  In the example of FIG. 20, the process 2 of orders H, F, and G is newly included in the search range DA. Here, for example, if order G has the same batch processing summary condition for order B, process 2 of orders B and G are combined into one and batch processing candidates are generated. The filling rate in this case is 110 (= 5 + 5) /15=66.6%, which exceeds the possible filling rate of 60%. Accordingly, the batch processing candidate consisting of the process 2 of the orders B and G is determined as a batch processing unit.

  Here, in the search range DA, when the total value of the unit load of the batch processing candidate is larger than the batch processing capability of the batch processing facility, the required number of batch processing is obtained, and the required number of batch processing is 1 What is necessary is just to obtain | require a filling rate by making into a denominator the value which multiplied batch processing capacity of 1 time, and making the total value of unit load the numerator.

  For example, when the total unit load of batch processing candidates is 20 tons, 20 tons is divided by 15 tons, which is the batch processing capacity shown in FIG. 18A, and 1 is an integer quotient. And the required number of times is calculated as 2. Then, 30 tons multiplied by 15 tons, which is a batch processing capacity once in two times, is used as the denominator, and the filling rate (= 66.6%) is calculated with 20 tons which is the total value of unit loads as the numerator. The

  On the other hand, if the number of days carried forward has reached the number of days that can be carried forward in step S27 (YES in step S27), the process proceeds to step S28. That is, when the filling rate is smaller than the possible filling rate, the batch processing summarizing unit 71 shifts the target process by one day until the number of days carried forward reaches the number of days that can be carried forward, repeatedly generates batch processing candidates, and fills A batch processing candidate when the rate becomes larger than the possible filling rate is determined as a batch processing unit.

  In step S28, the batch processing summary unit 71 determines the current batch processing candidate as a batch processing unit.

  On the other hand, if the filling rate does not become larger than the possible filling rate even if the batch process is carried forward until the number of days that can be carried forward is reached, the batch processing summary unit 71 determines YES in step S27 and batches the current batch processing candidate. Determined as a processing unit.

  In this way, carrying forward the attention process one day at a time and resetting the search range DA increases the possibility of searching for a process with the same batch processing summary condition (merging condition) with respect to the attention process. It is possible to reduce the possibility of a process that is left uncollected as a unit.

  On the other hand, if the carry-over of the target process is not stopped halfway, there is a high possibility that a process that is left uncollected as a batch processing unit frequently occurs. Therefore, in the present embodiment, the number of days that can be carried over is determined, and the carrying over of the process of interest is stopped halfway.

  Then, when the batch summarization process for the target process set in step S21 is completed, the batch processing summary unit 71 sets the next process as the target process, and executes the process shown in the flowchart of FIG. 21 for this target process. To do. When the batch summarization process is completed, the process is returned to step S12 in FIG. 12, the processes after step S12 are performed, and a final production plan is generated.

(Embodiment 3)
Next, a production plan creation apparatus according to Embodiment 3 will be described. The production plan creation device according to the present embodiment is an evaluation value determined from the level of uniformity indicating the low variation in processing time required for batch processing of a plurality of batch processing facilities and the filling rate defined in the second embodiment. Is defined, and an allocation pattern of batch processing equipment to which a batch processing unit is allocated is determined so that the evaluation value is minimized. And even if it is a case where the processing capability of each batch processing equipment differs, it is characterized by the load not being concentrated on some batch processing equipment. In the present embodiment, the same elements as those in the first and second embodiments are not described.

  In Embodiment 3, what is shown in FIG. 22 is employ | adopted as the batch equipment capability information 140. FIG. FIG. 22 is a diagram showing an example of the batch facility capability information 140 in the third embodiment. The batch facility capability information 140 shown in FIG. 22 has the same data structure as the batch facility capability information 140 shown in FIG. 18A, but the batch processing capability and the batch processing period are the same in the facilities 2-1 to 2-2. Each is different.

  In the present embodiment, the batch processing summary unit 71 shown in FIG. 10 executes the following processing. FIG. 23 is a process diagram for explaining the processing of the batch processing summary unit 71 in the third embodiment. The process diagram of FIG. 23 represents a state immediately before the batch summarization process is performed, that is, immediately before the process of step S10 of FIG. 11 is started. However, the process assignment state is slightly different from the assignment state of the first embodiment for convenience of explanation. FIG. 24 is a flowchart showing processing of the batch processing summary unit 71 in the third embodiment. Hereinafter, the batch summarization processing according to the present embodiment will be described with reference to these drawings.

  In step S31 illustrated in FIG. 24, the batch processing summary unit 71 among the processes assigned to the facilities 2-1 to 2-3, that is, among the processes assigned to a plurality of batch processing facilities that perform the same process. A search range DA having a predetermined length of time is set in the backward direction from the unit period to which the earliest process is assigned. Here, the same three days as in the second embodiment are adopted as the time length of the search range DA.

  In the example of FIG. 23, in the equipment 2-1 to 2-3, the process 2 of the orders A and B is assigned in the unit period on the fourth day, and this process corresponds to the earliest process. The search range DA is set with the start point as the start point and the seventh day as the end point by adding the search day number 3 on the fourth day.

  In step S32 shown in FIG. 24, the batch processing summary unit 71 collects the processes having the same batch processing identifier in the search range DA, and generates batch processing candidates for each batch processing identifier.

  In the example of FIG. 23, orders A, B, and T with the batch processing identifier a are grouped as batch processing candidates B_a within the search range DA, and orders D, E, R, S, and U with the batch processing identifier b are The batch processing candidate B_b is collected, and the order C having the batch processing identifier c is collected as the batch processing candidate B_c.

  In step S33 illustrated in FIG. 24, the batch processing summary unit 71 allocates batch processing candidates B_a, B_b, and B_c to any of the equipments 2-1 to 2-3, and generates a plurality of equipment assignment patterns. Here, the batch processing summary unit 71 generates all combination patterns that can combine the batch processing candidates B_a, B_b, and B_c with the equipments 2-1 to 2-3 as equipment allocation patterns.

  In step S <b> 34, the batch processing summary unit 71 identifies one equipment allocation pattern as an equipment allocation pattern that is an evaluation value calculation target from among the plurality of equipment allocation patterns generated in step S <b> 33. Here, the batch process summarizing unit 71 may specify one equipment assignment pattern at random from a plurality of equipment assignment patterns, for example. Here, first, it is assumed that the equipment assignment pattern P_1 in which the batch processing candidates B_a, B_b, and B_c are assigned to the equipments 2-1 to 2-3, respectively, is specified as the equipment assignment pattern that is the target of the evaluation value calculation. .

  In step S35, the batch processing summary unit 71 calculates a filling rate for each facility with respect to the facility allocation pattern specified in step S34, and calculates an average filling rate that is an average value of the filling rates for each facility. In the equipment allocation pattern P_1, the batch processing capacities of the equipments 2-1 to 2-3 are 10 tons, 30 tons, and 15 tons, respectively, and the total unit loads of the batch processing candidates B_a, B_b, and B_c Since the values are 15 tons, 25 tons and 5 tons, the filling rates of the equipments 2-1 to 2-3 are 15/20 × 100 = 75%, 25/30 × 100 = 83.3%, 5/15 × 100 = 33.3%. Therefore, the average filling rate of the equipment allocation pattern P_1 is (75 + 83.3 + 33.3) /3=63.8%.

  Next, in step S36, the batch processing summary unit 71 calculates the level of the equipment allocation pattern specified in step S34. Here, the level is expressed by the following equation.

Level == (Σ√ (L_ave−L (i)) ² ) / N
However, i is an index for specifying the equipment 2-1 to 2-3, L (i) indicates the number of processing days in the equipment 2-i, and L_ave is each batch of the equipment 2-1 to 2-3. The average value of the processing days in a processing facility is shown, and N is the number of facilities 2-1 to 2-3.

  Here, the total values of the unit loads of the batch processing candidates B_a, B_b, and B_c are 15 tons, 25 tons, and 5 tons, respectively. Then, for the equipment allocation pattern P_1, as shown in FIG. 22, the batch processing capacity of the equipment 2-1 is 10 tons per time, and the batch processing period is 2 days per time. The number of days L (1) is 2 days. Similarly, regarding the equipment allocation pattern P_1, the processing days L (2) and L (3) of the equipments 2-2 and 2-3 are 4 days and 3 days. Therefore, for the pattern P_1, the average value L_ave of the processing days is (2 + 4 + 3) / 3 = 3 days.

Therefore, level equality = (√ (3-2) ² + √ (3-4) ² + √ (3-3) ² )) / 3 = 2 for the pattern P_1.

  In step S36, the batch processing summary unit 71 calculates the evaluation value of the equipment allocation pattern specified in step S34 by weighting and adding the average filling rate and the level of uniformity as shown in the following equation.

Evaluation value = α · Average filling rate + β · Level of uniformity Here, α and β represent predetermined weighting factors, and α> β is set when importance is placed on the average filling rate, and when importance is placed on levelness. α <β is set, and α = β is set when the average filling rate and the level of equality are treated equally.

  In the equipment allocation pattern P_1, since the average filling rate is 63.8% and the level is 2/3, 0.638 · α + 2/3 · β is calculated as the evaluation value.

  In step S38, if the batch processing summary unit 71 can identify the equipment assignment pattern that minimizes the evaluation value (YES in step S38), the process proceeds to step S39, and the equipment assignment pattern that minimizes the evaluation value is obtained. If it cannot be specified (NO in step S38), the process returns to step S34, the next equipment allocation pattern to be the evaluation value calculation target is specified, and the evaluation value is calculated for this equipment allocation pattern.

  Here, the batch processing summary unit 71 holds the minimum evaluation value, estimates whether there is an equipment assignment pattern that can minimize the evaluation value in the remaining equipment assignment patterns, and evaluates the evaluation value. If it is not possible to estimate that there is an equipment allocation pattern that can minimize the value, NO can be determined in step S38. For this estimation, for example, a simulated annealing method may be used. Thereby, it is not necessary to calculate evaluation values for all equipment allocation patterns, and the processing burden can be reduced.

  In step S39, the batch processing summary unit 71 determines batch processing units to be allocated to the facilities 2-1 to 2-3 from the facility allocation pattern that minimizes the evaluation value. In the example of FIG. 23, the batch processing candidate B_a is performed in the equipment 2-3, the batch processing candidate B_b is performed in the equipment 2-2, and the evaluation value of the equipment allocation pattern P_x in which the batch processing candidate B_c is performed in the equipment 2-1 is the smallest. Therefore, the equipment allocation pattern P_x is specified.

  Therefore, the batch processing summary unit 71 determines the batch processing candidates B_a, B_b, and B_c as the batch processing units of the facilities 2-3, 2-2, and 2-1, respectively.

  When the batch summarization process for the search range DA on the 4th to 7th days is completed, the currently set search range DA is shifted in the backward direction by the time length of the search range DA, and the next search range DA is The process of the flowchart of FIG. 24 is executed for the next search range DA. In the example of FIG. 23, the 8th to 11th days are set as the next search range DA. Then, the search range DA is sequentially set until the last day is reached, and the process of the flowchart of FIG. 24 is executed for the set search range DA. When the batch summarization process is completed, the process is returned to step S12 in FIG. 12, the processes after step S12 are performed, and a final production plan is generated.

  Thus, according to this embodiment, since the batch processing unit is determined from the equipment allocation pattern that minimizes the evaluation value, even when the batch processing capabilities of the plurality of batch processing equipment are different from each other, The batch processing unit can be determined so as to prevent the load from being concentrated on some batch processing facilities.

  In the third embodiment, the processing of the second embodiment may be incorporated. Specifically, in step S35 of FIG. 24, in a certain equipment allocation pattern, when the filling rate of any equipment falls below the possible filling rate, the equipment allocation pattern may be excluded from the evaluation value calculation target. . Thereby, the equipment allocation pattern containing the batch process candidate with a low filling rate is excluded from the calculation mode of the evaluation value, and the processing load of the production plan creation device can be reduced.

DESCRIPTION OF SYMBOLS 10 Load pile part 11 Work date determination part 12 Backward load pile part 20 Judgment part 30 Priority decision part 40 Backward load pile break part 41 Request part 42 Load pile break process part 43 Precedence relation constraint satisfaction part 50 Satisfaction judgment part 60 Forward load crushing unit 61 Available date constraint resolving unit 62 Overload determination unit 63 Request unit 64 Load crushing processing unit 65 Precedence constraint satisfaction unit 70 Batch processing determining unit 71 Batch processing summarizing unit 72 Implementation time zone determining unit 80 Adjustment Part 100 storage part 110 manufacturing process information 120 order information 130 equipment capacity information 140 batch equipment capacity information

Claims (9)

A production plan creation device for creating a production plan for producing a plurality of products through a plurality of processes including a batch processing process,
The plurality of products are manufactured using equipment corresponding to each process,
Each process is assigned to a unit period obtained by dividing a certain period by a fixed time interval,
Without considering the predetermined processing capacity of each facility, each process is assigned to the unit period corresponding to each process so that the final process of each product is assigned to the unit period corresponding to the delivery date and the order of the processes is satisfied. Load stacking means for performing load stacking processing for calculating a unit load that is a load per unit period in each facility based on a predetermined order quantity for each product,
Determining means for determining whether or not there is an overload unit period, which is a unit period in which the unit load calculated by the load pile means exceeds the processing capacity of the corresponding equipment;
When it is determined by the determination means that the overload unit period exists, the unit load of the overload unit period is assigned to the overload unit period so that the unit load is equal to or less than the processing capacity of the corresponding equipment. A first load-climbing means for performing a first load-climbing process for assigning any step to a unit period preceding the overload unit period;
In the processing result of the first load collapse process, when there is a process to which a unit period before a predetermined start time is assigned, the second load collapse is assigned to the unit period after the start possible time. A second load crushing means for performing the processing,
In the processing result of the second load crushing process, a plurality of processes are merged as a batch processing unit so that a predetermined merging condition is satisfied and a total value of the unit loads satisfies a predetermined batch processing condition, and the batch Batch processing determining means for determining an execution time zone of a processing unit;
Adjusting means for adjusting a unit period allocated to one upstream process so that one upstream process of the process included in the batch processing unit is completed by the start of the batch processing unit. Production plan creation device.   The batch processing determining unit is configured to process each batch processing so that a unit period assigned to one downstream process for all the processes included in a batch processing unit is later than the execution time zone of the batch processing unit. 2. The production plan creation device according to claim 1, wherein a unit execution time zone is determined.   In the process downstream of the batch processing unit for which the execution time zone has been determined, the adjusting means has a period from the end time of the unit period of a certain process to the start time of the unit period of the process immediately downstream of the process. 3. The production plan creation apparatus according to claim 1, wherein the unit period of the one downstream process is adjusted so that the period is shortened when the period is longer than a predetermined period. The batch processing conditions indicate the batch processing capacity of a batch processing facility capable of batch processing,
The batch processing determining means includes
In the processing result by the second load escaping process, a first process for sequentially setting each process assigned to the batch processing facility as a target process;
A second process of setting a search range having a predetermined time length in a direction after the unit period to which the attention process is assigned;
From the search range, search for a process having the same merge condition as the target process, and a third process for generating a batch process candidate;
A fourth process for calculating a filling rate indicating a ratio of a total value of unit loads of the batch processing candidates to a batch processing capacity of the batch processing facility;
A fifth process for determining the batch process candidate as the batch process unit when the filling rate is greater than a specified value;
When the filling rate is equal to or less than a specified value, the batch process candidate is repeatedly generated while shifting the target process in the backward direction by one unit period, and the batch processing candidate when the filling rate becomes larger than the specified value The production plan creation device according to any one of claims 1 to 3, wherein a sixth process for determining a batch processing unit as a batch processing unit is executed.   The said 6th process determines the batch process candidate currently set as said batch process unit, when the said batch process unit cannot be determined even if it shifts the said attention process predetermined times. Production plan creation device. The batch processing conditions indicate the batch processing capacity of batch processing equipment that is equipment capable of batch processing,
The equipment corresponding to at least one process is composed of a plurality of batch processing equipment capable of batch processing,
Each batch processing facility has a different batch processing capacity,
The batch processing determining means includes
Among the processes assigned to a plurality of batch processing facilities having the same process in the processing result by the second load crushing process, a predetermined time length is given in the direction from the unit period to which the earliest process is assigned. A first process for setting a search range having;
In the search range, a second process for generating batch process candidates for each merge condition by combining the same merge condition steps;
A third process in which each batch processing candidate is allocated to any batch processing facility to generate a plurality of facility allocation patterns;
For each equipment allocation pattern, the filling rate indicating the ratio of the total value of the batch processing candidate unit load to the batch processing capacity of the batch processing equipment is calculated for each batch processing equipment, and is the average value of the calculated filling rates A fourth process for calculating an average filling rate;
For each equipment assignment pattern, the processing time of each batch processing equipment is calculated from the total value of the unit load of each batch processing candidate and the batch processing capacity of the batch processing equipment to which each batch processing candidate is assigned, and the calculated processing A fifth process for calculating a level indicating a variation in each processing time from the time;
For each equipment allocation pattern, the level value and the filling rate are weighted and added to calculate an evaluation value, and a sixth process for determining the batch processing unit based on the equipment allocation pattern that minimizes the evaluation value is executed And
Each time the batch processing unit is determined by the determination process, the first process sets the next search range by shifting the currently set search range in the backward direction by the time length of the search range. The production plan creation apparatus according to any one of claims 1 to 3, wherein the second to sixth processes are executed for the search range to determine the batch processing unit.   The production plan creation device according to claim 6, wherein the fourth process excludes, from the calculation target of the evaluation value, an equipment allocation pattern in which the filling rate of at least one batch processing facility is smaller than a specified value. A production plan creation program for causing a computer to function as a production plan creation device for creating a production plan for producing a plurality of products through a plurality of steps including a batch processing step,
The plurality of products are manufactured using equipment corresponding to each process,
Each process is assigned to a unit period obtained by dividing a certain period by a fixed time interval,
Without considering the predetermined processing capacity of each facility, each process is assigned to the unit period corresponding to each process so that the final process of each product is assigned to the unit period corresponding to the delivery date and the order of the processes is satisfied. Load stacking means for performing load stacking processing for calculating a unit load that is a load per unit period in each facility based on a predetermined order quantity for each product,
Determining means for determining whether or not there is an overload unit period, which is a unit period in which the unit load calculated by the load pile means exceeds the processing capacity of the corresponding equipment;
When it is determined by the determination means that the overload unit period exists, the unit load of the overload unit period is assigned to the overload unit period so that the unit load is equal to or less than the processing capacity of the corresponding equipment. A first load-climbing means for performing a first load-climbing process for assigning any step to a unit period preceding the overload unit period;
In the processing result of the first load collapse process, when there is a process to which a unit period before a predetermined start time is assigned, the second load collapse is assigned to the unit period after the start possible time. A second load crushing means for performing the processing,
In the processing result of the second load crushing process, a plurality of processes are merged as a batch processing unit so that a predetermined merging condition is satisfied and a total value of the unit loads satisfies a predetermined batch processing condition, and the batch Batch processing determining means for determining an execution time zone of a processing unit;
Causing the computer to function as an adjusting unit that adjusts a unit period allocated to one upstream process so that one upstream process of the process included in the batch processing unit is completed by the start of the batch processing unit. Production planning program characterized by A production plan creation method for creating a production plan for producing a plurality of products through a plurality of processes including a batch processing process,
The plurality of products are manufactured using equipment corresponding to each process,
Each process is assigned to a unit period obtained by dividing a certain period by a fixed time interval,
The equipment corresponding to each process so that the final process of each product is assigned to the unit period corresponding to the delivery date and the order of the processes is satisfied without considering the predetermined processing capacity of each equipment. A load stacking step for performing a load stacking process for calculating a unit load, which is a load for each unit period in each facility, based on an order quantity determined in advance for each product.
A determination step of determining whether or not there is an overload unit period that is a unit period in which the unit load calculated by the load pile step exceeds the processing capacity of the corresponding equipment;
When it is determined by the determining step that the overload unit period exists, the overload unit period is set so that a unit load of the overload unit period is equal to or less than the processing capacity of the corresponding equipment. A first load-climbing step for performing a first load-climbing process for assigning any assigned process to a unit period prior to the overload unit period;
In the processing result of the first load crushing process, if there is a process to which a unit period before a predetermined start time is assigned, the computer assigns the process to the unit period after the start possible time. A second load crushing step for performing a 2 load crushing process;
The computer batch-processes a plurality of processes so that a predetermined merge condition is satisfied in the processing result by the second load escaping process, and a total batch unit value satisfies a predetermined batch processing condition of the corresponding equipment. Batch processing determination step for merging as a unit and determining the execution time zone of the batch processing unit,
An adjustment step of adjusting a unit period allocated to one upstream process so that the computer ends one upstream process of the process included in the batch processing unit before the start of the batch processing unit. A production plan creation method characterized by

Images