Giải quyết vấn đề lập kế hoạch phân phối đa sản phẩm trong mạng lưới cross docking: Một thuật toán cạnh tranh đế quốc

Cross docking là một chiến lược phân phối nhằm kiểm soát hiệu quả dòng chảy vật chất của hàng tồn kho. Trong phương pháp này, khái niệm về kho hàng chuyển từ một nơi để giữ hàng tồn kho sang một địa điểm để nhận hàng, phân loại và vận chuyển đến nơi đến của sản phẩm trong một khoảng thời gian rất ngắn. Hàng hóa thường được giữ trong cross dock không quá 24 giờ. Lợi thế lớn nhất của chiến lược này là giảm thời gian chu kỳ và mức tồn kho trong khi vẫn đáp ứng được nhu cầu của khách hàng. Nhìn chung, các nghiên cứu liên quan thường dựa trên giả định về việc giao nhận một loại sản phẩm, trong khi thực tế khách hàng có thể đặt hàng nhiều loại sản phẩm khác nhau với số lượng đa dạng. Bài báo này tập trung vào việc xem xét vấn đề lập lịch cho việc giao nhận và thu hồi đa sản phẩm trong mô hình cross docking, nhằm đạt được mục tiêu là tối thiểu hóa tổng chi phí vận chuyển và chi phí lưu kho. Hiệu quả và khả năng của mô hình toán học được đánh giá thông qua việc trình bày một nghiên cứu điển hình và phân tích độ nhạy của các tham số ảnh hưởng đến vấn đề. Để giải quyết mô hình này, do vấn đề là NP-hard, một quy trình heuristic hiệu quả được áp dụng để cung cấp giải pháp ban đầu hiệu quả trong khoảng thời gian tính toán hợp lý và sau đó được cải tiến bằng thuật toán cạnh tranh đế quốc. Các kết quả tính toán, bao gồm so sánh giữa quy trình heuristic và meta-heuristic đề xuất với giải pháp tối ưu thu được từ Hệ thống Mô hình Đại số Tổng quát, cho thấy rằng tính thích hợp của phương pháp giải quyết đề xuất là khá hợp lý cho việc giải quyết những vấn đề phức tạp như vậy.