Dispatching method applied to multi-enterable complex manufacturing system

A technology for manufacturing systems and scheduling methods, applied in general control systems, control/regulation systems, adaptive control, etc., to achieve the effects of convenient implementation, improved computing efficiency, and fast convergence speed

Inactive Publication Date: 2009-12-16
BEIJING UNIV OF CHEM TECH
View PDF0 Cites 22 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

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 is used as an example to illustrate, and the artificial immune method is used to solve the semiconductor optimal scheduling problem, not It is directly used for workpiece feeding, workpiece dispatching, and workpiece sorting. Instead, it uses rule scheduling as th

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Dispatching method applied to multi-enterable complex manufacturing system
  • Dispatching method applied to multi-enterable complex manufacturing system
  • Dispatching method applied to multi-enterable complex manufacturing system

Examples

Experimental program
Comparison scheme
Effect test

Example Embodiment

[0039] The following embodiments are provided in combination with the content of the present invention:

[0040]Take a simplified model of the semiconductor production line Minifab as an example for analysis. Minifab produces 3 types of workpieces, consisting of 3 equipment groups and 5 equipment, including 2 batch processing equipment, 3 single-piece processing equipment, and the process flow of the workpiece. Contains a total of six processes.

[0041] (1) Chromosome coding

[0042] According to the characteristics of semiconductor production line scheduling, the immune algorithm coding adopts a coding method based on scheduling rules, combined with feeding strategies. The chromosomes in this article have four types of genes: g l , G m , G d And g b , Respectively represent the feeding rules, workpiece selection equipment rules, single-chip processing rules and multi-batch processing rules. Where g l =(a, b), a, b represent the feeding rules UNIF and CONWIP respectively; g m = (...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

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, workpiece selecting 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...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): G06N3/12G05B13/02
Inventor 曹政才乔非余红霞赵莹
Owner BEIJING UNIV OF CHEM TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap