TỐI ƯU HÓA LỢI NHUẬN CHO BÀI TOÁN ĐỊNH TUYẾN PHƯƠNG TIỆN LẬP LỊCH DRONE SONG SONG

Tóm tắt

Việc sử dụng drones cho công đoạn giao hàng chặng cuối và việc phối kết hợp chúng cùng với tuyến xe tải với mục đích cải thiện chất lượng dịch vụ và tăng lợi nhuận vận chuyển, đã đặt ra thêm nhiều lớp Bài toán định tuyến phương tiện mới. Chúng tôi xem xét đến bài toán tối ưu hóa Định tuyến lập lịch drone song song xem xét đến lợi nhuận. Trong bài toán này, việc phân giao khách hàng cho xe tải hay drones được tính toán kỹ lưỡng. Chúng tôi đã nghiên cứu mục tiêu lợi nhuận của quy trình giao hàng và đề xuất cải tiến phương pháp SISRs (Slack Induction by String Removals) giải bài toán định tuyến phương tiện lập lịch drone song song nhằm đưa ra lời giải với lợi nhuận tối đa.