KR980007918A - 자삽 경로 작성장치 및 그 자삽 경로생성 방법 - Google Patents

자삽 경로 작성장치 및 그 자삽 경로생성 방법 Download PDF

Info

Publication number
KR980007918A
KR980007918A KR1019960025484A KR19960025484A KR980007918A KR 980007918 A KR980007918 A KR 980007918A KR 1019960025484 A KR1019960025484 A KR 1019960025484A KR 19960025484 A KR19960025484 A KR 19960025484A KR 980007918 A KR980007918 A KR 980007918A
Authority
KR
South Korea
Prior art keywords
path
amd
generating
data
self
Prior art date
Application number
KR1019960025484A
Other languages
English (en)
Inventor
윤채원
Original Assignee
배순훈
대우전자 주식회사
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 배순훈, 대우전자 주식회사 filed Critical 배순훈
Priority to KR1019960025484A priority Critical patent/KR980007918A/ko
Priority to US08/885,810 priority patent/US6023569A/en
Priority to GB9713861A priority patent/GB2314945A/en
Priority to JP9175054A priority patent/JPH1070400A/ja
Publication of KR980007918A publication Critical patent/KR980007918A/ko

Links

Classifications

    • H—ELECTRICITY
    • H05—ELECTRIC TECHNIQUES NOT OTHERWISE PROVIDED FOR
    • H05K—PRINTED CIRCUITS; CASINGS OR CONSTRUCTIONAL DETAILS OF ELECTRIC APPARATUS; MANUFACTURE OF ASSEMBLAGES OF ELECTRICAL COMPONENTS
    • H05K13/00—Apparatus or processes specially adapted for manufacturing or adjusting assemblages of electric components
    • H05K13/04—Mounting of components, e.g. of leadless components
    • H05K13/0404—Pick-and-place heads or apparatus, e.g. with jaws
    • H05K13/0413—Pick-and-place heads or apparatus, e.g. with jaws with orientation of the component while holding it; Drive mechanisms for gripping tools, e.g. lifting, lowering or turning of gripping tools
    • H—ELECTRICITY
    • H05—ELECTRIC TECHNIQUES NOT OTHERWISE PROVIDED FOR
    • H05K—PRINTED CIRCUITS; CASINGS OR CONSTRUCTIONAL DETAILS OF ELECTRIC APPARATUS; MANUFACTURE OF ASSEMBLAGES OF ELECTRICAL COMPONENTS
    • H05K13/00—Apparatus or processes specially adapted for manufacturing or adjusting assemblages of electric components
    • H05K13/08—Monitoring manufacture of assemblages
    • H05K13/085—Production planning, e.g. of allocation of products to machines, of mounting sequences at machine or facility level
    • H05K13/0853—Determination of transport trajectories inside mounting machines
    • H—ELECTRICITY
    • H05—ELECTRIC TECHNIQUES NOT OTHERWISE PROVIDED FOR
    • H05K—PRINTED CIRCUITS; CASINGS OR CONSTRUCTIONAL DETAILS OF ELECTRIC APPARATUS; MANUFACTURE OF ASSEMBLAGES OF ELECTRICAL COMPONENTS
    • H05K13/00—Apparatus or processes specially adapted for manufacturing or adjusting assemblages of electric components
    • H05K13/08—Monitoring manufacture of assemblages
    • H05K13/081—Integration of optical monitoring devices in assembly lines; Processes using optical monitoring devices specially adapted for controlling devices or machines in assembly lines
    • H05K13/0815—Controlling of component placement on the substrate during or after manufacturing

Landscapes

  • Engineering & Computer Science (AREA)
  • Manufacturing & Machinery (AREA)
  • Microelectronics & Electronic Packaging (AREA)
  • Operations Research (AREA)
  • Supply And Installment Of Electrical Components (AREA)
  • General Factory Administration (AREA)

Abstract

