Xếp hộp 3D

Xep hop 3D la gi va giai nhu the nao?

Xep hop 3D la bai toan dat cac hop hinh chu nhat vao container de toi da hoa su dung khong gian. Mo rong bai toan 2D bang chieu cao, them rang buoc trong luc va on dinh.

Giai chinh xac khong kha thi cho hon 15 vat. Heuristic: BLF (dat o vi tri thap nhat, trai nhat), diem cuc tri (theo doi cac goc ung cu), va meta-heuristic (GA, BRKGA, SA).

Ung dung trong xep container, xay pallet, xep xe tai va chon thung cho TMDT. Xep hieu qua tang ty le tu 60-70% (thu cong) len 80-90% (toi uu).

Formula: Ty le su dung = Σ(the tich hop) / The tich container × 100% BLF: Moi hop tim vi tri y nho nhat, roi x, roi z Diem cuc tri: Duy tri tap vi tri ung cu sau moi lan dat

Vi du tinh toan

Container 600 × 400 × 300 mm. 5 hop 200×200×150 va 3 hop 300×200×150. Tong the tich hop = 57.000 cm³. Container = 72.000 cm³. Xep toi uu dat 79,2%.

Khi nào nên sử dụng máy tính này

• Nhà hoạch định logistics xếp hộp kích thước hỗn hợp vào container hoặc pallet và cần tối đa hóa hiệu suất sử dụng không gian
• Trung tâm hoàn tất đơn hàng thương mại điện tử chọn kích thước thùng tối ưu cho đơn hàng nhiều mặt hàng để giảm thiểu vật liệu đệm và chi phí vận chuyển
• Kỹ sư kho thiết kế cấu hình xếp hàng tiêu chuẩn cho lô hàng lặp lại với kích thước hộp đa dạng
• Điều phối viên hàng hóa xác minh tất cả mặt hàng trong đơn có vừa vật lý trong container đã chọn trước khi đặt chỗ

Những sai lầm thường gặp cần tránh

• Tắt ràng buộc trọng lực và ổn định để có kết quả phi thực tế — xếp lý thuyết không có vật lý cho con số hiệu suất không thể trong thực tế; luôn bật trọng lực cho kết quả khả thi
• Sử dụng thuật toán nhanh nhất khi hiệu suất quan trọng — BLF nhanh nhưng có thể để thừa 10-15% không gian hơn GA hoặc BRKGA; cho tải quan trọng, đầu tư thêm thời gian tính toán
• Bỏ qua hạn chế hướng hộp — một số sản phẩm không thể xoay hoặc lật (chất lỏng, điện tử tinh vi, hàng có nhãn 'mặt này hướng lên'); thiết lập ràng buộc xoay phù hợp
• Không tính phân bổ trọng lượng hộp — hộp nặng nên ở dưới để ổn định; đặt hộp nhẹ dưới hộp nặng có thể gây bẹp và sụp trong vận chuyển

Cách diễn giải kết quả

• Hiệu suất trên 80% với ràng buộc trọng lực là xuất sắc; 70-80% tốt cho tải kích thước hỗn hợp; dưới 60% gợi ý kích thước hộp và container không phù hợp
• Nếu một số hộp liệt kê là 'Không đặt được', container quá nhỏ, vượt giới hạn trọng lượng, hoặc không gian còn lại không thể chứa kích thước hộp
• So sánh chiến lược: nếu GA hoặc SA đạt hiệu suất cao hơn 5%+ so với BLF, thời gian tính toán thêm được bù đắp bằng giảm số container

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

• Bin packing là NP-khó (Garey & Johnson, Computers and Intractability, 1979) — tối ưu hóa chính xác là bất khả thi ở quy mô lớn, thúc đẩy việc dùng heuristic
• Bottom-Left-Fill (BLF) và đặt điểm cực trị — các heuristic xây dựng chuẩn cho xếp hàng container 3D
• ISO 668 — kích thước trong của container vận chuyển series-1, các cỡ thùng thực tế cho lập kế hoạch xếp hàng xuất khẩu

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

Nen chon chien luoc xep nao?

BLF nhanh nhat, tot cho hop dong nhat. Diem cuc tri tot hon cho kich thuoc hon hop. Dung GA hoac BRKGA voi gioi han 5-10 giay khi ty le su dung quan trong nhat.

Rang buoc trong luc va on dinh anh huong ty le su dung nhu the nao?

Trong luc dam bao hop nam tren san hoac tren hop khac. On dinh yeu cau dien tich ho tro day du (thuong 60-80%). Cac rang buoc nay giam ty le ly thuyet 5-15% nhung can thiet trong thuc te.