CN1734382A - The dynamic dispatching method that is used for semiconductor production line based on pheromones - Google Patents

Abstract

The invention discloses a kind of dynamic dispatching method that is used for semiconductor production line based on pheromones.The implementation step of this dispatching method is: at first, be the plain variable of each WIP canned data, this variable and the delivery date of this WIP, operation to be processed are relevant to the production cycle multiplication factor of clean process time of the holding time of equipment, each operation of WIP and WIP; Secondly, be each device storage pheromones variable, this variable is relevant with apparatus of load, then, the pheromones variable of the pheromones variable of a plurality of WIP and relevant equipment is carried out comprehensively, and be choice variable of each WIP generation; At last, according to this method, a plurality of WIP are compared choice variable to select one among a plurality of WIP to be used for processing on this equipment.This dispatching method can improve a plurality of performance index of production or manufacturing system simultaneously, comprises short-term performance index and long-term behaviour index.

Description

The dynamic dispatching method that is used for semiconductor production line based on pheromones

Technical field

The present invention relates to a kind of dispatching method, in particular, relate to a kind of dynamic dispatching method that is used for semiconductor production line, this method use the multiple-objection optimization strategy as each equipment on the semiconductor production line determine not finish product (hereinafter to be referred as at goods, competition processing right of priority WIP).

Background technology

In the production system that adopts the processing of streamline workshop, a transfer system transports WIP along worktable, at each worktable place, finishes the different operations together of WIP.Theoretically, WIP visits each worktable once in during processing is advanced from the beginning to the end.Semiconductor production line is different with most of production systems of using the processing of streamline workshop.In semiconductor production line, WIP might visit same worktable for several times in the processing traveling process, and WIP will experience operations such as cleaning for several times, oxidation, deposition, spray metal, etching, ion injection and demoulding, up to finishing semiconductor product.

Fig. 1 provides a kind of fecund product semiconductor production line SL1 of simplification.In this model, utilize three worktable W1, W2, W3 to make two kinds of product A, B.Worktable W1 has two equipment E11, E12, and worktable W2 has two equipment E21, E22, and worktable W3 has an equipment E33.Job sequence according to equipment, be up to a job sequence number buffer zone before each equipment, in this semiconductor production line model, the buffer zone of each equipment has 2 at most, is respectively S111, S112, S121, S122, S211, S212, S221, S222, S331, S332.WIP under the different completion statuses is placed in the buffer zone and processes for corresponding apparatus.In this model, product is for several times visited same worktable in process, and for example, product type A finishes before processing withdraws from semiconductor production line SL1 each twice of visit workstation W1, W2, W3.Typically, general semiconductor production line can utilize kind even hundreds of product surplus up to a hundred worktable or the device fabrication ten, the every kind of hundreds of roads of product needed manufacturing procedure.

As can be seen from Figure 1, in any particular moment of semiconductor production line run duration, the buffer zone at equipment E11, E12, E21, E22, E33 place can contain two kinds of product differences finishes WIP miscellaneous under the stage.Yet the resource of each equipment is limited, and therefore, each WIP must compete the limited resources of each equipment.

Because to the competition of resource, the WIP in the buffer zone processes the part-time that will consume in the whole manufacturing time for waiting for the equipment that obtains between the limited characteristic of device resource and the WIP.Like this, use semiconductor production line to make the required time of a series products significantly greater than the summation of the process time of product on each equipment of this given type.Under industrial condition, WIP waits for that at buffer zone the time that is consumed may surpass 80 percent of the total manufacturing time of this product in manufacture process.Usually, time production cycle that is called this product the manufacturing required real time of certain product.Compare with it, the summation of the actual process time of the per pass operation of finishing this product is called theoretical time production cycle.The ratio of time production cycle of product and its theoretical time production cycle is called as the time production cycle multiplication factor of product, or is called actual in theoretical ratio.

