Dispatching method applied to multi-enterable complex manufacturing system

Abstract

The invention discloses a dispatching method applied to a multi-enterable complex manufacturing system, which comprises the following steps: aiming at a typical representative, namely a semiconductor production line as a research object, according to the characteristic of semiconductor production line dispatch, by using regular dispatch as a main line, coding workpiece feeding strategy, workpieceselecting device rule, batch processing dispatch rule and single processing device dispatch rule according to a certain mode; based on considering multi-target optimization on punctual delivery rate,yield and average processing period of workpieces, constructing a fitness function; using the immunogenetic thought to extract a gene segment with large contribution to genetic evolution as a vaccine; and increasing evolution pressure by injecting the vaccine to an individual in a heredity process so as to depend on an immune method to carry out global search to acquire the optimum solution of the dispatch so as to guide the practical semiconductor production and manufacture. The experimental result shows that the immune method has the advantages of simple concept, convenient realization, high convergence speed and the like, and is an efficient re-enterable complex production system optimizing and dispatching proposal.

Description

technical field [0001] The invention relates to a method in the field of automatic control and information technology, in particular to a scheduling method applied to a multi-entry complex manufacturing system, which belongs to the field of advanced manufacturing technology. Background technique [0002] In the late 1980s and early 1990s, Professor Kumar in the United States proposed a concept of a multi-entry complex manufacturing system based on the production characteristics of semiconductors, film and other industries, and listed it as different from Flow-shop and Job-shop. The third type of manufacturing system. The most notable feature of this manufacturing system is multiple entry, which directly leads to the problem that even if the processing capacity of the system can meet the requirements of the processing task, the system will show unstable characteristics. Therefore, the research results obtained in the job shop and flow shop cannot be directly applied to the m...

AI Technical Summary

Problems solved by technology

[0006] The purpose of the present invention is to provide a scheduling method applied to a multi-entry complex manufacturing system, which is a typical representative of a multi-entry complex manufacturing system--semiconductor production line as an example. It is used for workpiece feeding, workpiece dispatching and workpiece sorting, but takes rule scheduling as the main line, and codes workpiece feeding strategy, workpiece selection equipment rules, batch processing scheduling rules and single-piece processing equipment rules in a certain way. Considering On the basis of the multi-objective optimization of the on-time delivery rate, output and average processing cycle of the workpiece, the fitness function is constructed, and the immune method is used to conduct a global search to obtain an approximate optimal solution, so as to guide the actual semiconductor manufacturing

Images