그룹 단위 자유형 네스팅 — 95개짜리 시트가 하나의 패킹 문제가 아닌 이유

네스팅 도구를 비교해 본 적이 있다면 가장 먼저 보는 숫자가 무엇인지 알 것이다. 시트당 부품 개수다. A 도구는 92개, B 도구는 95개. 숫자가 큰 쪽이 이긴다. 깔끔하고 비교하기 쉬운 지표지만, 실제 주문을 처리하는 인쇄소 입장에서는 그 숫자 하나만 최적화하는 것이 잘못된 선택이다.

생산 시트는 거의 언제나 부품의 평평한 더미가 아니다. 주문들의 시트다. 1041번 주문은 키링 6개, 1042번은 3개, 1043번은 11개. 자재를 아끼려고 한 시트에 함께 인쇄·재단하지만, 컷터에서 나올 때는 다시 별개의 주문으로, 봉투에 담아 출고할 수 있는 상태여야 한다. "시트당 최대 개수"만 최적화하는 순간 모든 주문이 시트 전체에 흩어지고, 자재에서 아낀 비용은 분류하는 사람의 몫으로 고스란히 넘어간다.

이것이 그룹 인식 자유형 네스팅이 푸는 문제다. 아래에서 자유형 네스팅이 무엇인지, 그룹을 고려하면 왜 진짜로 어려운 문제가 되는지, 그리고 Pressria Bridge가 이를 어떻게 처리하는지 다룬다.

먼저 — 자유형 네스팅이 정확히 무엇인가

사각형 네스팅 — 표준 스티커 갱시트 뒤에 있는 패킹 방식 — 은 모든 부품을 그것을 담는 가장 작은 상자로 취급한다. 단순하고 빠르지만 낭비가 크다. 고양이, 별, 병 모양의 키링은 외접 사각형 안에 큰 빈 모서리를 남기고, 그 모서리는 이미 비용을 치른 자재인데 버려진다.

자유형 네스팅은 부품을 실제 외곽선으로 배치한다. 불규칙한 부품이 옆 부품의 오목한 틈에 끼어들 수 있다 — 한 키링의 곡선이 다음 키링의 홈에 맞물리는 식이다. 이를 계산하는 표준 방법이 NFP(No-Fit Polygon)다. 두 도형에 대해 NFP는 둘이 닿되 겹치지 않는 모든 위치를 나타낸다. 부품을 서로의 NFP를 따라 배치하면 충돌 없이 접촉하게 된다.

그 대가는 자재다. 키링, 아크릴 참, 다이컷 형태 같은 불규칙 부품에서 자유형 네스팅은 사각형 패킹이 버리는 시트의 20% 이상을 일상적으로 회수한다. 이것이 대부분의 네스팅 도구가 광고하는 부분이고, Pressria Bridge도 한다. C++로 작성된 Grid + NFP 하이브리드 엔진이 라이브 키링 파이프라인에서 13,577건이 넘는 생산 디자인의 부품을 배치해 왔다.

하지만 수율은 생산 시트가 필요로 하는 것의 절반에 불과하다.

아무도 박스에 적지 않는 부분 — 그룹

가능한 한 가장 빽빽한 시트를 떠올려 보자. 모든 틈이 채워지고, 모든 오목한 홈이 활용되고, 사각형 네스터가 80개를 넣을 자리에 95개가 들어갔다. 아름답다 — 재단이 끝난 뒤 컷터 테이블로 걸어가 1042번 주문을 처리하려고 하기 전까지는.

1042번 주문은 키링 3개다. 수율만 최적화한 시트에서 그 3개는 각자 가장 잘 맞는 자리로 갔다 — 하나는 좌측 상단, 하나는 한가운데 묻혀서, 하나는 하단 가장자리에. 1042번을 출고하려면 작업자는 이제 똑같이 생긴 95개 부품 사이에서 그 3개를 찾아내고, 빠진 게 없는지 확인하고, 1041번 부품을 실수로 집지 않아야 한다. 시트 위 모든 주문에 대해 이를 반복한다.

