JP5470587B2 - Production plan creation method, production plan creation program, and production plan creation device - Google Patents

Description

In the present invention, when leveling a load in a production process in which orders with various delivery dates and possible start times are produced, a production plan is created by allocating loads of a plurality of orders to be produced. The present invention relates to a plan creation method, a production plan creation program, and a production plan creation apparatus.

Conventionally, when leveling the load of a production process, the load of multiple orders to be produced is divided into multiple time intervals on the time axis divided by a predetermined width between the start and end of the production plan. A technology for allocating and producing a production plan has been developed. And as such a technique, loads are temporarily allocated (stacked) to a plurality of time sections divided by a predetermined width, and in a time section where the allocated loads are high, a part of the load is adjacent to a low load. There is a method of reducing the fluctuation of the load for each time section by sequentially moving to the time section (climbing) (for example, Patent Document 1). In addition, as a method of allocating the load provisionally, there are a method of allocating on the basis of the delivery date (in the limit time interval in time for the delivery date), a method of allocating on the basis of the earliest possible start time (in the time interval where work can be started earliest) is there.

  In a provisional load assignment state, a high load time zone and a low load time zone are usually mixed. And in the time zone with a high load, the process capability is greatly exceeded, and it is often impossible to execute the produced production plan as it is. Therefore, by using the method as disclosed in Patent Document 1, the load is low during a high load period, and the load is high during a low load period. It is possible to create a production plan that minimizes delays in delivery within the scope of capacity.

JP 2006-338602 A

However, the conventional technique as shown in Patent Document 1 has the following problems.
-It is necessary to repeatedly execute a search for a time section with a high load and a movement of a load to an adjacent time section, and it takes a lot of calculation time until the overall load is finally leveled.
・ As long as the load exceeds the process capability, it is possible to create an executable production plan by performing a gradual collapse in the future direction of the time axis even at the expense of delivery time. However, it is not possible to level the load that allows the process capacity to be exceeded under the condition that the production can only be started) and the delivery date. This is due to the fact that the prior art does not have a clear landscaping termination condition other than “the load falls below the process capability”. For this reason, it is difficult to formulate a production plan in time for delivery even if a little increase in process capability (for example, overtime or increase in labor (it is better if it is less)). Alternatively, it is not possible to obtain a guideline about how much process capacity enhancement measures should be taken in which time interval, so that the startable time and the delivery date can be observed.

Therefore, the problem to be solved by the present invention is that when leveling the load, it is possible to create a production plan that complies with the time when the order can be started and the delivery date while allowing a slight excess of process capability. A production plan creation method, a production plan creation program, and a production plan creation apparatus are provided.

The production plan creation method according to the present invention is configured to load loads of a plurality of orders, which are production targets, when leveling the load in a production process in which orders of various delivery dates and possible start dates are produced. A production plan creation method for creating a production plan by allocating to a plurality of time intervals on a time axis divided by a predetermined width from the start to the end of the process, which is executed by a computing unit of the computer The order information storage step for registering the start time , delivery date and load of the plurality of orders as order information, and stacking the loads of the plurality of orders in a time interval corresponding to the delivery date of the plurality of orders, A delivery load stacking step to output as a load pile result, and a time interval in which the load is piled up based on the delivery load pile result as a cumulative delivery calculation time interval For each delivery time cumulative calculation time interval, calculate the load accumulation amount of the delivery date cumulative calculation time interval, which is the accumulated load accumulated from the start of production planning to the delivery date cumulative calculation time interval, and A delivery load accumulation calculating step to output, a start load stacking step of stacking the loads of the plurality of orders in a time interval corresponding to the start possible times of the plurality of orders, and outputting as a start load stacking result, and the start load Based on the piled up results , the time interval in which the load is piled up is set as the start accumulated calculation time interval, and for each start accumulated calculation time interval, the load accumulated from the start of the production plan to the start accumulated calculation time interval is accumulated. Start load accumulation calculation output that calculates the load accumulation amount in the start accumulation calculation time interval and outputs it as the start load accumulation calculation result. And the accumulated production volume accumulated from the start of the production plan to the delivery date cumulative calculation time interval for each delivery date cumulative calculation time interval excluding the latest delivery date cumulative calculation time interval with respect to the time axis direction as the reference. Accumulated production amount accumulated from the start of production planning to the latest due date cumulative calculation time interval from the start of the production plan, based on the time axis direction from the start of the production plan. Is the earliest start on the basis of the time axis direction from the start of the production plan, and the final delivery date accumulated production quantity equality constraint that is equal to the accumulated load amount of the delivery date accumulation calculation time section obtained from the delivery date load accumulation calculation result The cumulative production volume accumulated up to the time interval before the cumulative calculation time interval is one earlier than the start cumulative calculation time interval obtained from the start load cumulative calculation result. Production calculation that calculates the production volume of each time interval that minimizes the evaluation formula that shows the fluctuation of the production amount of each time interval while satisfying the start cumulative production inequality constraint that is less than the load accumulation amount of the product calculation time interval And a load crushing step of reallocating a load by regarding the calculated production amount of each time section as a process capability.

The production plan creation program according to the present invention, when performing load leveling in a production process in which orders of various delivery dates and possible start times are produced, produces loads of a plurality of orders to be produced. Allocate in between the start to the end for a plurality of time intervals on the separated time axis with a predetermined width, a production plan creation program for creating a production plan, undertake Availability of the plurality of orders, An order information storage step for registering delivery date and load as order information; and a delivery date load stacking step for stacking the loads of the plurality of orders in a time interval corresponding to the delivery date of the plurality of orders, and outputting as a result of delivery load stacking; , Based on the delivery load load accumulation result, the time interval in which the load is piled up is defined as the delivery date accumulation calculation time interval. With respect to the delivery date load accumulation calculation step of calculating the load accumulation amount of the delivery date accumulation calculation time section obtained by accumulating the load accumulated from the start of the production plan to the delivery date accumulation calculation time section, and outputting as a delivery date load accumulation calculation result; , The load of the plurality of orders is piled up in a time interval corresponding to the time when the plurality of orders can be started, and a start load pile step of outputting as a start load pile result, and based on the start load pile result , Load accumulation in the start accumulation calculation time interval in which the load accumulated from the start of the production plan to the start accumulation calculation time interval is accumulated for each start accumulation calculation time interval, with the time interval in which the load is piled up as the start accumulation calculation time interval. Start load accumulation calculation step to calculate the amount and output as the start load accumulation calculation result, and the time axis direction as a reference For each delivery date cumulative calculation time interval excluding the latest delivery date cumulative calculation time interval, the cumulative production volume accumulated from the start of the production plan to the relevant delivery date cumulative calculation time interval is the delivery date obtained from the delivery date load cumulative calculation result. Cumulative production amount inequality constraint that is greater than the cumulative amount of load in the cumulative calculation time interval, cumulative production amount accumulated from the start of the production plan to the latest deadline cumulative calculation time interval based on the time axis direction is the result of the above-mentioned due load cumulative calculation result The final delivery time production equality constraint that is equal to the load accumulation amount of the delivery time cumulative calculation time interval obtained in step 1, and the time before the earliest start cumulative calculation time interval with respect to the time axis direction from the start of the production plan Cumulative production amount accumulated in the start cumulative calculation time section that is one earlier than the relevant start cumulative calculation time section obtained by the start load cumulative calculation result is the cumulative production amount accumulated up to the section. A production amount calculation step for calculating a production amount in each time interval in which the evaluation formula indicating a variation in the production amount in each time interval is minimized while satisfying the starting cumulative production amount inequality constraint which is as follows: It is characterized in that the amount of production in the time interval is regarded as a process capability, and a load leveling step for reallocating the load is included, and is read out by a calculation unit in a computer and the processing of each step is executed.