자삽 경로 작성장치 및 그 자삽 경로 생성방법에 관한 것으로, 작업할 프린트 기판의 캐드 데이타와 부품데이타를 입력받아 데이타 베이스를 생성하여 메모리 수단에 저장하고, 시작부품과 마치부품을 입력받아 ADM(Adjacent Distance Matrix)를 생성하고, 최근접 이웃경로 알고리즘(Nearest Neighborhood Algorithm)으로 경로를 생성하고, 양산용인 경우, K-최적 알고리즘(K-Optimal Algorithm)으로 자삽경로를 생성한다.

Description

자삽 경로 작성장치 및 그 자삽 경로생성 방법
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제1도는 본 발명에 의한 자삽 경로 작성장치의 구성을 보이는 블록도이다.

Claims (6)

  1. 자삽 경로 작성장치에 있어서, 부품데이타 및 캐드 데이타등 각종 데이타를 입력하는 입력수단과, 상기 부품 데이타 및 캐드 데이타등으로 부터 생성된 데이타 베이스를 읽어들여 자삽작업시 부품과 부품사이, 장비의 헤드와 부품 사이의 터치검사를 행하여 터치가 일어날 가능성이 높은 부품을 검출하는 터치 검사수단과, 표시 데이타를 입력받아 표시하는 표시수단과, 각종 데이타를 저장하는 메모리수단과, 각종 기능을 상기표시수단에 표시하고 상기 입력수단으로 부터 입력되는 터치 검사기능 선택명령을 받아 상기 입력수단으로 부터 입력되는 부품데이타 및 캐드 데이타등으로 데이타 베이스를 생성하고 상기 최적경로 생성수단을 동작시켜 ADM (Adjacent Distance Matrix)를 생성하고, 시작부품과 마치부품을 자동으로 검출하고, 최근접 이웃경로 알고리즘(Nearest Neighborhood Algorithm)으로 경로를 생성하고, 그 결과를 상기 메모리수단에 저장하는 주제어부를 구비하는 것을 특징으로 하는 자삽 경로 작성장치.
  2. 자삽 경로 생성방법에 있어서, 작업할 프린트 기판의 캐드 데이타와 부품데이타를입력받아 데이타 베이스를 생성하여 메모리 수단에 저장하는 단계와, 시작부품과 마치부품을 입력받아 ADM(Adjacent Distance Matrix)를 생성하고, 최근접 이웃경로 알고리즘(Nearest Neighborhood Algorithm)으로 경로를 생성하고, 양산용인 경우, K-최적 알고리즘(K-Optimal Algorithm)으로 자삽경로를 생성하는 단계를 구비하는 것을 것을 특징으로 하는 자삽 경로 작성장치.
  3. 제2항에 있어서, ADM(Adjacent Distance Matrix)를 생성하는 방법은 모든 i, j에 대해 AMD(i, j)=0로 놓고 i-j 거리가 한계거리보다 작은지를 판단하여 i-j거리가 한계거리 보다 작지않은 경우, AMD(i, j)값을 i, j거리+ 한계거리 페널티로 놓고, 작은 경우, AMD(i, j)를 i-j 거리로 놓은 단계와, i, j 경로가 역경로 불가능한 경우, AMD(i, j)를 AMD(i, j)+ 역경로 페널티로 놓고, i, j의 삽입 헤드 번호가 다른 경우, AMD(i, j)를 AMD(i, j)+헤드순서 페널티로 놓고, AMD(i, j)를 AMD(i, j)+헤드순서 페널티로 놓는 단계와, 프린트 기판상에서 i-j 부품의 분포 위치가다늘 경우, AMD(i, j)를 AMD(i, j)+ 분포 페널티로 놓고, AMD(i, j)를 AMD(i, j)+ 분포 페널티로 놓는 단계와, 모든 i-j부품에 대해서 AMD 값을 구했는지를 판단하여 모든 i, j 부품에 대해서 AMD 값을 구하지 않은 경우 i, j 거리가 한계거리 보다 작은지를 판단하는 단계로 진행하여 그이하의 과정을 반복하고, 모든 i,j 부품에 대해서 AMD 값을 구한 경우, 종료하는 단계를 구비하는 것을 특징으로 하는 자삽 경로 생성방법.
  4. 제2항에 있어서, 최근접 이웃경로 알고리즘은 첫째 임의의 노드(여기서는 부푸에 해당됨)를 경로의 시작점으로 설정하고, 둘째바로 이전의 노드에서 임의의 노드에 대한 AMD(Adjacent Distance Matrix)을 구하여 최소값을 갖는 노드에 경로를 설정하고, 셋째 모든 노드에 대해 상기 둘째 과정을 실행하여 시작점으로 설정한 노드까지 경로가 연결될 때까지 실행하는 것을 특징으로 하는 자삽경로 생성방법.
  5. 제2항에 있어서, K-최적 알고리즘(K-Optimal Algorithm)은 임의의 노드(여기서는 부푸에 해당됨)를 시작점으로 설정하고, 해밀토니안(Hamiltonian) 순환로 t를 생성하는 단계와, 상기 해밀토니안 순환로 t에서 K개의 연결경로를 제거하고 새로운 K개의 연결경로를 연결하여 새로운 해밀토니안(Hamiltonian) 순환로 t를 생성하는 단계와, 상기 새로 생성된 순환로의 ADM을 순차적으로 조사하여 최소의 ADM을 갖는 이웃을 찾아내어 최적경로를 생성하는 단계를 구비하는 것을 특징으로 하는 자삽경로 생성방법.
  6. 제2항 또는 제5항에 이어서, 상기 K는 3인 것을 특징으로 하는 자삽경로 생성방법.
