부품 실장순서 최적화 방법, 이것을 이용하는 장치, 및실장기 document_id 1020037001608

[청구항 35] 실장기가 기판 상에 복수의 부품들을 실장하며 상기 부품 카세트들의 배열로부터 최대 n개의, n은 2 이상, 부품들을 픽업하는 실장 헤드를 포함하는 것으로, 부품 실장순서를 컴퓨터를 사용하여 최적화하는 최적화 장치에 있어서, 각각의 부품 테이프에 대해 실장될 부품들의 수의 내림차순으로 배열된 부품 테이프들의 단위들로, 실장될 복수의 부품들을 나타내는 부품 히스토그램을 생성하는 히스토그램 생성 수단; 및 (1) 각각이 상기 생성된 부품 히스토그램의 일부인 부분적인 히스토그램들을 취하고, (2) 부품 카세트들의 배열을 수평축으로 나타내고 상기 실장 헤드에 의한 픽업 동작들의 수를 수직축에 나타낸 2차원 좌표들에 상기 부분적인 히스토그램들을 배열함으로써, 2차원으로 배열된 상기 부분적인 히스토그램들이 다이어그램을 형성되도록 하고, 상기 다이어그램은 이 다이어그램 내 가능한 한 많은 행(row)들에 있어 행 상의 부품들의 수가 n 혹은 n의 정수배가 되도록, 상기 다이어그램을 생성하며, (3) 상기 생성된 다이어그램에 대응하는 부품 테이프들의 배열을 부품 테이프들의 최적 배열로서 설정하는 것인 다이어그램 생성 수단을 포함하는, 부품 실장순서 최적화 장치 [청구항 43] 실장기가 기판 상에 복수의 부품들을 실장하며 부품 테이프들이 부품 카세트들 내 수납되어 있는 경우에 상기 부품 카세트들의 배열로부터 최대 n개의, n은 2 이상, 부품들을 픽업하는 실장 헤드를 포함하며, 부품 테이프는 동일 유형의 부품들의 그룹인 것으로, 부품 실장순서를 컴퓨터를 사용하여 최적화함에 있어, 상기 부품 카세트들 내 상기 부품 테이프들의 배열을 최적화하는 최적화 장치에 있어서, 각각의 부품 테이프에 대해 실장될 부품들의 수의 내림차순으로 배열된 부품 테이프들의 단위들로, 실장될 복수의 부품들을 나타내는 부품 히스토그램을 생성하는 히스토그램 생성 수단 각각의 픽업 패턴이 수평방향으로 정렬된 일련의 n개의 연속한 부품들인 픽업 패턴들을 상기 생성된 부품 히스토그램으로부터 반복하여 제거하여 실장될 소수의 부품들을 가진 부품 테이프들이 먼저 취해지게 하는 것으로, 더 이상 n개의 부품들의 픽업 패턴들이 취해질 수 없을 때 종료되는 것인 커팅 다운 수단 상기 커팅 다운이 수행된 후에 n 부품들 폭인 다이어그램을 생성할 목적으로 상기 부품 히스토그램의 나머지 부분을 재정형하는 코어 크러시 처리 수단 상기 커팅 다운 동안에 제거된 모든 부품들과 상기 부품 히스토그램의 재정형된 부분 내 부품들을 수평축 상의 대응하는 위치들에 배열하고, 갱신된 부품 히스토그램을 생성하도록 상기 배열된 부품들을 조합하고, 상기 갱신된 부품 히스토그램에 대응하는 부품 테이프들의 배열을 부품 테이프들에 대한 최적화된 배열로서 설정하는 조합 수단을 포함하는, 부품 실장순서 최적화 장치 [청구항 77] 부품들을 수납한 부품 카세트들의 배열로부터 부품들을 픽업하여 상기 부품들을 기판 상에 실장하는 실장 헤드를 구비한 실장기에 대해 컴퓨터를 사용하여 부품 실장순서를 최적화하는 최적화 장치에 있어서, 상기 실장 헤드가 부품들을 픽업하고, 이송하고, 실장하는 반복된 일련의 동작들의 1회 반복으로 실장되는 한 세트의 부품들인 타스크에 대해 타스크들의 배열인 타스크 그룹들을 생성하는 타스크 그룹 생성수단; 및 각 타스크 그룹을 구성하는 모든 부품들을 실장하는데 요하는 시간을 최소화하기 위해 각 타스크 그룹 내 타스크들의 순서를 변경하고, 결과적인 순서에 대응하는 부품들의 실장순서를 최적의 부품 실장순서로서 설정하는 타스크 상호교환 수단을 포함하는, 부품 실장순서 최적화 장치 [청구항 85] 부품들을 수납한 부품 카세트들의 배열로부터 최대 n개의, n은 2 이상, 부품들을 픽업하여 상기 부품들을 기판 상에 실장하는 실장 헤드를 구비한 실장기에 대해 컴퓨터를 사용하여 부품 실장순서를 최적화하는 최적화 장치에 있어서, 상기 실장 헤드가 부품들을 픽업하고, 이송하고, 실장하는 반복된 일련의 동작들의 1회 반복으로 실장되는 한 세트의 부품들인 타스크에 대해 타스크들의 배열인 타스크 그룹들을 생성하는 타스크 그룹 생성수단; 및 각 타스크에서 부품 유형들의 조합을 변경함이 없이, 각 타스크 그룹을 구성하는 모든 부품들을 실장하는데 요하는 시간을 최소화하기 위해, 각 타스크 그룹 내에서, 타스크들의 순서를 변경하는 타스크 상호교환 수단을 포함하는, 부품 실장순서 최적화 장치 [청구항 86] (1) 부품 테이프는 동일 유형의 부품들이 그룹인 것으로서, 부품 테이프들을 수납한 부품 카세트들의 배열과, (2) 부품 카세트들의 배열로부터 부품들을 픽업하 여 상기 부품들을 기판 상에 실장하는 실장헤드가 구비된 실장기로서, 타스크는, 상기 실장 헤드가 부품들을 픽업하고, 이송하고, 실장하는 반복된 일련의 동작들의 1회 반복으로 실장되는 한 세트의 부품들인 것으로, 상기 실장기는, (i) 부품 유형들의 동일 조합으로 구성됨과 아울러, (ii) 픽업되는 인접 부품들에 대한 상기 기판 상의 실장 지점들 간에 그려지는 직선들 간 교차가 있는 위험을 갖는 두 타스크들에 속하는 부품들을, 상기 직선들 간 교차가 없도록 선택된 실장 경로들을 사용하여 실장하는 것인, 실장기