Vui lòng dùng định danh này để trích dẫn hoặc liên kết đến tài liệu này:
https://dspace.ctu.edu.vn/jspui/handle/123456789/81706
Nhan đề: | The traveling salesman problem with multi-visit drone |
Tác giả: | Ha, Quang Minh Vu, Duy Manh Le, Xuan Thanh Ha, Minh Hoang |
Từ khoá: | Traveling salesman problem Multi-visit drone Mixed Integer Linear Programming Iterated Local Search |
Năm xuất bản: | 2021 |
Tùng thư/Số báo cáo: | Journal of Computer Science and Cybernetics;Vol.37, No.04 .- P.465-493 |
Tóm tắt: | This paper deals with the Traveling Salesman Problem with Multi-Visit Drone (TSP-MVD) in which a truck works in collaboration with a drone that can serve up to q ≥1 customers consecutively during each sortie. We propose a Mixed Integer Linear Programming (MILP) formulation and a metaheuristic based on Iterated Local Search (ILS) to solve the problem. Benchmark instances collected from the literature of the special case with q= 1are used to test the performance of our algorithms. The obtained results show that our MILP model can solve a number of instances to optimality. This is the first time optimal solutions for these instances are reported. Our ILS performs better than other algorithms in terms of both solution quality and running time on several instance classes. The numerical results obtained by testing the methods on new randomly generated instances show again the effectiveness of the methods as well as the positive impact of using the multi-visit drone. |
Định danh: | https://dspace.ctu.edu.vn/jspui/handle/123456789/81706 |
ISSN: | 1813-9663 |
Bộ sưu tập: | Tin học và Điều khiển học (Journal of Computer Science and Cybernetics) |
Các tập tin trong tài liệu này:
Tập tin | Mô tả | Kích thước | Định dạng | |
---|---|---|---|---|
_file_ Giới hạn truy cập | 5.78 MB | Adobe PDF | ||
Your IP: 3.138.179.120 |
Khi sử dụng các tài liệu trong Thư viện số phải tuân thủ Luật bản quyền.