JP2003015728A - Method and device for calculating optimal mixing of raw material, computer program and computer readable storage medium - Google Patents

Abstract

PROBLEM TO BE SOLVED: To transport raw materials manufactured by a plurality of factories A to a plurality of factories B by transporters, and to charge the raw materials in the transporter to reaction vessels by calculating the charge quantity of the raw materials in each transporter to each reaction vessel, and component adjusting quantity in each transporter so as to satisfy the requested time, requested quantity, requested components, and requested temperature of each reaction container in the raw material mixing process. SOLUTION: The factory B arrival predicted time, raw material quantity, raw material components, raw material temperature of each transporter and the requested time, requested quantity, requested components, and requested temperature of each reaction vessel are inputted, and the constraint of the raw material charge quantity to each reaction vessel of each transporter or the constraint of the component adjusting quantity of each reaction vessel are expresed as linear equality and inequality, and a mixed interger plan question is solved by using the total sum of the component adjusting quantity of the raw materials in the reaction containers, the total sum of the component adjusting quantity of the raw materials in the transporters, and the total sum of the transporter operation costs as target functions so that the raw material optimal charge quantity to each reaction vessel of each transporter the optimal component adjusting quantity in each transporter can be calculated.

Description

Detailed Description of the Invention

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a method for calculating optimum mixing of raw materials for performing calculation for optimum mixing of raw materials by a transportation vehicle,
Related to the apparatus, the computer program, and the computer-readable storage medium, there are a plurality of factories A that manufacture liquid or gas or powder raw materials, and a plurality of factories B that use the raw materials. Used to determine the amount that each transport vehicle pours into each reaction vessel of factory B and the component adjustment amount of each transport vehicle in the process of loading the above raw materials on multiple transport vehicles and transporting them to each factory B. And suitable ones.

[0002]

2. Description of the Related Art In a manufacturing process of various industries such as oil manufacturing, gas manufacturing, chemical manufacturing, and soft drink manufacturing, as shown in FIG. Factory A) and a plurality of factories using the raw material (hereinafter referred to as factory B) exist, and each factory A
The raw materials manufactured in
It is often seen that they are shipped to. In order to transport the raw materials from the factory A to the factory B, a tank truck running on a road or a freight car running on an orbit is often used.

When the transport vehicle arrives at the factory B, raw materials are poured into the reaction vessel in the raw material mixing process. The raw materials in the reaction vessel are
After that, the components are adjusted and shipped as a product. At this time, depending on the case, it may be possible to adjust the components in the transportation vehicle, and there is a process in which only a small amount of the components is adjusted in the factory B, or in the factory B, only the raw materials in the transportation vehicle are mixed. To be

The ingredients of the raw materials produced in the factory A are not constant and may fluctuate considerably. On the other hand, Factory B
Target values have been set for the components of products shipped in
Ingredient adjustment must be performed by the ingredient adjusting device of Factory B so as to reach the target value.

However, the capacity of the component adjusting device of the factory B is limited, and the maximum component adjusting amount is predetermined, so that the reaction container having the component exceeding the maximum component adjusting amount cannot be processed in the factory B. In other words, the raw materials manufactured in the factory A cannot be delivered to the factory B at random, and the raw materials matched to the components required by the factory B must be supplied.

For this reason, after the components have been adjusted in the transport vehicle to some extent, they are not supplied to the factory B or the components in the transport vehicle are not adjusted as much as possible, and some raw materials in the transport vehicles are mixed in appropriate amounts. Then, the work of producing a raw material in the reaction vessel that satisfies the required components is performed.

As described above, it is important to mix the raw materials in the transportation vehicle so as to satisfy the required components of the reaction container.
In addition, the lower limit temperature and the latest time may be set for the raw material temperature of the reaction container and the time when the material is poured into the reaction container, and it is necessary to satisfy them.

In addition, depending on the type of transport vehicle, there are cases where the spout is only on either the left or right side. In addition, due to the equipment configuration of the raw material mixing process, there are cases where the raw materials can be poured into the reaction container only from the right and left spouts of the transportation vehicle. In this way, when the pouring port of the transportation vehicle is only on the left or right side, there may be a constraint that a certain factory B cannot be selected as the transportation destination.

As described above, it is necessary to consider many restrictions on the problem of pouring the raw material of the transportation vehicle into the reaction container of which factory B and at what time. This problem will be referred to as the raw material mixing problem for transport vehicles. Conventionally, this raw material mixing problem has often been manually performed by workers in the raw material mixing process of the factory B, relying on their experience and intuition.

[0010]

In describing the problems, for the sake of simplicity, the case where the components are not adjusted in the transportation vehicle and there is one factory B will be described with reference to FIG. In FIG. 6, below the transport vehicle 4, the amount of raw materials (unit: kg) of each transport vehicle and the components of calcium (Ca) and chlorine (Cl) (unit: 10 ^-2).
%) Is described. Below the reaction vessel 5 before component adjustment, the required amount of raw material (unit: kg), calcium (Ca) and chlorine (Cl)
The required components (unit: 10 ^-2 %) of are listed. Target components of calcium (Ca) and chlorine (Cl) (unit: 10 ^-2 %) are described below the reaction vessel 6 after component adjustment. The required components and target components of the reaction container mean the upper limits of the components, respectively, and if the mixed components are equal to or less than the required components, it is possible to manufacture a product that is below the target components.

