JP4308303B1 - Method, apparatus and program for creating a plan for entering a raw material storage tank - Google Patents

Abstract

[PROBLEMS] To prevent a stock of raw material storage tanks from being lost in a raw material facility, and to optimize and plan a tank entry plan for a raw material storage tank that improves the operation rate of a transport facility. .
In order to create a tank entry plan for transporting raw materials from a raw material yard in a raw material facility to a plurality of raw material storage tanks via a plurality of transport paths and in a plurality of transport facilities, for each of the plurality of raw material storage tanks. Calculate the tank inventory transition, formulate the relationship and constraints of the tank entry work group to the tank to be replenished into a mathematical model consisting of a linear form and integer constraint formula, and further pluck from the raw material storage tank that was not extracted as the tank to be replenished The raw material storage tank corresponding to is extracted, and the relationship of plucking is formulated into a mathematical model. The plan for entering the raw material storage tank is determined by solving the optimization problem based on the objective function for the mathematical formula model formulated in this way.
[Selection] Figure 3

Description

  The present invention relates to a method for creating a tank entry plan for a raw material storage tank in a raw material facility, and an apparatus and a program for realizing the method.

  For example, in factories that process raw materials such as the steel industry, the tank entry work from the raw material storage location to the raw material storage tank is managed by multiple different storage tanks, and the amount used differs depending on the raw material. Since there are a plurality of transport routes from the place to the raw material storage tank, it is a complicated operation.

  Under these circumstances, it is desired that the stock of the raw material storage tank does not occur and the transfer equipment is used effectively. In order to realize the above-mentioned requirements, properly find the raw material storage tanks that need to be placed in the tank, select the appropriate transport route, and enter the appropriate tank volume from the appropriate start time to the end time. However, when these operations are performed manually, the operations are very heavy.

  Further, in the conventional planning method by an operator, there are many items to be considered and calculated for a large-scale raw material facility whose work conditions change from moment to moment. For this reason, it is difficult for non-skilled workers to make an accurate plan because information is often overlooked or misjudged. In addition, even skilled workers often overlooked. In order to solve such problems, various planning methods are currently proposed.

  For example, Patent Document 1 proposes an automatic control method in accordance with a yard plan based on a knowledge base. Patent Document 2 presents a method for resolving the competition of conveyance work centering on a yard plan. Patent Document 3 proposes an automatic control method that maximizes the transport efficiency of an ore yard based on a knowledge base.

  Patent Document 4 proposes an automatic control method that maximizes the coal yard transport efficiency based on a knowledge base. Patent Document 5 proposes an automatic control method that maximizes the conveyance efficiency while avoiding competition and close competition between receiving / dispensing / conveying facilities in the raw material yard.

  Furthermore, in Patent Document 6, according to the rules, competition of receiving / dispensing / conveying equipment in the raw material yard is avoided, and the result is evaluated by an objective function. If the evaluation value is bad, the conveying efficiency is maximized by changing the conditions. An automatic control method is proposed, and an automatic control method that maximizes the yard transport efficiency is presented.

  Furthermore, Patent Document 7 presents a method for creating a tank plan based on a mixed integer programming method.

JP-A-3-243508 JP-A-3-279124 JP-A-4-89708 JP-A-4-89709 JP-A-6-263231 Japanese Patent Laid-Open No. 11-236129 JP 2002-175106 A

  However, in most conventional methods, knowledge and know-how of skilled operators are converted into knowledge bases or rules to solve the problem of tank entry into the raw material storage tank, so the optimality of the solution is mentioned. It never happened. Furthermore, since only the know-how of skilled operators is computerized, it is not possible to consider all combinations of transport routes that can be taken for the selection of transport facilities, and there was no guarantee that an optimal solution could be obtained.

  By the way, since efficient conveyance is required in the tank, improvement in the operation rate of the transfer facility is required. In addition, even when some trouble occurs and some of the transportation equipment breaks down, it is required that the stock of the storage tank does not run out. For this reason, even if the stock amount of the raw material storage tank is not low, when the transport facility is not used, the tank is actively required to enter the raw material storage tank at an early stage.

  Patent Document 7 discloses a mechanism for extracting a raw material storage tank having a low inventory quantity as a tank to be introduced when the mixed integer programming method is used, and entering the tank into this tank. With this mechanism, it is possible to prevent the stock of raw material storage tanks from being lost.

  However, with this mechanism, it is not possible to enter the tank when there is a large stock of raw material storage tanks, although there is room for transportation. In other words, there is a case in which although the transport facility can be used, there is a case in which the idle time is idle without being used, and the operation rate of the transport facility cannot be improved. In actual operation, in order to improve the operation rate of the transfer equipment in the raw material equipment, plaking (a method of switching the start point or end point while the equipment is operating and minimizing the start / stop time of the equipment between work) Although this is essential, this mechanism has the disadvantage that it cannot improve the operating rate of the transport equipment because it does not consider plucking.

  The present invention has been made in view of the above-mentioned problems. In raw material equipment, it is possible to prevent the stock of raw material storage tanks from being lost, as well as to the raw material storage tank that improves the operating rate of the transport equipment. The purpose is to be able to optimize and plan the entry plan at high speed.

