TỐI ƯU HÓA LỢI NHUẬN CHO BÀI TOÁN NGƯỜI GIAO HÀNG LẬP LỊCH DRONE SONG SONG

Tóm tắt

Sự gia tăng gần đây trong việc sử dụng phương tiện bay không người lái drone cho việc giao hàng, đã đáp ứng yêu cầu tối ưu hóa sự vận hành của quy trình giao hàng. 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, xe tải giao hàng và đội drones được sử dụng kết hợp. Xe tải chịu trách nhiệm phục vụ khách hàng ở những nơi vượt quá tầm bay của drone hay những khách hàng có gói hàng nặ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 dùng phương pháp SA-ILS (Simulated Annealing - Iterated Local Search) giải bài toán người giao hàng lập lịch drone song song nhằm đưa ra lời giải với lợi nhuận tối đa.