Simply, No. 1 transportation vehicle (No. 1 vehicle) and No. 2 transportation vehicle (No. 2 vehicle) are mixed to make No. 1 reaction container, and No. 3 transportation vehicle and No. 4 transportation vehicle are mixed to make No. 2 reaction vessel. Suppose you made it (Case 1). In this case, the respective component adjustment amounts (ΔCa, ΔCl) for producing a product satisfying the target components from the calcium and chlorine components before the component adjustment are as shown in Table 1 below.

[0012]

[Table 1]

On the other hand, the No. 1 transport vehicle and the No. 3 transport vehicle are mixed and
Create a No. 2 reaction vessel and mix No. 2 and No. 4 transport vehicles to
When the No. reaction vessel was made (Case 2), the amount of each component adjustment (ΔCa, ΔCl) for producing a product satisfying the target component from the calcium and chlorine components before the component adjustment is shown in the table below. As shown in 2.

[0014]

[Table 2]

In any of the cases, the required components before the component adjustment are satisfied, so it is possible to make a product that satisfies the target components. However, comparing the component adjustment amounts, case 1 and case 2 are compared. There are few.

As can be seen from the above simple example, the component adjustment amount of the raw material in the reaction vessel changes depending on the raw material mixing method of the transportation vehicle. The smaller the component adjustment amount, the smaller the amount of the component adjustment agent to be charged and the shorter the adjustment time, so that the treatment amount per hour also increases.

Therefore, according to the present invention, the plan of the required raw material amount, the required time, the required component, the required temperature of each reaction vessel before the component adjustment in each factory B, and the target component plan after the component adjustment, and the present When the actual or predicted values of the arrival time, raw material amount, raw material component, and raw material temperature of the mixing process of each transport vehicle are given, the amount of component adjustment of the reaction vessel is minimized to each reaction vessel of each transport vehicle. The purpose is to determine the pouring amount of.

Further, when the components can be adjusted in the transportation vehicle, it is another object to determine the amount of the components such as calcium and chlorine to be adjusted in the transportation vehicle to the minimum amount to be poured into each reaction container. .

Further, when the distances from the factories A to the factories B are different from each other, it is better to carry the transportation vehicles so that the traveling distance of the transportation vehicles is as short as possible, and the transportation efficiency of the transportation vehicles is improved and the cost is reduced. Therefore, the transport vehicle operating cost (the larger the value, the worse the linking) is defined as a function (for example, the distance) determined by the transport source factory A and the transport destination factory B of the transport vehicle. In addition to the component adjustment amount of the reaction container, the objective is to determine the component adjustment amount of the transportation vehicle and the amount poured into the reaction container, which also minimizes the operation cost of the transportation vehicle.

[0020]

As a means for solving the problems, an optimum mixing calculation method of raw materials of the present invention will be explained. The optimum mixing calculation method of raw materials of the present invention is a plurality of factories for manufacturing raw materials. A and a plurality of factories B using the raw material exist, the raw materials manufactured in the respective factories A are loaded on a plurality of transport vehicles, and after being transported to each factory B, the raw materials in the transport vehicles are loaded into a plurality of reaction vessels. A method of optimal mixing of raw materials in a process of pouring and adjusting raw material components in a reaction container, which is a plan of required raw material amount, required time, required component, required temperature of each reaction container before component adjustment in each factory B, And a target component plan after the component adjustment for each reaction container, and a process of inputting the predicted value of arrival time of the raw material mixing process of each transport vehicle, raw material amount, raw material component, raw material temperature, or predicted value. One reaction vessel for each transport The first upper and lower limit constraint on the total amount of raw material poured from the container, the second upper and lower limit constraint on the total amount of raw material poured by one transport vehicle into each reaction container, and each transport vehicle to each reaction container A third upper and lower limit constraint on the amount of raw material to be poured, and a fourth constraint that the time when each transport vehicle finishes pouring into each reaction container is less than or equal to the required time of the reaction container,
The fifth constraint that each mixed component of each reaction container is equal to or less than each required component of the reaction container and the mixed raw material temperature of each reaction container are
The sixth constraint that the temperature is higher than the required temperature of the reaction container and the seventh constraint that each transportation vehicle has only one destination are satisfied, and the sum of the component adjustment amounts of each reaction container is minimized. It is characterized in that it has an optimizing calculation and a process of determining the amount to be poured into each reaction container by each transport vehicle.

Further, another optimum raw material mixing calculation method of the present invention is that there are a plurality of factories A for producing the raw materials and a plurality of factories B using the raw materials, and the raw materials produced by the respective factories A are This is an optimum mixing calculation method of raw materials in the process of loading on multiple transport vehicles, adjusting the components inside the transport vehicles, and then transporting to each factory B, and pouring the raw materials in the transport vehicles into multiple reaction vessels. Input the required raw material amount, required time, required component, required temperature plan for each reaction container in B, and the estimated time of arrival of the mixing process of each transport vehicle, raw material amount, raw material component, raw material temperature actual value or predicted value. The first upper and lower limit constraint on the processing and the total amount of raw materials that one reaction container pours from each transportation vehicle, and the second upper and lower limit control on the total amount of raw material that one transportation vehicle pours into each reaction vehicle. About 2 and the raw materials that each transport vehicle pours into each reaction container And the fourth constraint that the time at which each transport vehicle finishes pouring into each reaction container is less than or equal to the required time of the reaction container, and each mixed component of each reaction container Fifth constraint that each component is less than the required component, Sixth constraint that the mixed raw material temperature of each reaction container is greater than or equal to the required temperature of the reaction container, and there is only one destination for each transport vehicle. The seventh constraint 7 is satisfied, and optimization calculation is performed to minimize the sum of the component adjustment amounts of each transport vehicle, and the amount that each transport vehicle pours into each reaction container and the component adjustment amount of each transport vehicle. Is characterized in that it has a process for determining.