The method for creating a tank entry plan for a raw material storage tank according to the present invention creates a tank entry plan for transporting raw materials from a raw material yard in a raw material facility to a plurality of raw material storage tanks through a plurality of transport paths through a plurality of transport facilities. A method for creating a tank entry plan for raw material storage tanks, based on a data fetching step for fetching data necessary for formulating a tank filling plan for the plurality of raw material reservoirs, and the data fetched in the data fetching step, The tank stock transition for each of the plurality of raw material storage tanks is calculated, and the raw material storage tank extraction step for extracting the raw material storage tanks whose inventory falls below the predetermined replenishment level by the planned confirmation time, and the above-mentioned incoming tank target raw material storage tank extraction step The transfer facility extraction step for extracting all transfer facilities that can be placed in the raw material storage tank extracted in step 1, and the transfer facility extracted in the transfer facility extraction step. Placing compatible tank target raw material for extracting a raw material storage tank corresponding to plaking from a transport path combination construction step for constructing all combinations that can be selected as a transport path and the raw material storage tank not extracted in the above tank target raw material storage tank extraction step A storage tank extraction step, a Placking compatible transport path additional construction step for constructing a transport path for the raw material storage tank extracted in the Placking compatible tank target raw material storage tank extraction step, and a transport path extracted in the Placking compatible transport path additional construction step, From the transport route combinations constructed in the transport route combination construction step, a transport route combination construction step for constructing all selectable combinations and a transport route constructed in the transport route combination construction step for placketing. For each combination, a formula model construction step for formulating the relation of the work of entering the tank to the raw material storage tank extracted in the raw material storage tank extraction step and the constraint into a mathematical model consisting of a linear format and an integer constraint formula, and the above Placing-equation formula model construction step for formulating the relationship between the raw material storage tank extracted in the plugging-capable incoming tank target raw material tank extraction step and the raw material storage tank extracted in the incoming tank target raw material tank extraction step into a mathematical model, and An optimal solution calculation step for obtaining an optimal solution by solving an optimization problem based on a preset linear or quadratic objective function for the mathematical model constructed in the mathematical model construction step and the mathematical model construction step corresponding to the plugging; , Select the best solution from the optimum solution calculation step The method includes a best solution extraction step and a confirmation step of determining a tank entry plan for the plurality of raw material storage tanks by the best optimal solution selected in the best solution extraction step.
The tank entry plan creation device for the raw material storage tank according to the present invention creates a tank entry plan for transporting raw materials from a raw material yard in a raw material facility to a plurality of raw material storage tanks through a plurality of transport paths through a plurality of transport facilities. A tank entry plan creation device for raw material storage tanks, based on data fetching means for fetching data necessary for planning the tank entry plans for the plurality of raw material storage tanks, and data fetched by the data fetching means, The tank stock transition for each of the plurality of raw material storage tanks is calculated, and the raw material storage tank extraction means for extracting the raw material storage tanks whose inventory amount falls below the predetermined replenishment level by the planned confirmation time, and the incoming tank target raw material storage tank extraction means It is possible to select a transfer route from the transfer facility extraction means that extracts all transfer facilities that can enter the raw material storage tank extracted in step 1, and the transfer equipment extracted by the transfer facility extraction means. Conveyance path combination construction means for constructing all the combinations, from the raw material storage tank not extracted by the above-mentioned incoming tank target raw material storage tank extraction means, from the raw material storage tank corresponding to the plaking, the above-described incoming tank target raw material storage tank extraction means, Placing-corresponding transport path additional constructing means for constructing a transport path for the raw material storage tank extracted by the plugging-corresponding entry target material storage tank extracting means, the transport path extracted by the placking-compatible transport path adding constructing means, and the transport path combination constructing means For each combination of a transport path combination construction means for constructing all the selectable combinations from the transport path combinations constructed in step 1 and a transport path combination constructed by the transport path combination construction means for placketing, the above-mentioned raw material storage tank extraction is performed. Extracted by means Formula model construction means for formulating relations and constraints of entering work group to material storage tank into formula model consisting of linear format and integer constraint formula, raw material storage tank extracted by the above-mentioned placking compatible tank target raw material storage tank extraction means, Formula for constructing a mathematical model for plucking that formulates the relationship of the plucking with the raw material storage tank extracted by the raw material storage tank extraction means for the tank into the mathematical model, and a mathematical formula constructed by the mathematical formula model construction means and the mathematical formula model construction means for plucking An optimal solution calculation means for obtaining an optimal solution by solving an optimization problem based on a linear or quadratic objective function set in advance for the model, and the best solution among the optimal solutions obtained by the optimal solution calculation means The best solution extraction means for selecting a thing and the best solution selected by the best solution extraction means, And a confirmation means for confirming the image.
The program of the present invention is for causing a computer to execute a process of creating a tank entry plan for transporting raw materials at a plurality of transport facilities through a plurality of transport paths from a raw material yard in the raw material facilities to a plurality of raw material storage tanks. A program that captures data necessary for planning a tank entry into the plurality of raw material storage tanks, and a tank for each of the plurality of raw material storage tanks based on the data captured in the data capturing process. Calculates the inventory transition and enters the raw material storage tank extraction process that extracts the raw material storage tank whose inventory level falls below the predetermined supply level by the planned confirmation time, and enters the raw material storage tank extracted by the above-mentioned incoming tank target raw material storage tank extraction process A transport facility extraction process that extracts all possible transport facilities, and a group that can be selected as a transport route from the transport facilities extracted by the transport facility extraction process. Conveyance path combination construction process for constructing all the combinations, raw material storage tanks not extracted in the above-mentioned incoming tank target raw material storage tank extraction process, extraction of raw material storage tanks corresponding to placking to extract raw material storage tanks corresponding to plaking, and the above Placking compatible transport path addition construction process for constructing a transport path for the raw material storage tank extracted by the filling target tank storage material extraction process, transport path extracted by the plaking compatible transport path addition construction process, and the transport path combination construction process For each combination of the transport route combination construction process for constructing all the selectable combinations from the transport route combinations constructed in step 1 and the transport route constructed by the transport route combination construction process for the plaking, the above-mentioned raw material storage tank extraction is performed. Raw material extracted by processing Mathematical model construction process for formulating the relation and constraints of the tank entry work group into the storage tank into a mathematical model consisting of a linear form and an integer constraint expression, and the raw material storage tank extracted by the above-mentioned placking compatible tank target raw material storage tank extraction process, Mathematical model construction process for plugging that formulates the relation of plaking with the raw material storage tank extracted in the raw material storage tank extraction process for the entry tank into a mathematical model, and the mathematical model constructed by the mathematical model construction process and the mathematical model construction process that supports the plaking On the other hand, an optimal solution calculation process for obtaining an optimal solution by solving an optimization problem based on a preset linear or quadratic objective function, and an optimal solution obtained by the above-mentioned optimal solution calculation process The best solution extraction process to select the best solution selected in the best solution extraction process, and the plan to enter the plurality of raw material storage tanks Let the computer execute a confirmation process for confirmation.

  According to the present invention, in the raw material equipment, in addition to preventing the stock of the raw material storage tanks from being lost, it is possible to speed up the plan for entering the raw material storage tanks to improve the operation rate of the transport equipment in consideration of plucking. Optimize and plan.

