Scheduling and routing Tactical Aerial Reconnaissance Vehicles
Moser, Huey D.
Rosenthal, Richard E.
Bloch, Paul S.
MetadataShow full item record
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.
Approved for public release; distribution unlimited.
Showing items related by title, author, creator and subject.
Ronen, David (Monterey, California. Naval Postgraduate School, 1987-04); NPS55-87-003Truck routing and scheduling problems are differentiated from other vehicle routing and scheduling problems and a classification scheme for the former ones is outlined. Many characteristics of practical truck routing and ...
George, Robert Tyler (Monterey, California. Naval Postgraduate School, 1996-12);The problem of scheduling parallel program tasks on multiprocessor systems is known to be NP-complete in its general form. When non-determinism is added to the scheduling problem through loops and conditional branching, ...
Kelly, Timothy James (Monterey, California. Naval Postgraduate School, 1993-03);As recognized in the software engineering process, software testing during development is an aspect that must be improved to accurately predict and reduce probabilities of future software failures. A possible method of ...