![](/images/graphics-bg.png)
Heuristics for Routing Heterogeneous Unmanned Vehicles with Fuel Constraints
Joint Authors
Levy, David
Sundar, Kaarthik
Rathinam, Sivakumar
Source
Mathematical Problems in Engineering
Issue
Vol. 2014, Issue 2014 (31 Dec. 2014), pp.1-12, 12 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2014-04-13
Country of Publication
Egypt
No. of Pages
12
Main Subjects
Abstract EN
This paper addresses a multiple depot, multiple unmanned vehicle routing problem with fuel constraints.
The objective of the problem is to find a tour for each vehicle such that all the specified targets are visited at least once by some vehicle, the tours satisfy the fuel constraints, and the total travel cost of the vehicles is a minimum.
We consider a scenario where the vehicles are allowed to refuel by visiting any of the depots or fuel stations.
This is a difficult optimization problem that involves partitioning the targets among the vehicles and finding a feasible tour for each vehicle.
The focus of this paper is on developing fast variable neighborhood descent (VND) and variable neighborhood search (VNS) heuristics for finding good feasible solutions for large instances of the vehicle routing problem.
Simulation results are presented to corroborate the performance of the proposed heuristics on a set of 23 large instances obtained from a standard library.
These results show that the proposed VND heuristic, on an average, performed better than the proposed VNS heuristic for the tested instances.
American Psychological Association (APA)
Levy, David& Sundar, Kaarthik& Rathinam, Sivakumar. 2014. Heuristics for Routing Heterogeneous Unmanned Vehicles with Fuel Constraints. Mathematical Problems in Engineering،Vol. 2014, no. 2014, pp.1-12.
https://search.emarefa.net/detail/BIM-448171
Modern Language Association (MLA)
Levy, David…[et al.]. Heuristics for Routing Heterogeneous Unmanned Vehicles with Fuel Constraints. Mathematical Problems in Engineering No. 2014 (2014), pp.1-12.
https://search.emarefa.net/detail/BIM-448171
American Medical Association (AMA)
Levy, David& Sundar, Kaarthik& Rathinam, Sivakumar. Heuristics for Routing Heterogeneous Unmanned Vehicles with Fuel Constraints. Mathematical Problems in Engineering. 2014. Vol. 2014, no. 2014, pp.1-12.
https://search.emarefa.net/detail/BIM-448171
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-448171