Further, another optimum raw material mixing calculation method of the present invention is that there are a plurality of factories A for manufacturing raw materials and a plurality of factories B for using the raw materials, and a plurality of raw materials manufactured at each factory A are used. Raw material in the process of loading the raw materials in the transport vehicle, adjusting the components in the transport vehicle, transporting them to each factory B, pouring the raw materials in the transport vehicle into a plurality of reaction vessels, and re-adjusting the raw material components in each reaction vessel. The optimum mixed calculation method of
Plan of required raw material amount, required time, required component, required temperature of each reaction container, and target component plan after component adjustment for each reaction container, and estimated time of arrival of mixing process and raw material amount of each transport vehicle The process of inputting the actual value or the predicted value of the raw material component / raw material temperature, the first upper and lower limit constraint on the total amount of raw material poured from each transport vehicle into one reaction container, and one transport vehicle to each reaction Second about the total amount of raw materials poured into containers
The upper and lower limit constraints, the third upper and lower limit constraints on the amount of raw material that each transport vehicle pours into each reaction container, and the time when each transport vehicle finishes pouring into each reaction container are less than or equal to the requested time of the reaction container. A fourth constraint, a fifth constraint that each mixed component of each reaction container is less than or equal to each required component of the reaction container, and a mixed raw material temperature of each reaction container is greater than or equal to the required temperature of the reaction container. Satisfying the constraint of No. 6 and the seventh constraint that each transport vehicle has only one destination, the weight of the sum of the component adjustment amounts of each transport vehicle and the sum of the component adjustment amounts of each reaction container It is characterized in that it has a process of performing an optimization calculation that minimizes the addition sum and determining the amount of each transport vehicle to be poured into each reaction container and the component adjustment amount of each transport vehicle.

[0023]

BEST MODE FOR CARRYING OUT THE INVENTION Embodiments of a calculation method, an apparatus, a computer program, and a computer-readable storage medium for optimal mixing of raw materials for a transportation vehicle according to the present invention will be described below with reference to the drawings.

FIG. 1 is a diagram showing an embodiment in which the calculation for optimum mixing of raw materials is realized by one computer. Further, FIG. 2 is a flowchart showing a calculation process for optimal mixing of raw materials.

The input device 1 is a keyboard, a mouse, a device connected by a network, or the like, and the required amount, required component, required temperature, required time of each reaction container before component adjustment, and after component adjustment. The target component, and the estimated arrival time of the mixing process of each transport vehicle, the amount of raw material, the raw material component, and the raw material temperature (the predicted value is used in the empty transport vehicle) are input to the computer main body 2 (step S201).

The computer main body 2 includes a central processing unit and a memory, which function as input means and arithmetic means in the present invention.
It is composed of a storage device such as a hard disk, and operates according to a program stored in the storage device. The computer main body 2 uses the data read from the input device 1 and various constant data stored in the storage device or the program (maximum component adjustment amount of the reaction container, transportation distance, etc.), as an equational constraint on the mixture of transport vehicles. And an inequality constraint are created (step S202).

Next, the computer main body 2 determines an objective function (step S203), solves the mixed integer programming problem that satisfies the equality constraint and the inequality constraint and minimizes the objective function,
The component adjustment amount of each transport vehicle and the amount poured into each reaction container are obtained (step S204) and output to the output device 3. Output device 3
Is a display, a printer, a device connected by a network, or the like.

In the following, one objective function will be selected and shown as a concrete example in the case where there are the most restrictions. Even if the constraint is removed or the objective function is changed, it can be easily derived from this example.

In this example, the number of factories A is three, the number of factories B is two, and a transport vehicle having a spout only on the right side cannot be transported to the first plant B, and a transport vehicle having a spout only on the left side. , Second factory B
Is not allowed ・ The destination of the transportation vehicle whose first factory A is the transportation source is the first factory B, and the destination of the transportation vehicle whose third factory A is the transportation source is the second factory B. .・ The amount of component adjustment in the transport vehicle shall be constant. The case where there is such a condition will be described as an example. Even if the other conditions are other than this example, they can be easily derived from this example.

3 and 4 show symbols of variables and constants used in the relational expressions. Using these symbols, the transport vehicle mixing problem can be formulated as follows.

(1) The upper and lower limit constraint 1 of the total amount of raw materials poured from each transport vehicle k into one reaction vessel i can be formulated as shown in (Equation 1) below.

[0032]

[Equation 1]

(2) The upper and lower limit constraint 2 of the total amount of raw materials poured by one transport vehicle k into each reaction container i can be formulated as shown in (Equation 2) below.

[0034]

[Equation 2]

(3) The upper and lower limit constraint 3 for the amount of raw material poured by each transport vehicle k into each reaction container i can be formulated as shown in (Equation 3) below.

[0036]

[Equation 3]

By formulating as in the above (formula 3), the pouring amount of the transport vehicle k becomes 0 or more than the lower limit pouring amount and less than the upper limit pouring amount. Further, when the transport vehicle k is pouring into the reaction container i, when there is no δ _ik = 1, δ _ik = 0.