KR1019960025484A 1996-06-29 1996-06-29 자삽 경로 작성장치 및 그 자삽 경로생성 방법 KR980007918A (ko)

Priority Applications (4)

Application Number Priority Date Filing Date Title
KR1019960025484A KR980007918A (ko) 1996-06-29 1996-06-29 자삽 경로 작성장치 및 그 자삽 경로생성 방법
US08/885,810 US6023569A (en) 1996-06-29 1997-06-30 Method and device for producing automatic insertion path in apparatus for automatically inserting electronic components into printed circuit board
GB9713861A GB2314945A (en) 1996-06-29 1997-06-30 Inserting electronic components into printed circuit boards
JP9175054A JPH1070400A (ja) 1996-06-29 1997-06-30 電子部品を印刷回路基板に自動挿入するための自動挿入装置における自動挿入経路生成方法及びその装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019960025484A KR980007918A (ko) 1996-06-29 1996-06-29 자삽 경로 작성장치 및 그 자삽 경로생성 방법

Publications (1)

Publication Number Publication Date
KR980007918A true KR980007918A (ko) 1998-03-30

Family

ID=19464534

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019960025484A KR980007918A (ko) 1996-06-29 1996-06-29 자삽 경로 작성장치 및 그 자삽 경로생성 방법

Country Status (4)

