1. Đề tài: Tối ưu điểm nổ trong vận chuyển hàng hóa
- Chủ trì: TS. Phạm Quang Dũng
- Thời gian thực hiện: 8/2024 – 11/2024
Tóm tắt đề tài: Dự án “tối ưu điểm nổ trong vận chuyển hàng hóa“ nhắm tới việc tính toán lại lộ trình của các tuyến giao hàng khi có các yêu cầu mới đến một cách ngẫu nhiên trong quá trình vận hành tuyến. Trong ngữ cảnh của bài toán này, có nhiều ràng buộc cần thỏa mãn bao gồm ràng buộc về điểm cha-điểm con, ràng buộc về nhóm điểm, ràng buộc về các cạnh phải đi, ràng buộc về cạnh cấm, ràng buộc khung thời gian và tải trọng. Để giải quyết bài toán đặt ra, nhóm nghiên cứu đã xây dựng mô hình toán học cho bài toán bao gồm mô hình quy hoạch nguyên tuyến tính và quy hoạch ràng buộc và tiến hành thí nghiệm với 2 mô hình đưa ra. Tiếp đó, nhóm nghiên cứu cũng đã đề xuất hướng tiếp cận tìm kiếm cục bộ với các toán tử phổ biến cho lớp bài toán định tuyến như One Point, Two-Point, Three-Point, Two-Opt, Three-Opt, Or-Opt, Cross-Exchange. Kết quả thực nghiệm cho thấy các mô hình giải đúng không thể đưa ra lời giải trên các bộ dữ liệu lớn trong khi hướng tiếp cận tìm kiếm cục bộ cho kết quả tiềm năng.