Giúp đỡ hướng đi bài toán sắp xếp và đóng gói đơn hàng

[trietdepzaii]

Chào các anh chị,
Em hiện đang làm 1 task khá là khó khăn nên em muốn nhờ anh chị giúp em ạ
Chuyện là em muốn sắp xếp toàn bộ số kiện hàng trong data vào các box sao cho thoả 3 điều kiện sau:
a) Số box là ít nhất
b) Đảm bảo mỗi box không ít hơn 45 kg và không quá 60 kg. (Kích thước mỗi box là 50x50x50 )(cm)
c) Số kiện mỹ phẩm không quá 10%, số kiện thực phẩm chức năng không quá 20% số kiện hàng trong box
Anh chị có thể giúp em tìm ra hướng giải quyết bài toán như thế nào.
Em xin cảm ơn anh chị ạ

 

[huuthang_bd]

Tối ưu hóa sắp xếp các thùng hàng có kích thước như nhau vào container đã khó rồi. Đằng này bạn có đủ loại kích thước và còn kèm điều kiện tỷ trọng nhóm hàng và giới hạn trọng lượng nữa thì cực kỳ nan giải.
Giải pháp hoàn chỉnh cho vấn đề của bạn nếu có chắc cũng không hề rẻ đâu.

 

[ppc0312]

Chào các anh chị,
Em hiện đang làm 1 task khá là khó khăn nên em muốn nhờ anh chị giúp em ạ
Chuyện là em muốn sắp xếp toàn bộ số kiện hàng trong data vào các box sao cho thoả 3 điều kiện sau:
a) Số box là ít nhất
b) Đảm bảo mỗi box không ít hơn 45 kg và không quá 60 kg. (Kích thước mỗi box là 50x50x50 )(cm)
c) Số kiện mỹ phẩm không quá 10%, số kiện thực phẩm chức năng không quá 20% số kiện hàng trong box
Anh chị có thể giúp em tìm ra hướng giải quyết bài toán như thế nào.
Em xin cảm ơn anh chị ạ

Cái này công ty phần mềm cũng thua, sắp xếp bán tự động thôi, có nghĩa là cho người ta sắp xếp ảo trước, rồi tự ra quyết định