CN101925527A

CN101925527A - Method, device, and program for making plan to feed raw material into tank and computer readable recording medium

Info

Publication number: CN101925527A
Application number: CN2009801028389A
Authority: CN
Inventors: 宫崎裕之; 小林敬和
Original assignee: Nippon Steel Corp
Current assignee: Nippon Steel Corp
Priority date: 2008-01-22
Filing date: 2009-01-19
Publication date: 2010-12-22
Anticipated expiration: 2029-01-19
Also published as: BRPI0907436A8; BRPI0907436B1; WO2009093543A1; JP4308303B1; JP2009173369A; BRPI0907436A2; KR20100101705A; CN101925527B; KR101201022B1

Abstract

A feed plan to convey a raw material from a raw-material yard in a raw material facility through conveying paths by conveying facilities and feed it into raw-material tanks is made. A feed plan making unit (31) calculates the stock-in-tank transition of each of the raw-material tanks, formulates the relation between and restriction on the feed works for feeding the raw material into a tank to be replenished into a mathematical model including a linear expression and an integer restricted expression, extracts a raw-material tank corresponding to plucking from the raw-material tanks not extracted as the tank to be replenished, and formulates the relation of plucking into a mathematical model. In such a way, the optimization problem about the formulated mathematical model is solved by using an objective function, and the plan to feed the raw material into the raw-material tanks is determined.

Description

Recording medium to generation method, device, program and the embodied on computer readable of the charging plan of raw MAT'L storage groove

Technical field

The present invention relates to recording medium to charging scheduling method, the device that is used to realize this method, program and the embodied on computer readable of the storage of the raw MAT'L in raw MAT'L equipment groove.

Background technology

For example, in the raw-material factory of processing of steel industry etc., charging operation for storage groove from the raw MAT'L site of storage to raw MAT'L, because a plurality of different raws MAT'L are managed with a plurality of storage grooves, every kind of raw-material use amount difference, and from the raw MAT'L site of storage to raw MAT'L the storage groove has many transportation routes etc., so operation complexity.

In this situation, wish not take place the empty stock of raw MAT'L storage groove, and transportation device is effectively utilized.In order to realize above-mentioned expectation, need following operation, promptly suitably find the raw MAT'L storage groove that needs charging, select suitable transportation route, suitable inlet amount carried out charging till playing the finish time from the suitable zero hour and handle, if can become the very high operation of burden but these operations are carried out with manpower.

In addition, work out in the method in the past practitioner's plan, for the extensive raw MAT'L equipment that the operation situation all changes all the time, the project that should consider, the project that should calculate are a lot.Therefore, beyond skilled operator, usually ignore situations such as information, error in judgement, be difficult to work out correct plan.In addition, even skilled operator, the situation that carelessness takes place is also a lot.In order to address this is that, the various plan laws have been proposed at present.

For example, in patent documentation 1, the autocontrol method of planning according to based on the place (yard) of knowledge base (knowledge base) has been proposed.In patent documentation 2, having proposed is the conflict removing method of the hauling operation at center with the site plan.In patent documentation 3, proposed to make the maximized autocontrol method of conveying efficiency of mining site according to knowledge base.

In addition, in patent documentation 4, proposed to make the maximized autocontrol method of conveying efficiency of coal field according to knowledge base.In patent documentation 5, reception, expenditure, the conflict of transportation device and the autocontrol method that makes the conveying efficiency maximum near conflict in the raw MAT'L place have been proposed to avoid.

In addition, in patent documentation 6, following autocontrol method has also been proposed, promptly according to rule avoid reception, expenditure and transportation device in the raw MAT'L place conflict, utilize objective function that its result is estimated, makes the conveying efficiency maximum by the change condition under the relatively poor situation of evaluation result, proposed to make the maximized autocontrol method of conveying efficiency in place.

In addition, in patent documentation 7, the charging ways to draw up the plan based on the MIXED INTEGER plan law has been proposed also.

Patent documentation 1: Japanese kokai publication hei 3-243508 communique

Patent documentation 2: Japanese kokai publication hei 3-279124 communique

Patent documentation 3: Japanese kokai publication hei 4-89708 communique

Patent documentation 4: Japanese kokai publication hei 4-89709 communique

Patent documentation 5: Japanese kokai publication hei 6-263231 communique

Patent documentation 6: Japanese kokai publication hei 11-236129 communique

Patent documentation 7: TOHKEMY 2002-175106 communique

Summary of the invention

Yet, in method in the past, roughly all be that knowledge, tricks of the trade (knowhow) knowledge baseization or regularization with skilled operators solves the charging problem to raw MAT'L storage groove, the optimality of the solution that therefore is far from being.And, owing to only be tricks of the trade computerization, therefore can't consider the combination of the transportation route that all can adopt at the selection of transportation device with skilled operators, can't guarantee to obtain optimal solution.

In addition, in charging, pursue efficient transportation, therefore pursue the raising of transportation device external operation ratio.In addition, thereby pursue under the situation of a part of transportation device et out of order that goes wrong, the stock of storage groove can not use up yet.Therefore, even pursue at the tank farm stock of raw MAT'L storage groove not under the situation of step-down, when not using transportation device, also energetically as early as possible to the charging of raw MAT'L storage groove.

In patent documentation 7, following structure being disclosed: under the situation of using the MIXED INTEGER plan law, the raw MAT'L of tank farm stock step-down is preserved groove be extracted as the groove of answering charging, to this groove charging.The stock that can prevent raw MAT'L storage groove by this structure in advance exhausts.

Yet, in this structure, although also there is the surplus of transportation, can't charging under the more situation of the stock of raw MAT'L storage groove.That is to say that although produce the time that transportation device can leave unused with also not utilizing sometimes, existence can't realize the shortcoming that the external operation ratio of transportation device improves.In the operation of reality, in order to improve the external operation ratio of the transportation device in the raw MAT'L equipment, must win (プラ Star キ Application グ plucking) and (keep equipment operation ground switching start point or terminal point, make the method for the starting standing time minimum of the equipment between operation and the operation), but in this structure, do not consider to win, therefore have the shortcoming of the external operation ratio that can't realize improving transportation device.

The present invention finishes in view of the above problems, purpose is, in raw MAT'L equipment, not only prevent the situation that the stock of raw MAT'L storage groove exhausts in advance, draft to optimization that the external operation ratio that makes transportation device improves, as raw MAT'L to be preserved groove charging plan at high speed.

To achieve these goals, charging scheduling method to the charging of raw MAT'L storage groove of the present invention is the charging scheduling method to the charging of raw MAT'L storage groove that generates the charging plan, the raw MAT'L place that described charging is intended for use in from raw MAT'L equipment is transported raw MAT'L to a plurality of raw MAT'L storage grooves, a plurality of transportation routes of process with a plurality of transportation devices

It is characterized in that, comprising:

Data are taken into step, are taken in the required in the works data of working out the charging of above-mentioned a plurality of raw MAT'L storage groove of charging;