Preferred embodiments of the present invention will be described below with reference to the accompanying drawings.
In the raw material storage tank creation device according to the present embodiment, using a selectable transfer path from the raw material yard to a plurality of raw material storage tanks, the yard loading brand, the yard inventory amount transition, and the raw material cutting out from the raw material storage tank Optimize the tank plan for raw material storage tanks so that raw material storage tanks will not run out of stock and the operating rate of the transport equipment will improve under the constraints of raw material logistics such as quantity and equipment layout. It is assumed that the amount of cut out differs for each raw material storage tank, and the tank entry conditions, for example, the stock level of the corresponding raw material storage tank, etc. differ at the time of starting the tank entry. Therefore, it is necessary to appropriately determine the amount to be entered and the level at which the entry is to be terminated depending on the situation.

  FIG. 1 shows an outline of a process for conveying raw materials from a raw material yard to a raw material storage tank. For transporting the raw material from the raw material yard to the raw material storage tank, a combination of a plurality of reclaimers (equipment for moving the raw material from the yard to the belt conveyor) and a belt conveyor series can be selected. Each reclaimer has a different cutting ability. In addition, the degree of freedom in selecting the conveyance path is large, and it is necessary to select an appropriate reclaimer and belt conveyor system and operate them for an appropriate time.

  Under these constraints, in order to secure the stock of all raw material storage tanks and create a raw material entry tank plan that realizes efficient transportation, the order of tank entry, tank entry and exit times, and reclaimer operation start time , Reclaimer operation end time, as well as mountains where raw materials are stacked in the raw material yard, raw material yard, reclaimer to be used (used reclaimer), belt conveyor series to be transported (conveyance belt conveyor series), tank capacity It is necessary to determine accurately.

  First, an example of the positioning in the computer system of the tank storage plan creation device for the raw material storage tank in this embodiment will be described with reference to FIG. As shown in FIG. 2, when creating a tank entry plan for raw material storage tanks, first, data necessary for creating a tank entry plan in the condition setting and taking-in unit 30, specifically, an equipment layout , Raw material acceptance plan, raw material use plan, inventory plan, equipment use plan, equipment capacity, equipment status, process status, inventory status, equipment operation / failure status, and operational assumptions from operators, capacity conditions, preconditions Is taken in by the operator from the setting or process computer (procedure computer) 34 or business computer (vidicon) 35.

  The tank entry plan preparation unit 31 to the raw material storage tank, which is a tank entry plan preparation device for the raw material storage tank of the present embodiment, satisfies the constraint conditions, capacity conditions, and preconditions set by the condition setting and intake unit 30. The plan for entering the raw material storage tank in the raw material yard, for example, the order of the incoming tank, the start / end time of the incoming tank, the start / end time of the reclaimer, the payout hill, the raw material yard, the used reclaimer, the conveyor belt conveyor series, and the incoming tank amount are obtained.

  In this tank storage preparation section 31 for raw material storage, mathematical programming such as LP (Linear Programming), MIP (Mixed Integer Programming), QP (Secondary Programming), etc., or A tank entry plan from the raw material yard to the raw material storage tank is created by combining the combination of tab search, GA, etc. and mathematical programming, and the combination construction function of all the transport routes.

  Entry plan for raw material storage tank obtained by the raw material storage tank preparation section 31 (for example, the order of tank entry, tank start / end time, reclaimer operation start / end time, payout mountain, raw material yard, used reclaimer, The conveyor belt conveyor series and the tank volume) are given to the display unit 32, and are displayed in a form such as a Gantt chart format, raw material storage tank inventory transition graph format, or tank entry time list.

  The operator evaluation unit 33 evaluates the plan for entering the raw material storage tank obtained from various viewpoints (for example, inventory transition, continuous issue of the same brand in the reclaimer, etc.), and if the result is not satisfactory If necessary, correct the order of tank entry, tank start / end time, payout pile, reclaimer used, etc. Then, the tank entry plan preparation unit 31 for the raw material storage tank recreates the tank entry plan for the raw material storage tank. At this time, as needed, the tank entry time can be fixed, the payout pile, the use reclaimer designation, etc. can be fixed only for the designated processing.

  Next, the detail of the process performed by the tank plan preparation part 31 to the said raw material storage tank is demonstrated. The raw material storage tank preparation plan unit 31 determines the raw material storage tank from the inventory amount of each raw material storage tank and the raw material discharge speed from the raw material storage tank under the setting conditions such as the yard layout, process route, input tank brand, and distribution restrictions. Calculate the tank inventory change for each tank. Then, a raw material storage tank whose stock quantity falls below a predetermined supply level by the planned confirmation time is extracted, and further, a raw material storage tank that can be plugged into the extracted raw material storage tank is additionally extracted. Then, avoiding the stock out of stock in the raw material storage tank, the order of tanks to optimize the predetermined objective function set for efficient operation of the transport equipment, the tank start / end time, the start / end time of the reclaimer operation, the payout mountain, Determine the raw material yard, used reclaimer, conveyor belt conveyor system, and tank volume. At this time, the plan confirmation time is set to an appropriate value such as a time when about 2 hours or 3 hours have elapsed from the time when the plan for entering the raw material storage tank is started.

  The outline | summary of the tank plan preparation part 31 to the raw material storage tank demonstrated above is demonstrated. FIG. 3 is a block diagram showing a schematic configuration of the tank entry plan creation unit 31 for the raw material storage tank of the present embodiment. Moreover, FIG. 4 is a flowchart which shows the process by the tank plan preparation part 31 to the raw material storage tank of this embodiment.

  FIG. 5 shows a simple example in which the scale of the manufacturing process is reduced when the raw material is transported from the raw material yard to the raw material storage tank. In this case, the raw material yard 1 has raw materials A (mountain 1), B (mountain 2), C (mountain 3), the raw material yard 2 has raw material B (mountain 4), and the raw material yard 3 has raw material B ( Each mountain 5) is stacked.

  No. is used for paying out the mountains 1 to 3 in the raw material yard 1. 1 reclaimer can be used. 2 reclaimers can be used. Three reclaimers can be used.

  And No. When one reclaimer is used, the raw material is conveyed by any of the belt conveyor series 1, 2, and 3. No. When two reclaimers are used, the raw material is conveyed by the belt conveyor system 4. No. When three reclaimers are used, the raw material is conveyed by one of the belt conveyor systems 5 and 6.

  In addition, the raw material conveyed by the belt conveyor system 1 enters the raw material storage tank 1. The raw materials conveyed by the belt conveyor series 2, 4, 5 are put into the raw material storage tank 2. The raw material conveyed by the belt conveyor system 3 is placed in the raw material storage tank 3. The raw material conveyed by the belt conveyor system 6 is placed in the raw material storage tank 4.

  Furthermore, the raw material A needs to be stored in the raw material storage tank 1, the raw material B in the raw material storage tank 2, the raw material A in the raw material storage tank 3, and the raw material B in the raw material storage tank 4. Here, the raw material dispensed from the raw material yard and the raw material put into the raw material storage tank must be the same raw material.

