Luận Văn Thạc Sĩ Phương Pháp Tối Ưu Đàn Kiến Giải Bài Toán Định Tuyến Xe

Bài toán định tuyến xe (VRP – Vehicle Routing Problem) liên quan trực tiếp tới dịch vụ giao hàng của một công ty. Bài toán yêu cầu tìm đường đi tối ưu cho các xe chở hàng xuất phát từ một hoặc nhiều kho hàng để giao hàng cho một tập khách hàng cho trước. Có nhiều tiêu chuẩn tối ưu, nhưng thông dụng nhất vẫn là tối thiểu hóa chi phí vận chuyển hoặc tổng độ dài quãng đường di chuyển của các xe. Bài toán VRP có ý nghĩa lớn trong công nghiệp. Việc tối ưu các tuyến đường vận chuyển có thể tiết kiệm cho các công ty tới 5%. Thống kê cho thấy, chi phí vận chuyển chiếm tỉ trọng lớn cấu thành trong một sản phẩm (10%). Do đó, mọi chi phí tiết kiệm được bằng cách giải tốt VRP cho dù nhỏ hơn 5%, đều có ý nghĩa lớn.

• Luận văn thạc sĩ tin học
• Chuyên ngành Khoa học máy tính
• Người hướng dẫn khoa học: TS. Đỗ Đức Đông
• Tác giả: Nguyễn Vũ Hoàng Vương
• Số trang: 45
• Kiểu file: PDF
• Ngôn ngữ: Tiếng Việt
• Đại học Quốc gia Hà Nội 2019

Link Download
http://lib.uet.vnu.edu.vn/handle/123456789/1032
https://drive.google.com/drive/folders/1yLBzZ1rSQoNjmWeJTM6cEZ3WGQHg04L1