Semiconductor Packaging and Testing Fine-Day 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 present invention relates to a control method, in particular to a method for controlling the fine-day feeding of semiconductor packaging and testing. Background technique [0002] Graph structure is a very important nonlinear data structure, and the minimum spanning tree with weighted graph is especially 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 MST in urban expressway problems, Hu Hong mentioned the application of MST in communication networks, Liu Wei et al. explained MST in the optimization of mine ventilation design and reconstruction applications, 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 field is very broad, not only limited to mathematics and computer science, but ...

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