The production plan creation apparatus according to the present invention uses a computing unit of a computer to perform load leveling in a production process that targets orders of various delivery dates and possible start times. Is a production planning device that creates a production plan by allocating the load of an order to a plurality of time intervals on a time axis divided by a predetermined width from the start to the end of the production plan. The order information storage unit for registering the start time , delivery date and load of the order as order information, and stacking the loads of the plurality of orders in the time interval corresponding to the delivery times of the plurality of orders, Based on the delivery date load pile part to be output and the delivery date load pile result, the time interval in which the load is piled up is defined as the delivery date accumulation calculation time interval. Then, calculate the cumulative amount of load in the due date cumulative calculation time interval, which is the accumulated load from the start of production planning to the relevant due date cumulative calculation time interval, and output it as the due date load cumulative calculation result. And stacking the load of the plurality of orders in a time interval corresponding to the time when the plurality of orders can be started, and starting the load stacking unit to output as a start load stacking result, and based on the start load stacking result , The load of the start cumulative calculation time section in which the load piled up from the start of the production plan to the start cumulative calculation time section for each start cumulative calculation time section is defined as the start cumulative calculation time section using the time section in which the loads are stacked. The starting load accumulation calculation unit that calculates the accumulated amount and outputs it as the starting load accumulation calculation result, and the latest delivery time accumulation based on the time axis direction For each delivery date cumulative calculation time interval excluding the calculation time interval, the cumulative production volume accumulated from the start of the production plan to the delivery date cumulative calculation time interval is the load of the delivery date cumulative calculation time interval obtained from the delivery date load accumulation calculation result. Cumulative production amount inequality constraint that is greater than or equal to the cumulative amount, cumulative production amount accumulated from the start of production plan to the slowest delivery date cumulative calculation time interval based on the time axis direction is the delivery date obtained from the delivery load accumulation calculation result Cumulative production accumulated up to the time interval before the earliest start cumulative calculation time interval with reference to the time axis direction from the start of production planning Start cumulative production in which the amount is equal to or less than the load cumulative amount in the start cumulative calculation time interval one earlier than the start cumulative calculation time interval obtained from the start load cumulative calculation result The production amount calculation unit for calculating the production amount of each time interval that minimizes the evaluation formula indicating the variation in the production amount of each time interval while satisfying the quantity inequality constraint , and the calculated production amount of each time interval Considering the process capability, it has a load crushing portion for reallocating the load.

According to this, first, the load for each order is piled up in a limit time interval (delivery date cumulative calculation time interval) in time for the delivery date. Based on this result, the accumulation of the accumulated loads is calculated and output as a delivery load accumulation calculation result. Next, the load for each order is piled up at the startable period (starting cumulative calculation time section), which is the limit time section that can be produced in the shortest time. Based on this result, the accumulation of the stacked loads is calculated and output as the starting load accumulation calculation result. Changes in production volume in each time interval based on the cumulative load results calculated based on the delivery date (delivery results of cumulative load delivery) and the cumulative load results based on the available time (starting load cumulative result) The production volume for each time interval is calculated so that is minimized. Here, the determined production volume of each time interval is to strictly observe the order startable time (from the start cumulative production volume inequality constraint) and to comply with the order delivery date (from the deadline cumulative production volume inequality constraint). The production capacity is more than the necessary minimum process capacity, and the production pace in each time section is leveled. Next, the calculated production amount is regarded as the process capability of each time interval, and the load is reassigned (climbed). This makes it possible to calculate the minimum process capability required to meet the available time and delivery date before the hill-climbing operation. Can be leveled. In addition, it is possible to estimate the minimum production capacity required to strictly observe the startable time and delivery date. Therefore, it is possible to create a production plan that complies with the time when the order can be started and the delivery date while allowing a slight excess of the process capability.

  Here, in the production plan creation method and the production plan creation program according to the present invention, the production amount calculation step further includes the evaluation formula, a decision variable meaning a production amount in each time interval, and an average of the decision variables. The sum of absolute values of the differences between the powers of p (where p is an arbitrary natural number), or the absolute value of the difference between the decision variable indicating the production amount of each time interval and the average of the decision variables (p is an arbitrary power) The total number of natural time) divided by the number of time intervals, while satisfying the delivery date cumulative production inequality constraint, the final delivery date cumulative production equation equality constraint, and the start cumulative production amount inequality constraint. The decision variable that minimizes the equation is calculated, and the decision variable obtained by the calculation may be used as the production amount of each time interval.

  Further, in the production plan creation device according to the present invention, the production amount calculation unit further calculates the evaluation formula using an absolute value of a difference between a decision variable meaning a production amount in each time interval and an average of the decision variable. The sum of p-th power (p is an arbitrary natural number) or the sum of absolute values of the difference between the decision variable meaning the production amount in each time interval and the average of the decision variable (p is an arbitrary natural number) Deciding to minimize the evaluation formula while satisfying the delivery date cumulative production inequality constraint, the final delivery date cumulative production equation equality constraint, and the start cumulative production amount inequality constraint as a value divided by the number of time intervals The variable is calculated, and the decision variable obtained by the calculation may be used as the production amount in each time interval.

  According to this, the fluctuation of the production amount is expressed as the sum of the absolute value of the difference between the decision variable meaning the production amount in each time interval and the average of the decision variable (p is an arbitrary natural number), or each time By determining the sum of the absolute value of the difference between the decision variable meaning the production amount of the section and the average of the decision variable to the p-th power (p is an arbitrary natural number) divided by the number of the time sections, the production amount It can be specifically calculated as a decision problem. As a solution for calculating the evaluation formula, when p = 1, calculation is performed using linear programming, and when p = 2, calculation is performed using convex quadratic programming. When p ≧ 3, calculation is performed using a general solution such as Lagrange's undetermined multiplier method or penalty function (it is not limited to p ≧ 3, and p = 1, 2 can also be calculated).

  Further, in the production plan creation method and the production plan creation program according to the present invention, the production amount calculation step further includes the evaluation formula as a variance of a decision variable indicating the production amount of each time section, A convex variable is used to calculate a decision variable that minimizes the evaluation formula while satisfying the quantity inequality constraint, the final delivery date cumulative production equation constraint, and the start cumulative production amount inequality constraint. The decision variable obtained by the above can be used as the production amount in each time interval.

  In the production plan creation device according to the present invention, the production amount calculation unit further sets the evaluation formula as a variance of a decision variable that means a production amount in each time section, the delivery date cumulative production inequality constraint, the final delivery date. A decision variable that minimizes the evaluation formula while satisfying the cumulative production equation constraint and the starting cumulative production inequality constraint is calculated using a convex quadratic calculation method. Good production volume for each time interval.

  According to this, by making the fluctuation of the production amount dispersion of the production amount, the problem of determining the production amount becomes a convex quadratic programming problem, and the convex quadratic programming method can be applied. Therefore, even when the number of days for determining the production amount is large, the production amount in the time section can be calculated at high speed.

  Further, in the production plan creation method and the production plan creation program according to the present invention, the production amount calculation step further includes the evaluation formula: a decision variable that means a production amount in each time interval, and an average of the decision variables. A determination variable that minimizes the evaluation formula while satisfying the delivery date cumulative production inequality constraint, the final delivery date cumulative production equation equality constraint, and the start cumulative production amount inequality constraint as a sum of absolute values of differences, Calculation is performed using linear programming, and the decision variable obtained by the calculation may be used as the production amount of each time interval.

  In the production plan creation device according to the present invention, the production amount calculation unit further uses the evaluation formula as a sum of absolute values of differences between a decision variable indicating the production amount of each time interval and an average of the decision variable. A decision variable that minimizes the evaluation formula while satisfying the delivery date cumulative production inequality constraint, the final delivery date cumulative production equation constraint, and the start cumulative production amount inequality constraint is calculated using linear programming. Then, the decision variable obtained by calculation may be used as the production amount in each time interval.

  According to this, it is possible to apply linear programming to the problem of determining the production amount by making the fluctuation of the production amount the sum of absolute values of the difference between the production amount and the average production amount. Therefore, even when the number of days for determining the production amount is large, the production amount in the time section can be calculated at high speed.

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