Charging object raw MAT'L storage groove extraction step, according to being taken into the data that are taken in the step in above-mentioned data, calculate the groove inventory change separately of above-mentioned a plurality of raw MAT'L storage groove, tank farm stock was lower than the raw MAT'L storage groove of the supply level of regulation till the plan of extracting was determined constantly;

The transportation device extraction step extracts all and can preserve the transportation device of groove charging to the raw MAT'L that extracts in above-mentioned charging object raw MAT'L storage groove extraction step;

Step is constructed in the transportation route combination, according to the transportation device that extracts in above-mentioned transportation device extraction step, constructs the combination that all may be selected to be transportation route;

Win corresponding charging object raw MAT'L storage groove extraction step, from the raw MAT'L storage groove that above-mentioned charging object raw MAT'L storage groove extraction step, does not extract, extract and win cooresponding raw MAT'L storage groove; And

Win the respective transfer path and append and construct step, to constructing transportation route at the above-mentioned raw MAT'L storage groove that extracts in the corresponding charging object raw MAT'L storage groove extraction step of winning;

Win the respective transfer combination of paths and construct step,, construct all selectable combinations according to appending and construct the transportation route that extracts in the step and construct the transportation route combination of constructing out in the step in above-mentioned transportation route combination in the above-mentioned respective transfer path of winning;

Math modeling is constructed step, win the combination that the respective transfer combination of paths is constructed the transportation route of constructing out in the step by each above-mentioned, to preserve the charging operation group's of groove charging relation, restriction to the raw MAT'L that extracts in above-mentioned charging object raw MAT'L storage groove extraction step, equation turns to the math modeling that comprises linear formula and integer restriction formula;

Win corresponding math modeling and construct step, will turn to math modeling at the above-mentioned relation equation of winning between raw MAT'L storage groove that extracts in the corresponding charging object raw MAT'L storage groove extraction step and the raw MAT'L storage groove that in above-mentioned charging object raw MAT'L storage groove extraction step, extracts of winning;

The optimal solution calculation procedure, to constructing step at above-mentioned math modeling and above-mentionedly winning corresponding math modeling and construct the math modeling of constructing out in the step, the objective function according to predefined linearity or 2 form of degree n ns solves optimization problem, tries to achieve optimal solution thus;

The optimum solution extraction step is selected best separating from the optimal solution of trying to achieve above-mentioned optimal solution calculation procedure; And

Determining step according to the optimal solution of the best of selecting, is determined the charging plan to the charging of above-mentioned a plurality of raw MAT'L storage groove in above-mentioned optimum solution extraction step.

Charging plan generating apparatus to the charging of raw MAT'L storage groove of the present invention is the charging plan generating apparatus to the charging of raw MAT'L storage groove that generates the charging plan, the raw MAT'L place that described charging is intended for use in from raw MAT'L equipment is transported raw MAT'L to a plurality of raw MAT'L storage grooves, a plurality of transportation routes of process with a plurality of transportation devices

It is characterized in that, comprise as lower unit:

Data are taken into the unit, are taken in the required in the works data of working out the charging of above-mentioned a plurality of raw MAT'L storage groove of charging;

Charging object raw MAT'L storage groove extraction unit, according to being taken into the data that the unit is taken into by above-mentioned data, calculate the groove inventory change separately of above-mentioned a plurality of raw MAT'L storage groove, tank farm stock was lower than the raw MAT'L storage groove of the supply level of regulation till the plan of extracting was determined constantly;

The transportation device extraction unit extracts all and can preserve the transportation device of groove charging to the raw MAT'L that is extracted by above-mentioned charging object raw MAT'L storage groove extraction unit;

Transportation route combination construction unit according to the transportation device that is extracted by above-mentioned transportation device extraction unit, is constructed the combination that all may be selected to be transportation route;

Win corresponding charging object raw MAT'L storage groove extraction unit, from the raw MAT'L storage groove that above-mentioned charging object raw MAT'L storage groove extraction unit does not extract, extract and win cooresponding raw MAT'L storage groove;

Win the respective transfer path and append construction unit, to winning the raw MAT'L storage groove that corresponding charging object raw MAT'L storage groove extraction unit extracts and construct transportation route by above-mentioned;

Win respective transfer combination of paths construction unit,, construct all selectable combinations according to appending transportation route that construction unit extracts and the transportation route combination of constructing out by above-mentioned transportation route combination construction unit by the above-mentioned respective transfer path of winning;

The math modeling construction unit, by each by above-mentioned combination of winning the transportation route that respective transfer combination of paths construction unit constructs out, to preserve the charging operation group's of groove charging relation, restriction to the raw MAT'L that is extracted by above-mentioned charging object raw MAT'L storage groove extraction unit, equation turns to the math modeling that comprises linear formula and integer restriction formula;

Win corresponding math modeling construction unit, will turn to math modeling by the relation equation of winning between the above-mentioned raw MAT'L storage groove of winning raw MAT'L storage groove that corresponding charging object raw MAT'L storage groove extraction unit extracts and extracting by above-mentioned charging object raw MAT'L storage groove extraction unit;

The optimal solution calculating unit, to by above-mentioned math modeling construction unit with above-mentionedly win the math modeling that corresponding math modeling construction unit is constructed out, the objective function according to predefined linearity or 2 form of degree n ns solves optimization problem, tries to achieve optimal solution thus;

The optimum solution extraction unit is selected best separating in the optimal solution of being tried to achieve by above-mentioned optimal solution calculating unit; And

Determining unit according to the optimal solution of the best of being selected by above-mentioned optimum solution extraction unit, is determined the charging plan to the charging of above-mentioned a plurality of raw MAT'L storage groove.

Program of the present invention is to be used to make computing machine to carry out the program of the processing that generates the charging plan, the raw MAT'L place that described charging is intended for use in from raw MAT'L equipment is transported raw MAT'L to a plurality of raw MAT'L storage grooves, a plurality of transportation routes of process with a plurality of transportation devices

It is characterized in that, make computing machine carry out following processing:

Data are taken into processing, are taken in the required in the works data of working out the charging of above-mentioned a plurality of raw MAT'L storage groove of charging;

Charging object raw MAT'L storage groove extracts to be handled, according to being taken into the data that are taken in the processing in above-mentioned data, calculate the groove inventory change separately of above-mentioned a plurality of raw MAT'L storage groove, tank farm stock was lower than the raw MAT'L storage groove of the supply level of regulation till the plan of extracting was determined constantly;

Transportation device extracts to be handled, and extracting all can be to extracting the transportation device of the raw MAT'L storage groove charging that extracts in the processing at above-mentioned charging object raw MAT'L storage groove;

Processing is constructed in the transportation route combination, according to extracting the transportation device that extracts in the processing at above-mentioned transportation device, constructs the combination that all may be selected to be transportation route;

Win corresponding charging object raw MAT'L storage groove and extract processing, from the raw MAT'L storage groove that the extraction of above-mentioned charging object raw MAT'L storage groove is handled, does not extract, extract and win cooresponding raw MAT'L and preserve groove;

Win the respective transfer path and append and construct processing, to winning corresponding charging object raw MAT'L storage groove and extract the raw MAT'L storage groove that extracts in handling and construct transportation route above-mentioned;

