VỀ BÀI TOÁN BIN PACKING 2D VÀ ỨNG DỤNG TRONG VẬN TẢI HÀNG HẢI

Tóm tắt

Cùng với sự phát triển mạnh mẽ của nền kinh tế và giao thương hàng hóa hiện nay, ngành vận tải cũng đang có những bước tiến vượt bậc về cả số lượng và chất lượng. Một trong những yếu tố quan trọng ảnh hưởng đến năng suất của quá trình vận tải chính là quá trình đóng gói và điều phối hàng hóa vào các phương tiện vận chuyển một cách phù hợp. Trong bài báo này chúng tôi trình bày về bài toán Bin Packing 2D và các lĩnh vực ứng dụng bài toán. Bin Packing là dạng bài toán đóng thùng sao cho tất cả các đồ vật có thể tích khác nhau được đóng gói vào số lượng thùng sử dụng là ít nhất. Để trả lời cho câu hỏi này, bài báo này đã nghiên cứu về một số phương pháp đã từng sử dụng thông qua việc khảo cứu và tổng hợp dựa trên các bài báo của các nhà xuất bản uy tín để lọc ra các bài báo gốc và các bài có ảnh hưởng nhất để khảo sát và phân tích. Bài báo đã đưa ra các ưu nhược điểm trong từng phương pháp và đề xuất hướng phát triển trong tương lai.