Recently, semi-conductor industry circle universal demand improves production management level, to reduce life cycle of the product as far as possible.At present, the makers' cost of wafer of 12 inches technology is about multi-million dollar.Along with future dimensions of semiconductor devices dwindle and for making the expensive technology of new complexity that semiconductor devices of future generation needs, this cost is estimated only can increase.In order to reclaim the cost of building this factory, be starved of factory and reach high yield in mode timely, thus the company that guarantees to build this factory can utilize the market opportunity the same with their the existing market opportunity (the average life of product that the easy mistake characteristic of chance is reflected in electronic product in the electronics industry be about six months this in fact).By shortening the product average period of production time, can improve product yield, reduce cost of products, reduce, reduce the profitless capital that is used for maintenance work, accelerate the sample manufacturing and shorten response time market forces (for example demand increases/reduces) to the exposure of polluting with respect to theoretical time production cycle.On the production cycle time variance reduce can capacitation improvement to satisfy the appointed day that product sends.Preferably reach the minimizing of average period of production time and production cycle time variance two aspects simultaneously.

In addition, along with the increase day by day of semiconductor manufacturer, market competition is fierce day by day.Can satisfy delivering goods on schedule of user and require also to become the key factor that can semiconductor manufacturer base oneself upon on market.The satisfied attention that has also obtained people day by day of punctual delivery rate.

In fact, the target announced of current semi-conductor industry circle is: the life cycle of the product multiplication factor had been reduced in 2007 1.25 and the punctual transmission in 24 hours of agreement Shipping Date brought up to 95%.

Semi-conductor industry circle has been made several trials, so that reduce the average period of production time and the production cycle time variance of semiconductor production line and improve the punctual delivery ability.

In Chinese patent CN 1230267A " dispatching method of processing based on the reentrant production line of the minimum not busy time thought that stagnates ", patentee P.R. Sanjay Kumar and auspicious .M. Jason Richardson have proposed a kind of for each WIP in the buffer zone before the equipment generates not busy hysteresis amount, select the preferential method for processing of WIP of not busy hysteresis amount minimum.There is following deficiency in this method.At first, only considered to reduce the process-cycle of WIP, but do not considered the restriction at delivery date, even because product of the same race, may also be different its delivery date, thereby may cause the decline of punctual delivery rate; Secondly, do not consider the processing characteristics of semiconductor production equipment, when the job sequence of many semiconductor processing equipments changes, cause long setup time, thereby cause the prolongation of process-cycle and the decline of plant factor.

In Application No. 20030158618 " semiconductor production line pushing-type dispatching method (PUSH-TYPE SCHEDULING FOR SEMICONDUCTORFABRICATION) ", Browning and Raymond have proposed a kind of method of determining processing priority before the bottleneck process equipment for the WIP that waits in line to process.Whether the required manufacturing procedure of finishing of at first, determining to get back to before this equipment for each WIP next time or finishing all processing exists definite machining locus on the downstream processing equipment of this bottleneck equipment.If there is the machining locus of determining, just allows these process equipments reserve process time, and then this WIP is dropped into processing for this WIP.Can avoid like this bottleneck occurring in the upstream device of bottleneck equipment.If exist a plurality of WIP to have definite machining locus, determine put into production the order of line of WIP according to the queuing or the method for priority.This method implements cumbersome, and exists a large amount of WIP on production line, and for each WIP determines that its machining locus is very time-consuming, and production line is highly uncertain, and equipment failure is very frequent, and all these all can upset existing plan.

In United States Patent (USP) 5889673 " manufacture method and the system (Manufacturing method and system for dynamic dispatching ofintegrated circuit wafer lots) that are used for integrated circuit workpiece dynamic assignment ", Pan Yirn-Sheng and Tseng Horng-Huei have proposed next step priority that is about to the lower WIP of the process equipment load used among the WIP to be processed before the equipment etc. is improved preferential method for processing.This method just guarantees that as far as possible equipment has suitable load, but does not consider restriction at delivery date and the hold facility situation of WIP.

