Accession Number:

ADA239523

Title:

Scheduling and Routing Tactical Aerial Reconnaissance Vehicles

Descriptive Note:

Master's thesis

Corporate Author:

NAVAL POSTGRADUATE SCHOOL MONTEREY CA

Personal Author(s):

Report Date:

1990-09-01

Pagination or Media Count:

66.0

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.

Subject Categories:

  • Aircraft
  • Administration and Management

Distribution Statement:

APPROVED FOR PUBLIC RELEASE