(4) Constraint 4 that the time at which each transport vehicle k finishes pouring into each reaction container i is less than or equal to the required time of the reaction container is formulated as shown in (Equation 4) below. it can.

[0039]

[Equation 4]

When the pouring time of the transport vehicle k is larger than the required time of the reaction container i, δ _ik = 0, and the pouring amount w _ik of the transport vehicle k into the reaction container i is limited by the above (equation 3). It becomes 0.

(5) Under the constraint 5 that each mixed component j of each reaction container i is equal to or less than each required component of the reaction container, the mixed component j of each reaction container i is represented by the following equation 5 (Equation 5 ) Is calculated.

[0042]

[Equation 5]

Constraint 5 is expressed by the following equation (6) (equation 6).

[0044]

[Equation 6]

Therefore, by combining (Equation 5) and (Equation 6), Constraint 5 can be formulated as (Equation 7) shown in the following Equation 7.

[0046]

[Equation 7]

This equation (7) is non-linear. But,
Linearization can be performed by converting as in (Equation 8) to (Equation 12) shown in Equation 8 below.

[0048]

[Equation 8]

(6) Under the constraint 6 that the mixed raw material temperature of each reaction container i is equal to or higher than the required temperature of the reaction container, the raw material temperature when the transport vehicle k pours into the reaction container i is shown in the following formula 9. It is calculated by (Equation 13).

[0050]

[Equation 9]

Further, the raw material temperature of the reaction vessel i is calculated as shown in the following expression (Equation 14).

[0052]

[Equation 10]

Further, the constraint 6 is expressed by the following equation (Equation 15).

[0054]

[Equation 11]

Combining the above (formula 13) to (formula 15),
Constraint 6 is formulated as shown in (Expression 16) shown in Expression 12 below.

[0056]

[Equation 12]

(7) Constraint 7 that each transport vehicle has only one destination is shown in the following Equation 13 (Equation 17),
It can be formulated as (Equation 18).

[0058]

[Equation 13]

(8) The upper limit constraint 8 on the number of vehicles to be poured into one reaction container can be formulated as shown in (Equation 19) below.

[0060]

[Equation 14]

(9) The upper limit constraint 9 on the number of reaction vessels poured by one transport vehicle can be formulated as shown in (Equation 20) below.

[0062]

[Equation 15]

(10) Constraint 10 that the delivery destination factory B is limited by the position of the pouring port when the raw material pouring port of the transport vehicle is either left or right is expressed by the following formula 16 (Equation 21). Can be formulated as

[0064]

[Equation 16]

In the case of this example, a transport vehicle having only the right side spout cannot be transported to the first factory B, and a transport vehicle having only the left side spout cannot be transported to the second factory B.

(11) In order to prioritize the transfer from the first factory A to the first factory B and from the third factory A to the second factory B, the transfer source factory A number and the transfer destination factory number of the transport vehicle k Therefore, the lower limit of the real variable (transport vehicle operating cost) is defined as shown in Table 3 below.

[0067]

[Table 3]

The above table can be expressed by equations as shown in (Expression 22) and (Expression 23) below.

[0069]

[Equation 17]

The objective function is shown in the following Eq.
It becomes like 4).

[0071]

[Equation 18]

Here, the first term on the right side of the above (equation 24) is the sum of the component adjustment amounts of each reaction vessel, the second term on the right side is the sum of the component adjustment amounts of each transport vehicle, and the third term on the right side is the operation of the transport vehicle. It corresponds to the cost. This equation is shown in the following Equation 19 (Equation 2
5), linearized as shown in (Equation 26).

[0073]

[Formula 19]

From the above, (Equation 1) to (Equation 4), (Equation 9)
~ (Equation 12), (Equation 16) ~ (Equation 23), (Equation 25) as a constraint equation, if the solution that minimizes the objective function of (Equation 26) is obtained by the mixed integer programming method, The amount poured into each reaction container and the component adjustment amount Δy _j λ _kj of each transport vehicle can be obtained.

Now, depending on the raw material mixing process of the factory B,
There are also factories that cannot unconditionally pour the raw materials of arriving transport vehicles into reaction vessels. For example, as shown in FIG.
The transport vehicle must enter the raw material mixing process from the left and exit to the left, and in some cases, the transport vehicles cannot pass each other in the raw material mixing process. In this case, the transport vehicle on the left side cannot pour into the reaction vessel on the right side, and similarly, the transport vehicle on the right side cannot pour into the reaction vessel on the left side. With consideration, it is necessary to determine the amount that the transport vehicle pours into the reaction vessel.

For example, the raw material mixing process of the second factory B has a structure shown in FIG. 7, and the raw material mixing process of the first factory B has an upside-down structure of FIG. 7 (the transport path 10 and the reaction container 6 are arranged vertically. Upside down).・ When two transport vehicles are in the raw material mixing process, the transport vehicle on the left side cannot pour into the reaction vessel on the right side. Similarly, the transport vehicle on the right side can pour into the reaction vessel on the left side. Suppose you can't.

Entry / exit restrictions 1 in such a raw material mixing process
Formulate 1. Therefore, first, when the entry time of the raw material mixing process of the transport vehicle k is d _k and the departure time of the raw material mixing process of the transport vehicle k is e _k ,
Is 11 when pouring raw material into, and 0 when not pouring 0
Using the integer variable δ _ik (see (Equation 3)),
It is necessary to satisfy the constraint expressions such as (Expression 27) and (Expression 28) shown in 0.