Country Link
US (1) US6023569A (ko)
JP (1) JPH1070400A (ko)
KR (1) KR980007918A (ko)
GB (1) GB2314945A (ko)

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5345394A (en) * 1992-02-10 1994-09-06 S-Mos Systems, Inc. Method for generating power slits
JP3186667B2 (ja) * 1997-10-07 2001-07-11 日本電気株式会社 検査用端子位置決定装置、検査用端子位置決定方法および検査用端子位置決定用プログラムを記録した記録媒体
WO2000033173A1 (en) * 1998-11-30 2000-06-08 Actcon Control Ab Method for inserting objects into a working area in a computer application
US6774931B1 (en) * 1999-04-27 2004-08-10 Matsushita Electric Industrial Co., Ltd. Inspection method and device by movement of the field of view of the camera
EP1260914A1 (en) * 2001-05-23 2002-11-27 Mediabricks Ab A method for optimizing utilization of client capacity
EP1532850B1 (en) 2002-08-19 2006-06-21 Matsushita Electric Industrial Co., Ltd. Method for forming printing inspection data
US9008836B2 (en) * 2007-01-09 2015-04-14 Abb Inc. Method and system for robotic assembly parameter optimization
CN104470349B (zh) * 2015-01-06 2017-04-19 珠海市丰华电子有限公司 一种电子标签半自动运行的热压蓝牙可控贴片机

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4212075A (en) * 1978-10-10 1980-07-08 Usm Corporation Electrical component testing system for component insertion machine
JPS58112387A (ja) * 1981-12-26 1983-07-04 池上通信機株式会社 電子部品のプリント基板への自動插入装置
US4464833A (en) * 1982-09-01 1984-08-14 Usm Corporation Variable rate control logic for component insertion machine
JPH0668696B2 (ja) * 1985-02-22 1994-08-31 株式会社日立製作所 挿入機用ｎｃデータ作成方法
JPS62144392A (ja) * 1985-12-19 1987-06-27 ティーディーケイ株式会社 電子部品実装方法
US4978224A (en) * 1987-07-14 1990-12-18 Sharp Kabushiki Kaisha Method of and apparatus for inspecting mounting of chip components
JP2776860B2 (ja) * 1989-01-11 1998-07-16 株式会社日立製作所 電子部品装着装置及び装着方法
JP2966082B2 (ja) * 1990-11-06 1999-10-25 株式会社日立製作所 実装順序決定方法及びその実装方法
US5618744A (en) * 1992-09-22 1997-04-08 Fujitsu Ltd. Manufacturing method and apparatus of a semiconductor integrated circuit device
US5841659A (en) * 1994-05-26 1998-11-24 Matsushita Electric Industrial Co., Ltd. Production plan generating method and apparatus
US5933349A (en) * 1995-12-29 1999-08-03 Compaq Computer Corporation Component placement

Also Published As

Publication number Publication date
GB9713861D0 (en) 1997-09-03
GB2314945A (en) 1998-01-14
US6023569A (en) 2000-02-08
JPH1070400A (ja) 1998-03-10

Similar Documents

Publication Publication Date Title
US7272450B2 (en) Development aid device
KR980007918A (ko) 자삽 경로 작성장치 및 그 자삽 경로생성 방법
KR100432407B1 (ko) 사다리형회로 편집장치
JP2003084813A (ja) ラダー回路の編集装置、および、その編集方法
JP2006146955A (ja) 開発支援装置
JP6760744B2 (ja) レーザ加工方法及びレーザ加工装置
JP2805538B2 (ja) 印刷配線板の接続検証装置
US5610830A (en) Automatic generation system for an additional circuit provided in a logic circuit design support system
JPH0561509A (ja) シーケンスプログラムの検索方法及びプログラマブルコントローラとプログラミング装置
JPS59189471A (ja) 配線経路探索システム
JPH11238083A (ja) 自動配線装置およびその自動配線プログラムを記憶した記憶媒体
CN117171110B (zh) 一种指定目标位置的定位方法、电子设备及存储介质
JP2701554B2 (ja) プリント基板自動配線装置
JPS63155740A (ja) 配線処理方式
KR0182701B1 (ko) 교환시스템에 있어서 멀티주파수신호정합방법 및 장치
JP2006215679A (ja) 情報処理装置及び情報処理方法並びに記録媒体
JPH0668202A (ja) 閉図形抽出方法
JPH05135136A (ja) 自動配線装置
CN115511363A (zh) 一种工艺路线图形化配置方法、系统、设备及存储介质
JP3123874B2 (ja) 均等割付け範囲指定方式
JP2943358B2 (ja) 配線設計装置
JPH09153083A (ja) 自動配線設計システムの斜め線分生成装置及び方法
JPH1063675A (ja) データ探索方法及びそれを適用したデータ探索装置
JPH10134150A (ja) 文字認識結果の後処理方法
JPH0721368A (ja) 図形データの抽出方法

Legal Events

Date Code Title Description
WITN Application deemed withdrawn, e.g. because no request for examination was filed or no examination fee was paid