Luận văn thạc sĩ VNU UET 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ạmNội dung chi tiết: Luận văn thạc sĩ VNU UET 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ĩ VNU UET phương pháp tối ưu đàn kiến giải bài toán định tuyến xe
ĐẠI HỌC QVÓC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC CÓNG NGHẸNGl YÊN VŨ HOÀNG MONGPHƯƠNG PHÁP TÓI ƯU ĐÀN KIÉN GIẢI BÀI TOÁN ĐỊNH TUYẾN XELUẬN VÃN THẠC sỉNgành: Kho Luận văn thạc sĩ VNU UET phương pháp tối ưu đàn kiến giải bài toán định tuyến xe oa học máy tinhHÀ NỘI -2019ĐẠI HỌC ỌUÕC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC CÔNG NGHẸNGUYỄN VŨ HOÀNG VƯƠNGPHƯƠNG PHÁP TÓĨ ưư ĐÀN KIẾN GĨẢĨ BÀT TOÁN ĐỊNH TƯYÉN XELUẬN VÀN THẠC SĩNgành: Khoa học máy tínhCán bộ hirớng dẫn: TS. DÒ DƯC DÔNG11Ấ NỘI - 2019ABSTRACTBài toán định luyến xe (VRP- Vehicle Routing Problem) Luận văn thạc sĩ VNU UET phương pháp tối ưu đàn kiến giải bài toán định tuyến xe 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 kho hLuận văn thạc sĩ VNU UET phương pháp tối ưu đàn kiến giải bài toán định tuyến xe
ã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ổngĐẠI HỌC QVÓC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC CÓNG NGHẸNGl YÊN VŨ HOÀNG MONGPHƯƠNG PHÁP TÓI ƯU ĐÀN KIÉN GIẢI BÀI TOÁN ĐỊNH TUYẾN XELUẬN VÃN THẠC sỉNgành: Kho Luận văn thạc sĩ VNU UET phương pháp tối ưu đàn kiến giải bài toán định tuyến xe 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ó. Do d Luận văn thạc sĩ VNU UET phương pháp tối ưu đàn kiến giải bài toán định tuyến xe ó 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ó nhiềLuận văn thạc sĩ VNU UET phương pháp tối ưu đàn kiến giải bài toán định tuyến xe
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 kiếmĐẠI HỌC QVÓC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC CÓNG NGHẸNGl YÊN VŨ HOÀNG MONGPHƯƠNG PHÁP TÓI ƯU ĐÀN KIÉN GIẢI BÀI TOÁN ĐỊNH TUYẾN XELUẬN VÃN THẠC sỉNgành: Kho Luận văn thạc sĩ VNU UET phương pháp tối ưu đàn kiến giải bài toán định tuyến xe 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 metaheuristic 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 routing Luận văn thạc sĩ VNU UET phương pháp tối ưu đàn kiến giải bài toán định tuyến xe 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ĩ VNU UET 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.........................................ĐẠI HỌC QVÓC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC CÓNG NGHẸNGl YÊN VŨ HOÀNG MONGPHƯƠNG PHÁP TÓI ƯU ĐÀN KIÉN GIẢI BÀI TOÁN ĐỊNH TUYẾN XELUẬN VÃN THẠC sỉNgành: Kho Luận văn thạc sĩ VNU UET 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ĩ VNU UET 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ĐẠI HỌC QVÓC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC CÓNG NGHẸNGl YÊN VŨ HOÀNG MONGPHƯƠNG PHÁP TÓI ƯU ĐÀN KIÉN GIẢI BÀI TOÁN ĐỊNH TUYẾN XELUẬN VÃN THẠC sỉNgành: KhoĐẠI HỌC QVÓC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC CÓNG NGHẸNGl YÊN VŨ HOÀNG MONGPHƯƠNG PHÁP TÓI ƯU ĐÀN KIÉN GIẢI BÀI TOÁN ĐỊNH TUYẾN XELUẬN VÃN THẠC sỉNgành: KhoGọi ngay
Chat zalo
Facebook