Thuật toán dca và ứng dụng trong bài toán định tuyến kho hàng với tỉ lệ logistic
➤ Gửi thông báo lỗi ⚠️ Báo cáo tài liệu vi phạmNội dung chi tiết: Thuật toán dca và ứng dụng trong bài toán định tuyến kho hàng với tỉ lệ logistic
Thuật toán dca và ứng dụng trong bài toán định tuyến kho hàng với tỉ lệ logistic
TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘILUẬN VĂN THẠC sĩTHUẬT TOÁN DCA VÀ ỨNG DỤNG TRONG BÀI TOÁN ĐỊNH TUYEN KHO HÀNG VỚI TỈ LỆ LOGISTICNGUYỀN CHÍ THẢOt liao.n Thuật toán dca và ứng dụng trong bài toán định tuyến kho hàng với tỉ lệ logistic nc202984ni ỹsis.hust.edii.vnChuyên ngành Toán TinGiảng viên hướng dẫn: TS.Tạ Anh SơnViện:Toán ứng (lụng và Tin họcChừ kí của GVHDHÀ NỘI, 10/2021ĐỀ TÀI LUẬN VÀNTên học viên: Nguyễn Chí ThâoMã số học viên: 2020298 IMTèn dề lài: Thuật toán DCA và ứng (lụng trong bài toán dinh tuyến kho hàng với tỉ lệ l Thuật toán dca và ứng dụng trong bài toán định tuyến kho hàng với tỉ lệ logistic ogisticAM dề lài: 2020BTOANTIN-KH15Hệ: Thạc sĩ khoa họcNgành: Toán TinCán bộ hướng dẫn: TS. Tạ Anh SoilDơn vị: Viện Toán ứng dụng và Tin học, Trường DThuật toán dca và ứng dụng trong bài toán định tuyến kho hàng với tỉ lệ logistic
ại học Bách Khoa Hà NộiChứ ki cùa GV11DDÒ ÂN TÓT NGHIỆPNguyễn Chi ThánLời câm ơnDế có I lie hoàn thành (lược bài luận vãn này. trưdc tiên (’III xin gửTRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘILUẬN VĂN THẠC sĩTHUẬT TOÁN DCA VÀ ỨNG DỤNG TRONG BÀI TOÁN ĐỊNH TUYEN KHO HÀNG VỚI TỈ LỆ LOGISTICNGUYỀN CHÍ THẢOt liao.n Thuật toán dca và ứng dụng trong bài toán định tuyến kho hàng với tỉ lệ logistic lạy em nhưng kiến thức nen tảng quan trọng. Em xin cảm ơn Thầy Tạ Anh Sơn -Người đả hướng đẵn em nì Đồ án 3. Đồ án rốt nghiệp và bảy giờ là luận văn thạc sĩ, (lã vô cùng nhiẹt lình giúp (lỡ (‘III trong thời gian qua. Dù thời gian không có nhiều nhưng thầy vẫn luôn cố gang sáp xếp đe có the giúp em g Thuật toán dca và ứng dụng trong bài toán định tuyến kho hàng với tỉ lệ logistic iải (láp những thắc mắc, những v;’in (lề em chưa hiên. Có những lúc em không thực sự tập trung đe làm luận ván nhưng thầy vẫn rát kiên nhẫn đe hướng dThuật toán dca và ứng dụng trong bài toán định tuyến kho hàng với tỉ lệ logistic
an. Em ít khi nói ra nhưng thực sự em rất biết ơn thầy.Dù đã võ cùng cố gang nhitng điều kiện về thời gian có hạn. nõn trong quá trình tìm hiểu và làmTRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘILUẬN VĂN THẠC sĩTHUẬT TOÁN DCA VÀ ỨNG DỤNG TRONG BÀI TOÁN ĐỊNH TUYEN KHO HÀNG VỚI TỈ LỆ LOGISTICNGUYỀN CHÍ THẢOt liao.n Thuật toán dca và ứng dụng trong bài toán định tuyến kho hàng với tỉ lệ logistic cùng như rút kinh nghiệm cho những lần báo cáo sau này.ĩĩà Nội, ngày 10 tháng 10 năm 2021Học viên thực hiệnNguyễn Chí Tliâo2DÒ ẤN TÓT NGHIỆPNffuyen Chí TháoTóm tắt nội dung luận vănTrong các bài toán IRP (Inventory Routing Problem - bài toán định tuyên kho hàng) cổ điên, yêu cầu chu yếu là tối thiê Thuật toán dca và ứng dụng trong bài toán định tuyến kho hàng với tỉ lệ logistic u tổng chi phí. bao gồm chi phí vận chuyển và chi phí lưu kho. Trong bài toán này, các khách hàng phải được phục vụ trong một chu kì thời gian (time hThuật toán dca và ứng dụng trong bài toán định tuyến kho hàng với tỉ lệ logistic
orizon) ròi rạc bởi các phương tiện có sức chứa giới hạn. Các phương tiện phải bắt đầu và kết thúc ó một kho hàng. Nhưng gần đầy, các mục tiên khác đãTRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘILUẬN VĂN THẠC sĩTHUẬT TOÁN DCA VÀ ỨNG DỤNG TRONG BÀI TOÁN ĐỊNH TUYEN KHO HÀNG VỚI TỈ LỆ LOGISTICNGUYỀN CHÍ THẢOt liao.n Thuật toán dca và ứng dụng trong bài toán định tuyến kho hàng với tỉ lệ logistic uyến vái ti lệ Logistic) là 1 biến the của IRP mà thay vì tói thiêu tổng chi phí vận chuyên và lưu kho. ta tối thiêu ti lệ logistic. Tỉ lộ này có the là giữa tổng chi phí và tổng lượng hàng được vận chuyển tức là chi phí trung bình để chuyên một đơn vị hàng tời các khách hàng. Trong đồ án này. ta sẽ Thuật toán dca và ứng dụng trong bài toán định tuyến kho hàng với tỉ lệ logistic đề xuất một phân rã DC và áp (lụng DCA đe giãi bài toán IRP - LR đà được đề cập trong [1] và so sánh với thuật toán góc của t ác giá.Từ khóa://?p. LoThuật toán dca và ứng dụng trong bài toán định tuyến kho hàng với tỉ lệ logistic
gistic Ratio. DCA, DC Decomposition3TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘILUẬN VĂN THẠC sĩTHUẬT TOÁN DCA VÀ ỨNG DỤNG TRONG BÀI TOÁN ĐỊNH TUYEN KHO HÀNG VỚI TỈ LỆ LOGISTICNGUYỀN CHÍ THẢOt liao.nTRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘILUẬN VĂN THẠC sĩTHUẬT TOÁN DCA VÀ ỨNG DỤNG TRONG BÀI TOÁN ĐỊNH TUYEN KHO HÀNG VỚI TỈ LỆ LOGISTICNGUYỀN CHÍ THẢOt liao.nGọi ngay
Chat zalo
Facebook