The production plan creation method, the production plan creation program, and the production plan creation apparatus of the present invention can create a production plan that complies with the time when the order can be started and the delivery date, while allowing a slight excess of process capability.

It is a block diagram of a production plan creation device concerning this embodiment. It is the flowchart explaining the procedure of the process of the production plan preparation method which concerns on this embodiment. It is a figure which shows the production process of the order used as the object of the production plan which concerns on a present Example. It is a figure which shows the delivery date of the order used as the object of the production plan which concerns on a present Example, the possible start time, and load. It is a figure which shows the delivery load pile result of the production plan which concerns on a present Example. It is a figure which shows the delivery load accumulation of the production plan which concerns on a present Example. It is a figure which shows the starting load pile result of the production plan which concerns on a present Example. It is a figure which shows the starting load accumulation of the production plan which concerns on a present Example. It is an image figure which shows the accumulation amount of the calculated production amount in the production plan which concerns on a present Example. It is an image figure which shows the calculation result of a production amount in the production plan which concerns on the present Example 1. FIG. It is an image figure which shows the result of having reallocated load in the production plan which concerns on a present Example. It is an image figure which shows the result of having compared the reallocation load and process capability in the production plan which concerns on a present Example.

  Hereinafter, a form for carrying out a production plan creation method, a production plan creation program, and a production plan creation apparatus according to the present invention will be described based on a specific example with reference to the drawings.

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

  In addition, the time interval used in the production plan creation method, the production plan creation program, and the production plan creation apparatus according to the present embodiment described below (that is, the time axis divided by a predetermined width from the start to the end of the production plan). As a plurality of upper continuous sections), a day unit may be used, and a unit such as a month, a week, work, or time may be used.

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

  As shown in FIG. 1, the production plan creation device 1 includes an order information storage unit 11, a delivery load stacking unit 12, a delivery load accumulation calculation unit 13, a start load accumulation unit 14, and a start load accumulation calculation unit 15. , A calculation unit including a production amount determination unit 16 and a load crushing unit 17, order information 21, a delivery load accumulation result 22, a delivery load accumulation (delivery load accumulation calculation result) 23, and a start load accumulation result 24. And a storage unit including start load accumulation (start load accumulation calculation result) 25, mountain break production amount information 26, and mountain break result 27.

The order information storage unit 11 is for registering the available start time , delivery date, and load of a plurality of orders to be produced from the outside and storing them as order information 21. As the load of each order, weight, quantity, number, time and the like can be used. Here, in the order information storage unit 11, information registered from the outside is input from an input unit (keyboard or the like) (not shown) at the start of production plan creation, recorded in a removable storage medium, provided, or wired. Alternatively, it is given via a communication network such as the Internet by wireless electric communication means and stored in a storage device, an auxiliary storage device or the like. Then, the order information 21 is input to the load stacking unit 12.

  The delivery date load pile calculation unit 12 is used to pile up the load of each order stored as the order information 21 in a time section corresponding to the delivery date of each order and to output it as a delivery date load pile result 22. The delivery date load pile result 22 is input to the delivery date load accumulation calculation unit 13.

  The delivery date load accumulation calculation unit 13 calculates the accumulation of the load in the future direction of the time axis based on the delivery date load pile result 22 and outputs it as the delivery date load accumulation 23. Specifically, the due date load accumulation calculation unit 13 uses the due date load accumulation result 22 as the due date accumulated calculation time interval, and sets the time interval when the load is accumulated to each accumulated due date calculation time interval. The load piled up in the time interval in the past direction of the axis is accumulated, that is, the load piled up from the start of the production plan to the delivery date accumulation calculation time interval is accumulated. Then, the result is output as a delivery load accumulation 23. In addition, since it is cumulative, the cumulative value increases monotonously with the future direction of the time axis, that is, with the advance of the day. The delivery load accumulation 23 is input to the production amount determination unit 16.

The start load pile calculation unit 14 loads the loads of each order stored as the order information 21 in a time section corresponding to the start possible time of each order, and outputs the load as a start load pile result 22. The start load accumulation result 24 is input to the start load accumulation calculation unit 15.

  The starting load accumulation calculation unit 15 calculates the accumulation of loads in the future direction of the time axis based on the starting load accumulation result 24 and outputs the accumulation as a starting load accumulation 25. Specifically, the start load accumulation calculation unit 15 sets a time interval in which the loads are stacked as a start accumulation calculation time interval in the start load accumulation result 24, and sets a time for each start accumulation calculation time interval. The load piled up in the time interval in the past direction of the axis is accumulated, that is, the load piled up from the start of the production plan to the start accumulated calculation time interval is accumulated. Then, the result is output as the start load accumulation 25. In addition, since it is cumulative, the cumulative value increases monotonously with the future direction of the time axis, that is, with the advance of the day. Then, the start load accumulation 25 is input to the production amount determination unit 16.