Hereinafter, with reference to the block diagram of FIG. 3 and the flowchart of FIG. 4, an example of a method for creating a plan for entering a raw material storage tank according to the present embodiment will be described using the conveyance process of FIG. 5 as an example.
(1) Setting of input data, initial values, and conditions (step S201 in FIG. 4).
In the input data acquisition unit 101, data necessary for planning a tank entry into the raw material storage tank (raw material use plan, inventory plan, equipment use plan, equipment capacity, equipment current state, process current state, stock current state, equipment operation / Online capture of failure conditions and operational prerequisites from operators such as constraints, capability conditions, and prerequisites. Operators make corrections as necessary.

(2) Extraction of raw material storage tank that cuts the replenishment level (step S202 in FIG. 4).
In the raw material storage tank extraction unit 102, the tank stock transition for each raw material storage tank is calculated from the stock quantity for each raw material storage tank and the raw material discharge speed from the raw material storage tank, and the stock quantity reaches a predetermined supply level by the planned confirmation time. Extract the raw material storage tank that cuts off as the tank to be replenished. In FIG. 6, the example of stock transition calculation of each raw material storage tank 1-4 is shown.

  At this time, it is assumed that the plan confirmation time is an appropriate value after about 2 hours or 3 hours have elapsed from the tank entry plan start time, and can be changed in step S201 as necessary. In addition, the replenishment level can be set individually for each raw material storage tank, and can be changed in step S201 as necessary. In this embodiment, this supply level is set to about 70%. In the example shown in FIG. 6, the raw material storage tanks 2, 3, and 4 are extracted as replenishment target tanks, and the raw material storage tank 1 is regarded as not requiring replenishment at the current time and is removed from the replenishment target tanks.

(3) Extraction of all selectable transfer facilities of each extracted raw material storage tank (step S203 in FIG. 4).
The transport facility extraction unit 103 searches the transport route for the replenishment target tank extracted in step S202 as shown in FIGS. 7A and 7B, and finds all the transport facilities that can enter each raw material storage tank. Extract all.

  Details of the extraction process of the selectable transport path for each raw material storage tank are shown below. First, logistics structure, raw material yard / mountain placement (brands of raw materials), raw materials (brands) in the raw material storage tank, reclaimers that can be used in the raw material yard, belt conveyor series that can be used in the reclaimer, and tanks in the raw material storage tank An information table 61 for retrieving a conveyance route in which a possible belt conveyor series is described is fetched by the condition setting and fetching unit 30.

  The raw material storage tank 2 will be described as an example. In step S61 (step 1), the raw material storage tank 2 is searched from the starting facility of the transfer path search information table 61. Next, in step S62 (step 2), a brand that matches the brand B placed in the raw material storage tank 2 is searched from the mountain brand in the process path search information table 61.

  Next, in step S63 (step 3), a set of a raw material yard and a reclaimer corresponding to the searched mountain brand is searched. Here, the raw material yard 1 and No. 1 reclaimer group, raw material yard 2 and No. 1 2 reclaimers, and raw material yard 3 and No. 2 It can be seen that a set of 3 reclaimers can be used.

  Next, in step S64 (step 4), in the process route search information table 61, a usable belt conveyor series is searched from a place where the searched starting facility column and the searched mountain brand intersect. Ingredients Yard 1 and No. When using a set of 1 reclaimer, the belt conveyor series 2 can be used. When using a set of 2 reclaimers, the belt conveyor series 4 can be used. It can be seen that the belt conveyor series 5 can be used when a set of 3 reclaimers is used.

  From the above, as the transport path to the raw material storage tank 2, (raw material yard 1, No. 1 reclaimer, belt conveyor series 2), (raw material yard 2, No. 2 reclaimer, belt conveyor series 4), (raw material yard 3, Three conveyance paths of No. 3 reclaimer and belt conveyor series 5) are extracted.

(4) Construction of a combination of all transport paths (step S204 in FIG. 4).
When the extraction of the conveyance path is completed for all the raw material storage tanks, the process proceeds to step S65 (step 5), and the conveyance path combination construction unit 104 transfers the usable conveyance paths guided to all the supply target tanks. Build a route assignment pattern.

In this example, since the raw material storage tanks 2, 3, and 4 are tanks to be replenished, the conveyance path is as follows.
(I) For the raw material storage tank 2, (raw material yard 1, No. 1 reclaimer, belt conveyor series 2), (raw material yard 2, No. 2 reclaimer, belt conveyor series 4), (raw material yard 3, No. 3) Reclaimer, belt conveyor series 5)
(B) For raw material storage tank 3 (raw material yard 1, No. 1 reclaimer, belt conveyor series 3)
(C) For the raw material storage tank 4 (raw material yard 3, No. 3 reclaimer, belt conveyor series 6)

Therefore, the following three patterns are derived as all the allocation patterns of the conveyance paths, that is, combinations that can be selected as the conveyance paths.
The first allocation pattern is
(Raw material storage tank 2, Raw material yard 1, No. 1 reclaimer, Belt conveyor series 2)
(Raw material storage tank 3, raw material yard 1, No. 1 reclaimer, belt conveyor series 3)
(Raw material storage tank 4, Raw material yard 3, No. 3 reclaimer, Belt conveyor series 6)
It becomes.

The second allocation pattern is
(Raw material storage tank 2, Raw material yard 2, No. 2 reclaimer, Belt conveyor series 4)
(Raw material storage tank 3, raw material yard 1, No. 1 reclaimer, belt conveyor series 3)
(Raw material storage tank 4, Raw material yard 3, No. 3 reclaimer, Belt conveyor series 6)
It becomes.

The third allocation pattern is
(Raw material storage tank 2, Raw material yard 3, No. 3 reclaimer, Belt conveyor series 5)
(Raw material storage tank 3, raw material yard 1, No. 1 reclaimer, belt conveyor series 3)
(Raw material storage tank 4, Raw material yard 3, No. 3 reclaimer, Belt conveyor series 6)
It becomes.

(5) Extraction of raw material storage tank corresponding to plucking (step S205 in FIG. 4).
In the raw material storage tank extraction unit 105 corresponding to the plucking entry tank, the raw material storage tank corresponding to the plucking is extracted from the raw material storage tank not extracted in step S202.

  Here, plucking is a technique for switching the starting point (reclaimer) or the ending point (raw material storage tank) while the equipment is in operation, and minimizing the starting and stopping time of the equipment between operations. FIG. 9 shows an outline of plucking. In the present embodiment, it is assumed that the operation is performed by on-tank plaking, A-type homogenous plaking, and A-type heterogeneous plaking. On-tank plucking is to switch only the ending tank at the end point while being transported in the same system. A-type homogeneous plucking is a system in which the starting point is the same and the end point is different, and the branch point is switched while the raw material is flowing. A-type heterogeneous plucking is a system in which the starting point is the same and the end point is different, and the load up to the branch point is paid once and switched. In addition, when Y type | mold, X type | mold, and B type | mold are mounted in the conveyance equipment, it is also possible to incorporate it.

  FIG. 10 shows a plucking correspondence table in the transport process of FIG. In the transport process of FIG. 5, when considering the plugging correspondence between the job executed first (preceding job) and the job executed later (following job), it is as shown in FIG. A series of work of reclaimer work, transfer work, and tank entry work that occurs from the start of a tank entry operation to the end of the tank entry operation is regarded as a single “JOB”. For example, if the preceding JOB is No. In the case of a JOB that enters the raw material storage tank 1 from the 1 reclaimer, No. JOB entering the raw material storage tank 2 from the 1 reclaimer, and No. Jobs entering the raw material storage tank 3 from one reclaimer can be subjected to the same kind / different kind of plaking.

  In the example shown in FIG. 6, the raw material storage tanks 2 to 4 are extracted as raw material storage tanks at which the replenishment level is cut (step S202), and the raw material storage tank 1 is not extracted. Here, since the raw material storage tank 1 that has not been extracted can be subjected to the same kind of plaking as the raw material storage tank 3 (see FIG. 10), it is extracted as a raw material storage tank corresponding to the plugging.

  Note that it is not always necessary to extract all raw material storage tanks corresponding to plucking. For example, when the stock amount is very large (when the stock amount exceeds a preset amount), the raw material storage tank is not extracted even if it can be extracted as a raw material storage tank corresponding to plucking in this step S206. Like that.

