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.
RightsThis publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States.
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 ...
Brown, Gerald G.; Graves, Glen W.; Ronen, David (Monterey, California. Naval Postgraduate School, 1983-04);A crude tanker scheduling problem faced by a major oil company is presented and solved using an elastic set partitioning model. The model takes into account all fleet cost components, including ships' time, port and canal ...
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, ...