[0078]

[Equation 20]

For example, when the transport vehicle k pours the raw material into the reaction vessel i (δ _ik = 1), (Equation 27) and (Equation 28) are respectively represented by the following Equation 21 (Equation 29) and (Equation 30). ), The entry time d _k of the transport vehicle k into the raw material mixing step is equal to or greater than the arrival time a _k of the raw material mixing step of the transport vehicle k and the entry time a _i ^ of the reaction vessel i. It must be less than or equal to the time minus the pouring time α. Also, departure time e
_k must be greater than or equal to the requested time a _i ^ of the reaction container i.

[0080]

[Equation 21]

(Equation 27) and (Equation 28) are one transport vehicle.
It only shows the restriction of the entry / exit time of k, and does not completely show that the inside of the raw material mixing process has the structure of FIG. 7. Therefore, next, since two transport vehicles can enter the raw material mixing process at one time, the entry time (d _k , d _h ) of the two transport vehicles k and h, that is, transport vehicle k and transport vehicle h. And departure time (e _k , e
Formalize the relationship of _h ).

When the raw material mixing step has the structure shown in FIG. 7, the relationship between the entry and exit times of the transport vehicle k and the transport vehicle h is one of the patterns shown in FIGS. 8 (a) to 8 (d). Where pattern (a)
Shows the pattern in which the transport vehicle k leaves the raw material mixing process and then the transport vehicle h enters the raw material mixing process. Pattern (c) shows two vehicles, transport vehicle k and transport vehicle h, at the same time. This shows the pattern of entering the raw material mixing process. pattern
(b) and pattern (d) are pattern (a) and pattern, respectively.
This is a pattern in which the transport vehicle k and the transport vehicle h in (d) are interchanged. The 01 integer variables η _kh , η _hk , β _kh , and β _hk that become 1 when these patterns hold are newly introduced. η _kh
Is an integer variable that becomes 1 when pattern (a), η _hk is an integer variable that becomes 1 when pattern (b), β _kh is an integer variable that becomes 1 when pattern (c), and β _hk is a pattern (d) It is an integer variable that becomes 1 when.

Using these variables, transport vehicle k and transport vehicle h
The restrictions on the entry and departure times of the vehicle are shown in the following Equation 22 (Equation 32)
Can be expressed as (Equation 36).

[0084]

[Equation 22]

Here, the equation of η _hk corresponding to (Equation 32) and the equation of β _hk corresponding to (Equation 33) and (Equation 34) are required, but only the subscripts k and h are exchanged. Therefore, it is omitted here. Also, (Formula 35) is the pattern (a)
~ Meet only one of pattern (d),
That is, one of η _kh , η _hk , β _kh , and β _hk
Represents only one constraint (η _kh , η _hk , β
_{Since kh} and β _hk are 01 integer variables, 2 from (Equation 35)
One or more cannot be 1).

Furthermore, (Equation 36) indicates that only a maximum of two transport vehicles can enter the raw material mixing step. This is because when the transport vehicle 1, the transport vehicle 2 and the transport vehicle 3 enter the raw material mixing process in the relationship of FIG. 9, β ₁₂ = 1 and β ₁₃ =
Since 1, β ₂₁ = 0, β ₂₃ = 1, β ₃₁ = 1 and β ₃₂ = 0, Σβ _k3 = 2, and the constraint of (Expression 36) cannot be satisfied.

The above (formula 27) to (formula 28) and (formula 32)
From (Equation 36), the constraints on the time when the transport vehicle enters and the time when the transport vehicle leaves the raw material mixing process can be completely described. However, when two transport vehicles are in the raw material mixing process, the transport vehicle on the left side cannot pour into the reaction vessel on the right side. Similarly, the transport vehicle on the right side must pour into the reaction vessel on the left side. The constraint that it cannot be done has not been formulated yet. Although there are various formulation methods for this, for example, it can be formulated by (Equation 37) and (Equation 38) shown in Equation 23 below.

[0088]

[Equation 23]

Here, p _i is an integer constant which is 0 when the reaction vessel is on the left side of the raw material mixing step and 1 when it is on the right side. For example, when two vehicles, transportation vehicle k and transportation vehicle h, enter the raw material mixing process in pattern (c), β _kh = 1 and β _hk = 0
Therefore, by substituting these into (Expression 37) and (Expression 38), Expressions (39) and (Expression 40) shown in the following Expression 24 are obtained.

[0090]

[Equation 24]

From (Equation 39), the left side reaction container (p _i =
For 0), δ _ik = 0 is always _satisfied , and according to (Equation 3), the amount of the transportation vehicle k pouring into the left reaction container is 0 (that is, it cannot be poured). Similarly, β _kh = 1 and β can be obtained by replacing the subscripts k and h in (Equation 37) and (Equation 38) with each other.
Substituting _hk = 0, Equation 25 below (Equation 41),
It becomes like (Formula 42).

[0092]

[Equation 25]

From the equation (42), the reaction container on the right side (p _i =
For 1), δ _ik = 0 is always _satisfied , and from (Equation 3), the amount of the transport vehicle h poured into the reaction container on the right side is 0.