(6) Construction of a transport route corresponding to plaking (step S206 in FIG. 4)
The transport route addition construction unit 106 for plaking searches for a transport route for the raw material storage tank (raw material storage tank 1 in the example of FIG. 6) corresponding to the plaking extracted in step S205. As a conveyance route to the raw material storage tank 1, (raw material yard 1, No. 1 reclaimer, belt conveyor series 1) is extracted.

(7) Construction of transport path combination for plaking (step S207 in FIG. 4)
The plucking-compatible transport route combination construction unit 107 constructs all selectable combinations from the transport routes extracted by the plucking-compatible transport route addition construction unit 106 and the transport route combinations constructed by the transport route combination construction unit 104.

  In step S204, there are three transfer route allocation patterns, and the transfer route of the raw material storage tank 1 to be additionally extracted due to the plucking is one pattern of (raw material yard 1, No. 1 reclaimer, belt conveyor series 1). The transfer route allocation pattern is one pattern. Therefore, when considering the above three transfer route assignment patterns and the transfer route assignment one pattern corresponding to plucking, the total assignment pattern is 3 × 1 = 3, which is three patterns.

From the above result, finally, three allocation patterns below the total allocation pattern are generated.
The first allocation pattern is
(Raw material storage tank 1, Raw material yard 1, No. 1 reclaimer, Belt conveyor series 1)
(Raw material storage tank 2, Raw material yard 1, No. 1 reclaimer, Belt conveyor series 2)
(Raw material storage tank 3, raw material yard 1, No. 1 reclaimer, belt conveyor series 3)
(Raw material storage tank 4, Raw material yard 3, No. 3 reclaimer, Belt conveyor series 6)
It is.

The second allocation pattern is
(Raw material storage tank 1, Raw material yard 1, No. 1 reclaimer, Belt conveyor series 1)
(Raw material storage tank 2, Raw material yard 2, No. 2 reclaimer, Belt conveyor series 4)
(Raw material storage tank 3, raw material yard 1, No. 1 reclaimer, belt conveyor series 3)
(Raw material storage tank 4, Raw material yard 3, No. 3 reclaimer, Belt conveyor series 6)
It is.

The third allocation pattern is
(Raw material storage tank 1, Raw material yard 1, No. 1 reclaimer, Belt conveyor series 1)
(Raw material storage tank 2, Raw material yard 3, No. 3 reclaimer, Belt conveyor series 5)
(Raw material storage tank 3, raw material yard 1, No. 1 reclaimer, belt conveyor series 3)
(Raw material storage tank 4, Raw material yard 3, No. 3 reclaimer, Belt conveyor series 6)
It is.

(8) Formulation of mathematical model for each combination (step S208 in FIG. 4)
In the mathematical model construction unit 108, for all the assigned allocation patterns, based on the respective setting conditions, physical distribution constraints, and physical distribution conditions, the mathematical relationship model and the relationship between the basin work groups and the constraints are expressed by a linear model and an integer constraint expression. Formulate to Here, a case will be described in which a mathematical model is formulated for the first allocation pattern, the second allocation pattern, and the third allocation pattern.

  FIG. 8 shows a conceptual diagram when building a mathematical model. As shown in FIG. 8, a mathematical model is constructed from an inter-process constraint model describing constraints between processes in one JOB and an inter-job constraint model modeling interference between JOBs.

In the process between the constraint model, operation start time of the reclaimer, to the same end time each t _s, and t _e, conveyance start time of belt conveyor series, to the same end time each t_bc _s, and t_bc _e, Iriso start time, same end time respectively T_R _s, When T_R _e, there is a shift of the fixed time between steps (l, and m, n, and p constant). The restrictions in this case are expressed by the following formulas (1) to (4).
_{t_bc s = t s + l ···} (1) formula _{t_bc e = t e + m ···} (2) formula _{t_R s = t s + n ···} (3) formula _{t_R e = t e + p ···} (4 )formula

Also, the bath inventory level at Iriso starting raw material storage tank and R (t _s), when the tank inventory levels at Iriso termination and R (t _e), Iriso amount and cut the amount of the raw material storage tank time Regardless of being constant, the constraint is expressed by the following equations (5) and (6).
R (t _s ) = at _s + b (5) Formula R (t _e ) = ct _e + d (6)

Here, in the above formulas (5) and (6), a, b, c, and d are constants representing the relationship between the time and the tank stock level. Moreover, since the tank start time must be earlier than the tank end time, the relationship of the following equation (7) is established.
_{t s <t e ··· (7} ) equation

Further, the tank stock level R (t _s ) at the start of entering the raw material storage tank generally needs to be equal to or higher than a certain minimum level R _sL (control lower limit value) for convenience of operation management. Further, the tank stock level R (t _e ) at the end of entering the raw material storage tank needs to be equal to or lower than a certain maximum level R _eU (control upper limit value). Therefore, the following expressions (8) and (9) are established.
R _sL ≦ R (t _s ) (8) Formula R (t _e ) ≦ R _eU (9)

  In the inter-job constraint model, for example, the second allocation pattern (raw material storage tank 1, raw material yard 1, No. 1 reclaimer, belt conveyor series 1), (raw material storage tank 2, raw material yard 2, No. 2 reclaimer, belt conveyor series) 4) In the case of (raw material storage tank 3, raw material yard 1, No. 1 reclaimer, belt conveyor series 3) and (raw material storage tank 4, raw material yard 3, No. 3 reclaimer, belt conveyor series 6), enter raw material storage tank 1 In the JOB tank (first JOB) and the JOB (third JOB) that enters the raw material storage tank 3, no. Although it is necessary to use both 1 reclaimers, this equipment (No. 1 reclaimer) cannot be used at the same time (this is referred to as temporal interference).

The first JOB No. The operation start time of the 1 reclaimer is t _s1 , the operation end time is t _e1, and the third JOB No. When the operation start time of one reclaimer is t _s3 and the operation end time is t _e3 , restrictions expressed by the following equations (10) and (11) occur.
When the first JOB is processed earlier than the third JOB: t _s3 ≧ t _e1 (10) When the third JOB is processed earlier than the first JOB: t _s1 ≧ t _e3 (11) formula

Here, in the above equations (10) and (11), a positive real number M that is sufficiently larger than the time difference between the time when the first job processing is performed and the time when the third job processing is performed, and When the integer variable I of 0 or 1 is introduced, the above formulas (10) and (11) do not need to be classified, and the constraints corresponding to the above formulas (10) and (11) are as follows: It becomes possible to express with Formula (13) and Formula (13).
t _s3 −t _e1 + MI ≧ 0 (12)
t _s1 −t _e3 + M (1−I) ≧ 0 (13)