At United States Patent (USP) 5612886 " method and system (Method and system for dynamic dispatching in semiconductormanufacturing plants) that is used for the semiconductor fabrication factory dynamic assignment ", Weng Yi-Cherng has proposed based on billboard thought, considers the dispatching method of WIP priority and queuing time simultaneously.Near FIFO (being the first-in first-out strategy) commonly used, this method has reasonable performance to this method under the less situation of WIP theoretically.But under the horizontal condition with higher of WIP, this tactful performance obviously is not so good as other dispatching method.And on the semiconductor production line of reality, usually have higher WIP level.

Below disclosed patent is mainly still rule-based, and has only paid close attention to certain or a few performance index, particularly to punctual delivery ratio consider fewer; In addition, be difficult to change queuing strategy, obtain different performance index according to the actual demand of production line, flexible relatively poor.

Summary of the invention

The implication of pheromones is mutual certain chemical substance that use and that discharged by ant self between ant in the ant all living creatures attitude system among the present invention.Below we by analyzing the process that ant is looked for food, understand the vital role of pheromones in colony optimizes.

Ant is a kind of animal that does not almost have vision, but its bee-line between when seeking food, always can finding from the food source to the nest.The ecologist finds that this is can stay a kind of chemical substance---pheromones when returning nest because of ant in the process of seeking food source on the path that it is passed by.Pheromones is that the ant individuality can generate the also chemical substance of perception, is the media that carries out indirect communication.By release pheromone, ant can be indirect passes to information other ant.Pheromones can influence the selection of other ant to the path, and ant can be selected the high path of pheromone concentration with bigger probability usually, and usually strengthens this path with its information simultaneously.Like this, the ant group's who is made up of a large amount of ants collective behavior just shows a kind of positive feedback behavior of self-catalysis, that is to say, in identical time range, than having more pheromones accumulation on the short path, increasing ant select pheromone concentration high than short path, and the pheromone concentration on other paths can be decayed in time, thus final ant group energy finds a shortest path from the food source to the nest.Moreover, the variation that the ant system can also conform, can be very fast when on initial optimal path, barrier occurring find new optimal path.

As the above analysis, by using this indirect interaction mode of pheromones, ant all living creatures attitude system can have robustness to the variation that takes place in the environment.In addition, because ant is only used the direct and environmental interaction of pheromones, this just makes ant can concentrate on to environment release or from the environment sensing pheromones, needn't be concerned about the state of other ant individualities, therefore, the ant individuality can add or leave colony at an easy rate, needn't notify other ant individualities.Can not destroy the stability of whole colony, be easy to realize the reconstruct of ant group system.

Therefore, from ant all living creatures attitude system, the characteristic that we can find contemporary manufacturing system to pursue is as robustness, adaptivity, self-organization and extensibility etc.As seen, this method can reduce the complexity of complex large system effectively, and distributed earth is realized global optimization control from bottom to up.

Purpose of the present invention just provides a kind of dynamic dispatching method that is used for semiconductor production line based on pheromones, this dispatching method can improve a plurality of performance index of production or manufacturing system simultaneously, comprise short-term performance index MOVEMENT and WIP rate travel and the standard variance of long-term behaviour index punctual delivery rate, average period of production time and time production cycle, particularly punctual delivery rate.In order to reach the foregoing invention purpose, the present invention has adopted a kind of like this technical scheme: as follows semiconductor production line is carried out dynamic dispatching:

(1), determine not finish product (WIP) for each equipment and distribute a unique mark sign indicating number, and will determine not finish the relevant variable storage of product (WIP) in computing machine with each equipment;

(2), equipment is determined not finishing product (WIP) sends to the buffer zone that can be processed into the required a certain equipment of certain specific products;

(3), by following formula to the pheromones variable assignments of this equipment, and this assignment stored in the computing machine;