From the above, (Equation 1) to (Equation 4), (Equation 9)
~ (Formula 12), (Formula 16) to (Formula 23), (Formula 25),
(Equation 27) to (Equation 28) and (Equation 32) to (Equation 38) are constraint expressions, and if a solution that minimizes the objective function of (Equation 26) is obtained by the mixed integer programming method, it is Taking into consideration the entry / exit vehicle constraint 11, the amount w poured into each reaction container of each transport vehicle
_ik and the component adjustment amount Δy _j λ _kj of each transport vehicle can be obtained.

(Other Embodiments) The arithmetic processing described in the above embodiments is executed by the CPU or MPU of the computer.
It is composed of a RAM, a ROM, etc., and its function is realized by the operation of a computer program stored in the RAM, the ROM, etc.

Therefore, the computer program itself is included in the category of the present invention. As a transmission medium of the computer program, a communication medium (a wired line such as an optical fiber or a wireless line) in a computer network (LAN, WAN such as the Internet, a wireless communication network, etc.) system for propagating and supplying program information as a carrier wave Etc.) can be used.

Further, means for supplying the computer program to the computer, for example, a storage medium storing the computer program is included in the scope of the present invention. A CD-ROM, a flexible disk, a hard disk, a magnetic tape, a magneto-optical disk, a non-volatile memory card, or the like can be used as the storage medium.

[0098]

As described above, according to the present invention, it is possible to determine the amount of raw material poured from a transport vehicle satisfying a number of restrictions into a reaction container, and the amount of component adjustment of the transport vehicle and the factory B Since the component adjustment amount of the reaction vessel can be minimized, the amount of the component adjusting agent input for component adjustment can be reduced and the processing capacity per hour of the factory B can be improved. Further, the operating cost of the transportation vehicle can be minimized.

[Brief description of drawings]

FIG. 1 is a diagram showing a configuration in which an arithmetic operation for optimum mixing of raw materials is realized by one computer.

FIG. 2 is a flowchart showing a calculation process for optimal mixing of raw materials.

FIG. 3 is a diagram showing symbols of variables and constants used in relational expressions.

FIG. 4 is a diagram showing symbols of variables and constants used in relational expressions.

FIG. 5 is a diagram for explaining the relationship between factories A and B.

FIG. 6 is a diagram for explaining an example of a case where there is one factory B without component adjustment in the transportation vehicle.

FIG. 7 is a diagram for explaining entry and exit restrictions in the raw material mixing step.

FIG. 8 is a diagram for explaining a pattern of a relationship between entry and exit times of transport vehicles k and h.

FIG. 9 is a diagram for explaining the entry relationship of the transport vehicle 1, the transport vehicle 2, and the transport vehicle 3 into the raw material mixing process.

[Explanation of symbols]

1 input device 2 Computer body 3 output devices 4 transport vehicles Reaction container before adjustment of 5 components Reaction vessel after 6 components adjustment 7 Factory A 8 Factory B 9 Raw material mixing process 10 transport paths

─────────────────────────────────────────────────── ─── Continuation of front page (51) Int.Cl. ⁷ Identification code FI theme code (reference) G06F 17/60 106 G06F 17/60 106 F term (reference) 3C100 AA01 AA47 BB03 BB04 BB05 BB22 BB24 BB25 EE11 4G036 AC70 4G037 BA01 BB30 BE02 BE05 5B056 BB72 BB91 HH00

Claims (22)

