Nhờ các bạn tư vấn giúp về bài toán cắt tối ưu vật liệu tấm (3 người xem)

[thanhnguyenthu]

Mình đang gặp phài bài toán cắt tối ưu vật liệu tấm như sau . Có tấm vật liệu nguyên có kích thước hình chữ nhật A*B . Có nhiều tấm vật liệu bị cắt nhỏ , cũng có dạng hình chữ nhật . Mỗi loại tấm nhỏ này lại có nhiều kích cỡ và số lượng khác nhau . Mình phải tổng hợp tất cả các tấm nhỏ trên thành tấm nguyên sao cho số tấm nguyên là nhỏ nhất . Mình không biết phải dùng thuật toán như thế nào . Các bạn giúp mình với . Xin cảm ơn .

 

[hieuxd]

Mình đang gặp phài bài toán cắt tối ưu vật liệu tấm như sau . Có tấm vật liệu nguyên có kích thước hình chữ nhật A*B . Có nhiều tấm vật liệu bị cắt nhỏ , cũng có dạng hình chữ nhật . Mỗi loại tấm nhỏ này lại có nhiều kích cỡ và số lượng khác nhau . Mình phải tổng hợp tất cả các tấm nhỏ trên thành tấm nguyên sao cho số tấm nguyên là nhỏ nhất . Mình không biết phải dùng thuật toán như thế nào . Các bạn giúp mình với . Xin cảm ơn .

Bên kia có dự án của anh huuthang_bd và thầy siwtom Dùng một trong hai cách tương đối ổn
http://www.giaiphapexcel.com/forum/...-tính-toán-để-tiết-kiệm-khi-cắt-tấm-cắt-thanh

 

[thanhnguyenthu]

Cảm ơn bạn hieuxd ! Vấn đề mình gặp phải là các tấm nhỏ có kích thước khác nhau nên phức tạp hơn .