The production amount determination unit 16 determines the production amount of each time interval based on the delivery load accumulation 23 and the start load accumulation 25, and outputs the production amount information 26 for mountain climbing. Specifically, for each delivery date cumulative calculation time interval excluding the latest delivery date cumulative calculation time interval with respect to the time axis direction, the cumulative production amount accumulated from the start of the production plan to the delivery date cumulative calculation time interval is the delivery date load accumulation. The accumulated production amount accumulated from the start of the production plan to the latest accumulated delivery time section on the basis of the time axis direction from the start of the production plan is , Final delivery date accumulated production quantity equality equal to the accumulated load amount of the delivery date accumulated calculation time section obtained in delivery date load accumulation 23, and the earliest start accumulated calculation time based on the time axis direction from the start of the production plan The load of the start accumulated calculation time section in which the accumulated production accumulated up to the time section before the section is one earlier than the start accumulated calculation time section obtained in the start load accumulation 25 Undertaken cumulative production inequality constraints become less tonnage, while satisfying the evaluation equation showing the variation of the production of each time interval to calculate the production of each time period with the minimum, as the mountain break for production information 26 Output. As a solution for calculating the evaluation formula, when p = 1, calculation is performed using linear programming, and when p = 2, calculation is performed using convex quadratic programming. When p ≧ 3, calculation is performed using a general solution such as Lagrange's undetermined multiplier method or penalty function (it is not limited to p ≧ 3, and p = 1, 2 can also be calculated).

  The delivery date cumulative production inequality constraint is expressed by the following formulas (formulas (1) to (4)).

  Further, the delivery date final cumulative production inequality constraint is expressed by the following equation (Equation (5)).

In addition, the start accumulated production inequality constraint is expressed by the following equations (Equations (6) to (9)).

The fluctuation of the production amount in each time interval is represented by, for example, the following two equations (Equation (10) or Equation (11)), where x _i is the decision variable (production amount in the i-th time interval).

  The load crushing unit 17 is for reallocating the load by regarding the calculated production volume in each time interval as the process capability based on the production data 26 for mountain climbing. Then, the load collapse result obtained by reallocating the load is stored as a collapse result 27. Note that the mountain break result 27 may be output as a calculation result in the production plan creation apparatus 1 to an output unit such as a display or printer (not shown) via a result output unit (not shown).

Next, the processing procedure of the production plan creation method according to the present embodiment will be described with reference to FIG. FIG. 2 is a flowchart illustrating the processing procedure of the production plan creation method according to the present embodiment.
The processing of the production plan creation method according to the present embodiment described below is processed by a computer. Similarly, the production plan creation program can be read and executed by the CPU in the computer. Further, the production plan creation program can be installed in storage devices of various computers by recording it in a removable storage medium.

As shown in FIG. 2, in the computer, as the order information, the start time , delivery date and load of a plurality of orders to be produced are input in advance from the input unit or recorded in a removable storage medium. Or provided via a communication network such as the Internet by wired or wireless telecommunication means and registered in the storage unit (STEP 1: order information storage step). The details of this step are the same as the description contents of the order information storage unit 11 and the order information 21 of the production plan creation apparatus 1 described above, and the description thereof is omitted.

  Then, the load of each order registered in STEP 1 is piled up in a time interval corresponding to the delivery date of each order, and output as a delivery load pile result (STEP 2: delivery load pile step). The details of this step are the same as those described in the delivery date load stacking unit 12 and the delivery date load stacking result 22 of the production plan creation device 1 described above, and the description thereof is omitted.

  Next, the accumulation of the load in the future direction of the time axis is calculated on the basis of the delivery load pile result output in STEP 2 and output as the delivery load accumulation (STEP 3: delivery load accumulation calculation step). Specifically, in the delivery time load pile result, the time interval in which the load is piled up is defined as the delivery date cumulative calculation time interval, and for each delivery date cumulative calculation time interval, the load is piled up in the time interval in the past direction of the time axis from that time interval. In other words, the accumulated load is accumulated from the start of the production plan to the delivery time accumulation calculation time section. And the result is output as delivery load accumulation. Note that the details of this step are the same as those described in the delivery date load accumulation calculation unit 13 and the delivery date load accumulation 23 of the production plan creation apparatus 1 described above, and a description thereof will be omitted.

Then, the load of each order registered in STEP 1 is piled up in a time section corresponding to the start possible time of each order, and output as a start load pile result (STEP 4: Start load pile step). The details of this step are the same as those described in the start load stacking unit 14 and the start load stacking result 24 of the production plan creation apparatus 1 described above, and the description thereof is omitted.

  Next, based on the starting load accumulation result output in STEP 4, the accumulation of loads in the future direction of the time axis is calculated and output as the starting load accumulation (STEP 5: starting load accumulation calculating step). Specifically, in the start load accumulation result, the time interval in which the load is accumulated is set as the start accumulated calculation time interval, and for each start accumulated calculation time interval, the accumulation is performed in the time interval in the past direction of the time axis from the time interval. That is, the accumulated load is accumulated from the start of the production plan to the start accumulation calculation time section. And the result is output as start load accumulation. The details of this step are the same as those described in the start load accumulation calculation unit 15 and the start load accumulation 25 of the production plan creation apparatus 1 described above, and a description thereof will be omitted.

Then, based on the delivery load accumulation calculated in STEP 3 and the start load accumulation calculated in STEP 5, the production amount of each time section is determined and output as hill-climbing production amount information (STEP 6: production amount determination step). . Specifically, for each delivery date cumulative calculation time interval excluding the latest delivery date cumulative calculation time interval with respect to the time axis direction, the cumulative production amount accumulated from the start of the production plan to the delivery date cumulative calculation time interval is the delivery date load accumulation. The accumulated production amount accumulated from the start of the production plan to the latest accumulated delivery time section on the basis of the time axis direction from the start of the production plan, From the earliest start cumulative calculation time interval based on the time axis direction from the start of the production plan, and the final delivery cumulative production volume equality constraint that is equal to the load cumulative amount of the delivery time cumulative calculation time interval obtained by the due date load accumulation The accumulated production amount accumulated up to the previous time interval is equal to or less than the load accumulation amount of the start accumulation calculation time interval one earlier than the start accumulation calculation time interval obtained by the start load accumulation. That undertake accumulated production volume inequality constraints, while satisfying the evaluation equation showing the variation of the production of each time interval to calculate the production of each time period as a minimum, and outputs as the production information for mountain break. In addition, this step is the same as the description content of the production amount determination unit 16 and the mountain break production amount information 26 of the production plan creation apparatus 1 described above, and the description thereof is omitted.

  In STEP7, based on the production information for mountain breaks calculated in STEP6, the calculated production amount in each time section is regarded as the process capability, the load is reassigned, and the result of the load breakage in which the load is reassigned. Is stored as a result of the mountain break, and the process of the production plan creation method is terminated (STEP 7: load mountain break step). In addition, this step is the same as the description content of the load crushing unit 17 and the crushing result 27 of the production plan creation apparatus 1 described above, and the description thereof is omitted.

