Scheduling and Routing Tactical Aerial Reconnaissance Vehicles
Abstract
In this thesis we study the Marine Corps Tactical Aerial Reconnaissance Vehicle routing and scheduling problem. the present method of routing and scheduling is presented, along with possible implications for routing and scheduling when future expansion of vehicle assets becomes available. A review of current literature is given and comparisons are drawn between our problem and recent work. A model for the problem, which we call the Multi-Player Orienteering Problem with Time-Windows, is developed. We present both an optimization based solution and a heuristic solution for the problem. Computational result are shown for each, along with our reasons for selecting the heuristic solution as the best of the two solutions approaches attempted.
Document Details
- Document Type
- Technical Report
- Publication Date
- Sep 01, 1990
- Accession Number
- ADA239523
Entities
People
- Huey D. Moser Jr.
Organizations
- Naval Postgraduate School