Further, by transforming these equations, the mathematical model can be constructed as a simple linear form and integer constraint equation represented by the following equations (14) to (16).
AX ≦ B (14)
Xmin ≦ X ≦ Xmax (15)
∃x: integer for [x | x ∈X] (16)

  In the above formulas (14) to (16), X is a matrix representation of the operation start / end time of each facility, raw material storage tank inventory, and integer variable I. A and B are predetermined determinants. Xmin and Xmax are matrix representations of the operation start earliest time and the latest time of each facility, and the lower limit level and the upper limit level of the stock level of the raw material storage tank, respectively. The element of X corresponding to the integer constraint corresponding to the equation (16) is I (I is a subset of X).

(9) Formulation of mathematical model corresponding to plucking (step S209 in FIG. 4)
In the placing-compatible mathematical model building unit 109, the relationship of plaking is formulated into a mathematical model for the raw material storage tank corresponding to the plaking extracted in step S205. FIG. 12 is a flowchart showing a formula model formulation method corresponding to plucking.

  As described above, in the case of the inventory transition shown in FIG. 6, consider an example in which the raw material storage tank 1 is extracted as a raw material storage tank corresponding to plucking.

  In step S71, the target for plucking is grouped. When the raw material storage tank 1 is extracted as a raw material storage tank corresponding to plucking, it can be grouped with each of the raw material storage tanks 2 and 3 as shown in the plucking correspondence table shown in FIG. Below, the case where the raw material storage tank 1 and the raw material storage tank 3 are grouped is demonstrated.

  Next, in step S72, the raw material storage tanks grouped in step S71 are sorted in ascending order of maintenance days. The maintenance days are the time until the inventory amount reaches the replenishment level, and in the example of FIG. 6, sorting is performed in the order of the raw material storage tank 3 → the raw material storage tank 1.

  Next, in step S73, the relationship of plucking, here the relationship of plucking in the order of the raw material storage tank 3 → the raw material storage tank 1, is formulated into a mathematical model. In formulating, the following two methods can be considered.

As an example, a formulation for surely plucking will be described. The tank start time and the end time (variable) of the raw material storage tank 1 are t_R _s1 and t_R _e1 , respectively, and the tank start time and the end time (variable) of the raw material storage tank 3 are t_R _s3 and t_R _e3 , respectively. In addition, a tank entry time difference (variable) between the raw material storage tank 3 and the raw material storage tank 1 is set as a31, and a time (constant) required for plaking the raw material storage tank 3 and the raw material storage tank 1 is set as c31. In this case, the plucking relationship is expressed by the following equations (17) and (18).
t_R _s1 = t_R _e3 + a31 (17)
a31 = c31 (18)

As another example, a formulation for plaking as much as possible will be described. In this case, the plucking relationship is expressed by the following equations (19) and (20).
t_R _s1 = t_R _e3 + a31 (19)
a31 ≧ 0 (20)

  In step S74, it is determined whether or not all groups have been considered. If any group has not yet been grouped, the process returns to step S71, and if all have been grouped, the process ends.

(10) Optimize each mathematical model based on the objective function (step S210 in FIG. 4)
In the optimal solution calculation unit 110, the level or time at which the raw material storage tank is started and the level or time at which the storage tank is ended are set as variables for each of the mathematical formula model expressions including the linear and integer constraint expressions constructed as described above. Mathematical programming such as LP (Linear Programming), MIP (Mixed Integer Programming), QP (Secondary Programming), or Tab Search, GA based on the objective function expressed as a linear or quadratic form including The problem is solved as an optimization problem by a combination of (genetic algorithm) etc. and mathematical programming. Thereby, the order of tank entry, tank entry start / end time, reclaimer operation start / end time, payout hill, raw material yard, used reclaimer, conveyor belt conveyor series, and tank entry amount are derived.

  For example, in the above optimization calculation, when the level at which a semi-optimal solution is formed is sufficient, GA is used and the integer variable I of each JOB is formed as a gene. Then, the integer variable I formed by GA can solve the above problem as a LP problem later as a determined value. Further, when it is desired to obtain an optimal solution, the above problem can be solved as a mixed integer programming problem.

  Here, an example in the case of using a linear format for the objective function is shown. In this embodiment, the purpose is to efficiently operate the transporting equipment without running out of the stock of the raw material storage tanks. Therefore, the objective function is a function that obtains a better value as the total amount of tanks received by all JOBs becomes the largest. In addition, in the case where the formulation for performing plugging as much as possible is performed in step S209, the plan is to execute the plugging as the tank entry time difference (variable) aii ′ (plugging in the order of the raw material storage tank i → the raw material storage tank i ′) is as small as possible. Therefore, the tank entry time difference (variable) aii ′ is a function that obtains a better value as small as possible.

  When the objective function is expressed by an equation, the following equation (21) is obtained. In addition, in order to consider JOB with respect to four raw material storage tanks in the conveyance process of FIG. 5, 1st JOB (JOB1)-4th JOB (JOB4) are needed.

  w · aii ′ is obtained by multiplying aii ′ represented by the equation (20) by the weight w when the formulation for plaking as much as possible is performed in step S209.

  By solving the above formulated formula (formula model) by the mixed integer programming method, an optimal solution can be obtained for each formula model.

(11) Extraction of a combination indicating the best evaluation value among the optimum results (step S211 in FIG. 4).
As described above, an optimum solution is obtained for each mathematical model. In the best solution extraction unit 111, evaluation values of these optimum solutions are compared, and a solution having the best evaluation value (the sum of the inflow amount is the largest) is obtained. Choose. Thereby, the order of tank entry, tank entry start / end time, reclaimer operation start / end time, payout hill, raw material yard, used reclaimer, conveyor belt conveyor series, and tank entry amount can be determined simultaneously.

  Details of this operation will be described with reference to FIG. Here, it is assumed that an objective function is used which is better as the total amount of tanks received by all JOBs becomes the largest. In the case of the inventory transition shown in FIG. 13, the total value of the amount of tanks received by all JOBs is 190 t for the first allocation pattern, 240 t for the second allocation pattern, and 230 t for the third allocation pattern. Therefore, the second allocation pattern having the largest target function value is selected.

  As a result, the raw material storage tank 1 pays out from the raw material yard 1. No. The operation start time of one reclaimer is 25 minutes, and the operation end time is 55 minutes. The belt conveyor system 1 has a transfer start time of 26 minutes and a transfer end time of 56 minutes. The tank entry time is 27 minutes and the tank entry time is 57 minutes.

  The raw material storage tank 2 pays out from the raw material yard 2. No. The operation start time of the 2 reclaimer is 27 minutes, and the operation end time is 57 minutes. The belt conveyor system 4 has a conveyance start time of 28 minutes and a conveyance end time of 58 minutes. The tank entry start time is 29 minutes and the tank entry end time is 59 minutes.

  The raw material storage tank 3 pays out from the raw material yard 1. No. The operation start time of one reclaimer is 3 minutes, and the operation end time is 25 minutes. The belt conveyor system 3 has a transfer start time of 4 minutes and a transfer end time of 26 minutes. The tank entry time is 5 minutes and the tank entry time is 27 minutes.

  The raw material storage tank 4 pays out from the raw material yard 3. No. The operation start time of the 3 reclaimer is 30 minutes, and the operation end time is 38 minutes. The belt conveyor system 6 has a transfer start time of 31 minutes and a transfer end time of 39 minutes. The tank start time is 32 minutes, and the tank end time is 40 minutes.