[Claims] 1. There are a plurality of factories A for manufacturing raw materials and a plurality of factories B using the raw materials, and the raw materials manufactured at the respective factories A are loaded on a plurality of transportation vehicles and conveyed to the respective factories B. rear,
A method for calculating the optimum mixing of raw materials in a process of pouring the raw materials in a transportation vehicle into a plurality of reaction vessels and adjusting the raw material components in the reaction vessels. Plan of time, required component, required temperature, target component after component adjustment for each reaction vessel, estimated arrival time of raw material mixing process of each transportation vehicle, raw material amount, raw material component, actual value of raw material temperature or Regarding the processing that uses the predicted value as input, the first upper and lower limit constraints on the total amount of raw material poured from each transport vehicle into one reaction container, and the total amount of raw material poured into each reaction container from one transport vehicle The second upper and lower bounds of
A third upper and lower limit constraint on the amount of raw material that each transport vehicle pours into each reaction container, and a fourth constraint that the time when each transport vehicle finishes pouring into each reaction container is less than or equal to the required time of the reaction container, Fifth constraint that each mixed component of each reaction container is equal to or less than each required component of the reaction container, sixth constraint that the mixed raw material temperature of each reaction container is equal to or greater than the required temperature of the reaction container, and each transportation Satisfying the seventh constraint that there is only one destination for the car, and performing an optimization calculation that minimizes the sum of the component adjustment amounts of each reaction container, and determining the amount that each transport vehicle pours into each reaction container. And a process of determining the optimum raw material mixture calculation method. 2. The optimum mixing calculation method for raw materials according to claim 1, wherein an eighth upper limit constraint on the number of vehicles to be poured into one reaction container is added. 3. The optimum raw material mixture calculation method according to claim 1, wherein a ninth upper limit constraint on the number of reaction vessels poured by one transport vehicle is added. 4. A tenth constraint that the destination factory B is limited by the position of the spout when the raw material spout of the transport vehicle is either left or right. 4. The optimum mixing calculation method for raw materials according to any one of 3 to 3. 5. The weighted sum of the sum total of the component adjustment amounts of the respective reaction vessels and the sum total of the transportation vehicle operation costs defined by the function of the transportation source factory A and the transportation destination factory B of the transportation vehicle is minimized. An optimization calculation is performed to determine an amount to be poured into each reaction container by each transportation vehicle, according to any one of claims 1 to 4.
The optimum mixing calculation method of raw materials as described in the item. 6. A plurality of factories A that manufacture raw materials and a plurality of factories B that use the raw materials exist, and the raw materials manufactured at each factory A are loaded on a plurality of transport vehicles and the components are adjusted in the transport vehicles. After performing the above, the method is an optimal mixing calculation method of raw materials in a process of transporting the raw materials in a transportation vehicle to a plurality of reaction vessels in each factory B.
Planning of required components and required temperatures, input of estimated time of arrival of mixing process, raw material amount, raw material components and raw material temperature of each transport vehicle, and processing of inputting the predicted value, and one reaction container is injected from each transport vehicle. The first upper and lower limit constraint on the total amount of raw materials to be removed, and the second upper and lower limit constraint 2 on the total amount of raw materials poured by a single transport vehicle into each reaction container 2
And about the amount of raw material that each transport vehicle pours into each reaction vessel
And the fourth constraint that the time when each transport vehicle finishes pouring into each reaction container is less than or equal to the required time of the reaction container, and each mixed component of each reaction container requires each request of the reaction container. The fifth constraint that the components are less than or equal to the sixth component, the sixth constraint that the mixed raw material temperature of each reaction container is equal to or higher than the required temperature of the reaction container, and the seventh constraint that each transport vehicle has only one destination.
Constraints 7 and 7 are satisfied, and optimization calculation that minimizes the sum of the component adjustment amounts of each transport vehicle is performed, and the amount that each transport vehicle pours into each reaction container and the component adjustment amount of each transport vehicle are determined. An optimum mixing operation method for raw materials, characterized by having processing. 7. The optimum mixing calculation method for raw materials according to claim 6, wherein an eighth upper limit constraint on the number of vehicles to be poured into one reaction container is added. 8. The optimum mixing calculation method for raw materials according to claim 6 or 7, wherein a ninth upper limit constraint on the number of reaction vessels poured by one transport vehicle is added. 9. A tenth constraint that the destination factory B is limited depending on the position of the spout when the raw material spout of the transport vehicle is either left or right. 9. An optimum mixing operation method for raw materials according to any one of items 8 to 8. 10. The weighted sum of the sum of the component adjustment amounts of each transport vehicle and the sum of the transport vehicle operating costs defined by the function of the transport source factory A and the transport destination factory B of the transport vehicle is minimized. Optimizing the raw material according to any one of claims 6 to 9, characterized in that an optimization calculation is performed to determine an amount to be poured into each reaction vessel by each transport vehicle and a component adjustment amount for each transport vehicle. Mixed operation method. 11. A plurality of factories A that manufacture raw materials and a plurality of factories B that use the raw materials exist, and the raw materials manufactured at each factory A are loaded on a plurality of transport vehicles and the components are adjusted in the transport vehicles. After carrying out, it is an optimal mixing calculation method of raw materials in the process of transporting to each factory B, pouring the raw materials in the transportation vehicle into a plurality of reaction vessels, and re-adjusting the raw material components for each reaction vessel. Required raw material amount / required time of each reaction vessel
The required component / required temperature plan, the target component plan after the component adjustment for each reaction vessel, and the estimated time of arrival of the mixing process of each transport vehicle, raw material amount, raw material component, raw material temperature actual value or predicted value The upper and lower limits of the input process, the first upper and lower limit of the total amount of raw materials poured into each reaction container by one transportation container, and the second upper and lower limits on the total amount of raw materials poured by one transportation vehicle into each reaction container. Upper and lower bounds,
A third upper and lower limit constraint on the amount of raw material that each transport vehicle pours into each reaction container, and a fourth constraint that the time when each transport vehicle finishes pouring into each reaction container is less than or equal to the required time of the reaction container, A fifth constraint that each mixed component of each reaction container is equal to or less than each required component of the reaction container, and a sixth constraint that the mixed raw material temperature of each reaction container is equal to or greater than the required temperature of the reaction container, Satisfies the seventh constraint that there is only one destination for transport vehicles, and minimizes the weighted sum of the sum of component adjustment amounts of each transport vehicle and the sum of component adjustment amounts of each reaction container. An optimal mixing calculation method of raw materials, which comprises a process of performing an optimization calculation and determining an amount to be poured into each reaction container by each transport vehicle and a component adjustment amount of each transport vehicle. 12. An eighth upper limit constraint on the number of vehicles to be poured into one reaction container is added.
1. The optimum mixing calculation method for raw materials according to 1. 13. A ninth upper limit constraint on the number of reaction vessels poured by one transport vehicle is added.
13. The optimum mixing calculation method for raw materials according to 1 or 12. 14. A tenth constraint that the destination factory B is limited depending on the position of the spout when the raw material spout of the transport vehicle is either left or right. 14. An optimum mixing operation method for raw materials according to any one of items 13 to 13. 15. A transportation vehicle operation cost defined by a sum of component adjustment amounts of each transport vehicle, a sum of component adjustment amounts of each reaction container, and a function of a transport source factory A and a transport destination factory B of the transport vehicle. 11. An optimization calculation that minimizes the weighted sum with the total sum of the above is determined to determine the amount poured into each reaction container by each transport vehicle and the component adjustment amount of each transport vehicle.
4. The optimum mixing calculation method for raw materials according to any one of 4 above. 16. A first method for entering and leaving each transport vehicle in a raw material mixing step in which a transport vehicle pours raw materials into a reaction vessel.
The raw material optimum mixing calculation method according to any one of claims 1 to 15, wherein the constraint 1 is added. 17. A plurality of factories A that manufacture raw materials and a plurality of factories B that use the raw materials exist, and the raw materials manufactured at each factory A are loaded on a plurality of transportation vehicles and transported to each factory B. After that, it is an optimum mixing arithmetic unit of raw materials in the process of pouring the raw materials in the transportation vehicle into a plurality of reaction vessels and adjusting the raw material components in the reaction vessels, and the required raw material amount of each reaction vessel before the component adjustment in each factory B.・ Request time, required component, required temperature plan, and target component plan after component adjustment for each reaction vessel, estimated time of arrival of raw material mixing process of each transport vehicle, raw material amount, raw material component, raw material temperature results Input means that inputs the value or the predicted value, the first upper and lower limit constraints on the total amount of raw materials poured from each transport vehicle into one reaction container, and the raw material amount poured into each reaction container from one transport vehicle Second upper and lower bounds on the sum of ,
A third upper and lower limit constraint on the amount of raw material that each transport vehicle pours into each reaction container, and a fourth constraint that the time when each transport vehicle finishes pouring into each reaction container is less than or equal to the requested time of the reaction container, Fifth constraint that each mixed component of each reaction container is equal to or less than each required component of the reaction container, sixth constraint that the mixed raw material temperature of each reaction container is equal to or greater than the required temperature of the reaction container, and each transportation Satisfying the seventh constraint that there is only one destination for the car, and performing an optimization calculation that minimizes the sum of the component adjustment amounts of each reaction container, and determining the amount that each transport vehicle pours into each reaction container. An optimum mixing arithmetic unit for raw materials, comprising: an arithmetic unit for determining. 18. A plurality of factories A that manufacture raw materials and a plurality of factories B that use the raw materials exist, and the raw materials manufactured at each factory A are loaded on a plurality of transport vehicles and the components are adjusted in the transport vehicles. It is an optimum mixing arithmetic unit for raw materials in a process of carrying the raw materials in a transportation vehicle to a plurality of reaction vessels after carrying out the above, and the required raw material amount, required time of each reaction vessel in each factory B,
Input means for planning required components and required temperatures, and inputting actual or predicted values of estimated arrival times, raw material amounts, raw material components, and raw material temperatures for the mixing process of each transport vehicle, and one reaction container from each transport vehicle. The first upper and lower limit constraint on the total amount of raw materials poured, and the second upper and lower limit constraint 2 on the total amount of raw materials poured by a single transport vehicle into each reaction vessel 2
And about the amount of raw material that each transport vehicle pours into each reaction vessel
And the fourth constraint that the time when each transport vehicle finishes pouring into each reaction container is less than or equal to the required time of the reaction container, and each mixed component of each reaction container requires each request of the reaction container. The fifth constraint that the components are less than or equal to the sixth component, the sixth constraint that the mixed raw material temperature of each reaction container is equal to or higher than the required temperature of the reaction container, and the seventh constraint that each transport vehicle has only one destination.
Constraints 7 and 7 are satisfied, and optimization calculation that minimizes the sum of the component adjustment amounts of each transport vehicle is performed, and the amount that each transport vehicle pours into each reaction container and the component adjustment amount of each transport vehicle are determined. An optimum mixing arithmetic apparatus for raw materials, comprising: arithmetic means. 19. A plurality of factories A that manufacture raw materials and a plurality of factories B that use the raw materials exist, and the raw materials manufactured at each factory A are loaded on a plurality of transport vehicles and the components are adjusted in the transport vehicles. After carrying out, it is an optimum mixing arithmetic unit for raw materials in the process of transporting to each factory B, pouring the raw materials in the transportation vehicle into a plurality of reaction vessels, and re-adjusting the raw material components for each reaction vessel. Required raw material amount / required time of each reaction vessel
The required component / required temperature plan, the target component plan after the component adjustment for each reaction vessel, and the estimated time of arrival of the mixing process of each transport vehicle, raw material amount, raw material component, raw material temperature actual value or predicted value Input means for inputting, first upper and lower limit constraints on the total amount of raw material poured from each transport vehicle into one reaction container, and second limitation on the total amount of raw material poured into each reaction container from one transport vehicle. Upper and lower bounds of
A third upper and lower limit constraint on the amount of raw material that each transport vehicle pours into each reaction container, and a fourth constraint that the time when each transport vehicle finishes pouring into each reaction container is less than or equal to the required time of the reaction container, A fifth constraint that each mixed component of each reaction container is equal to or less than each required component of the reaction container, and a sixth constraint that the mixed raw material temperature of each reaction container is equal to or greater than the required temperature of the reaction container, Satisfies the seventh constraint that there is only one destination for transport vehicles, and minimizes the weighted sum of the sum of component adjustment amounts of each transport vehicle and the sum of component adjustment amounts of each reaction container. An optimum mixing arithmetic unit for raw materials, comprising: an arithmetic means for performing optimization calculation and determining an amount to be poured into each reaction container by each transport vehicle and a component adjustment amount of each transport vehicle. 20. A computer program that causes a computer to execute the processes according to claims 1 to 16. 21. A computer program for operating a computer as each unit according to claim 17. 22. A computer-readable storage medium storing the computer program according to claim 20 or 21.