TỔNG QUAN BÀI TOÁN

Một phần của tài liệu Các phương pháp heuristics giải bài toán định vị và hướng lộ trong hậu cần đô thị (Trang 67 - 68)

Đa số các nghiên cứu về hậu cần đô thị hai mức tập trung nghiên cứu vận tải hàng hóa từ bên ngoài thành phố vào trong thành phố (hàng hóa e2c) và vận tải hàng hóa từ bên trong thành phố ra ngoài thành phố (hàng hóa c2e). Một trong các nghiên cứu về hàng hóa e2c được trình bày trong bài toán định tuyến xe đa vùng, đa tuyến phụ thuộc thời gian với khung thời gian TMZT- VRPTW. Trong bài toán TMZT-VRPTW, một đội xe tải nhỏ xuất phát từ một kho đỗ xe đến điểm trung chuyển nhận hàng và sau đó giao hàng hóa e2c đến khách hàng trong khung thời gian quy định. Các yêu cầu khách hàng trong bài toán này được chia thành các vùng theo các điểm trung chuyển. Do đó, mỗi vùng có thể được xem là một bài toán VRPTW. Tác giả Crainic và cộng sự là người đầu tiên đề xuất thuật toán heuristic dựa trên sự phân rã decomposition- based [2] và áp dụng để giải quyết bài toán trong nghiên cứu sau đó [39]. Ngoài ra, tác giả Nguyen và cộng sự đề xuất thuật toán tìm kiếm Tabu để giải quyết bài toán này trong nghiên cứu [57]. Sau đó, các tác giả tiếp tục mở rộng thuật toán tìm kiếm Tabu này để giải quyết một bài toán mới “Giao và nhận hàng hóa, đa tuyến với khung thời gian và đồng bộ MT-PDTWS” [58]. Bên cạnh thực hiện giao hàng hóa e2c tương tự bài toán TMZT-VRPTW, đội xe tải nhỏ

58

trong bài toán MT-PDTWS cho phép nhận các hàng hóa c2e tại khách hàng và vận tải đến các điểm trung chuyển. Trong công trình [40], tác giả Crainic và cộng sự tổng quát hóa hai bài toán TMZT-VRPTW và MT-PDTWS, bằng một đề xuất cho bài toán mới “Giao và nhận đa loại

Một phần của tài liệu Các phương pháp heuristics giải bài toán định vị và hướng lộ trong hậu cần đô thị (Trang 67 - 68)

Tải bản đầy đủ (PDF)

(121 trang)