Win the respective transfer combination of paths and construct processing,, construct all selectable combinations according to appending and construct the transportation route that extracts in the processing and construct the transportation route combination of constructing out in the processing in above-mentioned transportation route combination in the above-mentioned respective transfer path of winning;

Math modeling is constructed processing, win the combination that the respective transfer combination of paths is constructed the transportation route of constructing out in the processing by each above-mentioned, will be to extract the charging operation group's of the raw MAT'L storage groove charging that extracts in the processing relation, restriction at above-mentioned charging object raw MAT'L storage groove, equation turns to the math modeling that comprises linear formula and integer restriction formula;

Win corresponding math modeling and construct processing, will win that corresponding charging object raw MAT'L storage groove extracts the raw MAT'L storage groove that extracts in handling and the relation equation of winning that extracts between the raw MAT'L storage groove that extracts in handling at above-mentioned charging object raw MAT'L storage groove turns to math modeling above-mentioned;

The optimal solution computing is handled and is above-mentionedly won corresponding math modeling and construct the math modeling of constructing out in the processing constructing at above-mentioned math modeling, and the objective function according to predefined linearity or 2 form of degree n ns solves optimization problem, tries to achieve optimal solution thus;

Optimum solution is extracted and is handled, and selects best separating in the optimal solution of trying to achieve in above-mentioned optimal solution computing; And

Determine to handle,, determine charging plan the charging of above-mentioned a plurality of raw MAT'L storage groove according to the optimal solution of extracting the best of selecting in the processing in above-mentioned optimum solution.

The recording medium recording of embodied on computer readable of the present invention has the program of the invention described above.

According to the present invention, in raw MAT'L equipment, except the stock who prevents raw MAT'L storage groove in advance exhausts, can also consider and win the charging plan of working out to optimization the external operation ratio raising that makes transportation device at high speed raw MAT'L storage groove.

Description of drawings

Fig. 1 is that expression is transported the figure of the summary of raw-material process from the raw MAT'L place to raw MAT'L storage groove.

Fig. 2 is the figure to an example of the location of charging plan generating apparatus in computer system of raw MAT'L storage groove of explanation present embodiment.

Fig. 3 is the block diagram to the summary structure of the charging plan generating apparatus of raw MAT'L storage groove of expression present embodiment.

Fig. 4 is the diagram of circuit to the processing of the charging plan generating apparatus of raw MAT'L storage groove of expression present embodiment.

Fig. 5 be the manufacturing process of expression when raw MAT'L is transported to raw MAT'L storage groove from the raw MAT'L place scale down the figure of simple example.

Fig. 6 is the figure that is used to illustrate that the inventory change of each raw MAT'L storage groove is calculated.

Fig. 7 A is the figure that is used to illustrate the retrieval of operation path allocation scheme, is the figure of expression transportation route retrieval with information form.

Fig. 7 B is the figure that is used to illustrate the retrieval of operation path allocation scheme, is the diagram of circuit of expression search method.

Fig. 8 is the figure of the summary that is used to illustrate that math modeling is constructed.

Fig. 9 is the figure that is used to illustrate the summary of winning.

Figure 10 is the figure that corresponding tables is won in expression.

Figure 11 A is used for comparing the figure that illustrates with the result that works out who does not consider the gimmick won of Figure 11 B, is to be used to illustrate used the figure that works out the result that has considered the gimmick won of the present invention.

Figure 11 B has been used for the application of Figure 11 A of the present inventionly having considered that the result that works out of the gimmick won compares the figure that illustrates, is to be used to illustrate the figure that works out the result that does not consider the gimmick won.

Figure 12 is expression and the diagram of circuit of winning the equation method of cooresponding math modeling.

Figure 13 is the figure that is used to illustrate the combination of extracting the best evaluation number of expression in optimal result.

The specific embodiment

Explanation can be used embodiments of the present invention with reference to the accompanying drawings below.

In the charging plan generating apparatus to raw MAT'L storage groove of present embodiment, employing from the raw MAT'L place to the selectable haulway of a plurality of raws MAT'L storage grooves, pile up title, place inventory change, raw MAT'L in the place under the raw material stream restriction of getting material (cutting out) amount, device layout etc. of raw MAT'L storage groove, make charging plan optimization to raw MAT'L storage groove, so that the stock outage of raw MAT'L storage groove does not take place, and improve the external operation ratio of transportation device.In addition, the material amount of getting of each raw MAT'L storage groove is all different, and, in the moment that will begin charging, feed conditions (for example this raw MAT'L is preserved the inventory level of groove etc.) difference.For this reason, need according to circumstances suitably to determine to answer charging amount, should finish the level of charging.

Fig. 1 represents to transport to raw MAT'L storage groove from the raw MAT'L place summary of raw-material process.For the raw-material transportation of preserving groove to the raw MAT'L of answering charging, the combination between an optional majority reclaimer (Reclaimer) (making raw MAT'L move to the equipment of belt conveyor from the place) and the series of carousels from the raw MAT'L place.Reclaimer has the material ability of getting that has nothing in common with each other.In addition, the selection degree of freedom of haulway is bigger, needs to select suitable reclaimer and series of carousels, and makes its operation reasonable time.

In this restriction, stock, generation in order to ensure all raw material storage groove realize the raw MAT'L charging plan of transportation efficiently, except charging order, charging begin with the finish time, reclaimer operation zero hour, reclaimer end of run constantly, also need correctly to determine in the raw MAT'L place, to pile up raw-material raw MAT'L heap is arranged, raw MAT'L place, the reclaimer (use reclaimer) that should use, series of carousels (conveyor belts series), the inlet amount that should transport.

At first, with Fig. 2 the example to the location of charging plan generating apparatus in computer system of raw MAT'L storage groove in the present embodiment is described.As shown in Figure 2, when generation is preserved the charging plan of groove to raw MAT'L, at first, at condition enactment and being taken in the portion 30, the operator sets, or be taken into by process control computer (process controller プロコ Application) 34 or commercial computing machine (commercial machine PVC ジコ Application) 35 and draft the required data of charging plan, specifically, that is device layout,, raw MAT'L receives plan, the raw MAT'L application plan, inventory planning, the equipment application plan, capacity of equipment, equipment actuality, the operation present situation, stock's present situation, equipment operation/fault present situation and from the such restriction condition of operator's operational hypothesis condition, ability condition, precondition.

The charging plan generating apparatus to raw MAT'L storage groove of present embodiment is promptly preserved groove to raw MAT'L charging plan generating unit 31, to utilize condition enactment and be taken into restriction condition that portion 30 sets, ability condition, precondition and obtain the charging plan to raw MAT'L storage groove in raw MAT'L place in order to satisfy, for example charging order, charging begin/finish time, reclaimer operation beginning/finish time, the raw MAT'L heap of paying, raw MAT'L place, use reclaimer, conveyor belts series, inlet amount.

