재단 최적화 계산기 (1차원)

넣지 않으면 마지막 조각이 모자라는 일이 생깁니다. 6,000mm 각재에서 2,000mm를 세 개 뽑겠다고 하면 산술로는 딱 맞지만, 톱날이 3mm라면 두 번 자르는 사이에 6mm가 톱밥으로 사라져 마지막 조각이 1,994mm로 나옵니다. 이 계산기는 한 자루에 조각 n개를 넣을 때 (n − 1)번 자르는 것으로 보고 그만큼을 빼서 계산합니다.

마지막 조각이 자루 끝을 그대로 쓰기 때문입니다. 6,000mm에서 2,000mm 두 개를 뽑으면 한 번만 자르면 되고, 남는 쪽은 자투리로 그냥 남습니다. 다만 원자재 끝이 거칠어 다듬어 써야 하는 현장이라면 끝단 손질만큼을 원자재 길이에서 미리 빼고 넣는 편이 맞습니다.

보장되지 않습니다. 원자재를 가장 적게 쓰는 배치를 찾는 것은 빈 패킹 문제라 NP-난해이고, 조각이 스무 개만 되어도 모든 배치를 훑을 수 없기 때문입니다. 이 계산기는 긴 것부터 들어가는 첫 자루에 넣는 내림차순 최초적합(FFD)으로 좋은 배치를 빠르게 찾습니다. 결과가 함께 보이는 이론 하한과 같다면 그때는 최소임이 증명된 셈입니다.

필요한 길이를 모두 더해 원자재 길이로 나눈 뒤 올림한 값입니다. 자투리 없이 완벽하게 채워도 이만큼은 필요하다는 뜻입니다. 다만 톱날 두께를 무시한 값이라 실제 최소는 이보다 클 수 있습니다. 따라서 결과가 하한보다 하나 많다고 해서 반드시 낭비가 있는 것은 아닙니다.

짧은 것부터 넣으면 자루마다 어중간한 자리가 남아 정작 긴 조각이 들어갈 자루가 없어지기 때문입니다. 긴 것을 먼저 자리 잡게 하고 남는 틈에 짧은 것을 끼워 넣는 편이 대체로 낫습니다. 이 순서를 쓰는 것이 「내림차순」 최초적합입니다.

이 계산기는 길이만 있는 1차원 재단만 다룹니다. 합판처럼 가로·세로를 함께 봐야 하는 2차원 재단은 조각을 어떻게 돌려 놓느냐, 톱을 끝까지 밀어 자르느냐(길로틴 재단)에 따라 답이 달라져 계산이 전혀 다릅니다. 각재·프로파일·철근·파이프처럼 한 방향으로만 자르는 자재에 쓰세요.

전송되지 않습니다. 모든 계산은 브라우저 안에서 이뤄지고, 입력값은 이 기기에만 남습니다.