Xếp lồng tấm 2D

Tối ưu hóa xếp hình 2D trên tấm hoạt động như thế nào?

Xếp hình 2D trên tấm (nesting) là quá trình bố trí các chi tiết trên vật liệu tấm chữ nhật nhằm tối đa hóa mức sử dụng (giảm thiểu phế liệu). Đây là một biến thể của bài toán đóng thùng (bin-packing) thuộc lớp NP-hard — không thuật toán nào bảo đảm nghiệm tối ưu trong thời gian đa thức. Nesting thực dụng dùng thuật toán heuristic và metaheuristic để tìm nghiệm gần tối ưu.

Các chiến lược phổ biến: BLF (Bottom-Left Fill) đặt mỗi chi tiết vào vị trí trống thấp nhất, trái nhất — nhanh nhưng chưa tối ưu. NFP (No-Fit Polygon) tính chính xác biên của các vị trí đặt hợp lệ. Thuật toán di truyền (GA) và BRKGA (GA khóa ngẫu nhiên có thiên lệch) tiến hóa quần thể nghiệm qua các thế hệ. Luyện mô phỏng (SA) khám phá không gian nghiệm bằng cách chấp nhận nghiệm xấu hơn với xác suất giảm dần.

Mức sử dụng vật liệu trong cắt tấm kim loại công nghiệp thường nhắm tới 75-90%. Các yếu tố ảnh hưởng: độ phức tạp hình dạng chi tiết (chi tiết chữ nhật xếp tốt hơn hình bất quy tắc), cho phép xoay (90° hoặc xoay tự do), độ đa dạng chi tiết (cỡ hỗn hợp xếp tốt hơn cỡ đồng nhất) và yêu cầu khoảng cách (bề rộng rãnh cắt, lề kẹp, cầu vật liệu tối thiểu giữa các chi tiết).

Formula: Mức sử dụng = (Tổng diện tích chi tiết / Diện tích tấm) × 100% Phế liệu = Diện tích tấm − Tổng diện tích chi tiết Khoảng cách: Cầu vật liệu tối thiểu = Chiều dày × 1.5 (điển hình) Diện tích tấm = Rộng × Cao

Ví dụ tính toán

Tấm: 2500 × 1250 mm. Chi tiết: 20 hình chữ nhật 200×150 mm + 10 hình chữ nhật 300×250 mm. Tổng diện tích chi tiết = 20×200×150 + 10×300×250 = 600,000 + 750,000 = 1,350,000 mm². Mức sử dụng = 1,350,000/(2500×1250) = 43.2%. Với khoảng cách 3 mm, có thể cần hai tấm tùy hiệu quả xếp hình.

Khi nào nên sử dụng

• Báo giá đơn hàng gia công tấm kim loại và cần ước tính lượng vật liệu sử dụng (số tấm cần dùng) cùng tỷ lệ phế liệu
• Tối ưu hóa sơ đồ cắt laser/plasma/tia nước CNC để giảm thiểu hao phí vật liệu cho các đơn hàng sản xuất
• Đánh giá nên dùng tấm nguyên khổ hay tấm dư cho lô sản xuất nhỏ
• So sánh các khổ tấm khác nhau để xác định khổ tiêu chuẩn nào cho mức sử dụng vật liệu tốt nhất với một tổ hợp chi tiết cụ thể

Những sai lầm thường gặp

• Không tính khoảng cách cho bề rộng rãnh cắt — cắt laser/plasma/tia nước lấy đi vật liệu; chi tiết đặt không có khoảng rãnh cắt sẽ bị thiếu kích thước hoặc chồng lấn
• Bỏ qua yêu cầu hướng thớ vật liệu — một số chi tiết phải định hướng sao cho đường gấp vuông góc với hướng cán; ràng buộc này giảm hiệu quả xếp hình nhưng bắt buộc để đảm bảo chất lượng
• Quên lề mép tấm — hầu hết máy cắt yêu cầu chừa 10-25 mm từ mép tấm cho việc kẹp và giới hạn hành trình máy
• Dùng thuật toán nhanh (BLF) cho sản xuất mà không so sánh với các phương án metaheuristic — GA/BRKGA thường cho mức sử dụng tốt hơn 10-20% với thời gian tính toán tăng thêm không đáng kể

Cách đọc kết quả

• Mức sử dụng > 85%: Xuất sắc — sử dụng vật liệu gần tối ưu với hầu hết hình dạng chi tiết
• Mức sử dụng 70-85%: Tốt — khoảng điển hình cho chi tiết chữ nhật hỗn hợp có yêu cầu khoảng cách
• Mức sử dụng 50-70%: Trung bình — cân nhắc sắp xếp lại, xoay hoặc xếp chi tiết nhỏ vào các khoảng trống
• Mức sử dụng < 50%: Kém — có thể do quá ít chi tiết trên tấm hoặc khoảng cách lớn; xem lại tỷ lệ kích thước chi tiết/tấm và cân nhắc khổ tấm khác

Tiêu chuẩn & tài liệu tham khảo

• ISO 9013 — Cắt nhiệt — Phân loại các vết cắt nhiệt
• AWS C7.1 — Khuyến nghị thực hành cho hàn và cắt bằng chùm điện tử (hướng dẫn rãnh cắt và khoảng cách)
• Machinery's Handbook — Hướng dẫn xếp hình tấm kim loại và mức sử dụng vật liệu

Câu hỏi thường gặp

Nên chọn chiến lược xếp phôi nào?

Để ước tính nhanh: BLF (nhanh nhất, ~70% mức tối ưu). Cho sản xuất: BRKGA hoặc GA (cân bằng tốt nhất giữa chất lượng và tốc độ, thường đạt 90-95% mức tối ưu trong vài giây). Để tận dụng vật liệu tối đa: SA hoặc ALNS với giới hạn thời gian kéo dài (có thể tìm lời giải tốt hơn nhưng lâu hơn). Hãy bắt đầu với BRKGA cho hầu hết ứng dụng — nó xử lý tốt các cỡ chi tiết hỗn hợp và chạy trong thời gian hợp lý.

Việc xoay chi tiết ảnh hưởng đến hiệu suất xếp lồng như thế nào?

Cho phép xoay 90° thường cải thiện mức tận dụng vật liệu 5-15% so với hướng cố định. Xoay tự do (góc bất kỳ) chỉ cải thiện thêm chút ít với chi tiết chữ nhật nhưng cải thiện đáng kể với các hình dạng bất quy tắc. Tuy nhiên, một số chi tiết có yêu cầu về hướng thớ (ví dụ: uốn song song với hướng cán) hạn chế việc xoay. Luôn xác nhận việc xoay là chấp nhận được đối với yêu cầu chế tạo của chi tiết trước khi bật tùy chọn này.