Professional Documents
Culture Documents
Technical Report Template 08
Technical Report Template 08
Vũ Hoàng Minh
Đỗ Tuấn Nam
• Phần tiếp theo của báo cáo mô tả thuật toán, giải thích cho thuật toán cùng với nhận xét,
ưu nhược điểm, các hướng cải thiện. Cụ thể:
- Mô tả chi tiết vấn đề
- Thuật toán chính
- Ưu điểm, Nhược điểm, Cải thiện
Input:
M hub và khoảng cách giữa tát cả các cặp Hub
N yêu cầu vận chuyển và thông tin về Nơi gửi, Nơi nhận, Khối lượng, Thể tích, Thời gian bốc dỡ và
Ràng buộc về thời gian gửi/nhận
K xe tải và Hub xuất phát, thời điểm xuất phát, thời điểm kết thúc (tại Hub xuất phát), tải trọng, tải
khối và vận tốc
Output:
Với mỗi xe, yêu cầu đưa ra chi tiết lộ trình, và thứ tự bốc dỡ hàng tại mỗi Hub đi qua
Thuật toán cho kết quả dưới 50% với trường hợp có ít xe vận chuyển
Thuật toán cho kết quả trung bình 60% với các Testcases được Hackathon cung cấp
Thuật toán cơ bản, dễ hiểu, dẽ cài đặt Thuật toán chưa có nhiều đột phá, không cho ra
được kết quả tối ưu
Phối hợp được nhiều thuật toán để đạt được Tốn thời gian khi phải chạy nhiều thuật toán
kết quả tốt nhất cùng lúc để so sánh kết quả
Có thể cải thiện bằng cách phân tích dữ liệu và Kết quả rất thấp với những Testcases có ít xe
lựa chọn tham số, trọng số hợp lý tải / số lượng đơn
- Vấn đề về vận chuyển hàng hóa đã cơ bản được giải quyết, xong vẫn chưa thực sự
tối ưu, cần phân tích cải thiện thêm
- Thuật toán chính sử dụng:
- Thuật toán đơn giản, không có bước đột phá, nhưng dễ cài đặt và cải tiến dựa trên
phân tích dữ liệu