${\mathrm{\τ}}_e^t=\frac{\mathrm{\Σ}{T}_{\mathrm{WIP}}}{T_e},---\left(2\right)$

Wherein:

∑ T _WIPSum process time that all WIP need on equipment in the buffer zone of-equipment, the i.e. load of equipment

T _e-equipment intraday available process time

Formula (2) means t constantly, and apparatus of load is heavy more, and its pheromones variable is high more.Obviously, work as τ _e' 〉=1 o'clock, the load of equipment surpassed one sky pot life, thinks that promptly this equipment is in bottleneck.

(4), judge that this equipment is whether idle, if device free is then determined not finish product (WIP) pheromones variable assignments to the equipment that is in the equipment buffer zone by following formula, and is stored in the computing machine,, then wait for to this device free if equipment is not idle;

${\mathrm{\&tau;}}_n^t=\left\{\begin{array}{cc}\mathrm{MAX}& {\mathrm{RPT}}_n\&times;F{F}_n\&GreaterEqual;O_n-t\\ \frac{{\mathrm{RPT}}_n\&times;{\mathrm{FF}}_n}{(O_n-t+1)}-\frac{{\mathrm{PT}}_n}{{\mathrm{\&Sigma;}}_n{\mathrm{PT}}_n}& {\mathrm{RPT}}_n\&times;{\mathrm{FF}}_n<O_n-t\end{array}\right.---\left(1\right)$

Wherein:

T-scheduling decision point, promptly equipment state becomes the available moment

RPT _nThe residue of-WIPn clean process time

FF _nThe time production cycle multiplication factor of-WIPn is the ratio of target production cycle with the theoretical production cycle of WIPn

O _nThe delivery date of-WIPn

PT _n-WIPn operation to be processed required process time on equipment, be that actual process time, loading time, discharge time and process variations or product variety changes the setup time sum that causes this process time, therefore should process time not only relevant with product variety, also relevant with the WIP processing sequence, different WIP processing sequences can cause different ∑s process time _nPT _n-WIP to be processed required clean process time of sum such as before equipment

This formula means, t constantly, the ratio of the theory of each WIP residue process time and real surplus process time is big more, its delivery date is tight more, and corresponding, the pheromones variate-value of this WIP is high more, chosen preferential processing by equipment easily more, this is in order to satisfy the requirement of client's punctual delivery.If but the theory of this WIP residue process time greater than real surplus process time, illustrate that this WIP very likely drags the phase, then it is become urgent workpiece, promptly on any equipment, all have the highest processing priority (MAX).In addition, each WIP also can influence its pheromones variate-value to the holding time of equipment, and holding time is short more, and the pheromones variate-value is high more, can accelerate WIP moving on equipment like this, improves plant factor.

(5), calculate the choice variable that this equipment determines not finish product (WIP), and store in this computing machine by following formula;

$P_n^t=\left\{\begin{array}{cc}{t}_n^w& {\mathrm{\&tau;}}_n^t=\mathrm{MAX}\\ {\mathrm{\&tau;}}_n^t-{\mathrm{\&tau;}}_{e+1}^t& {\mathrm{\&tau;}}_n^t\&NotEqual;\mathrm{MAX}\end{array}\right.---\left(3\right)$

Wherein:

τ _E+1' (n)-can finish the pheromones variable of equipment of next step operation of the current operation to be processed of WIPn

t _n ^w-WIP n is in the residence time of this equipment buffer zone

Obviously, the WIP that choice variable is big will preferentially be chosen processing.

This formula means t constantly, when solving WIP competition device resource problem, can consider the delivery date and the bottleneck that takies equipment degree and equipment of WIP simultaneously, to guarantee flowing and the punctual delivery rate fast of WIP simultaneously.

(6), computing machine determines that with each equipment not finishing product (WIP) choice variable compares, if this equipment determines not finish product (WIP) choice variable for determine not finish choice variable maximum in the product (WIP) at the equipment of all waits at this equipment buffer zone place, then computing machine indicates this equipment to process the definite product (WIP) of not finishing of this equipment, if not maximum, then repeating step (4), (5);

(7), the equipment after judgement machines determines whether do not finish product (WIP) needs to discard, if require discarded, then finish this equipment and determine not finish the manufacture process of product (WIP), if do not require discarded, then check this equipment to determine not finish product (WIP) and whether satisfy quality standard as certain specific products type, if satisfy quality standard, then this equipment is determined not finish the buffer zone that product (WIP) is transplanted on next process equipment, if do not satisfy, then finish this equipment and determine not finish product (WIP) manufacture process;

(8), to the process of next process equipment repeating step (3) to step (8).

Method method provided by the invention can directly be structured among the MES (Manufacturing Execution System, manufacturing execution system) of enterprise, also can directly be structured among other data acquisition system (DAS)s of enterprise.Accordingly, the numerical value relevant with the pheromones variable all can be taken from MES system or other data acquisition system (DAS)s, calculate according to this method by the numerical value that will obtain, just can obtain to be used for the choice variable of more a plurality of WIP, on this equipment so that a confession of selecting among a plurality of WIP is processed.

Dispatching method provided by the invention can be at any time be applied in the production or manufacturing system of multiple product type with the original state condition of any one group of this system.

Dispatching method provided by the invention not need the result is applied to produce or manufacturing system before modeling is carried out in related production or manufacturing system.

Dispatching method utilization provided by the invention can be from the data of producing or manufacturing system obtains, and this method may be implemented in real-time production or manufacturing system.

Dispatching method provided by the invention is stable, robustness, and adapts to the production of this method of employing or the variation in the manufacturing system.

Dispatching method provided by the invention improves a plurality of performance index of production or manufacturing system simultaneously, comprise short-term performance index MOVEMENT and WIP rate travel and the standard variance of long-term behaviour index punctual delivery rate, average period of production time and time production cycle, particularly punctual delivery rate.

Dispatching method provided by the invention can correspondingly change the expression mode of pheromones variable according to the performance index that will optimize, and the structure of dispatching is not made a difference, and implementation method reuses easily.

The dispatching method decision-making time provided by the invention is short, calculated amount is little, efficient is high, real-time is good, be easy to realization, is highly suitable for dynamic dispatching.

In a word, the invention provides practicable semiconductor production line dynamic real-time intelligent dispatching method, well solved a semiconductor production line dynamic dispatching difficult problem.

Description of drawings

Fig. 1 is the calcspar of ordinary semiconductor line production system, and the wherein different WIP that finish the different product type under the stage compete Limited resources, for example process time at a plurality of equipment place;

Fig. 2 has been to use the calcspar of the semiconductor production wire system of dispatching method of the present invention, is controlled at the processing scheduling of WIP to be processed such as each equipment place therein by dispatching method of the present invention;

Fig. 3 is the program flow diagram of a dispatching method of the present invention, represents the moving process of a kind of WIP of product type along semiconductor production line;

Fig. 4 is a program flow diagram, and this program is used for dispatching the selection to single WIP from a plurality of different WIP of different product types, and these a plurality of different WIP compete the limited resources of this equipment at certain equipment place;

Fig. 5 is the process flow diagram of a routine, and this routine calculates the choice variable that each WIP followed of the limited resources of competition equipment, and the program shown in this routine and Fig. 4 is used together.

Embodiment

Further specify concrete technical scheme of the present invention below in conjunction with description of drawings:

A kind of product in the multiple product type that each WIP representative employing semiconductor production line is made among the present invention, in addition, the present invention also can be used for single all WIP that plant in the product type.This method is utilized the Multipurpose Optimal Method based on pheromones, for WIP to be processed generates choice variable at each equipment place etc.This method is chosen the WIP with MAXIMUM SELECTION variable and is supplied in each equipment place processing.

Particularly,, use this method to read the choice variable of each WIP in the buffer zone of this equipment, and the WIP that chooses with the MAXIMUM SELECTION variable supply processing in case receive the notice that to use certain equipment.

In addition, when finishing certain product, promptly work as certain WIP and thoroughly add man-hour by semiconductor production line, can also upgrade the time production cycle multiplication factor of various product types, this method can be adapted to the various changes in the production system actual performance best.

With Fig. 2 is example.System 20 is the semiconductor production line models that comprise 3 worktable (totally 5 equipment), and each worktable numbering is respectively W1, W2 and W3.Wherein, W1 comprises two equipment, i.e. E11 and E12, and W2 comprises an equipment, i.e. E21 and E22, W3 comprises equipment, i.e. an E33.The buffer zone 14 of each equipment has 2 at most, is respectively S111, S112, S121, S122, S211, S212, S221, S222, S331, S332.WIP 12 under the different completion statuses is placed in the buffer zone and processes for corresponding apparatus.In system 20, also comprise a computing machine 10, be responsible for receiving the data of relevant WIP 12 and equipment E, and send the processing order to each equipment.

Each WIP 12 has a unique identification sign indicating number 22, can be to computing machine 10 these identification codes of input so that computing machine 10 is distinguished WIP 12.Identification code makes computing machine 10 can at any time know the position of each buffer zone of WIP 12 in system 20.Identification code can also associate a series of storage unit in the WIP storer of computing machine 10 and WIP 12.

Identification code 22 can be machine-readable form, bar code for example, alternatively, and the readable form of also can behaving, for example a string attached to the numeral on the card on the WIP 12, label or the label and/or alphabetical.Another substitutes is the combination that is positioned at the readable sign indicating number form of machine readable on card, label or the label and people.

If identification code 22 is machine-readable form, each buffer zone 14 is preferably with a relevant input media 24, and it can be used for identification code 22 is input in the WIP storer of computing machine 10.The readable form if identification code 22 is behaved can be installed an input media at each equipment, as keyboard, is used for the identification code 22 of each WIP 12 is input to the WIP storer.

As previously described, computing machine 10 is included in unique identification sign indicating number 22 and the WIP storer of correlated variables and the device memory of storing the correlated variables of each equipment E of wherein storing each WIP 12.

Central processing unit (CPU20) is connected with WIP storer, device memory.CPU20 response from input media 24 receive data and data storage to corresponding memory.CPU20 also responds from the calling of certain program of realizing method of the present invention and reads the data of storing in each storer.In addition, the data that CPU20 routine processes according to the present invention is read from storer, and send processing order about processing the WIP 12 in which buffer zone at certain spendable equipment place to each equipment.

By the system flowchart shown in reference Fig. 3, can further explain the mobile control procedure of the method according to this invention to WIP.The system flowchart of Fig. 3 represents that WIP enters moment of system 20 from its equipment E11 in Fig. 2 left side, to it or the equipment E33 by place, Fig. 2 right side as completed product or as log off mobile between moment of 20 of waste product.

In case enter system 20, by using input media 24 the unique identification sign indicating number 22 of WIP 12 be read in the computing machine 10 at frame 32.Frame 32 operates to the assignment variable relevant with WIP in the WIP storer, comprise the delivery date of WIP, the production cycle multiplication factor of WIP12, the clean process time of residue of WIP12 and the process time of the current operation to be processed of WIP12, and be assignment and device-dependent variable in device memory, mainly be WIP to be processed and take the pot life of equipment time and equipment accordingly in the buffer zone of equipment.

At frame 34 WIP 12 is sent to WIP 12 being processed into the buffer zone S111 place of first required equipment E11 of certain specific products.

Then frame 36 operations are to the pheromones variable assignments (according to formula (2)) of equipment E11.Promptly

${\mathrm{\&tau;}}_{E_{11}}^t=\frac{\mathrm{\&Sigma;}{T}_{\mathrm{WIP}}}{T_{E_{11}}}$

Wherein:

∑ T _WIPSum process time that all WIP to be processed need on E11 in the buffer zone of-equipment E11, the i.e. load of equipment E11

T _E11-equipment E11 intraday available process time

If at the unripe WIP that begins to process or processed other of the frame 38 determining apparatus E11 of place,, before obtaining equipment E11, suspend further processing to WIP 12 by turning back to frame 38.If decision box 38 places determine equipment E11 and are idle and are ready to begin processing, then calculate the pheromones variable (according to formula (1)) of WIP 12 at frame 40 places.

Calculate the choice variable of WIP 12 then at frame 42 places according to formula (3).If the choice variable of WIP 12 is not a choice variable maximum among the WIP that can process at frame 44 places, then, before obtaining equipment E11 in the future, suspend processing to WIP12 by turning back to frame 38 on equipment E11.If determining WIP 12 at frame 44 places is choice variables maximum among the WIP that can process, then WIP 12 is delivered to E11 for processing at frame 46 on equipment E11.

After the processing of finishing WIP 12, judge at frame 48 whether WIP 12 satisfies as the quality standard of certain specific products type to its proposition, perhaps whether should discard WIP12, if determine that at frame 48 WIP 12 does not satisfy the quality standard of this specific products type, promptly should discard WIP 12, finish the manufacture process of WIP 12; If the judgement in frame 48 is that WIP 12 satisfies the quality standard of its product category and should not discard it, then judge further at frame 50 whether WIP 12 has finished whole processing.If frame 50 indication WIP 12 do not finish all manufacturing procedures as yet, then WIP 12 is moved to the corresponding buffer region S211 of next equipment E21 at frame 52.

At the update the equipment pheromones variable (according to formula (2)) of E21 of frame 54, then judge that according to frame 38 whether E21 are idle, repeat said process then.

The selection that WIP is described referring now to Fig. 4 is handled.Flowcharting among Fig. 4 is used for calculating the choice variable (frame 42 of Fig. 3) relevant with each WIP 12 and is used for carrying out the operation of the control program of next step selection that will process the WIP 12 of (frame 46 of Fig. 3) on equipment (frame 44 among Fig. 3).Frame 56 operations determine whether equipment can use, and promptly whether equipment is idle so that for needing the WIP service of processing.If frame 56 determines that equipment can not use, this program is waited for always before equipment can use.If frame 56 determines that equipment are spendable, then on frame 58 be each etc. the choice variable of WIP 12 each WIP 12 of calculating to be processed.The choice variable of each WIP 12 that generates at frame 60 comparison block 58 places, and determine which choice variable has maximum numerical value.Then this program is sent processing order, the identification code of the WIP 12 that the choice variable of telling operator and frame 60 places to choose is corresponding, for example display identification code or its equivalent on the video display corresponding with related equipment 32 at frame 62 to equipment.Finish this routine by turning back to decision block 56.

Utilization is carried out the calculating of the choice variable at Fig. 4 center 58 places according to a routine of each step shown in the process flow diagram of Fig. 5 for each WIP 12.Calculating starts from frame 64, to read variable required in the calculating from WIP storer, device memory, as delivery date, production cycle multiplication factor, the process time that remains clean process time, current operation to be processed and the equipment pot life of WIP 12.Utilize these variablees, by formula (1) calculates WIP pheromones variablees at frame 66, and by formula (2) at frame 68 computing equipment pheromones variablees, by formula (3) calculate the WIP choice variables at frame 70.In case after 70 couples of WIP 12 that wait at the buffer zone of equipment of frame calculated choice variable, this program was judged the processed WIP 12 that whether is waiting in addition at the equipment place at frame 72.If determine can not find other machinable WIP 12 at the buffer zone place of equipment in frame 72 programs, this routine stops, and a choice variable that produces is sent to frame 60 (Fig. 4) and inside turns back to frame 64.

Though the embodiment that the semi-conductor manufacturing system of polytype product has illustrated dispatching method of the present invention is produced in reference, this method also can be used for the application of the manufacturing system of manufacture order type product.

In addition, please note, for specific multiclass product semi-conductor manufacturing system, the present invention has utilized each industrial data group that semiconductor manufacturing factory is provided to test, and demonstrating dispatching method of the present invention compares with the dispatching method that factory uses at present, every day average MOVEMENT, the mean percentage increase of WIP rate travel is improved to 2%, and the punctual delivery rate is on average improved the percent increase and is improved to 18%, the average improvement percent reduction of the average period of production is improved to 10%, and the average improvement percent reduction of the standard variance of average period of production time is improved to 10%.For standard FIFO strategy, every day, the mean percentage increase of average MOVEMENT, WIP rate travel was improved to 4%, and the punctual delivery rate is on average improved the percent increase and is improved to 20%, the average improvement percent reduction of the average period of production is improved to 15%, and the average improvement percent reduction of the standard variance of average period of production time is improved to 15%.

Such improvement degree has shown that the present invention compares significant creativeness and the practicality that is had with the prior art scheme.

Claims (1)

1, a kind of dynamic dispatching method that is used for semiconductor production line based on pheromones is characterized in that, as follows semiconductor production line is carried out dynamic dispatching:

(1), to be each distribute a unique mark sign indicating number at goods WIP, and will with each in the relevant variable storage of goods WIP in computing machine;

(2), will send to the buffer zone that can be processed into the required a certain equipment of certain specific products at goods WIP;

(3), by following formula to the pheromones variable assignments of each equipment, and this assignment stored in the computing machine;

${\mathrm{\&tau;}}_e^t=\frac{\mathrm{\&Sigma;}{T}_{\mathrm{WIP}}}{T_e}$

(4), judge that this equipment is whether idle, if device free, then by following formula to be in the equipment buffer zone each at goods WIP pheromones variable assignments, and be stored in the computing machine, if equipment is not idle, then wait for to this device free;

${\mathrm{\&tau;}}_n^t=\left\{\begin{array}{cc}\mathrm{MAX}& {\mathrm{RPT}}_n\&times;{\mathrm{FF}}_n\&GreaterEqual;O_n-t\\ \frac{\mathrm{RP}{T}_n\&times;{\mathrm{FF}}_n}{(O_n-t+1)}-\frac{{\mathrm{PT}}_n}{{\mathrm{\&Sigma;}}_n{\mathrm{PT}}_n}& {\mathrm{RPT}}_n\&times;{\mathrm{FF}}_n<O_n-t\end{array}\right.$

(5), calculate each choice variable, and store in this computing machine at goods WIP by following formula;

$P_n^t=\left\{\begin{array}{cc}{t}_n^w& {\mathrm{\&tau;}}_n^t=\mathrm{MAX}\\ {\mathrm{\&tau;}}_n^t-{\mathrm{\&tau;}}_{e+1}^t& {\mathrm{\&tau;}}_n^t\&NotEqual;\mathrm{MAX}\end{array}\right.$

(6), each is compared at goods WIP choice variable, if certain is that choice variable in goods WIP in all waits at this equipment buffer zone place is for maximum at goods WIP choice variable, then computing machine indicates this equipment processing to be somebody's turn to do at goods WIP, if not maximum, then repeating step (4), (5);

(7), judge whether to need to discard at goods WIP after machining, if require discarded, then finish this manufacture process at goods WIP, if do not require discarded, then check this whether to satisfy quality standard,, then will be somebody's turn to do the buffer zone that is transplanted on next process equipment at goods WIP if satisfy quality standard as certain specific products type at goods WIP, if do not satisfy, then finishing should be in goods WIP manufacture process;

(8), to the process of next process equipment repeating step (3) to step (8).

Images