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

➤ Gửi thông báo lỗi ⚠️ Báo cáo tài liệu vi phạm

Loại tài liệu: PDF

Số trang: 45 Trang

Tài liệu: ✅ ĐÃ ĐƯỢC PHÊ DUYỆT

TẢI VỀ

Nội dung chi tiết: 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

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

ĐẠI HỌC ỌUÕC GIA HÀ NỌI TRƯỜNG DẠI HỌC CÔNG NGHỆNGUYỀN VŨ HOẢNG VƯƠNGPHƯƠNG PHÁP TÓI ư’u ĐÀN KIÉN GIẢI BÀI TOÁN ĐỊNH TƯYÉN XELI TẠN VĂN THẠC sĩNgành:

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 Khoa học máy tinhHÀ Nội - 2019ĐẠI HỌC QUÓC GI A HÀ NỘI TRƯỜNG ĐẠI HỌC CÔNG NGHỆNGUYEN VŨ HOÀNG VƯƠNGPHƯƠNG PHÁP TÓI ƯU ĐÀN KIẾN GIẢI BÀI TOÁN ĐỊNH TU

YẾN XELUẬN VĂN THẠC sĩNgành: Khoa học máy tínhCán bộ hướng dẫn: TS. ĐỎ ĐỨC ĐÔNGHÀ NỘI - 2019ABSTRACTBài toán định luyến xe (VRP- Vehicle Routing Probl 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

em) 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 tim dường di tối Ưu cho các xe chở hãng xuảt phát từ một hoặc nhiều kh

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

o hãng dể 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

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 xecác công ty tói 5%. Thống kê cho thấy, chi phi vận chuyên chiếm ti trọng lởn cầu thành trong một sản phâìn (10%). Do dó. mọi chi phí tiết kiệm dược bằ

ng cách giái tốt VRP cho dũ nhó hơn 5%, dểu có ý nghĩa lớn.Bãi toán VRP củng có nhiều ý nghĩa trong khoa hoc. bãi toán dã đưực chứng minh lã NP-khó. D 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

o dó những thuật toán chinh xác dũng dê giái chúng chì có thè giúi dưực bãi toán vời kích thước nhò. Đê giai dược bài toán với kích thước lờn. dã có n

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

hiều công trình nghiên cứu áp dụng các phương pháp mctahcuristic cho bãi toán VRP. vi dụ như dũng giai thuật di truyền (GA - genetic algorithm), tìm k

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ém 0.5% den I % so với lơi giúi tồi ưu cho các bài toán lên tỡi hãng tràm diem giao hàng.Luận văn sẽ nghiên cứu. lìm hiếu các phương pháp metaheuristi

c nói chung và phương pháp tối ưu dàn kiến nói riêng de giãi quyết bài toán VRP.Từ khóa: VRP, vehicle routing problem, CVRP, capacitated vehicle routi 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

ng problem.Nội dungDanh sách hìnhviiiDanh sách bảngixViết tắtX1Bài toán VRP và các biến thể11.1Mớ dầu.................................................

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

................. I1.2Bãi loàn VRP vã các khái niệm liên quan ................................ 31.3Bài toán CVRP......................................

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...................... 71.4.2 Thay đối hàm mục liêu............................................. 81.4.3Thêm các ràng buộc cho các luyến xe............

................. 92Các công trình nghiên cứu liên quan102.1Thuật toán chính xác................................................... II2.2Heuristic.... 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

.......................................................... 122.2.1Heuristic xây dựng............................................. 12