The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Apr. 13, 2021

Filed:

Jul. 15, 2020
Applicants:

Inventec (Pudong) Technology Corporation, Shanghai, CN;

Inventec Corporation, Taipei, TW;

Inventors:

Yu-Sheng Lin, Taipei, TW;

Trista Pei-Chun Chen, Taipei, TW;

Wei-Chao Chen, Taipei, TW;

Assignees:
Attorneys:
Primary Examiner:
Int. Cl.
CPC ...
G06F 30/392 (2020.01); H05K 3/36 (2006.01); G06N 3/12 (2006.01);
U.S. Cl.
CPC ...
G06F 30/392 (2020.01); G06N 3/126 (2013.01); H05K 3/366 (2013.01);
Abstract

A method for generating packing solution of printed circuit board (PCB) comprises: obtaining a plurality of component files, a first constraint, and a second constraint, wherein each of the component files corresponds to an electrical component, the first constraint corresponds to a signal-PCB, and the second constraint corresponds to a multiple-PCB; performing a genetic algorithm according to the plurality of component files and the first constraint files to generate a plurality of single-PCB feasible solutions, wherein each of the plurality of single-PCB feasible solutions has a shape description, performing a concave hull algorithm to update the shape description according to each of the plurality of single-PCB feasible solutions, after updating the shape description, performing the genetic algorithm according to the plurality of single-PCB feasible solutions and the second constraint to generate a multiple-PCB packing solution.


Find Patent Forward Citations

Loading…