emadehsan/csp

🔪 Cắt vật liệu thông minh với Cutting Stock Problem

Tối ưu số lượng thanh/tấm dùng để cắt theo đơn hàng, đồng thời giảm thiểu lãng phí.

Dự án csp của emadehsan giải quyết bài toán Cắt Vật Liệu (Cutting Stock Problem) bằng Google OR-Tools. Bài toán lên kế hoạch cắt các món hàng (thanh, tấm) từ nguyên liệu có kích thước cố định. Mục tiêu: dùng ít nguyên liệu nhất và lãng phí ít nhất.

✨ Điểm nổi bật

• Tối ưu số lượng nguyên liệu: tính số lượng thanh/tấm nhỏ nhất cần dùng để đáp ứng đơn hàng.
• Tối thiểu lãng phí: sắp xếp cắt sao cho phần dư (waste) được giảm thiểu.
• Tính số cách giải: OR-Tools hỗ trợ đếm số lượng cách khác nhau để cắt một đơn hàng.
• Hỗ trợ cả 1D và 2D: bài toán cắt 1 chiều trong stock_cutter_1d.py, bài toán 2 chiều trong deployment/stock_cutter.py.
• Công cụ trực tuyến: truy cập CSP Tool để dùng thử ngay trên trình duyệt.
• Chạy nhanh với Pipenv: cài đặt môi trường và chạy ví dụ chỉ trong vài lệnh.

💡 Vì sao đáng chú ý

Không chỉ tìm một cách cắt tối ưu, dự án còn trả về số lượng giải pháp khả thi — hữu ích khi cần lựa chọn linh hoạt theo tiêu chí khác nhau (ví dụ: dễ cắt hơn, ít máy đổi lắp đầu hơn). Code được lấy từ sách Practical Python AI Projects của Serge Kruk, dùng OR-Tools để mô hình hóa dưới dạng bài toán lập trình số nguyên.

---

#CuttingStockProblem #ORTools #Optimization #OperationsResearch #TiniX