Article ID: | iaor20051367 |
Country: | United Kingdom |
Volume: | 11 |
Issue: | 3 |
Start Page Number: | 259 |
End Page Number: | 275 |
Publication Date: | May 2004 |
Journal: | International Transactions in Operational Research |
Authors: | Moore J.T., Harder R.W., Hill R.R. |
Keywords: | military & defence, transportation: air |
We consider vehicle routing problems in the context of the Air Force operational problem of routing unmanned aerial vehicles from base locations to various reconaissance sites. The unmanned aerial vehicle routing problem requires consideration of heterogeneous vehicles, vehicle endurance limits, time windows, and time walls for some of the sites requiring coverage, site priorities, and asymmetric travel distances. We propose a general architecture for operational research problems, specified for vehicle routing problems, that encourage object-oriented programming and code reuse. We create an instance of this architecture for the unmanned aerial vehicle routing problem and describe the components of this architecture to include the general user interface created for the operational users of the system. We employ route building heuristics and tabu search in a symbiotic fashion to provide a user-defined level-of-effort solver interface. Empirical tests of solution algorithms parameterized for solution speed reveal reasonable solution quality is attained.