As described above, according to the production plan creation device, the production plan creation method, and the production plan creation program of the present embodiment, first, the load for each order is in the limit time interval (delivery time cumulative calculation time interval) in time for the delivery date. Piled up. Based on this result, the accumulation of the accumulated loads is calculated and output as a delivery load accumulation calculation result. Next, the load for each order is piled up at the startable period (starting cumulative calculation time section), which is the limit time section that can be produced in the shortest time. Based on this result, the accumulation of the stacked loads is calculated and output as the starting load accumulation calculation result. Changes in production volume in each time interval based on the cumulative load results calculated based on the delivery date (delivery results of cumulative load delivery) and the cumulative load results based on the available time (starting load cumulative result) The production volume for each time interval is calculated so that is minimized. Here, the determined production volume of each time interval is to strictly observe the order startable time (from the start cumulative production volume inequality constraint) and to comply with the order delivery date (from the deadline cumulative production volume inequality constraint). The production capacity is more than the necessary minimum process capacity, and the production pace in each time section is leveled. Next, the calculated production amount is regarded as the process capability of each time interval, and the load is reassigned (climbed). This makes it possible to calculate the minimum process capability required to meet the available time and delivery date before the hill-climbing operation. Can be leveled. In addition, it is possible to estimate the minimum production capacity required to strictly observe the startable time and delivery date. Therefore, it is possible to create a production plan that complies with the time when the order can be started and the delivery date while allowing a slight excess of the process capability.

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

  Next, specific examples of the production plan creation device, the production plan creation method, and the production plan creation program of this embodiment will be described based on the following examples.

As shown in FIG. 3, the production process of an order targeted in the production plan according to the present embodiment has a process of one processing machine and a shipment buffer, and manufactures a product by inputting raw materials in order units. Then, as shown in FIG. 4, in this embodiment, has a delivery from 3 April to 18, also 18 orders 18 having begun availability date from April 1 to 15 days A production plan for April 1 and after will be made for this order. The weight (load) of each order is 1 ton. Further, in this embodiment, the time interval is 1 day, and the start time interval of the production plan (in this embodiment, the time interval is 1 day, which is the start date) is April 1 and the end time of the production plan The section (in this embodiment, the time section is one day, which is the end date) is April 18. Further, in this embodiment, the delivery date is regarded as a delivery date, and if the manufacturing is completed before the delivery date, the product is shipped on the delivery date.

[Example 1]
First, Example 1 is demonstrated based on FIG. In this embodiment, the order information storage unit 11 stores 18 pieces of order information 21 from order 1 to order 18 shown in FIG. 4 as an order quantity (load: weight in this embodiment), start date ( startable time ). The delivery date (delivery date) is registered (STEP 1). As shown in FIG. 4, the start date for orders 1 and 2 is April 1, the start date for orders 3 to 5 is April 2, and the start date for orders 6 to 9 is April 6. The start date of 10-14 is April 9, the start date of orders 15-17 is April 10, and the start date of order 18 is April 15. The delivery date for orders 1 to 3 is April 3, the delivery date for orders 4 to 7 is April 7, the delivery date for orders 8 and 9 is April 8, and the delivery date for orders 10 to 15 is April 14. The delivery date for orders 16-18 is April 18. The order quantity of each order of orders 1 to 18 is 1 ton.

  First, the delivery load pile unit 12 piles up the load of each order registered as the order information 21 in a time section corresponding to the delivery date of each order, and outputs it as a delivery load pile result 22 (STEP 2). In this embodiment, since the time interval is one day, the load of the orders 1 to 18 is piled up on the respective due dates by the due date load pile unit 12, and the due date load pile result 22 is as shown in FIG. April 3: 3 tons, April 7: 4 tons, April 8: 2 tons, April 14: 6 tons, April 18: 3 tons.

  Then, the due date load accumulation calculation unit 13 calculates the accumulation of the load in the future direction of the time axis based on the due date load pile result 22 and outputs it as the due date load accumulation 23 (STEP 3). In this embodiment, the delivery date is the delivery date cumulative calculation date (delivery date cumulative calculation time section), and as shown in FIG. Sun: 3 + 4 = 7 tons, April 8: 3 + 4 + 2 = 9 tons, April 14: 3 + 4 + 2 + 6 = 15 tons, April 18: 3 + 4 + 2 + 6 + 3 = 18 tons.

Next, the start load stacking unit 14 stacks the loads of each order registered as the order information 21 in a time section corresponding to the start possible time of each order, and outputs the start load stacking result 24 (STEP 4). In the present embodiment, since the time interval is one day, loads of orders 1 to 18 are piled up on the respective available days by the starting load stacking unit 14, and the starting load stacking result 24 is as shown in FIG. April 1st: 2 tons April 2nd: 3 tons April 6th: 4 tons April 9th: 5 tons April 10th: 3 tons April 15th: 1 ton Become.

Then, the starting load accumulation calculation unit 15 calculates the accumulation of loads in the future direction of the time axis based on the starting load accumulation result 24, and outputs it as the starting load accumulation 25 (STEP 5). In this embodiment, the available start date is the start accumulated calculation date (start accumulated calculation time section), and as shown in FIG. 8, the load accumulated amount at each start accumulated calculation date is April 1: 2 tons, April 2nd: 2 + 3 = 5 tons, 6th April: 2 + 3 + 4 = 9 tons, 9th April: 2 + 3 + 4 + 5 = 14 tons, 10th April: 2 + 3 + 4 + 5 + 3 = 17 tons, 15th April: 2 + 3 + 4 + 5 + 3 + 1 = 18 tons.

