TỐI ƯU HÓA LỘ TRÌNH XE TẢI KẾT HỢP DRONE TRONG BÀI TOÁN GIAO HÀNG CHẶNG CUỐI DỰA TRÊN MÔ HÌNH CHẶNG HAI CHỈ SỐ

Tóm tắt

Bài báo đề xuất mô hình lập trình tuyến tính nguyên hỗn hợp (MILP) với cấu trúc chặng hai chỉ số để giải quyết bài toán giao hàng bằng xe tải kết hợp drone (FSTSP). Thay vì dùng cung đường truyền thống, mô hình gán khách hàng vào các chặng có thứ tự trong lộ trình xe tải. Cách tiếp cận này giúp giảm mạnh lượng biến nhị phân và tự động loại bỏ các ràng buộc chu trình con phức tạp. Nhằm đảm bảo tính thực tiễn, nghiên cứu thiết lập cơ chế tuyến tính hóa và ràng buộc đồng bộ thời gian chặt chẽ. Qua thử nghiệm trên dữ liệu Agatz 2018 (tối đa 45 khách hàng), mô hình đã chứng minh sự vượt trội về thời gian hội tụ so với mô hình arc-based cũ, đồng thời duy trì chất lượng nghiệm cao khi quy mô tăng. Cuối cùng, chúng tôi đề xuất hướng tích hợp mô hình vào thuật toán lai CMSA nhằm giải quyết hiệu quả các bài toán FSTSP với quy mô lớn trong thực tế.