그 찾기 작업은 도구 비교표에 보이지 않는다. "시트당 부품 개수"에 나타나지 않는다. 하지만 하루 50~500건 주문을 처리하는 작업장에서, 뒤섞인 시트를 분류하는 일은 방금 네스터가 자동화한 전처리보다 더 많은 작업자 시간을 잡아먹을 수 있다. 병목은 사라지지 않았다 — 아무도 측정하지 않는 하류로 옮겨갔을 뿐이다.

생산 등급 네스터는 두 가지를 동시에 최적화해야 한다.

• 수율 — 자재가 허용하는 한 많은 부품을 시트에 넣는다.
• 그룹 무결성 — 각 주문의 부품을 함께 묶어, 시트가 컷터에서 이미 분류된 상태로 나오게 한다.

이 두 목표는 서로 반대로 당긴다. 완벽한 그룹 무결성은 주문마다 깔끔한 사각 블록을 예약하는 것이고, 그러면 블록 사이 공간이 낭비된다. 완벽한 수율은 그룹을 완전히 무시하는 것이다. 진짜 일은 그 사이의 절충이고, 그 절충이 정말로 어렵다.

그룹 사이 경계가 어려운 부분인 이유

단일 그룹 안에서 자유형 네스팅은 "그냥" NFP 문제다. 이 부품들을 외곽선이 허용하는 한 빽빽하게 채워라. 충분히 잘 풀린 문제다.

어려움은 그룹과 그룹 사이의 경계에 있다. 그룹 A가 다 채워지고 그룹 B가 시작될 때, B의 부품은 A의 부품과 맞물리려 한다 — 그게 자유형 네스팅이 하는 일이니까. 하지만 그대로 두면 A와 B가 뒤섞이고 그룹 무결성은 사라진다. 완전히 금지하면 그룹마다 단단한 사각 울타리를 치게 되고, 울타리 선을 따라 생기는 불규칙한 공간이 낭비된다.

좋은 답은 둘 중 어느 쪽도 아니다. 그룹들이 경계 형상을 공유하게 하는 것 — 두 부품이 그러듯 그룹 B의 외곽선이 그룹 A의 외곽선에 맞물리게 하되, 모든 부품의 그룹 정체성은 그대로 유지하고 추적 가능하게 두는 것이다. 사실상 그룹 자체를 자유형으로 네스팅하는 것이지, 안에 든 부품만 네스팅하는 게 아니다. 이는 NFP 문제의 재귀적·2단계 버전이고, 깔끔한 교과서적 해법이 없다. 2D 네스팅에서 진짜로 열려 있는 문제 중 하나이며, 왜 우리가 그룹 사이 공간에 계속 집착하는지는 따로 다룬 바 있다.

Pressria Bridge는 이를 어떻게 처리하는가

PB의 네스팅 엔진은 단일 패스가 아니라 다단계 캐스케이드로 동작한다. 단순화하면 이렇다.

1. 전처리 단순화 — 각 부품의 외곽선을 깔끔한 네스팅 폴리곤으로 단순화해, NFP 계산이 빠르고 안정적으로 돌게 한다.
2. 그룹 분류 — 배치 전에 부품을 그룹(주문, 고객, 컷 작업)으로 태깅해, 그룹 정체성이 네스팅의 입력값이 되게 한다. 사후 처리가 아니다.
3. True Shape NFP 배치 — 1차 패스가 부품을 실제 외곽선을 따라, 그룹별로 네스팅한다.
4. 계단식 Y-스캔과 갭필 — 2차 패스가 단일 NFP 패스가 남긴 어색한 공간을 회수하며, 그룹 사이 경계 영역도 포함한다.
5. 최종 그리드 스캔 재시도 — 앞 단계에서 배치하지 못한 부품을 마지막으로 한 번 더 훑어 앉힌다.

결과는 빽빽하면서 동시에 그룹지어진 시트다. 각 주문의 부품은 일관된 영역에 머물고, 주문 사이 경계는 울타리로 막히는 대신 채워지며, 출력물의 모든 부품은 출처 주문에 묶인 채로 남는다. PB가 라이브 CEP 연결로 레이아웃을 Illustrator에 밀어 넣을 때, 부품은 그룹지어진 상태로 도착한다 — 95개의 익명 도형이 아니라, 그것이 속한 주문으로서.