In this charging plan generating unit 31 to raw MAT'L storage groove, as following detailed description, utilize the combination of the combination of LP (the linear plan law), MIP (the MIXED INTEGER plan law), QP numbers such as (2 plan laws) the reason plan law or TABU search (タ Block サ one チ Tabu Search), genetic algorithm etc. and the number reason plan law and all transportation routes to construct the combination of function, generate the charging plan of storage groove from the raw MAT'L place to raw MAT'L.

The charging plan of being obtained by the charging plan generating unit 31 of raw MAT'L storage groove to raw MAT'L storage groove (for example charging order, charging begin/finish time, reclaimer operation beginning/finish time, the raw MAT'L heap of paying, raw MAT'L place, use reclaimer, conveyor belts series, inlet amount) is provided to display part 32, for example uses Gantt chart (Gantt chart) form, raw MAT'L to preserve the account ticket that groove inventory change diagram form or charging have a guide look of etc. constantly and shows.

In operator's evaluation portion 33, the charging plan that the operator is obtained according to various viewpoints (the same names continuing expenditure of for example inventory change, reclaimer etc.) evaluation to raw MAT'L storage groove, if not satisfied result, then revise charging order, charging as required to begin/finish time, the raw MAT'L heap of paying, use reclaimer etc.Then, regenerate the charging plan of raw MAT'L being preserved groove by charging plan generating unit 31 to raw MAT'L storage groove.At this moment, as required, can be only the processing of appointment be realized constantly fixing of charging and the raw MAT'L heap of paying, use the fixing of reclaimer appointment etc.

Below, describe in detail and utilize the above-mentioned processing that the charging plan generating unit 31 of raw MAT'L storage groove is carried out.To the charging plan generating unit 31 of raw MAT'L storage groove according to place configuration, operation path, charging title etc. impose a condition, logistics restricts, according to the speed that the stock and the raw MAT'L of each raw MAT'L storage groove are paid from raw MAT'L storage groove, the groove inventory change of calculating each raw MAT'L storage groove.Then, tank farm stock was lower than the raw MAT'L storage groove of the supply level of regulation till the plan of extracting was determined constantly, further appended extraction and can preserve the raw MAT'L storage groove that groove is won to the raw MAT'L that said extracted goes out.Then, use up and realize that for fear of the tank farm stock of raw MAT'L storage groove the high-efficient operation of transportation device, decision begin/finish time, reclaimer operation beginning/finish time, the raw MAT'L heap of paying, raw MAT'L place, use reclaimer, conveyor belts series, inlet amount charging order, the charging of objective function the best of the regulation that configures.At this moment, design draw to determine it constantly is to have passed through about 2 hours or 3 hours suitable values such as the moment from the moment that the charging plan to raw MAT'L storage groove generates beginning.

The summary of above-mentioned illustrated charging plan generating unit 31 to raw MAT'L storage groove is described.Fig. 3 is the block diagram to the summary structure of the charging plan generating unit 31 of raw MAT'L storage groove of expression present embodiment.In addition, Fig. 4 is the diagram of circuit to the processing of the charging plan generating unit 31 of raw MAT'L storage groove of expression present embodiment.

Fig. 5 be the manufacturing process of expression when raw MAT'L is transported to raw MAT'L storage groove from the raw MAT'L place scale down the figure of simple example.In this example, in raw MAT'L place 1, pile up respectively raw MAT'L A (raw MAT'L heap 1), B (raw MAT'L piles 2), C (raw MAT'L piles 3) are arranged, piling up in raw MAT'L place 2 has raw MAT'L B in (raw MAT'L heap 4), and piling up in raw MAT'L place 3 has raw MAT'L B in (raw MAT'L heap 5).

The expenditure of the raw MAT'L heap 1～3 in raw MAT'L place 1 can be used reclaimer No. 1, and the expenditure of the raw MAT'L heap 4 in raw MAT'L place 2 can be used reclaimer No. 2, and the expenditure of the raw MAT'L heap 5 in raw MAT'L place 3 can be used reclaimer No. 3.

Then, under the situation of using No. 1 reclaimer, with the some raws MAT'L that transports in the series of

carousels

1,2,3.Under the situation of using No. 2 reclaimers, transport raw MAT'L with series of carousels 4.Under the situation of using No. 3 reclaimers, with the some raws MAT'L that transports in the series of carousels 5,6.

In addition, with the raw MAT'L of series of carousels 1 transportation raw MAT'L is preserved groove 1 charging.Raw MAT'L with series of

carousels

2,4,5 transportations is preserved groove 2 chargings to raw MAT'L.Raw MAT'L with series of carousels 3 transportations is preserved groove 3 chargings to raw MAT'L.Raw MAT'L with series of carousels 6 transportations is preserved groove 4 chargings to raw MAT'L.

And raw MAT'L storage groove 1 needs to add raw MAT'L A, and raw MAT'L storage groove 2 needs to add raw MAT'L B, and raw MAT'L storage groove 3 needs to add raw MAT'L A, and raw MAT'L storage groove 4 needs to add raw MAT'L B.At this, must be identical raw MAT'L with the raw MAT'L of raw MAT'L being preserved the groove charging from the raw MAT'L of raw MAT'L place expenditure.

Below, with reference to the block diagram of Fig. 3 and the diagram of circuit of Fig. 4, be example with the transportation of Fig. 5, the example to the charging scheduling method of raw MAT'L storage groove of present embodiment is described.

(1) sets input data, initial value, condition (the step S201 of Fig. 4)

Be taken in the portion 101 in the input data, online (online) is taken into and works out the data required to the charging plan of raw MAT'L storage groove (raw MAT'L application plan, inventory planning, equipment application plan, capacity of equipment, equipment actuality, operation present situation, stock's present situation, equipment operation/fault present situation and from the such restriction condition of operator's operational hypothesis condition, ability condition, precondition).In addition, the operator is revised as required.

(2) extract the raw MAT'L storage groove (the step S202 of Fig. 4) that is lower than the supply level

In charging object raw MAT'L storage groove extraction unit 102, pay raw-material speed according to the tank farm stock of each raw MAT'L storage groove with from raw MAT'L storage groove, calculate the groove inventory change of each raw MAT'L storage groove, tank farm stock was lower than the raw MAT'L storage groove of supply level of regulation as the supply target slot till the plan of extracting was determined constantly.Fig. 6 represents the example that the inventory change of each raw MAT'L storage groove 1～4 is calculated.

At this moment, design draw to be determined constantly as required, can to change it in step S201 for from the charging plan zero hour of the suitable value through about 2 hours or 3 hours.In addition, establishing the supply level can change it in step S201 as required to each raw MAT'L storage groove setting value separately.In the present embodiment, establishing this supply level is about 70%.In the example shown in Fig. 6, raw

MAT'L storage groove

2,3,4 is extracted as the supply target slot, and raw MAT'L storage groove 1 is regarded as not needing supply and getting rid of from the supply target slot at current time.

(3) extract optional all transportation devices (the step S203 of Fig. 4) that each raw MAT'L that is extracted is preserved groove

In transportation device extraction unit 103, shown in Fig. 7 A, Fig. 7 B, to the supply target slot retrieval transportation route that extracts in step S202, extraction can be to all transportation devices of each raw MAT'L storage groove charging.