Then, the production amount determination unit 16 applies the delivery date accumulation calculation date from the start date of the production plan for each delivery date accumulation calculation date excluding the latest delivery date accumulation calculation date based on the time axis direction based on the delivery date load accumulation 23 and the start load accumulation 25. Based on the time axis direction from the start date of the production plan, the accumulated production amount inequality constraint that the accumulated production amount accumulated until the delivery date accumulation calculation date is equal to or greater than the load accumulation amount on the delivery date accumulation calculation date obtained in the delivery date load accumulation 23 As a result, the accumulated production amount accumulated up to the latest delivery date accumulation calculation date is equal to the load accumulation amount on the delivery date accumulation calculation date obtained in the delivery date load accumulation 23, and the final delivery date accumulation production equation constraint, and the start of the production plan The cumulative production volume accumulated from the start date to the day before the earliest start cumulative calculation date with reference to the time axis direction is one start cumulative calculation date earlier than the start cumulative calculation date obtained in the start load cumulative 25 The following cargo cumulative amount undertaken accumulated production volume inequality constraints, while satisfying the evaluation equation showing the variation of each day of production is calculated each day of production with the minimum output as mountain break for production information 26 To do. (STEP 6). In the present embodiment, in Equation (10) shown in Equation 4 above, with p = 2, the variance of the decision variable xi, which means the production amount of each time interval (day), is used as the evaluation equation, and the convex quadratic programming is performed. Used to calculate. In addition, as one of the starting cumulative production volume inequality constraints in this embodiment, for example, April 2 (the cumulative production volume up to April 1 that is the day before the second earliest “starting cumulative calculation date” is 2 It is necessary to satisfy the constraint that the cumulative load amount is 2 tons or less on April 1, which is the “first start cumulative calculation date” that is one earlier than the first “start start cumulative calculation date”.

  The evaluation formula in the present embodiment is as shown in the following formula (Formula (12)). Formula (12) is a formula which means dispersion | distribution of the production amount of each day (April 1st-18th).

  Further, the delivery date cumulative production inequality constraint is expressed by the following equations (Equations (13) to (16)). Equation (13) shows that the cumulative production volume up to the first earliest delivery date calculation date (April 3) is the cumulative load amount up to the first earliest delivery date calculation date (April 3) (3 tons). ) Expresses the constraint that it is above. Further, the expression (14) indicates that the cumulative production amount up to the second earliest delivery date accumulation calculation date (April 7) is the same as the cumulative load amount up to the second earliest delivery date accumulation calculation date (April 7) ( 7 tons) or more. Further, the expression (15) shows that the cumulative production amount up to the third earliest delivery date accumulation calculation date (April 8) is the same as the cumulative load amount up to the third earliest delivery date accumulation computation date (April 8) ( 9 tons) or more. Further, the expression (16) shows that the cumulative production amount up to the fourth earliest delivery date cumulative calculation date (April 14) is the same as the cumulative load amount up to the fourth earliest delivery date cumulative computation date (April 14). 15 tons) or more.

  Further, the final cumulative production equation equality constraint is expressed by the following equation (17). In Expression (17), the cumulative production amount until the latest delivery date cumulative calculation date (April 18) is equal to the cumulative load amount (18 tons) until the latest delivery date cumulative calculation date (April 18). This represents the constraint.

