Tối ưu hóa lộ trình vận tải cho công ty chuyên chở các sản phẩm khí (LPG,...) bằng xe bồn thông qua các giải thuật heuristics

1. Mục tiêu: Tối ưu hóa chi phí và hiệu quả vận chuyển LPG bằng xe bồn, có xét đến các ràng buộc thực tế như dung tích xe, thời gian lái xe và chia nhỏ đơn hàng. 2. Mô tả: Xây dựng mô hình VRP mở rộng, kết hợp các thuật toán Savings, Genetic Algorithm và 2-opt, sử dụng dữ liệu thực tế từ doanh nghiệp vận tải LPG tại Việt Nam. 3. Kết quả: Giảm 18.2% chi phí, giảm số xe từ 27 xuống 16, tăng hiệu suất tải từ 66.5% lên 96.1%.