Below in detail the extraction of the optional transportation route of each raw MAT'L storage groove of expression handle.At first, utilize condition enactment and be taken into portion 30 and be taken into the configuration (raw-material title) that records logistics structure, raw MAT'L place/raw MAT'L heap, the raw MAT'L (title) that joins raw MAT'L storage groove, the reclaimer that can in the raw MAT'L place, use, the series of carousels that can use by reclaimer, can preserve the transportation route retrieval of series of carousels of groove charging with information form 61 to raw MAT'L.

Enumerating raw MAT'L storage groove 2 describes for example.(in the step 1), preserve groove 2 with the point device retrieval raw MAT'L that rises of information form 61 at step S61 according to the transportation route retrieval.Then, in step S62 (step 2), from the raw MAT'L heap title of operation route search, retrieve and raw MAT'L preserved the consistent title of title B of groove 2 chargings with information form 61.

Below, (in the step 3), retrieval and the raw MAT'L that is retrieved are piled the group between title cooresponding raw MAT'L place and the reclaimer at step S63.At this, can use the group of group, raw MAT'L place 2 and No. 2 reclaimers of raw MAT'L place 1 and No. 1 reclaimer and the group of raw MAT'L place 3 and No. 3 reclaimers as can be known.

Below, (in the step 4), with in the information form 61,, retrieve the series of carousels that can use at step S64 according to the position of intersecting between the row that play point device that retrieve and the raw MAT'L heap title that retrieves at the operation route search.As can be known, under the situation of the group of using raw MAT'L place 1 and No. 1 reclaimer, can use series of carousels 2, under the situation of the group of using raw MAT'L place 2 and No. 2 reclaimers, series of carousels 4 can be used, under the situation of the group of using raw MAT'L place 3 and No. 3 reclaimers, series of carousels 5 can be used.

According to above process, extract (1, No. 1 reclaimer in raw MAT'L place, series of carousels 2), (2, No. 2 reclaimers in raw MAT'L place, series of carousels 4), (3, No. 3 reclaimers in raw MAT'L place, series of carousels 5) these 3 transportation routes as transportation route to raw MAT'L storage groove 2.

(4) construct the combination (the step S204 of Fig. 4) of whole transportation routes

All raw MAT'L storage groove is extracted transportation route one finish, (step 5) is constructed in the portion 104 in the transportation route combination, the allocative decision that the spendable transportation route that is guided at all supply target slots is constructed transportation route then to change step S65 over to.

In this example, raw

MAT'L storage groove

2,3,4 becomes the supply target slot, so transportation route is as follows.

(a) for 1, No. 1 reclaimer in raw MAT'L storage groove 2:(raw MAT'L place, series of carousels 2), (2, No. 2 reclaimers in raw MAT'L place, series of carousels 4), (3, No. 3 reclaimers in raw MAT'L place, series of carousels 5)

(b) for 1, No. 1 reclaimer in raw MAT'L storage groove 3:(raw MAT'L place, series of carousels 3)

(c) for 3, No. 3 reclaimers in raw MAT'L storage groove 4:(raw MAT'L place, series of carousels 6)

Therefore, derive following 3 schemes all allocative decisions, promptly may be selected to be the combination of transportation route as transportation route.

The 1st allocative decision is:

