TỐI ƯU HÓA GIAO HÀNG CHẶNG CUỐI CHO BÀI TOÁN MD-HF-TDVRPTW BẰNG THUẬT TOÁN IALNS-SA: THỰC NGHIỆM TẠI VIỆT NAM

LAST-MILE DELIVERY OPTIMIZATION FOR THE MD-HF-TDVRPTW USING IALNS-SA: EXPERIMENTS IN VIETNAM

Tóm tắt

Giao hàng chặng cuối trong đô thị ngày càng phức tạp do quyết định định tuyến phải đồng thời xét đến đa kho, đội xe dị chủng, thời gian di chuyển phụ thuộc thời điểm và cửa sổ thời gian phục vụ. Nghiên cứu xây dựng bài toán định tuyến phương tiện đa kho, đội xe dị chủng, phụ thuộc thời gian, có cửa sổ thời gian (MD-HF-TDVRPTW) và phát triển bộ giải IALNS-SA. So với các khung ALNS kết hợp SA hiện có, bộ giải mở rộng tập toán tử phá hủy nhận biết thời gian, bổ sung cơ chế đánh giá kép tìm kiếm trên hàm phạt mềm nhưng chỉ ghi nhận nghiệm tốt nhất khi khả thi cứng, ổn định hóa nghiệm trong từng vòng lặp đối với giới hạn thời lượng tuyến và tính nhất quán đa kho, đồng thời canh thời điểm xuất phát tại kho theo điều kiện giao thông. Trên bộ dữ liệu bốn đô thị lớn của Việt Nam với 200 khách hàng và 100 phương tiện, mỗi bộ giải được chạy độc lập 10 lần với các hạt giống ngẫu nhiên khác nhau. IALNS-SA đạt tổng chi phí trung bình 298.03 với độ lệch chuẩn 50.62, giảm từ 38.8 tới 60.9 phần trăm so với GRASP, HCLS, SA và CWS, đồng thời chỉ kích hoạt trung bình 12.6 phương tiện. Kiểm định hạng có dấu Wilcoxon với hiệu chỉnh Holm xác nhận ưu thế này có ý nghĩa thống kê (p = 0.0078), với 10 trên 10 cặp so sánh đều nghiêng về IALNS-SA.