fontanf/packingsolver

🧩 PackingSolver: Bộ giải toàn diện cho bài toán đóng gói hình học

Một bộ giải (solver) hiện đại bằng C++ cho nhiều dạng bài toán đóng gói hình học: từ 1D, 2D đến 3D, bao gồm cả trường hợp cắt góc chữ nhật (guillotine) và đa giác bất kỳ.

PackingSolver là một công cụ mã nguồn mở bằng C++ giải quyết các bài toán đóng gói hình học (geometrical packing problems). Dự án hỗ trợ sáu loại bài toán chính: rectangleguillotine (hình chữ nhật cắt góc), rectangle (hình chữ nhật), box (hình lập phương 3D), boxstacks (xếp chồng 3D), onedimensional (1 chiều), và irregular (đa giác bất kỳ).

✨ Điểm nổi bật

• Nhiều loại bài toán: Hỗ trợ đóng gói 1D, 2D (hình chữ nhật, guillotine, bất đối xứng) và 3D (hộp, xếp chồng).
• Mục tiêu đa dạng: Bao gồm knapsack, open dimension X/Y, bin packing, bin packing with leftovers, và variable-sized bin packing.
• Hỗ trợ xoay vật phẩm: Cho phép hoặc cấm xoay các món hàng khi đóng gói.
• Ràng buộc thực tế: Hỗ trợ vết lỗi (defects), độ dày mạch cắt, khoảng cách tối thiểu/giữa các cắt liên tiếp.
• Mẫu cắt đa dạng: Hỗ trợ cắt hai giai đoạn, ba giai đoạn, chính xác, không chính xác, và các mẫu homogenous.
• Tối ưu hiệu suất: Sử dụng thuật toán TS (Tabu Search) và các kỹ thuật tối ưu hóa hiện đại.
• Dễ tích hợp: Cung cấp giao diện dòng lệnh và API để dễ dàng tích hợp vào hệ thống.

💡 Vì sao đáng chú ý

PackingSolver khác biệt nhờ khả năng hỗ trợ đồng thời nhiều dạng bài toán đóng gói khác nhau trong một framework thống nhất. Thay vì phải dùng các công cụ riêng biệt cho từng loại bài toán, người dùng có thể giải quyết mọi thứ từ đóng gói 1D đến 3D chỉ với một bộ công cụ. Đặc biệt, bộ giải hỗ trợ các ràng buộc công nghiệp thực tế như vết lỗi, độ dày mạch cắt, và khoảng cách giữa các cắt, giúp kết quả tối ưu áp dụng trực tiếp trong sản xuất.

#BinPacking #PackingSolver #Optimization #TiniX