CN109615194A - A kind of producing line data pretreatment and method - Google Patents
A kind of producing line data pretreatment and method Download PDFInfo
- Publication number
- CN109615194A CN109615194A CN201811440945.XA CN201811440945A CN109615194A CN 109615194 A CN109615194 A CN 109615194A CN 201811440945 A CN201811440945 A CN 201811440945A CN 109615194 A CN109615194 A CN 109615194A
- Authority
- CN
- China
- Prior art keywords
- producing line
- information
- scheduling scheme
- product
- solution space
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 105
- 238000004519 manufacturing process Methods 0.000 claims abstract description 94
- 238000010586 diagram Methods 0.000 claims abstract description 46
- 238000007781 pre-processing Methods 0.000 claims abstract description 28
- 238000013138 pruning Methods 0.000 claims description 14
- 238000009826 distribution Methods 0.000 claims description 5
- 238000002203 pretreatment Methods 0.000 abstract description 2
- XUIMIQQOPSSXEZ-UHFFFAOYSA-N Silicon Chemical compound [Si] XUIMIQQOPSSXEZ-UHFFFAOYSA-N 0.000 description 7
- 229910052710 silicon Inorganic materials 0.000 description 7
- 239000010703 silicon Substances 0.000 description 7
- 235000012431 wafers Nutrition 0.000 description 6
- 238000005516 engineering process Methods 0.000 description 2
- 238000003754 machining Methods 0.000 description 2
- 230000002123 temporal effect Effects 0.000 description 2
- 125000002015 acyclic group Chemical group 0.000 description 1
- 230000003321 amplification Effects 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 230000006835 compression Effects 0.000 description 1
- 238000007906 compression Methods 0.000 description 1
- 235000013399 edible fruits Nutrition 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000005611 electricity Effects 0.000 description 1
- 230000007613 environmental effect Effects 0.000 description 1
- 238000003199 nucleic acid amplification method Methods 0.000 description 1
- 238000012163 sequencing technique Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06311—Scheduling, planning or task assignment for a person or group
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/04—Manufacturing
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02P—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
- Y02P90/00—Enabling technologies with a potential contribution to greenhouse gas [GHG] emissions mitigation
- Y02P90/30—Computing systems specially adapted for manufacturing
Landscapes
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Tourism & Hospitality (AREA)
- Theoretical Computer Science (AREA)
- Entrepreneurship & Innovation (AREA)
- General Physics & Mathematics (AREA)
- Marketing (AREA)
- General Business, Economics & Management (AREA)
- Physics & Mathematics (AREA)
- Educational Administration (AREA)
- Quality & Reliability (AREA)
- Operations Research (AREA)
- Game Theory and Decision Science (AREA)
- Development Economics (AREA)
- Manufacturing & Machinery (AREA)
- Health & Medical Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Primary Health Care (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- General Factory Administration (AREA)
Abstract
The invention discloses a kind of producing line data pretreatments, comprising: producing line integrality read module, the workload data information of various processes on the manufacturing process data information and producing line for reading in processed product in producing line；Information pre-processing module, the Various types of data information for inputting to producing line integrality read module are handled, and establish producing line scheduling scheme solution space state diagram, and export to Intelligent worker assigning system.The present invention utilizes the constraint relationship between producing line various processes and various processes, establish the producing line scheduling scheme solution space state diagram an of directed acyclic graph structures, it can be scanned for according to product processing sequence, greatly reduce the solution space scale that producing line sends work scheme, work scheme is sent to provide better basis to find preferable producing line within reasonable time, to be obviously improved the efficiency of producing line Intelligent worker assigning system.The invention also discloses a kind of producing line data preprocessing methods.
Description
Technical field
The present invention relates to producing line intelligent Manufacturing Technology fields, are used for producing line Intelligent worker assigning system more particularly, to one kind
Data pretreatment and method.
Background technique
It is manufactured in process in such as integrated circuit, includes multiple working procedure, every procedure may have several equipment,
But the quantity of equipment is limited, therefore the quantity of silicon wafer that every procedure can be handled simultaneously is limited.Therefore when life
When having many piece silicon wafers to need to process in producing line, when the equipment of certain procedure is all occupied full, other have to pass through the procedure
Silicon wafer will wait.Therefore need to carry out entire producing line processing sequence fine reasonable scheduling, to improve the entire production line
Efficiency, to expedite the emergence of the demand to Intelligent worker assigning system.
At the same time, to be processed in section at the same time if there is multiple product, without loss of generality, such as there are A and two kinds of B
Product is to be processed, and required facility environment parameter is different when processing, if in this way according to A-B-A-B or B-A-B-A
Sequence come when processing, need repeatedly adjust equipment environmental parameter, during adjustment, equipment cannot be in converted products shape
State, therefore a large amount of time can be wasted, reduce production efficiency.
In actual production process, the silicon wafer quantity of product category to be processed and every kind of product is bigger than above-mentioned example very
It is more, therefore the scheduling of integrated circuit producing line is an extremely important and extremely complex problem.
In integrated circuit producing line scheduling system (Intelligent worker assigning system), since processed product type and every kind of product wait for
The case where processing the quantity of silicon wafer is varied, and integrated circuit producing line operation quantity is also more and every procedure load capacity
The presence of constraint conditions such as the time required to finiteness and the conversion of its state, the solution space of possible scheduling scheme is very huge
, finding optimal scheduling scheme within factory's acceptable time is a very challenging job.
Summary of the invention
It is an object of the invention to overcome drawbacks described above of the existing technology, provide a kind of for producing line Intelligent worker assigning system
The producing line data pretreatment and method of system.
To achieve the above object, technical scheme is as follows:
The present invention provides a kind of producing line data pretreatments, comprising:
Producing line integrality read module, for reading in manufacturing process data information and the production of processed product in producing line
The workload data information of various processes on line；
Information pre-processing module, the Various types of data information for inputting to producing line integrality read module are handled,
Beta pruning is carried out including the solution space to producing line scheduling scheme, removes feasible in mathematical meaning but can not be sent out on actual production line
Raw scheduling scheme establishes producing line scheduling scheme solution space state diagram, and exports to Intelligent worker assigning system, to promote producing line intelligence
Send the efficiency of work.
Further, the producing line integrality read module includes not completing product distribution information collection module and Ge Dao
Working procedure states information collection module；Wherein, the unfinished product distribution information collection module is to be processed in producing line for reading in
The manufacturing process data information of product, the manufacturing process data information of processed product include each unfinished product in producing line
The manufacturing procedure information being currently located, the various processes state information collection module are used to read in the work of various processes in producing line
Make load data information, the workload data information of the various processes includes the total capacity of every one of manufacturing procedure in producing line
With the capacity information having been used.
Further, the producing line scheduling scheme solution space state diagram is directed acyclic graph structures, not complete with each
Subsequent processing operations in the processing flow of the manufacturing procedure and the product design that are currently located at product generate institute as node
The wherein paths in producing line scheduling scheme solution space state diagram are stated, the producing line scheduling scheme solution space state diagram is to generate
All Paths summarize；Wherein, each node is divided into product information node and process information node, the product information
Node is used to record each correlation time information for not completing product per pass manufacturing procedure in its processing flow, the process
Information nodes are used to record the total capacity of corresponding manufacturing procedure and the capacity information having been used.
Further, the correlation time includes that each unfinished product reaches per pass processing work in its processing flow
The expeced time and arrival time of sequence, the expection process time being calculated and end time, and twice manufacturing procedure it
Between haulage time；The process information node, which is also used to record, occupies its product information for corresponding to manufacturing procedure capacity.
Further, the information pre-processing module utilizes a cost function, to assess every kind of producing line scheduling scheme
Possibility；Wherein, if cathode value occurs in the cost function of a producing line scheduling scheme, judge this producing line scheduling scheme not
It may occur, by removing it from producing line scheduling scheme solution space state diagram, complete beta pruning.
The present invention also provides a kind of producing line data preprocessing methods, comprising the following steps:
Step S01: utilizing a producing line integrality read module, reads in the manufacturing process data of processed product in producing line
The workload data information of various processes in information and producing line；
Step S02: utilizing an information pre-processing module, to the Various types of data information of producing line integrality read module input
It is handled, carries out beta pruning including the solution space to producing line scheduling scheme, remove feasible in mathematical meaning but in actual production line
On the scheduling scheme that can not occur, establish producing line scheduling scheme solution space state diagram, and export to Intelligent worker assigning system, intelligence
Dispatching system finds the highest scheduling scheme of efficiency according to the solution space state diagram of producing line scheduling scheme, completes to production process
Scheduling promotes the efficiency of producing line Intelligent worker assigning to reduce the scale of scheduling scheme solution space.
Further, it in step S01, when reading in the manufacturing process data information of processed product in producing line, including reads in
Each does not complete the manufacturing procedure information that product is currently located in producing line, reads in the workload data of various processes in producing line
When information, including reading in the total capacity of every one of manufacturing procedure and the capacity information having been used in producing line.
Further, in step S02, producing line scheduling scheme solution space state diagram is established with a directed acyclic graph structures,
The subsequent processing operations not completed in the processing flow of manufacturing procedure and the product design that product is currently located with each are made
For node, the wherein paths in the producing line scheduling scheme solution space state diagram are generated, the All Paths of generation are summarized
After form the producing line scheduling scheme solution space state diagram；Wherein, each node is divided into product information node and process
Information nodes record each phase for not completing product per pass manufacturing procedure in its processing flow in the product information node
Temporal information is closed, in the capacity information that the process information node records the total capacity of corresponding manufacturing procedure and has been used.
Further, it when recording the correlation time, including records each unfinished product and is arrived in its processing flow
Up to the expeced time and arrival time of per pass manufacturing procedure, the expection process time and end time being calculated are recorded, and
The haulage time being recorded between twice manufacturing procedure；It is also recorded in the process information node and occupies its correspondence manufacturing procedure appearance
The product information of amount.
Further, in step S02, the cost function being equipped with using the information pre-processing module assesses every kind of production
A possibility that line scheduling scheme；Wherein, if cathode value occurs in the cost function of a producing line scheduling scheme, judge this production
Line scheduling scheme can not occur, and by removing it from producing line scheduling scheme solution space state diagram, complete beta pruning.
It can be seen from the above technical proposal that the present invention is based on whole processes of producing line manufacture, system towards processed products
Process is made to be pre-processed；Using the constraint relationship between producing line various processes and various processes, establish one has the present invention
Producing line scheduling scheme solution space state diagram to acyclic graph structures, can scan for according to product processing sequence, greatly reduce
Producing line sends the solution space scale of work scheme, sends work scheme to provide preferably to find preferable producing line within reasonable time
Basis, to be obviously improved the efficiency of producing line Intelligent worker assigning system.
Detailed description of the invention
Fig. 1 is a kind of producing line data pretreatment structural block diagram of a preferred embodiment of the present invention.
Fig. 2 is a kind of producing line scheduling scheme solution space state figure structure schematic representation of a preferred embodiment of the present invention.
Fig. 3 is a kind of producing line data preprocessing method flow chart of a preferred embodiment of the present invention.
Specific embodiment
With reference to the accompanying drawing, specific embodiments of the present invention will be described in further detail.
It should be noted that in following specific embodiments, when describing embodiments of the invention in detail, in order to clear
Ground indicates structure of the invention in order to illustrate, spy does not draw to the structure in attached drawing according to general proportion, and has carried out part
Amplification, deformation and simplified processing, therefore, should be avoided in this, as limitation of the invention to understand.
In specific embodiment of the invention below, referring to FIG. 1, Fig. 1 is one kind of a preferred embodiment of the present invention
Producing line data pretreatment structural block diagram.As shown in Figure 1, a kind of producing line data pretreatment of the invention, comprising: producing line
Integrality read module and information pre-processing module.For being applied in IC manufacturing producing line, the present invention can be based on
Whole processes of IC manufacturing, manufacturing process towards processed products are pre-processed.It is can also be applied to other
With multiple working procedure, and every procedure has a variety of dispatching systems for being applicable in producing line of multiple equipment.
Please refer to Fig. 1.Producing line integrality read module is used to read in the manufacturing process data of processed product in producing line
The workload data information of various processes in information and producing line.Information pre-processing module is used to read producing line integrality
The Various types of data information of module input is handled, and establishes producing line scheduling scheme solution space state diagram, and export to Intelligent worker assigning
System, to promote the efficiency of producing line Intelligent worker assigning.
Wherein, the Various types of data information that information pre-processing module inputs producing line integrality read module is handled
When, beta pruning is carried out including the solution space to producing line scheduling scheme, is removed feasible in mathematical meaning but can not on actual production line
The scheduling scheme that can occur is established producing line scheduling scheme solution space state diagram, and is exported to Intelligent worker assigning system, Intelligent worker assigning system
System finds the highest scheduling scheme of efficiency according to the solution space state diagram of producing line scheduling scheme, completes the scheduling to production process, with
Reduce the scale of scheduling scheme solution space, promotes the efficiency of producing line Intelligent worker assigning.
Producing line integrality read module may include not completing product distribution information collection module and various processes state letter
Cease collection module.
Wherein, the manufacturing process data that product distribution information collection module is used to read in processed product in producing line are not completed
Information.The manufacturing process data information of processed product may include that each does not complete the processing work that product is currently located in producing line
Sequence information.
Various processes state information collection module is used to read in the workload data information of various processes in producing line.Each road
The workload data information of process may include the total capacity of every one of manufacturing procedure and the capacity information having been used in producing line.
Due to the complexity of IC manufacturing, the manufacturing process of a product is completed, multiple working procedure is needed.Therefore, such as
Fruit will realize the Intelligent worker assigning system of integrated circuit producing line, and it is extremely huge for needing the solution space scanned for.Such
In huge solution space, relatively good scheme is found within reasonable time, is a challenging task.
In order to overcome above-mentioned difficult point, the present invention is based on the constraint relationships between IC manufacturing various processes, to producing line
State establishes the producing line scheduling scheme solution space state diagram of a directed acyclic diagram form, searches for mould for subsequent Intelligent worker assigning scheme
Block uses.
In order to improve the efficiency of intelligent dispatching system, invention thus proposes a kind of possible compression scheduling scheme solution spaces
Pretreatment system beta pruning is carried out to solution space based on the professional knowledge of integrated circuit producing line, remove it is feasible in mathematical meaning but
The scheduling scheme that can not occur on actual production line reduces the scale of solution space.What pretreatment system obtained is integrated electricity
Road producing line system call scheme solution space state diagram, it comprises various feasible scheduling schemes, and eliminate in physical significance
It can not existing scheduling scheme.These feasible scheduling schemes in efficiency there are difference, subsequent intelligent dispatching system from
The highest scheduling scheme of efficiency can be found in these schemes, complete the scheduling to production process.
In order to carry out beta pruning to solution space, can be used by the way that cost function software module is arranged in information pre-processing module
A possibility that assess every kind of producing line scheduling scheme.For the cost function of a scheduling scheme, physically significant step
A kind of positive contribution is had, and the step of can not occurring in reality has the contribution of a cathode value.If a producing line tune
There is cathode value in the cost function of degree scheme, then judges that this producing line scheduling scheme can not occur, by by it from producing line tune
Remove in degree scheme solution space state diagram, completes beta pruning.
Please refer to Fig. 2.Capacity c1-c7 in Fig. 2 refers to the silicon wafer quantity of a certain procedure energy simultaneous processing.Assuming that one
Silicon chip product needs m procedure, if not utilizing the mutual the constraint relationship between various processes, the solution space of processing scheme
Size is m！.And manufacturing process's process of a chips has precedence relationship, if its sequencing is stringent, application
This constraint relationship, then the solution space size of its processing scheme is 1.It can be seen that producing line Intelligent worker assigning system proposed by the present invention
Reduction of the data prediction scheme for solution space scale, effect are very significant.
When establishing integrated circuit producing line scheduling scheme solution space state diagram, do not complete what product was currently located with each
Subsequent processing operations in manufacturing procedure and the processing flow of the product design generate producing line scheduling scheme solution space as node
A wherein paths in state diagram；Five kinds of line styles are illustrated in figure, for indicating the path of five kinds of products.This five kinds of products
Path is summarized together, and complete producing line scheduling scheme solution space state diagram is just constituted.Wherein, each box in figure represents
One node；Corresponding one of the manufacturing procedure of one node, illustrates seven manufacturing procedure m1-m7 altogether.
In producing line scheduling scheme solution space state diagram, each node is divided into product information node and process information node again,
I.e. product information node and process information node are in conjunction on the node characterized set on one by manufacturing procedure.
Wherein, for each product information node, it can be used for recording each and do not complete product in its processing flow
The correlation time information of per pass manufacturing procedure.These correlation times may include that each unfinished product arrives in its processing flow
Up to the expeced time and arrival time of per pass manufacturing procedure, the expection process time being calculated and end time, and two
The information such as the haulage time between road manufacturing procedure.
Process information node is used to record the total capacity of corresponding manufacturing procedure and the capacity information having been used；When available
When product quantity is reduced to 0, then subsequent product needs to wait the release of its capacity resource, just can enter the processing work of the node
Sequence.If it is desired, in process information node, it may also be used for record occupies the letter of its product for corresponding to manufacturing procedure capacity resource
Breath.
Using the existing software and hardware resources of integrated circuit producing line Intelligent worker assigning system, integrated circuit producing line of the present invention is realized
The various functions of data pretreatment.Thus producing line data pretreatment of the invention is to can be used as integrated circuit producing line
One hardware comprising modules of Intelligent worker assigning system.
Below by specific embodiment and attached drawing, a kind of producing line data preprocessing method of the invention is carried out specifically
It is bright.
A kind of producing line data preprocessing method of the invention, comprising the following steps:
Using a producing line integrality read module, read in producing line the manufacturing process data information of processed product and
The workload data information of various processes in producing line；
Using an information pre-processing module, at the Various types of data information of producing line integrality read module input
Reason carries out beta pruning including the solution space to producing line scheduling scheme, removes feasible in mathematical meaning but can not on actual production line
The scheduling scheme that can occur is established producing line scheduling scheme solution space state diagram, and is exported to Intelligent worker assigning system, Intelligent worker assigning system
System finds the highest scheduling scheme of efficiency according to the solution space state diagram of producing line scheduling scheme, completes the scheduling to production process, with
Reduce the scale of scheduling scheme solution space, promotes the efficiency of producing line Intelligent worker assigning.
As a kind of specifically embodiment, referring to FIG. 3, Fig. 3 is a kind of producing line number of a preferred embodiment of the present invention
Data preprocess method flow diagram.As shown in figure 3, a kind of producing line data preprocessing method of the invention, can be used above-mentioned producing line
Data pretreatment, and can comprise the following steps that
Step S01: the information for not completing product is collected.
Using above-mentioned producing line integrality read module, the manufacturing process data letter of processed product in producing line is read in
The workload data information of various processes on breath and producing line.Wherein, read in producing line on processed product manufacturing process
It specifically may include reading in the manufacturing procedure information that each unfinished product is currently located in producing line when data information；It is reading in
It specifically may include the total capacity for reading in every one of manufacturing procedure in producing line in producing line when the workload data information of various processes
With the capacity information having been used.
Next, using above-mentioned information pre-processing module, to all kinds of numbers of producing line integrality read module input
It is believed that breath is handled, producing line scheduling scheme solution space state diagram is established.The directed acyclic graph structures of Fig. 2 can be used to establish and produce
Line scheduling scheme solution space state diagram.Please refer to following steps S02- step S04.
Step S02: it generates and does not complete product path.
When establishing producing line scheduling scheme solution space state diagram, firstly, with each do not complete that product is currently located plus
Subsequent processing operations in work process and the processing flow of the product design generate producing line scheduling scheme solution space shape as node
A wherein paths in state figure.After the All Paths of generation are summarized, that is, form complete producing line scheduling scheme solution space shape
State figure.
Wherein, each node can be divided into product information node and process information node.
Step S03: correlation time information is recorded in product information node.
In product information node, each correlation for not completing product per pass manufacturing procedure in its processing flow is recorded
Temporal information.For example, when record correlation time, including records each and do not complete product and reach per pass in its processing flow and add
The expeced time of work process records its arrival time when it reaches a process；And record be calculated its expected from
Process time and end time can enter next process when its process finishing；Therefore, it is also desirable to be included in the product and exist
Haulage time between twice manufacturing procedure.
Step S04: the recording capacity information in process information node.
In process information node, the total capacity of corresponding manufacturing procedure and the capacity information having been used are recorded.When available
When quantity is reduced to 0, then subsequent product needs to wait the release of its resource.It is also recordable in process information node that occupy its right
Answer the information of the product of manufacturing procedure capacity resource.
Once certain product enters a procedure, if the process, there are also available resource, which enters machining state,
And the available resources of the process are subtracted one；If without available resource the process is added in the product by the process
Processed product in waiting list is then taken out once the process has resource release and enters machining state by waiting list.
Step S05: output producing line scheduling scheme solution space state diagram.
A possibility that cost function that available information preprocessing module is equipped with, every kind of producing line scheduling scheme of assessment.For
The cost function of one scheduling scheme, physically significant step has a kind of positive contribution, and can not occur in reality
The step of have the contribution of a cathode value.If cathode value occurs in the cost function of a producing line scheduling scheme, judge
This producing line scheduling scheme can not occur, and by removing it from producing line scheduling scheme solution space state diagram, complete beta pruning.
After having established the scheduling scheme solution space state diagram of integrated circuit producing line, integrated circuit producing line intelligence is output this to
Energy dispatching system, uses for Intelligent worker assigning system.
In Intelligent worker assigning system, the producing line scheduling scheme solution space state diagram generated using information pre-processing module, from
Processed product starts, and scans for along its process flow.This sends the size of the solution space of work scheme by greatly reducing.Intelligence
Energy dispatching system is easy to select the scheme that can process most products in the shortest time in possible send in work scheme,
For manufacturer with reference to use.
In conclusion the present invention is based on whole processes of producing line manufacture, manufacturing process towards processed products is located in advance
Reason；The present invention using the constraint relationship for example between integrated circuit producing line various processes and various processes, establish one it is oriented
The producing line scheduling scheme solution space state diagram of acyclic graph structures, can scan for according to product processing sequence, greatly reduce
Producing line sends the solution space scale of work scheme, sends work scheme to provide better base to find preferable producing line within reasonable time
Plinth, to be obviously improved the efficiency of producing line Intelligent worker assigning system.
Above is merely a preferred embodiment of the present invention, the scope of patent protection that embodiment is not intended to limit the invention,
Therefore all to change with equivalent structure made by specification and accompanying drawing content of the invention, it similarly should be included in of the invention
In protection scope.
Claims (10)
1. a kind of producing line data pretreatment characterized by comprising
Producing line integrality read module, for reading in the manufacturing process data information and producing line of processed product in producing line
The workload data information of various processes；
Information pre-processing module, the Various types of data information for inputting to producing line integrality read module are handled, including
Beta pruning is carried out to the solution space of producing line scheduling scheme, remove feasible in mathematical meaning but can not be occurred on actual production line
Scheduling scheme is established producing line scheduling scheme solution space state diagram, and is exported to Intelligent worker assigning system, to promote producing line Intelligent worker assigning
Efficiency.
2. producing line data pretreatment according to claim 1, which is characterized in that the producing line integrality reads mould
Block includes not completing product distribution information collection module and various processes state information collection module；Wherein, the unfinished production
Product distributed intelligence collection module is used to read in the manufacturing process data information of processed product in producing line, the manufacture of processed product
Flow data information includes the manufacturing procedure information that each unfinished product is currently located in producing line, the various processes state
Information collection module is used to read in the workload data information of various processes in producing line, the workload number of the various processes
It is believed that breath includes the total capacity of every one of manufacturing procedure and the capacity information having been used in producing line.
3. producing line data pretreatment according to claim 1 or 2, which is characterized in that the producing line scheduling scheme solution
Spatiality figure is directed acyclic graph structures, does not complete the manufacturing procedure and the product design that product is currently located with each
Processing flow in subsequent processing operations as node, generate wherein one in the producing line scheduling scheme solution space state diagram
Paths, the producing line scheduling scheme solution space state diagram are summarizing for the All Paths generated；Wherein, each node point
For product information node and process information node, the product information node does not complete product in its processing for recording each
The correlation time information of per pass manufacturing procedure in process, the process information node are used to record the total capacity of corresponding manufacturing procedure
With the capacity information having been used.
4. producing line data pretreatment according to claim 3, which is characterized in that the correlation time includes each
Expeced time and arrival time that product reaches per pass manufacturing procedure in its processing flow are not completed, the expection being calculated adds
Between working hour and the end time, and the haulage time between twice manufacturing procedure；The process information node is also used to record
Occupy its product information for corresponding to manufacturing procedure capacity.
5. producing line data pretreatment according to claim 1, which is characterized in that the information pre-processing module utilizes
One cost function, a possibility that assess every kind of producing line scheduling scheme；Wherein, if the cost letter of a producing line scheduling scheme
Count and showed cathode value, then judge that this producing line scheduling scheme can not occur, by by it from producing line scheduling scheme solution space shape
Remove in state figure, completes beta pruning.
6. a kind of producing line data preprocessing method, which comprises the following steps:
Step S01: utilizing a producing line integrality read module, reads in the manufacturing process data information of processed product in producing line
And in producing line various processes workload data information；
Step S02: utilizing an information pre-processing module, carries out to the Various types of data information of producing line integrality read module input
Processing, including to producing line scheduling scheme solution space carry out beta pruning, remove it is feasible in mathematical meaning but on actual production line not
The scheduling scheme that may occur is established producing line scheduling scheme solution space state diagram, and is exported to Intelligent worker assigning system, Intelligent worker assigning
System finds the highest scheduling scheme of efficiency according to the solution space state diagram of producing line scheduling scheme, completes the scheduling to production process,
To reduce the scale of scheduling scheme solution space, the efficiency of producing line Intelligent worker assigning is promoted.
7. producing line data preprocessing method according to claim 6, which is characterized in that in step S01, read in producing line on to
When the manufacturing process data information of converted products, including reading in the manufacturing procedure that each unfinished product is currently located in producing line
Information, read in producing line on various processes workload data information when, including read in producing line on every one of manufacturing procedure it is total
Capacity and the capacity information having been used.
8. producing line data preprocessing method according to claim 6 or 7, which is characterized in that oriented with one in step S02
Acyclic graph structures establish producing line scheduling scheme solution space state diagram, do not complete the manufacturing procedure that product is currently located with each
With the subsequent processing operations in the processing flow of the product design as node, the producing line scheduling scheme solution space state is generated
A wherein paths in figure form the producing line scheduling scheme solution space state diagram after summarizing the All Paths of generation；Its
In, each node is divided into product information node and process information node, records each in the product information node
The correlation time information for not completing product per pass manufacturing procedure in its processing flow is recorded in the process information node and is corresponded to
The total capacity of manufacturing procedure and the capacity information having been used.
9. producing line data preprocessing method according to claim 8, which is characterized in that when recording the correlation time, packet
It includes and records expeced time and arrival time that each unfinished product reaches per pass manufacturing procedure in its processing flow, record
The expection process time being calculated and end time, and the haulage time being recorded between twice manufacturing procedure；Described
Process information node, which also records, occupies its product information for corresponding to manufacturing procedure capacity.
10. producing line data preprocessing method according to claim 6, which is characterized in that in step S02, utilize the letter
A possibility that cost function that breath preprocessing module is equipped with, every kind of producing line scheduling scheme of assessment；Wherein, if a producing line tune
There is cathode value in the cost function of degree scheme, then judges that this producing line scheduling scheme can not occur, by by it from producing line tune
Remove in degree scheme solution space state diagram, completes beta pruning.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201811440945.XA CN109615194A (en) | 2018-11-29 | 2018-11-29 | A kind of producing line data pretreatment and method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201811440945.XA CN109615194A (en) | 2018-11-29 | 2018-11-29 | A kind of producing line data pretreatment and method |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN109615194A true CN109615194A (en) | 2019-04-12 |
Family
ID=66005372
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201811440945.XA Pending CN109615194A (en) | 2018-11-29 | 2018-11-29 | A kind of producing line data pretreatment and method |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN109615194A (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112131761A (en) * | 2020-11-25 | 2020-12-25 | 晶芯成(北京)科技有限公司 | Factory dispatching method and system based on group intelligent algorithm |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102385364A (en) * | 2011-09-16 | 2012-03-21 | 北京理工大学 | Cross-operation-unit control method under flexible path |
| CN103439885A (en) * | 2013-07-26 | 2013-12-11 | 同济大学 | Semiconductor production line optimized dispatching device |
| CN105045236A (en) * | 2015-07-21 | 2015-11-11 | 江苏云道信息技术有限公司 | Assembly line production scheduling method and system |
| CN108197787A (en) * | 2017-12-22 | 2018-06-22 | 上海海得控制系统股份有限公司 | The coordination scheduling system of flexible automation production line and automatic material flow pipeline |
-
2018
- 2018-11-29 CN CN201811440945.XA patent/CN109615194A/en active Pending
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102385364A (en) * | 2011-09-16 | 2012-03-21 | 北京理工大学 | Cross-operation-unit control method under flexible path |
| CN103439885A (en) * | 2013-07-26 | 2013-12-11 | 同济大学 | Semiconductor production line optimized dispatching device |
| CN105045236A (en) * | 2015-07-21 | 2015-11-11 | 江苏云道信息技术有限公司 | Assembly line production scheduling method and system |
| CN108197787A (en) * | 2017-12-22 | 2018-06-22 | 上海海得控制系统股份有限公司 | The coordination scheduling system of flexible automation production line and automatic material flow pipeline |
Non-Patent Citations (1)
| Title |
|---|
| 桂忠艳 等: "《基于剪枝分层的柔性加工车间调度算法》", 《控制与决策》 * |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112131761A (en) * | 2020-11-25 | 2020-12-25 | 晶芯成(北京)科技有限公司 | Factory dispatching method and system based on group intelligent algorithm |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Kilincci | A Petri net-based heuristic for simple assembly line balancing problem of type 2 | |
| CN102970353B (en) | Method and system for business data processing | |
| Ozfatura et al. | Gradient coding with clustering and multi-message communication | |
| US8326982B2 (en) | Method and apparatus for extracting and visualizing execution patterns from web services | |
| Diamantidis et al. | A dynamic programming algorithm for the buffer allocation problem in homogeneous asymptotically reliable serial production lines | |
| Wu et al. | Dynamic dispatching and preventive maintenance for parallel machines with dispatching-dependent deterioration | |
| CN109615194A (en) | A kind of producing line data pretreatment and method | |
| CN113159506A (en) | Task allocation and job scheduling integrated decision-making method for man-machine cooperation production unit | |
| CN116976653B (en) | Multi-factory capacity coordination method based on MES system | |
| CN107766144A (en) | A kind of method for scheduling task, apparatus and system | |
| CN112633850A (en) | Method for realizing service flow automation by managing, calling and monitoring RPA robot | |
| CN102214094B (en) | Operation is performed via asynchronous programming model | |
| CN111984327A (en) | Cross-block chain instruction scheduling method | |
| Tang et al. | Virtual production lines design for back-end semiconductor manufacturing systems | |
| CN101014176A (en) | Collection scheduling method based on priority time linked list in communication network management system | |
| CN114091853A (en) | Order allocation-based production scheduling method and system, electronic equipment and storage medium | |
| De Sousa et al. | Finite-time consensus and readjustment three-stage filter for predictive schedules in fms | |
| Hino et al. | Message exchange method for decentralized scheduling | |
| KR101041988B1 (en) | RFID Middleware system and method to support real-time balancing load of reader connections | |
| Kondoh et al. | Acquisition and validation of expert knowledge for high-mix and low-volume production scheduling problems | |
| CN116307639B (en) | Self-adaptive test item distribution method in flexible test production line | |
| Cui et al. | Flexible resource allocation in intelligent manufacturing systems based on machine and worker | |
| CN114791723B (en) | Large-scale PLC system and data compression method thereof | |
| Yoo et al. | A decomposition methodology for scheduling semiconductor test operations for number of tardy job measures | |
| CN111030844B (en) | Method and device for establishing flow processing framework |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20190412 |
|
| RJ01 | Rejection of invention patent application after publication |