On Scheduling Delivery in a Military Deployment Scenario

Show full item record

Title: On Scheduling Delivery in a Military Deployment Scenario
Author: Melendez, Barbra Sue
Advisors: Kristin A. Thoney, Committee Co-Chair
Yahya Fathi, Committee Member
Russell E. King, Committee Member
Thom J. Hodgson, Committee Co-Chair
Abstract: The ability to rapidly and accurately perform sensitivity analysis in military deployment planning is a vital tool for force deployment planners. The Deployment Scheduling Analysis Tool (DSAT), a new software tool, provides this ability. DSAT builds the deployment scenario through a graphic user interface, invokes an adaptation of the Virtual Factory to schedule the movement and delivery of the equipment and provides meaningful output in the form of reports and graphics. The Virtual Factory is a job shop scheduling procedure developed at North Carolina State University which is proven to rapidly provide near-optimal solutions to large problems. This research focuses on evaluating both the accuracy and effectiveness of DSAT. An existing tool, the Deployment Analysis Network Tool Enhanced (DANTE), is proven to minimize the time required to deliver the equipment (Cmax). Since DANTE is a relaxation of the original problem, it establishes a lower bound for Cmax. An extension of DANTE, COMFLOW, includes due date information and establishes a lower bound on the maximum lateness of the equipment, Lmax. DSAT's schedule, in terms of Cmax and Lmax, are compared to their lower bounds. Finally, DSAT's schedule, in terms of transporation asset utilization, is compared to accepted asset utilization planning factors. This evaluation indicates that DSAT provides near optimal schedules for air deployments and good schedules for deployments including rail and sea movement.
Date: 2002-05-06
Degree: PhD
Discipline: Operations Research
URI: http://www.lib.ncsu.edu/resolver/1840.16/5010

Files in this item

Files Size Format View
etd.pdf 857.8Kb PDF View/Open

This item appears in the following Collection(s)

Show full item record