Semiconductor encapsulation testing fine feeding control method based on constrained minimum spanning tree

Abstract

Semiconductor encapsulation testing production belongs to a processing process with high flow process complexity and high fund density, relative to other manufacturing industries, the semiconductor encapsulation testing production is characterized in that the product types are various, the work procedure is complicated, and the utilization rate requirement on equipment is higher, so the fine feeding control plays an important role in improving the utilization rate of production system bottleneck equipment. By aiming at the bottleneck equipment, a problem to be solved is modeled as a problem for solving a constrained minimum spanning tree, and the constrained minimum spanning tree is obtained, so the specific feeding sequence and the specific feeding time of each product are obtained. The method solves the bottleneck problem caused by blind feeding, and finally, the effectiveness and the superiority of the method are verified through application research. The provided method has the advantages that the machine modification cost can be reduced, the production period is shortened, and the production benefit is improved.

Description

technical field [0001] The invention relates to a control method, in particular to a method for controlling daily feeding of semiconductor packaging and testing. Background technique [0002] Graph structure is a very important nonlinear data structure, and the minimum spanning tree of weighted graph is widely used in solving optimization problems in various fields such as engineering technology and scientific management. For example, Xue Chunyan clarified the optimization research of minimum spanning tree in the problem of urban expressway, Hu Hong mentioned the application of minimum spanning tree in communication network, Liu Wei and others explained the optimization of minimum spanning tree in mine ventilation design and transformation application etc. Graph theory is very interesting, strictly speaking it is an important branch of combinatorics. Although graph theory is only the study of points and lines, its application fields are very broad, not limited to mathemati...

AI Technical Summary

Problems solved by technology

When the variety of different processing conditions is replaced, it is often accompanied by the replacement of processing materials or fixtures on the equipment. These replacements often lead to a certain amount of time and cost. The production workshop is called "machine modification" phenomenon.

Moreover, the cost of machine modification between different types of products is different, which leads to the problem of the production sequence of products. The existence of the phenomenon of "modification" leads to low equipment utilization rate and long production cycle of packaging and testing enterprises.

Images