이것이 우리가 PB를 도구 모음이 아니라 생산 라인이라고 부르는 이유다. 도구 모음은 빽빽한 네스트를 건네주고 분류는 당신에게 맡긴다. 생산 라인은 고객의 파일에서 봉투까지 주문을 그대로 유지한다.

실제로 중요한 비교

네스팅 도구를 평가할 때 "시트당 부품 개수"는 비교하기 쉬운 숫자이고 — 가장 의심해야 할 숫자이기도 하다. 도구가 생산을 위해 만들어졌는지 데모를 위해 만들어졌는지는 두 가지 질문이 훨씬 더 잘 알려준다.

• 실제 형상으로 네스팅하는가, 아니면 사각형으로만 하는가? 사각형 전용 패킹 — 그리드, 허니콤, MaxRects — 은 균일한 부품에는 괜찮지만, 불규칙한 형태에서는 시트의 20% 이상을 그대로 남긴다. "네스팅"을 표방하면서 모든 부품이 여전히 각자의 상자 안에 앉아 있다면, 그것은 자유형 네스팅이 아니다.
• 그룹을 그대로 유지하는가? 밀도를 위해 모든 부품을 한 풀로 모으고 각 부품이 어느 주문에 속하는지 무시하는 도구는, 분류 문제를 당신에게 떠넘긴 것이다. 일회성 작업이라면 괜찮다. 시트당 여러 주문을 처리하는 작업장에는 숨은 세금이다.

첫 번째에는 "예", 두 번째에는 "아니오"인 도구가 많다. 첫 번째는 스크린샷에 보이고 두 번째는 실제 작업장에서만 아프기 때문이다. 그룹 인식 자유형 네스팅은 그 조합이고 — 생산이 둘 다 필요로 하기 때문에 그 조합이다.

지금 쓰는 도구를 아래 항목에 대보라. 체크하지 못하는 칸이 많을수록, 시트 공간과 작업자 시간을 조용히 잃고 있는 것이다.

앞 두 칸은 체크되지만 나머지는 아닌 도구는 네스팅 기능이다. 여섯 칸을 모두 체크하는 것은 작업장을 위해 만들어진 파이프라인이다.

이것이 아닌 것

몇 가지 솔직한 경계:

• 경계 문제는 "풀린" 것이 아니라 엔지니어링된 것이다. 그룹 경계 패킹은 열린 문제이고, PB의 캐스케이드는 최적성의 증명이 아니라 생산에서 검증된 강력한 실용적 답이다. 우리는 이를 계속 개선할 대상으로 다룬다.
• 그룹 네스팅은 순수 밀도에서 수율 전용 방식을 이기지 못한다. 설계상, 주문을 함께 묶기 위해 시트 밀도를 조금 양보한다. 정말로 시트당 한 주문만 돌린다면 이 절충은 해당되지 않는다 — 수율 전용을 쓰고 이 글은 무시하면 된다.
• 이것은 레이아웃에 관한 것이지 재단에 관한 것이 아니다. PB는 인쇄 준비된 Illustrator 파일까지 시트를 자동화한다. 재단 자체는 당신이 쓰던 컷터와 그 소프트웨어로 진행한다. PB는 의도적으로 메이커 중립을 유지한다.

요점

자유형 네스팅은 자재를 아껴주는 것이다. 그룹 인식 네스팅은 그렇게 아낀 것이 분류 테이블에서 다시 새어 나가지 않게 하는 것이다. 첫 번째만 하는 네스팅 도구는 멋진 스크린샷과 뒤섞인 시트를 준다. 생산 파이프라인은 둘 다 한다 — 부품을 실제 형상으로 맞추고, 입력 파일에서 완성된 봉투까지 모든 주문을 그대로 유지한다.

그것이 Pressria Bridge가 그 둘레에 만들어진 문제이고, 13,577건의 디자인 파이프라인이 그것이 증명된 곳이다.

---

Pressria Bridge는 자유형 네스팅, 배경 제거, 칼선 생성, Illustrator 연동을 포함한 인쇄 생산 워크플로를 자동화하는 Windows 데스크톱 애플리케이션입니다. 무료 체험은 pb.pressria.com에서 가능합니다. 함께 읽기: 스티커 갱시트 자동화, 그룹 간의 빈 공간에 집착하는 이유, 네스팅이란?