HỆ THỐNG THÔNG TIN KHOA HỌC VÀ CÔNG NGHỆ
Lọc theo danh mục
liên kết website
Lượt truy cập
Lượt truy cập :
18,918,415
- Công bố khoa học và công nghệ Việt Nam
53
Kỹ thuật nhiệt trong luyện kim
BB
Đặng Thị Hương Giang
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.
Profit optimization for the parallel scheduling travelling salesman problem.
Khoa học & Công nghệ (ĐH Kinh tế Kỹ thuật Công nghiệp)
2024
41
72-81
0866-7896
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.
The increasingly larger interest with Drone unmaned aerial vehicle in application to the cargo delivery has gradually met the needs of optimizing the operation of delivery process. We focus on researching the optimization problem of Parallel Drone Scheduling Vehicle Routing (PDSVRP) with profit objective. At this problem, it uses combination between truck and drone fleets. The truck is responsible for making delivery to customer beyond the drone’s flight distance or heavy packages. We researched the profit objectives of delivery process and recommended the SA-ILS method (Simulated Annealing-Iterated Local Search) for solving the parallel drone scheduling travelling salesman problem for a solution with maximum profit.
TTKHCNQG, CVv 15
Xem toàn văn