(12) Determination of the tank entry plan (step S212 in FIG. 4).
In the confirmation unit 112, the tank entry plan is determined based on the order of tank entry determined in step S211, the tank start / end time, the reclaimer operation start / end time, the payout hill, the raw material yard, the used reclaimer, the conveyor belt conveyor series, and the tank input amount. Confirm. In addition, when there is a raw material storage tank corresponding to the plugging, the tank entry plan is determined so as to perform the plugging using the determined tank start / end time.

  Hereinafter, with reference to FIG. 11, a comparison is made between a planning result obtained by a technique that does not consider plaking and a planning result obtained by the technique of this embodiment. As shown in FIG. 11 (b), in the method that does not consider plucking, the raw material storage tank 1 is not entered in the illustrated tank entry plan preparation range. Useless free time occurs in one reclaimer. Further, when the raw material storage tank 1 is next filled, useless setup time is generated.

  On the other hand, in the method of this embodiment, by performing the plaking to enter the raw material storage tank 1, it is possible to reduce the movement time of the set-up / dispensing equipment and greatly improve the operation rate of the transfer facility. Can be made.

  As described above, since not only raw material storage tanks with a small amount of stock but also plucking are performed, it is possible to prevent out of stock.

  In addition, although the above embodiment demonstrated the case where this invention was applied to the tank plan preparation apparatus to a raw material storage tank, it is also possible to apply to a raw material physical distribution control apparatus. In this case, an instruction is given to the control device of the actual plant based on the created tank entry plan for the raw material storage tank. In this way, the actual plant should be used not only in the optimal tank order, tank start and end times, tank volume, reclaimer operation start time, reclaimer operation end time, payout mountain, raw material yard, etc. The raw material yard operation is executed according to the reclaimer, the belt conveyor series to be transported, and the incoming raw material storage tank.

  The above-mentioned raw material storage tank entry plan creation unit 31 is configured by a microcomputer including, for example, a CPU (Central Processing Unit), a RAM (Random Access Memory), a ROM (Read Only Memory), and the like. It can be realized by a computer such as a computer.

(Other embodiments of the present invention)
In order to operate various devices to realize the functions of the above-described embodiments, a program code of software for realizing the functions of the above-described embodiments is provided to a computer in an apparatus or system connected to the various devices. What is implemented by operating the various devices according to a program supplied and stored in a computer (CPU or MPU) of the system or apparatus is also included in the scope of the present invention.

  Further, in this case, the program code of the software itself realizes the functions of the above-described embodiment, and the program code itself and means for supplying the program code to the computer, for example, the program code is stored. The recorded medium constitutes the present invention. As a recording medium for storing the program code, for example, a flexible disk, a hard disk, an optical disk, a magneto-optical disk, a CD-ROM, a magnetic tape, a nonvolatile memory card, a ROM, or the like can be used.

  Further, by executing the program code supplied by the computer, not only the functions of the above-described embodiments are realized, but also the OS (Operating System) or other application software in which the program code is running on the computer, etc. It goes without saying that the program code is also included in the embodiment of the present invention even when the functions of the above-described embodiment are realized in cooperation with the embodiment.

  Further, after the supplied program code is stored in the memory provided in the function expansion board of the computer or the function expansion unit connected to the computer, the CPU provided in the function expansion board or function expansion unit based on the instruction of the program code Needless to say, the present invention includes a case where a part or all of the actual processing is performed and a function is realized by the processing.

It is a figure which shows the outline | summary of the process which conveys a raw material from a raw material yard to a raw material storage tank. It is a figure explaining an example of the positioning in the computer system of the tank plan preparation apparatus to the raw material storage tank in this embodiment. It is a block diagram which shows schematic structure of the tank plan preparation apparatus to the raw material storage tank of this embodiment. It is a flowchart which shows the process by the tank plan preparation apparatus to the raw material storage tank of this embodiment. It is a figure which shows the simple example which reduced the scale of the manufacturing process at the time of conveying a raw material from a raw material yard to a raw material storage tank. It is a figure for demonstrating inventory transition calculation of each raw material storage tank. It is a figure for demonstrating process route allocation pattern search, (a) is a figure which shows the information table for conveyance route searches, (b) is a flowchart which shows a search method. It is a figure for demonstrating the outline | summary of numerical formula model construction. It is a figure for demonstrating the outline | summary of plucking. It is a figure which shows a plucking correspondence table | surface. It is a figure for comparing and comparing the plan result by the method which does not consider plucking, and the plan result by the method which considered plucking which applied this invention. It is a flowchart which shows the formulation method of the numerical formula model corresponding to plucking. It is a figure for demonstrating extraction of the combination which shows the best evaluation value among optimal results.

Explanation of symbols

30 Condition setting and take-in part 31 Tank entry plan creation part to raw material storage tank 32 Gantt chart display. Raw material storage tank inventory transition graph display unit 33 Operator evaluation unit 34 Procon 35 vidicon 101 Input data capture unit 102 Incoming tank target raw material storage tank extraction unit 103 Conveyance equipment extraction unit 104 Conveyance path combination construction unit 105 Inlet target raw material storage tank extraction unit for plucking 106 Placking Corresponding Transport Route Addition Construction Unit 107 Placking Corresponding Conveyance Route Combination Construction Unit 108 Formula Model Construction Unit 109 Placing Corresponding Formula Model Construction Unit 110 Optimal Solution Calculation Unit 111 Best Solution Extraction Unit 112 Determination Unit

Claims (5)

