Integrated optimization method for arch truss chip mounter based on coevolution

A technology of co-evolution and optimization methods, applied in gene models, data processing applications, predictions, etc., can solve problems such as discounting of algorithm optimization results, failure to quickly obtain better optimization results, etc.

Active Publication Date: 2014-11-19
SOUTH CHINA UNIV OF TECH
View PDF2 Cites 13 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The operation optimization problem of multi-head placement machine has been proved to be an NP-hard combinatorial optimization problem, and it is impossible to solve such large-scale optimization problems quickly by using only classical optimization algorithms (such as linear programming, dynamic programmi

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
  • Integrated optimization method for arch truss chip mounter based on coevolution
  • Integrated optimization method for arch truss chip mounter based on coevolution
  • Integrated optimization method for arch truss chip mounter based on coevolution

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0075] Such as figure 1 As shown, an integrated optimization method based on co-evolution of arch mounter includes the following steps:

[0076]Step 1, establish the nozzle configuration optimization model and the integrated optimization mathematical model that takes into account the feeder allocation and component picking sequence:

[0077] 1) if figure 2 It is the structural diagram of the arch type placement machine. For the arch type placement machine with H mounting heads, a PCB board is arranged on the workbench 3, and multiple placement heads 1 are arranged on the placement head mechanism. There is a suction nozzle 2 on the top, and a camera 4 for monitoring is provided on the workbench; a feeder 5 and a feeding trough 6 are respectively provided on the mechanism; the placement of components is completed in G pick-and-place cycles, A maximum of H components are placed in each pick-and-place cycle. And meet the following conditions: one feeder only supplies one kind ...

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 provides an integrated optimization method for an arch truss chip mounter based on coevolution. The method mainly comprises the following steps: (1) building a suction nozzle configuration optimization model and an integrated optimization mathematical model combining feeder allocation and component bonding order; (2) utilizing linear program to solve the suction nozzle configuration optimization model; (3) conducting coevolution on the feeder allocation and the component patching order adopting evolution strategies of neighborhood competition, cross-connection, variation and partial search based on coevolution to enable moving path of a bonding head to be minimum during a bonding process. The integrated optimization method has the advantages that working time of the chip mounter is shortened, and bonding efficiency is effectively improved; the method can be applied to optimization control of the arch truss chip mounter during a surface assemble process; the method overcomes the defect that conventional optimization methods are instable and simplex to solve a complex multi-decision optimization problem, and adopts coevolution to conduct simultaneous optimization on multiple subproblems.

Description

technical field [0001] The invention relates to an operation optimization control technology of an arch type mounter, in particular to an integrated optimization method for an arch type mounter based on collaborative evolution. Background technique [0002] The placement machine is an electronic assembly equipment that directly solders surface mount micro components to the printed circuit board (Printed Circuit Board referred to as PCB) or the surface of the substrate. It is the key equipment for component placement and belongs to the production line. Optimizing the operation of the placement machine is an important breakthrough point to improve assembly efficiency. [0003] This paper studies on the arch mounter. According to the literature, the placement optimization problem of a placement machine for a certain PCB board can be divided into the following three optimization sub-problems: (1) nozzle assignment problem, that is, how to assign different types of nozzles to th...

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): G06Q10/04G06N3/12
Inventor 张雪罗家祥胡跃明
Owner SOUTH CHINA UNIV OF 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