(raw

MAT'L storage groove

2,1, No. 1 reclaimer in raw MAT'L place, series of carousels 2)

(raw

MAT'L storage groove

3,1, No. 1 reclaimer in raw MAT'L place, series of carousels 3)

(raw

MAT'L storage groove

4,3, No. 3 reclaimers in raw MAT'L place, series of carousels 6)

The 2nd allocative decision is:

(raw

MAT'L storage groove

2,2, No. 2 reclaimers in raw MAT'L place, series of carousels 4)

(raw

MAT'L storage groove

3,1, No. 1 reclaimer in raw MAT'L place, series of carousels 3)

(raw

MAT'L storage groove

4,3, No. 3 reclaimers in raw MAT'L place, series of carousels 6)

The 3rd allocative decision is:

(raw

MAT'L storage groove

2,3, No. 3 reclaimers in raw MAT'L place, series of carousels 5)

(raw

MAT'L storage groove

3,1, No. 1 reclaimer in raw MAT'L place, series of carousels 3)

(raw

MAT'L storage groove

4,3, No. 3 reclaimers in raw MAT'L place, series of carousels 6)

(5) with the extraction (the step S205 of Fig. 4) of winning cooresponding raw MAT'L storage groove

In winning corresponding charging object raw MAT'L storage groove extraction unit 105, from the raw MAT'L storage groove that among step S202, does not have to extract, extract and win cooresponding raw MAT'L storage groove.

At this, what is called is won (Plucking), is to be used to make equipment to keep running ground switching start point (reclaimer) or terminal point (raw MAT'L storage groove), to make the gimmick of the starting standing time minimum of the equipment between operation and the operation.Fig. 9 illustrates the summary of winning.In the present embodiment, simulated based on the operation of winning on the groove, the A type is of the same racely won, A type xenogenesis is won.Win on the so-called groove, be meant in same system, keep only switching the warehouse-in groove of terminal point with carrying.Of the same race the winning of so-called A type is meant in the different system of starting point same endpoint, keeps circulation raw MAT'L ground to switch divergence point.It is in the different system of starting point same endpoint that A type xenogenesis is won, and the goods ground of extraordinary expenditure till the divergence point switches.In addition, in transportation device, be equipped with under the situation of Y type, X type, Type B, also it can be organized into.

Win corresponding tables in the transportation of Figure 10 presentation graphs 5.In the transportation of Fig. 5, if consider the correspondence of winning of task of carrying out earlier (JOB) (predecessor task) and carrying out afterwards of task (back row task), then as shown in figure 10.In addition, will gather since a succession of operation that the reclaimer operation that taken place till the charging end of job, hauling operation, charging operation are played in a charging operation and the set that obtains is called one " task ".For example predecessor task be from No. 1 reclaimer under the situation of the task of raw MAT'L storage groove 1 charging, as back row task, can be respectively that of the same race/xenogenesis is won to the task of raw MAT'L storage groove 2 chargings with from No. 1 reclaimer to the task of raw MAT'L storage groove 3 chargings from No. 1 reclaimer.

In the example shown in Fig. 6, extract raw MAT'L storage groove 2～4 as the raw MAT'L storage groove (step S202) that is lower than the supply level, do not extract raw MAT'L storage groove 1.At this, this undrawn raw MAT'L storage groove 1 can be preserved groove 3 with raw MAT'L becomes of the same race winning (with reference to Figure 10), therefore is extracted as and wins cooresponding raw MAT'L storage groove.

In addition, also can not necessarily extract all and win cooresponding raw MAT'L storage groove.For example under the very many situations of tank farm stock (tank farm stock surpasses under the situation of predefined amount),, do not extract even this raw MAT'L storage groove can be extracted as and win cooresponding raw MAT'L storage groove in this step S206 yet.

(6) construct and win cooresponding transportation route (the step S206 of Fig. 4)

Append in the portion of constructing 106 winning the respective transfer path, in step S205, extract with win cooresponding raw MAT'L storage groove (being raw MAT'L storage groove 1) retrieval transportation route in the example of Fig. 6.To extract (1, No. 1 reclaimer in raw MAT'L place, series of carousels 1) as transportation route to raw MAT'L storage groove 1.

(7) construct and win respective transfer combination of paths (the step S207 of Fig. 4)

Construct in the portion 107 winning the respective transfer combination of paths,, construct whole selectable combinations according to appending transportation route that the portion of constructing 106 extracts and construct the transportation route combination that portion 104 constructs out by the transportation route combination by winning the respective transfer path.

In step S204, the allocative decision of transportation route is 3 schemes, correspondence is won in utilization and the transportation route that appends the raw MAT'L storage groove 1 of extraction is 1 scheme of (1, No. 1 reclaimer in raw MAT'L place, series of carousels 1), so the allocative decision of transportation route is 1 scheme.Therefore, distribute 3 schemes and distribute 1 scheme based on winning cooresponding transportation route if consider above-mentioned transportation route, then all allocative decision is 3 * 1=3, is 3 schemes.

According to The above results, final all allocative decisions have produced following 3 allocative decisions.

The 1st allocative decision is:

(raw

MAT'L storage groove

1,1, No. 1 reclaimer in raw MAT'L place, series of carousels 1)

(raw

MAT'L storage groove

2,1, No. 1 reclaimer in raw MAT'L place, series of carousels 2)

(raw

MAT'L storage groove

3,1, No. 1 reclaimer in raw MAT'L place, series of carousels 3)

(raw

MAT'L storage groove

4,3, No. 3 reclaimers in raw MAT'L place, series of carousels 6)

The 2nd allocative decision is:

(raw

MAT'L storage groove

1,1, No. 1 reclaimer in raw MAT'L place, series of carousels 1)

(raw

MAT'L storage groove

2,2, No. 2 reclaimers in raw MAT'L place, series of carousels 4)

(raw

MAT'L storage groove

3,1, No. 1 reclaimer in raw MAT'L place, series of carousels 3)

(raw

MAT'L storage groove

4,3, No. 3 reclaimers in raw MAT'L place, series of carousels 6)

The 3rd allocative decision is:

(raw

MAT'L storage groove

1,1, No. 1 reclaimer in raw MAT'L place, series of carousels 1)

(raw

MAT'L storage groove

2,3, No. 3 reclaimers in raw MAT'L place, series of carousels 5)

(raw

MAT'L storage groove

3,1, No. 1 reclaimer in raw MAT'L place, series of carousels 3)

(raw

MAT'L storage groove

4,3, No. 3 reclaimers in raw MAT'L place, series of carousels 6)

(8) equationization of the math modeling of each combination (the step S208 of Fig. 4)

Construct in the portion 108 at math modeling,,, charging operation group's relation, restriction equation turned to the math modeling that comprises linear formula and integer restriction formula according to imposing a condition separately, logistics restriction, logistics situation to the whole allocative decisions that derive.At this, illustrate above-mentioned the 1st allocative decision, above-mentioned the 2nd allocative decision and above-mentioned the 3rd allocative decision situation with the math modeling equationization.

Concept map when Fig. 8 represents to construct math modeling.As shown in Figure 8, restrict model between the inter process restriction model of the restriction of the inter process in task of utilization statement and task, construct math modeling the interference modelization between task.

In inter process restriction model, are respectively the operation zero hour, its finish time of reclaimer t if establish _s, t _e, are respectively the transportation zero hour of series of carousels, its finish time t_bc _s, t_bc _e, charging zero hour, its finish time be respectively t_R _s, t_R _e, then have regular time deviation (establish l, m, n, p are constant) at inter process.Restriction under this situation is represented with following (1) formula～(4) formula.

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

Groove inventory level when beginning as if the charging of establishing raw MAT'L storage groove in addition, is R (t _s), the groove inventory level when charging finishes is R (t _e), then the inlet amount of raw MAT'L storage groove and the restriction of getting under the irrespectively constant situation of material amount and time are being represented with following (5) formula and (6) formula.

R (t _s)=at _s+ b ... (5) formula

R (t _e)=ct _e+ d ... (6) formula

At this, in above-mentioned (5) formula and (6) formula, a, b, c, d are the constants of the relation between the expression moment and the groove inventory level.In addition, because charging the zero hour can not be more Zao the finish time than charging, therefore the relation of (7) formula below is set up.

t _s＜t _e(7) formula

And, generally for the ease of operational administrative, the groove inventory level R (t the when charging of raw MAT'L storage groove begins _s) need be at certain minimum level R _SLMore than (lower con-trol limit value).Groove inventory level R (t when in addition, the charging of raw MAT'L storage groove finishes _e) need be at certain highest level R _EUBelow (management higher limit).Therefore, following (8) formula and (9) formula are set up.

R _SL≤ R (t _s) ... (8) formula

R (t _e)≤R _EU(9) formula

Between task, restrict in the model, for example at above-mentioned the 2nd allocative decision (raw MAT'L storage groove 1, raw MAT'L place 1, No. 1 reclaimer, series of carousels 1), (raw MAT'L storage groove 2, raw MAT'L place 2, No. 2 reclaimers, series of carousels 4), (raw MAT'L storage groove 3, raw MAT'L place 1, No. 1 reclaimer, series of carousels 3), (raw MAT'L storage groove 4, raw MAT'L place 3, No. 3 reclaimers, series of carousels 6) under the situation, in task (the 1st task) and task (the 3rd task) to 3 chargings of raw MAT'L storage groove to 1 charging of raw MAT'L storage groove, all need to use reclaimer No. 1, but can not use this equipment (No. 1 reclaimer) (being referred to as the interference of time) at synchronization.

If be t operation zero hour of No. 1 reclaimer of the 1st task _S1, end of run is t constantly _E1, be t operation zero hour of establishing No. 1 reclaimer of the 3rd task _S3, end of run is t constantly _E3, the restriction of representing with following (10) formula and (11) formula then takes place.

In the 1st task than the 3rd task under the early situation about handling: t _S3〉=t _E1(10) formula

In the 3rd task than the 1st task under the early situation about handling: t _S1〉=t _E3(11) formula

At this, above-mentioned (10) formula and (11) formula are imported and carry out the moment that the 1st task handles and deviation time between moment that the 3rd task handles of carrying out when comparing the integer variable I of enough big arithmetic number M and 0 or 1, do not need above-mentioned to making (10) formula and (11) formula situation of carrying out to distinguish, can represent with following (12) formula and (13) formula with above-mentioned (10) formula and the cooresponding restriction of (11) formula.

t _s3-t _e1+MI≥0 ……(12)

t _s1-t _e3+M(1-I)≥0 ……(13)

And if these formulas are out of shape, then math modeling can be constructed and be simple linear formula and integer restriction formula with following (14) formula～(16) formula is represented.

AX≤B ……(14)

Xmin≤X≤Xmax ……(15)

Integer for[x|x ∈ X] ... (16)

In addition, in above-mentioned (14) formula～(16) formula, X be the operation with each equipment begin/finish time and raw MAT'L storage groove stock, integer variable I be with the formula of matrix performance.A, B are the matrix forms of regulation.Xmin and Xmax be respectively the operation with each equipment begin the earliest constantly and at the latest constantly and the threshold level of the inventory level of raw MAT'L storage groove and upper limit level with the formula of matrix performance.With the cooresponding key element that becomes the X of integer restriction of (16) formula be I (I is the subclass of X).

(9) with the equationization (the step S209 of Fig. 4) of winning cooresponding math modeling

Construct in the portion 109 winning corresponding math modeling, in step S205, extract with win cooresponding raw MAT'L storage groove, the relation equation of winning is turned to math modeling.Figure 12 is expression and the diagram of circuit of winning the equation method of cooresponding math modeling.

As mentioned above, under the situation of the inventory change shown in Fig. 6, consider to extract 1 conduct of raw MAT'L storage groove and the example of winning cooresponding raw MAT'L storage groove.

In step S71, to winning the object packetizing.Be extracted as and win at raw MAT'L storage groove 1 under the situation of cooresponding raw MAT'L storage groove, as shown in Figure 10 win put down in writing in the corresponding tables like that, raw MAT'L can be preserved groove 1 and raw

MAT'L storage groove

2,3 packetizing respectively.Below, the situation of raw MAT'L being preserved groove 1 and raw MAT'L storage groove 3 packetizing is described.

Below, in step S72, will in step S71, preserve groove by keeping the few rank order of number of days by the raw MAT'L of packetizing.It is time till tank farm stock reaches the supply level that what is called is kept number of days, and in the example of Fig. 6, sorting is the order of raw MAT'L storage groove 3 → raw MAT'L storage groove 1.

Below, in step S73, with the relation won, turn to math modeling for relation equation of winning with the order of raw MAT'L storage groove 3 → raw MAT'L storage groove 1 at this.When equation, can consider 2 methods described below.

As an example, the equationization that explanation must be won.If the charging zero hour, its finish time (variable) of raw MAT'L storage groove 1 are respectively t_R _S1, t_R _E1, the charging zero hour, its finish time (variable) of establishing raw MAT'L storage groove 3 are respectively t_R _S3, t_R _E3In addition, the feed time poor (variable) of establishing raw MAT'L storage groove 3 and raw MAT'L storage groove 1 is a31, and the required time (constant) of winning of establishing raw MAT'L storage groove 3 and raw MAT'L storage groove 1 is c31.In this case, the relation of winning is represented with following (17) formula and (18) formula.

t_R _s1＝t_R _e3+a31 ……(17)

a31＝c31 ……(18)

As another example, the equationization of winning as far as possible is described.In this case, represent the relation won with following (19) formula and (20) formula.

t_R _s1＝t_R _e3+a31 ……(19)

a31≥0 ……(20)

Then, in step S74, judge whether to have considered whole groups, if also have the situation of packetizing not then return step S71, if whole packetizing, then this processing finishes.

(10) come each math modeling of optimization (the step S210 of Fig. 4) according to objective function

In optimal solution calculating part 110, to above-mentioned each mathematical modulo pattern that constitutes by linear and integer restriction formula of constructing, according to containing the level or the moment and level that makes the charging end or the objective function constantly, that show as linearity or 2 form of degree n ns that the charging of raw MAT'L storage groove is begun as variable, utilize the combined method between LP (the linear plan law), MIP (the MIXED INTEGER plan law), QP numbers such as (2 plan laws) the reason plan law or TABU search, GA (genetic algorithm) etc. and the number reason plan law, problem is found the solution as optimization problem.Thus, derive charging order, charging to begin/finish time, reclaimer operation beginning/finish time, the raw MAT'L heap of paying, raw MAT'L place, use reclaimer, conveyor belts series, inlet amount.

For example, in above-mentioned optimization computation,, utilize GA, the integer variable I of each task is formed gene forming under the situation that level that quasi-optimal separates gets final product.And, can be with the integer variable I that utilizes GA to form as the value that is determined, afterwards with the problems referred to above as the LP problem solving.In addition, obtain in expectation under the situation of optimal solution, can be with the problems referred to above as MIXED INTEGER plan problem solving.

At this, enumerate the example that adopts the situation of linear formula for objective function.In the present embodiment, purpose is that the stock of raw MAT'L storage groove is not used up, and makes the transportation device high-efficient operation, so objective function is the function that the inlet amount that can obtain whole tasks amounts to the most The more the better value.In addition, under the situation of the equationization of in step S209, winning as far as possible, become feed time poor (variable) aii ' (order with raw MAT'L storage groove i → raw MAT'L storage groove i ' is won) and carry out the plan of winning as small as possible, so objective function is the function that obtains the smaller the better as far as possible value of feed time poor (variable) aii '.

When representing objective function, obtain following (21) formula with formula.In addition, in the transportation of Fig. 5,4 raw MAT'L storage grooves are considered task, therefore need the 1st task (task 1)～the 4th task (task 4).

[several 1]

v _i: the ability of the reclaimer that in the transportation of task i, uses (t/H)

W: weight

Waii ' has carried out in step S209 under the situation of the equationization won as far as possible, the aii ' that represents with (20) formula be multiply by weight w obtains.

By find the solution the formula (math modeling) of above equationization with the MIXED INTEGER plan law, can obtain optimal solution to each math modeling.

(11) extract the combination (the step S211 of Fig. 4) of representing best evaluation number in the optimal result

By more than, can obtain optimal solution to each math modeling, but in optimum solution extraction unit 111, the evaluation number of these optimal solutions is relatively selected the separating of value the best (inlet amount adds up at most) of evaluation number.Thus, can determine charging order, charging to begin/finish time, reclaimer operation beginning/finish time, the raw MAT'L heap of paying, raw MAT'L place, use reclaimer, conveyor belts series, inlet amount simultaneously.

Describe this action in detail according to Figure 13.At this, adopt the most The more the better objective function of total of the inlet amount of whole tasks.Under the situation of the inventory change shown in Figure 13, all the aggregate value of the inlet amount of task is 190t in the 1st allocative decision, is 240t in the 2nd allocative decision, is 230t in the 3rd allocative decision.Therefore, the 2nd allocative decision of the value maximum of select target function.

Consequently, raw MAT'L storage groove 1 is paid from raw MAT'L place 1.Be 25 minutes operation zero hour of No. 1 reclaimer, and end of run is 55 minutes constantly.Be 26 minutes transportation zero hour of series of carousels 1, and transportation finish time is 56 minutes.Charging zero hour is 27 minutes, and charging finish time is 57 minutes.

Raw MAT'L storage groove 2 is paid from raw MAT'L place 2.Be 27 minutes operation zero hour of No. 2 reclaimers, and end of run is 57 minutes constantly.Be 28 minutes transportation zero hour of series of carousels 4, and transportation finish time is 58 minutes.Charging zero hour is 29 minutes, and charging finish time is 59 minutes.

Raw MAT'L storage groove 3 is paid from raw MAT'L place 1.Be 3 minutes operation zero hour of No. 1 reclaimer, and end of run is 25 minutes constantly.Be 4 minutes transportation zero hour of series of carousels 3, and transportation finish time is 26 minutes.Charging zero hour is 5 minutes, and charging finish time is 27 minutes.

Raw MAT'L storage groove 4 is paid from raw MAT'L place 3.Be 30 minutes operation zero hour of No. 3 reclaimers, and end of run is 38 minutes constantly.Be 31 minutes transportation zero hour of series of carousels 6, and transportation finish time is 39 minutes.Charging zero hour is 32 minutes, and charging finish time is 40 minutes.

(12) determine charging plan (the step S212 of Fig. 4)

In determination portion 112, begin/finish time, reclaimer operation beginning/finish time, the raw MAT'L heap of paying, raw MAT'L place, use reclaimer, conveyor belts series, inlet amount according to the charging that in step S211, determines order, charging, determine the charging plan.In addition, exist and winning under the situation of cooresponding raw MAT'L storage groove, utilizing the charging of determining to begin/determine the finish time charging plan that will implement to win.

Below, do not consider with reference to Figure 11 the gimmick won the gimmick of working out result and present embodiment work out comparison between the result.Shown in Figure 11 B, in the gimmick of not considering to win, in graphic charging plan formation range, do not carry out charging to raw MAT'L storage groove 1, No. 1 reclaimer produces the vacant time of waste.In addition, when the charging of next time carrying out raw MAT'L storage groove 1, can take place useless setup time.

Relative therewith, in the gimmick of present embodiment, shown in Figure 11 A, implement to carry out to the winning of the charging of raw MAT'L storage groove 1, can reduce preparations thus, pay the shifting time of equipment, can increase substantially the external operation ratio of transportation device.

As mentioned above, except the less raw MAT'L storage groove of tank farm stock, also implement to win, therefore can prevent the generation of stock outage.

In addition, in above embodiment, situation about applying the present invention to the charging plan generating apparatus of raw MAT'L storage groove has been described, but also can be applied to the raw material stream control setup.In this case, provide instruction to the charging plan of raw MAT'L storage groove to the control setup of actual factory (plant) etc. according to what generated.In view of the above, actual factory according to except the charging of optimum order, charging begins and the finish time, inlet amount, reclaimer operation zero hour, reclaimer end of run constantly, also preserve groove and carry out the raw MAT'L Venue Operations according to the raw MAT'L heap of paying, raw MAT'L place, the reclaimer that should use, the series of carousels that should transport, charging raw MAT'L.

In addition, above-mentioned charging plan generating unit 31 to raw MAT'L storage groove can realize by computing machines such as for example Personal Computers by comprising for example microcomputer formation of CPU (central processing unit), RAM (random access memory), ROM (read-only memory (ROM)) etc.

(other embodiment of the present invention)

In order to make the various device action to realize the function of above-mentioned embodiment, to being provided for realizing the program code of software of the function of above-mentioned embodiment with this various device bonded assembly device or intrasystem computing machine, make above-mentioned various device action according to the program in the computing machine that is kept at this system or device (CPU or MPU), the device of implementing thus is also included within the category of the present invention.

In addition, in this case, self will realize the function of above-mentioned embodiment the program code of above-mentioned software, this program code self and the unit that is used for this program code is offered computing machine, and the recording medium of for example preserving this program code also constitutes the present invention.Recording medium as this program code of storage for example can use floppy disk, hard disk, CD, magneto-optic disk, CD-ROM, tape, Nonvolatile memory card, ROM etc.

In addition, be not only to carry out the function that the program code that is supplied to is realized above-mentioned embodiment by computing machine, under the situation of the common function that realizes above-mentioned embodiment such as this program code and the OS (operating system) that moves in computing machine or other application software etc., this program code is also contained in the embodiments of the present invention certainly.

And, the program code that is provided is after being saved to the expansion board of computing machine, being connected to the memory device that functional expansion unit possessed of computing machine, the CPU that this expansion board, functional expansion unit possessed etc. carries out part or all of actual treatment according to the indication of this program code, realizes that by this processing the situation of function is also contained among the present invention certainly.

The industry utilizability

According to structure of the present invention, work out to energy high speed and optimization the charging plan to the raw material store groove, this charging is planned in raw material equipment, except preventing in advance the stock outage of raw material store groove, also considers to win to improve the operation ratio of transporting equipment.

Claims

1. the charging scheduling method to the charging of raw MAT'L storage groove generates the charging plan, and the raw MAT'L place that this charging is intended for use in from raw MAT'L equipment is transported raw MAT'L to a plurality of raw MAT'L storage grooves, a plurality of transportation routes of process with a plurality of transportation devices,

It is characterized in that, comprise the steps:

Win corresponding charging object raw MAT'L storage groove extraction step, from the raw MAT'L storage groove that above-mentioned charging object raw MAT'L storage groove extraction step, does not extract, extract and win cooresponding raw MAT'L storage groove;

Win the respective transfer path and append and construct step, construct at the above-mentioned transportation route of winning the raw MAT'L storage groove that extracts in the corresponding charging object raw MAT'L storage groove extraction step;

2. the charging scheduling method to raw MAT'L storage groove according to claim 1 is characterized in that:

Carry out above-mentioned optimized calculating with the MIXED INTEGER plan law or 2 plan laws.

3. the charging scheduling method to raw MAT'L storage groove according to claim 1 is characterized in that:

Carry out above-mentioned optimized calculating with heuristic gimmicks such as TABU search or genetic algorithms.

4. charging plan generating apparatus to the charging of raw MAT'L storage groove, generate the charging plan, the raw MAT'L place that this charging is intended for use in from raw MAT'L equipment is transported raw MAT'L to a plurality of raw MAT'L storage grooves, a plurality of transportation routes of process with a plurality of transportation devices, it is characterized in that, comprise as lower unit:

Win the respective transfer path and append construction unit, construct at by the above-mentioned transportation route of winning the raw MAT'L storage groove that corresponding charging object raw MAT'L storage groove extraction unit extracts;

The optimum solution extraction unit is selected best separating from the optimal solution of being tried to achieve by above-mentioned optimal solution calculating unit; And

5. program, be used to make computing machine to carry out the processing that generates the charging plan, the raw MAT'L place that this charging is intended for use in from raw MAT'L equipment is transported raw MAT'L to a plurality of raw MAT'L storage grooves, a plurality of transportation routes of process with a plurality of transportation devices, it is characterized in that, be used to make computing machine to carry out following processing:

Win the respective transfer path and append and construct processing, construct at winning the transportation route that corresponding charging object raw MAT'L storage groove extracts the raw MAT'L storage groove that extracts in handling above-mentioned;

Optimum solution is extracted and is handled, and selects best separating from the optimal solution of trying to achieve above-mentioned optimal solution computing; And

6. the recording medium of an embodied on computer readable is characterized in that:

Record the described program of claim 5.