Cải tiến thuật toán mô phỏng luyện kim tối ưu hóa bài toán lập lịch drone song song.

Tóm tắt

Việc sử dụng drone kết hợp xe tải cho việc giao hàng, đã đáp ứng yêu cầu trong lĩnh vực tối ưu hóa logistics. Trong báo cáo này, chúng tôi tập trung nghiên cứu vấn đề tối ưu lập lịch drone song song xe tải và đề xuất cải tiến thuật toán SA (Simulated Annealing) áp dụng giải bài toán PDSTSP (Parallel Drone Scheduling Traveling Salesman Problem) với mục tiêu thoát khỏi điểm tối ưu cục bộ, mở rộng không gian tìm kiếm và liên tục cải thiện tính hiệu quả và ổn định của thuật toán