In addition, the start accumulated production inequality constraint is expressed by the following equations (Equations (18) to (22)). Equation (18) shows that the cumulative production up to April 1st, which is the day before the second earliest start cumulative calculation date (April 2), is up to the first start cumulative calculation date (April 1). This represents a constraint that the accumulated load amount is 2 tons or more. In addition, Expression (19) indicates that the accumulated production amount until April 5th, which is the day before the third earliest start cumulative calculation date (April 6), is one earliest start cumulative calculation date (April 2). This represents the constraint that the accumulated load amount is 5 tons or more. In addition, the expression (20) indicates that the accumulated production amount until April 8th, which is the day before the fourth earliest start cumulative calculation date (April 9), is one earlier start cumulative calculation date (April 6). This represents a constraint that the accumulated load amount is up to 9 tons. In addition, Equation (21) indicates that the cumulative production amount until April 9 that is the day before the fifth earliest start cumulative calculation date (April 10) is one earliest start cumulative calculation date (April 9). This represents a constraint that the accumulated load amount is 14 tons or more. Further, the expression (22) indicates that the accumulated production amount up to April 14 which is the day before the sixth earliest (latest) start accumulation calculation date (April 15) is one earlier start accumulation calculation date (4 This represents a constraint that the accumulated load amount (17 tons) or more until (Monday 10th).

  In this embodiment, the calculated production volume for each time section is as shown in Table 1.

In addition, FIG. 9 shows an image diagram of the cumulative amount of production in the time interval calculated. As shown in FIG. 7, the pace of production is leveled for each of the following four periods. In FIG. 7, a thick straight line indicates a cumulative load line.
-From April 1st to April 5th, the production pace is leveled to 1 [ton / day].
・ From April 6th to April 8th, the production pace is leveled to 4/3 [tons / day].
-From 9 April to 14 April, the production pace is leveled at 1 [ton / day].
-From April 15th to April 18th, the production pace is leveled to 3/4 [ton / day].

  Then, the load crushing unit 17 considers the calculated production volume of each time section based on the production information 26 for mountain crushing as the process capability, reallocates the load, and reallocates the load. The result is output as a mountain break result 27 (step S7). FIG. 10 shows an image of the production results for each time interval shown in Table 1. Then, by regarding the production amount shown in FIG. 10 as the production capacity of the process, the load is reassigned, and the mountain break result 27 in which the load is reassigned is shown in FIG. From FIG. 11, for example, the following can be understood.

From April 1st to 5th, the load of order 1 to order 5 is equally allocated with 1 [ton / day] as the production capacity. here,
□ Orders 1 and 2 are available on April 1 and have a delivery date of April 2, so they are produced after the availability date and there is no delay in delivery.
□ Order 3 has an available date of April 2 and a delivery date of April 3, so it has been produced after the available date and no delivery delay has occurred.
□ Orders 4 and 5 are available on the 2nd of April and the delivery date is 7th of April, so they are produced after the available date and there is no delay in delivery.

From April 6th to 8th, the load of order 6 to order 9 is equally allocated with 4/3 [ton / day] as the production capacity. here,
□ Orders 6 and 7 have an available date of April 6 and a delivery date of April 7, so they are produced after the available date and no delivery delay has occurred.
□ Orders 8 and 9 have an available date of April 6 and a delivery date of April 8, so they are produced after the available date and no delivery delay has occurred.

From April 9th to 14th, the load of order 10 to order 15 is equally allocated with 1 [ton / day] as the production capacity. here,
□ Order 10 to Order 14 are available on April 9 and the delivery date is April 14, so they are produced after the available date and no delivery delay has occurred.
□ Order 15, at start possible date is April 10, for delivery time is April 14, it has been produced since the start possible date, and, delay in delivery has not occurred.

From April 15th to 18th, the load from order 16 to order 18 is evenly assigned with 3/4 [ton / day] as the production capacity. here,
□ Order 16 and Order 17 have an available start date of April 10 and a delivery date of April 18, so they are produced after the available date and no delivery delay has occurred.
□ Order 18 has an available date of April 15 and a delivery date of April 18, so it has been produced after the available date and no delivery delay has occurred.

  As described above, it can be seen from the first embodiment that the landslide for leveling the load as much as possible can be executed at high speed and easily without repeating the selection and movement of the load while complying with the delivery date. Moreover, as shown in FIG. 12, the minimum capability improvement rate and period required in order to observe a delivery date can be confirmed easily. In this embodiment, the standard capacity is set to 1 ton / day, and it can be seen that the capacity improvement of 4/3 times is required from April 6 to April 8.

[Example 2]
Next, Example 2 will be described. In the second embodiment, an example in which the evaluation formula of the first embodiment is the sum of absolute values of the difference between the production amount and the average production amount will be described. Here, in the second embodiment, other conditions such as order information and process capability are the same as those in the first embodiment. Further, since the processing flow is the same as that of the first embodiment, only the points different from the first embodiment will be described below.

  STEP 1 to 5 and STEP 7 are the same as those in the first embodiment.

In STEP 6, in the present embodiment, in Equation (10) shown in Equation 4 above, p = 1 and the difference between the decision variable x _i meaning the production amount of each time segment and the average of the decision variable x _i is The total sum of absolute values was used as an evaluation formula, and calculation was performed using linear programming.

  Unlike the first embodiment, the evaluation formula is the following formula (formula (23)). The formulated problem (evaluation formula is formula (23), and the formulas other than the evaluation formula are the same as those in the first embodiment) is a linear programming problem, so it is solved using linear programming to calculate the production volume for each day. To do.

  In the present Example 2, the calculated production amount for each day is the same as that in Example 1, and is as shown in Table 1. It is a coincidence that the production amount of each day is the same in Example 1 and Example 2, and since the evaluation formula is different between Example 1 and Example 2, the production amount of each day is generally different. .

  Therefore, with the production plan creation device, production plan creation method, and production plan creation program of this embodiment, it is possible to create a production plan that complies with the delivery date of the order while allowing a slight excess of process capability. I understand that.

DESCRIPTION OF SYMBOLS 1 Production plan preparation apparatus 11 Order information storage part 12 Delivery load pile part 13 Delivery load accumulation calculation part 14 Start load pile part 15 Start load accumulation calculation part 16 Production amount determination part 17 Load crush part 21 Order information 22 Delivery load pile result 23 Cumulative delivery load accumulation 24 Launch load piled up result 25 Production information for mountain climbing 26 Piled down result STEP1 Order information storage step STEP2 Delivery load pileup step STEP3 Delivery load cumulative calculation step STEP4 Launched load pileup step STEP5 Production load cumulative calculation step STEP6 Production volume Decision step STEP7 Load crushing step

Claims (12)

When leveling the load in the production process that targets orders with various delivery dates and ready-to-start times , the load of multiple orders that are production targets can be set within a predetermined range from the start to the end of the production plan. A production plan creation method for creating a production plan by allocating to a plurality of time intervals on the time axis separated by
The processing executed by the computing unit of the computer is
An order information storage step of registering the start time , delivery date and load of the plurality of orders as order information;
A delivery time load stacking step of stacking the loads of the plurality of orders in a time interval corresponding to the delivery times of the plurality of orders, and outputting as a result of the delivery date load stacking;
Based on the delivery date load accumulation result, the time interval in which the load is accumulated is defined as the delivery date accumulation calculation time interval, and for each delivery date accumulation calculation time interval, the load accumulated from the start of the production plan to the delivery date accumulation calculation time interval is calculated. A deadline load accumulation calculation step of calculating a cumulative load amount of the delivery date cumulative calculation time section, and outputting as a delivery date load accumulation calculation result;
A start load stacking step of stacking the loads of the plurality of orders in a time interval corresponding to the start possible times of the plurality of orders, and outputting as a start load stacking result;
Based on the starting load accumulation result , the load accumulated time from the start of the production plan to the start accumulated calculation time interval for each start accumulated calculation time interval is defined as the accumulated accumulation calculation time interval. A start load accumulation calculation step of calculating the accumulated load accumulation amount of the start accumulation calculation time section and outputting as a start load accumulation calculation result;
The cumulative production volume accumulated from the start of the production plan to the relevant delivery date cumulative calculation time interval for each delivery date cumulative calculation time interval excluding the latest delivery date cumulative calculation time interval with respect to the time axis direction is obtained as the delivery date load cumulative calculation result. The accumulated production quantity accumulated from the start of the production plan to the latest delivery date cumulative calculation time section with reference to the time axis direction from the start of the production plan is the delivery date. Final delivery time cumulative production equation equality that is equal to the load delivery amount of the delivery date cumulative calculation time interval obtained from the load accumulation calculation result, and the earliest start cumulative calculation time interval from the start of the production plan based on the time axis direction At the time of starting cumulative calculation, the cumulative production amount accumulated up to the previous time interval is one earlier than the relevant starting cumulative calculation time interval obtained from the start load cumulative calculation result Load the cumulative amount less become undertaken cumulative production inequality constraints of the section, while satisfying the production amount calculation step of evaluation formula to calculate the production of each time interval the minimum indicating the variation in the production of each time period,
Considering the calculated production volume of each time interval as a process capability, a load escaping step for reallocating the load,
A production plan creation method characterized by comprising:
The production amount calculating step further includes:
The evaluation formula is expressed as the sum of absolute values of the difference between the decision variable meaning the production amount in each time interval and the average of the decision variable (p is an arbitrary natural number), or the production amount in each time interval. The sum of the absolute value of the difference between the meaning of the decision variable and the average of the decision variable and the power of p (p is an arbitrary natural number) divided by the number of time intervals,
A decision variable obtained by calculating the decision variable that minimizes the evaluation formula while satisfying the cumulative delivery date inequality constraint, the final delivery cumulative production equation constraint, and the starting cumulative production inequality constraint. The production plan creation method according to claim 1, wherein the variable is a production amount in each time section. The production amount calculating step further includes:
The evaluation formula is the variance of the decision variable that means the production volume of each time interval,
Using the convex quadratic calculation method, a decision variable that minimizes the evaluation formula while satisfying the delivery date cumulative production inequality constraint, the final delivery date cumulative production equation constraint, and the start cumulative production amount inequality constraint The production plan creation method according to claim 1, wherein the production variable of each time interval is calculated and the decision variable obtained by the calculation is used. The production amount calculating step further includes:
The evaluation formula is defined as the sum of absolute values of differences between the decision variable meaning the production amount of each time interval and the average of the decision variable,
A decision variable that minimizes the evaluation formula while satisfying the delivery date cumulative production inequality constraint, the final delivery date cumulative production equation constraint, and the start cumulative production volume inequality constraint is calculated using linear programming. 2. The production plan creation method according to claim 1, wherein a decision variable obtained by the calculation is used as a production amount in each time section. When leveling the load in the production process that targets orders with various delivery dates and ready-to-start times , the load of multiple orders that are production targets can be set within a predetermined range from the start to the end of the production plan. A production plan creation program for creating a production plan by allocating to a plurality of time intervals on the time axis separated by
An order information storage step of registering the start time , delivery date and load of the plurality of orders as order information;
A delivery time load stacking step of stacking the loads of the plurality of orders in a time interval corresponding to the delivery times of the plurality of orders, and outputting as a result of the delivery date load stacking;
Based on the delivery date load accumulation result, the time interval in which the load is accumulated is defined as the delivery date accumulation calculation time interval, and for each delivery date accumulation calculation time interval, the load accumulated from the start of the production plan to the delivery date accumulation calculation time interval is calculated. A deadline load accumulation calculation step of calculating a cumulative load amount of the delivery date cumulative calculation time section, and outputting as a delivery date load accumulation calculation result;
A start load stacking step of stacking the loads of the plurality of orders in a time interval corresponding to the start possible times of the plurality of orders, and outputting as a start load stacking result;
Based on the starting load accumulation result , the load accumulated time from the start of the production plan to the start accumulated calculation time interval for each start accumulated calculation time interval is defined as the accumulated accumulation calculation time interval. A start load accumulation calculation step of calculating the accumulated load accumulation amount of the start accumulation calculation time section and outputting as a start load accumulation calculation result;
The cumulative production volume accumulated from the start of the production plan to the relevant delivery date cumulative calculation time interval for each delivery date cumulative calculation time interval excluding the latest delivery date cumulative calculation time interval with respect to the time axis direction is obtained as the delivery date load cumulative calculation result. The accumulated production quantity accumulated from the start of the production plan to the latest delivery date cumulative calculation time section with reference to the time axis direction from the start of the production plan is the delivery date. Final delivery time cumulative production equation equality that is equal to the load delivery amount of the delivery date cumulative calculation time interval obtained from the load accumulation calculation result, and the earliest start cumulative calculation time interval from the start of the production plan based on the time axis direction At the time of starting cumulative calculation, the cumulative production amount accumulated up to the previous time interval is one earlier than the relevant starting cumulative calculation time interval obtained from the start load cumulative calculation result Load the cumulative amount less become undertaken cumulative production inequality constraints of the section, while satisfying the production amount calculation step of evaluation formula to calculate the production of each time interval the minimum indicating the variation in the production of each time period,
Considering the calculated production volume of each time interval as a process capability, a load escaping step for reallocating the load,
A production plan creation program characterized by having a computer read out by a calculation unit and executing processing of each step.
The production amount calculating step further includes:
The evaluation formula is expressed as the sum of absolute values of the difference between the decision variable meaning the production amount in each time interval and the average of the decision variable (p is an arbitrary natural number), or the production amount in each time interval. The sum of the absolute value of the difference between the meaning of the decision variable and the average of the decision variable and the power of p (p is an arbitrary natural number) divided by the number of time intervals,
A decision variable obtained by calculating the decision variable that minimizes the evaluation formula while satisfying the cumulative delivery date inequality constraint, the final delivery cumulative production equation constraint, and the starting cumulative production inequality constraint. 6. The production plan creation program according to claim 5, wherein the variable is a production amount of each time section. The production amount calculating step further includes:
The evaluation formula is the variance of the decision variable that means the production volume of each time interval,
Using the convex quadratic calculation method, a decision variable that minimizes the evaluation formula while satisfying the delivery date cumulative production inequality constraint, the final delivery date cumulative production equation constraint, and the start cumulative production amount inequality constraint 6. The production plan creation program according to claim 5, wherein a decision variable obtained by calculation is used as a production amount in each time section. The production amount calculating step further includes:
The evaluation formula is defined as the sum of absolute values of differences between the decision variable meaning the production amount of each time interval and the average of the decision variable,
A decision variable that minimizes the evaluation formula while satisfying the delivery date cumulative production inequality constraint, the final delivery date cumulative production equation constraint, and the start cumulative production volume inequality constraint is calculated using linear programming. 6. The production plan creation program according to claim 5, wherein a decision variable obtained by the calculation is a production amount in each time section. Using the computer's operation unit, when leveling the load in the production process that targets orders with various delivery dates and possible start times , start the production plan for the loads of multiple orders that are production targets A production planning device that creates a production plan by allocating to a plurality of time intervals on a time axis divided by a predetermined width from the end to the end,
An order information storage unit for registering the startable time , delivery date and load of the plurality of orders as order information;
A delivery date load stacking unit that piles up the load of the plurality of orders in a time interval corresponding to the delivery date of the plurality of orders, and outputs the result as a delivery date load pile;
Based on the delivery date load accumulation result, the time interval in which the load is accumulated is defined as the delivery date accumulation calculation time interval, and for each delivery date accumulation calculation time interval, the load accumulated from the start of the production plan to the delivery date accumulation calculation time interval is calculated. Calculate the accumulated load amount for the accumulated due date calculation time section, and output the due date load accumulation calculation result as the due date load accumulation calculation result,
A start load stacking unit that stacks the loads of the plurality of orders in a time interval corresponding to the start possible times of the plurality of orders, and outputs a start load stacking result;
Based on the starting load accumulation result , the load accumulated time from the start of the production plan to the start accumulated calculation time interval for each start accumulated calculation time interval is defined as the accumulated accumulation calculation time interval. A start load accumulation calculation unit that calculates the accumulated load accumulation amount of the accumulated start accumulation calculation time section and outputs the start load accumulation calculation result;
The cumulative production volume accumulated from the start of the production plan to the relevant delivery date cumulative calculation time interval for each delivery date cumulative calculation time interval excluding the latest delivery date cumulative calculation time interval with respect to the time axis direction is obtained as the delivery date load cumulative calculation result. The accumulated production quantity accumulated from the start of the production plan to the latest delivery date cumulative calculation time section with reference to the time axis direction from the start of the production plan is the delivery date. Final delivery time cumulative production equation equality that is equal to the load delivery amount of the delivery date cumulative calculation time interval obtained from the load accumulation calculation result, and the earliest start cumulative calculation time interval from the start of the production plan based on the time axis direction At the time of starting cumulative calculation, the cumulative production amount accumulated up to the previous time interval is one earlier than the relevant starting cumulative calculation time interval obtained from the start load cumulative calculation result Load the cumulative amount less become undertaken cumulative production inequality constraints of the section, while satisfying, and production volume calculation unit evaluation equation showing the variation of the production of each time interval to calculate the production of each time interval the minimum,
Considering the calculated production volume of each time interval as a process capability, a load crushing unit for reallocating the load,
A production plan creation device characterized by comprising:
The production amount calculation unit further includes:
The evaluation formula is expressed as the sum of absolute values of the difference between the decision variable meaning the production amount in each time interval and the average of the decision variable (p is an arbitrary natural number), or the production amount in each time interval. The sum of the absolute value of the difference between the meaning of the decision variable and the average of the decision variable and the power of p (p is an arbitrary natural number) divided by the number of time intervals,
A decision variable obtained by calculating the decision variable that minimizes the evaluation formula while satisfying the cumulative delivery date inequality constraint, the final delivery cumulative production equation constraint, and the starting cumulative production inequality constraint. The production plan creation device according to claim 9, wherein the variable is a production amount of each time section. The production amount calculation unit further includes:
The evaluation formula is the variance of the decision variable that means the production volume of each time interval,
Using the convex quadratic calculation method, a decision variable that minimizes the evaluation formula while satisfying the delivery date cumulative production inequality constraint, the final delivery date cumulative production equation constraint, and the start cumulative production amount inequality constraint The production plan creation apparatus according to claim 9, wherein the production variable is calculated and the decision variable obtained by the calculation is used as the production amount of each time section. The production amount calculation unit further includes:
The evaluation formula is defined as the sum of absolute values of differences between the decision variable meaning the production amount of each time interval and the average of the decision variable,
A decision variable that minimizes the evaluation formula while satisfying the delivery date cumulative production inequality constraint, the final delivery date cumulative production equation constraint, and the start cumulative production volume inequality constraint is calculated using linear programming. 10. The production plan creation apparatus according to claim 9, wherein a decision variable obtained by calculation is used as a production amount in each time section.