A method for creating a tank entry plan for a raw material storage tank that creates a tank entry plan for transporting raw materials from a raw material yard in a raw material facility to a plurality of raw material storage tanks via a plurality of transport paths and a plurality of transport facilities,
A data capturing step for capturing data necessary for creating a tank entry plan for the plurality of raw material storage tanks;
Based on the data fetched in the data fetching step, calculate the tank inventory transition for each of the plurality of raw material reservoirs, and extract the raw material reservoir whose inventory quantity falls below the predetermined replenishment level by the planned confirmation time. An extraction step;
A transport facility extraction step for extracting all the transport facilities that can be placed in the raw material storage tank extracted in the raw material storage tank extraction step;
A transport path combination construction step for constructing all combinations that can be selected as transport paths from the transport equipment extracted in the transport equipment extraction step;
From the raw material storage tank that has not been extracted in the above-mentioned tank target raw material storage tank extraction step, a raw material storage tank extraction step corresponding to plaking that extracts a raw material storage tank corresponding to plaking, and
Placing-compatible transport path additional construction step for constructing a transport path for the raw material storage tank extracted in the above-mentioned plugging-compatible tank target raw material storage tank extraction step;
From the transport route extracted in the transport route addition construction step for placketing and the transport route combination constructed in the transport route combination construction step, a transport route combination construction step for placketing that constructs all selectable combinations;
For each combination of conveyance paths constructed in the above-mentioned plucking-compatible conveyance path combination construction step, the relationship and constraints of the tank entry work group to the raw material storage tank extracted in the above-mentioned tank entry target material storage tank extraction step are composed of a linear form and an integer constraint expression. Formula model building step to formulate formula model,
Placing-corresponding formula model construction step that formulates the relationship between the raw material storage tank extracted in the above-mentioned plugging-corresponding tank target raw material storage tank extraction step and the raw material storage tank extracted in the above-mentioned tank target raw material tank extraction step into a mathematical model,
Optimal solution calculation step for obtaining an optimal solution by solving an optimization problem based on a preset linear or quadratic objective function with respect to the mathematical model constructed in the mathematical model construction step and the mathematical model construction step corresponding to plugging When,
A best solution extraction step for selecting the best solution from the optimum solutions obtained in the optimum solution calculation step;
And a determination step for determining a tank entry plan for the plurality of raw material storage tanks based on the best optimal solution selected in the best solution extraction step.   The method for preparing a tank entering a raw material storage tank according to claim 1, wherein the calculation of the optimization is performed by a mixed integer programming method or a quadratic programming method.   2. The method for preparing a tank entry plan for a raw material storage tank according to claim 1, wherein the calculation of the optimization is performed by a heuristic technique such as tab search or GA. An entry tank plan creation device for a raw material storage tank for creating an entry tank plan for conveying raw materials in a plurality of conveyance facilities to a plurality of raw material storage tanks from a raw material yard in a raw material equipment,
Data fetching means for fetching data necessary for planning a tank entry into the plurality of raw material storage tanks;
Based on the data fetched by the data fetching means, the tank stock transition for each of the plurality of raw material tanks is calculated, and the raw material storage tank for extracting the raw material tank whose stock quantity falls below the predetermined replenishment level by the planned confirmation time. Extraction means;
Conveying equipment extracting means for extracting all the conveying equipment that can enter the raw material storage tank extracted by the raw material storage tank extracting means,
A transport path combination construction means for constructing all combinations that can be selected as transport paths from the transport equipment extracted by the transport equipment extraction means;
From the raw material storage tank that has not been extracted by the above-mentioned incoming tank target raw material storage tank extraction means, the raw material storage tank extraction means corresponding to the plugging that extracts the raw material storage tank corresponding to plaking, and
Placking-compatible transport path additional construction means for constructing a transport path for the raw material storage tank extracted by the above-mentioned plugging compatible tank target raw material storage tank extraction means;
From the transport route extracted by the transport route addition construction means for placketing and the transport route combination constructed by the transport route combination construction means, a transport route combination construction means for placking that constructs all selectable combinations;
For each combination of conveyance paths constructed by the above-mentioned plucking-compatible conveyance path combination construction means, the relationship and constraints of the tank entry work group to the raw material storage tank extracted by the above-mentioned raw material storage tank extraction means are linear and integer constraint formulas. A formula model construction means for formulating into a formula model;
Placing-corresponding formula model construction means for formulating the relationship between the raw material storage tank extracted by the above-mentioned placking entry tank target raw material storage tank extraction means and the raw material storage tank extracted by the above-mentioned tank target raw material storage tank extraction means into a mathematical model,
Optimal solution calculation means for obtaining an optimal solution by solving an optimization problem based on a preset linear or quadratic objective function for the mathematical model constructed by the mathematical model construction means and the placketing-compliant mathematical model construction means When,
A best solution extracting means for selecting the best solution among the optimum solutions obtained by the optimum solution calculating means;
An entry tank plan preparation device for a raw material storage tank, comprising: a determining means for determining an entry tank plan for the plurality of raw material storage tanks according to the best optimal solution selected by the best solution extraction means. A program for causing a computer to execute a process of creating a tank entry plan for transporting raw materials in a plurality of transport facilities to a plurality of raw material storage tanks from a raw material yard in the raw material facilities,
A data capture process for capturing data necessary for planning a tank entry into the plurality of raw material storage tanks;
Based on the data fetched in the data fetching process, calculate the tank inventory transition for each of the plurality of raw material tanks, and extract the raw material tank whose stock quantity falls below the predetermined replenishment level by the planned confirmation time. Extraction process,
A transport facility extraction process for extracting all transport facilities that can be placed in the raw material storage tank extracted by the above-mentioned tank target raw material storage tank extraction process;
A transport route combination construction process for constructing all combinations that can be selected as transport routes from the transport equipment extracted in the transport equipment extraction process;
From the raw material storage tank that has not been extracted in the above-mentioned incoming tank target raw material storage tank extraction process, the raw material storage tank extraction process corresponding to the plugging that extracts the raw material storage tank corresponding to the plucking, and
Placing-compatible transport path addition construction process for constructing a transport path for the raw material storage tank extracted by the above-mentioned plugging-compatible tank target raw material storage tank extraction process;
From the transport route extracted by the above-mentioned transport route combination construction process for placketing and the transport route combination constructed by the transport route combination construction process, a transport route combination construction process for placking that constructs all selectable combinations;
For each combination of transport paths constructed by the above-described transporting path combination construction process corresponding to plucking, the relationship and constraints of the tank entry work group to the raw material storage tank extracted by the above-mentioned raw material storage tank extraction process are linear and integer constraint formulas. Formula model building process to formulate into formula model,
Placing-corresponding formula model construction process that formulates the relationship between the raw material storage tank extracted by the above-mentioned placking entry tank target raw material storage tank extraction process and the raw material storage tank extracted by the above-mentioned tank target raw material tank extraction process into a mathematical model,
Optimal solution calculation processing for finding an optimal solution by solving an optimization problem based on a preset linear or quadratic objective function for the mathematical model constructed by the mathematical model construction processing and the placketing-compliant mathematical model construction processing When,
A best solution extraction process for selecting the best solution from the optimum solutions calculated in the above-mentioned optimum solution calculation process;
A program for causing a computer to execute a finalizing process for determining a tank entry plan for the plurality of raw material storage tanks based on the best optimal solution selected in the best solution extraction process.

Images