Date of Award

3-21-2013

Document Type

Thesis

Degree Name

Master of Science

Department

Department of Operational Sciences

Abstract

Obtaining insight into potential vehicle mixtures that will support theater distribution, the final leg of military distribution, can be a challenging and time consuming process for United States Transportation Command (USTRANSCOM) force flow analysts. The current process of testing numerous different vehicle mixtures until separate simulation tools demonstrate feasibility is iterative and overly burdensome. Improving on existing research, a mixed integer programming model was developed to allocate specific vehicle types to delivery items, or requirements, in a manner that would minimize both operational costs and late deliveries. This gives insight into the types and amounts of vehicles necessary for feasible delivery and identifies possible bottlenecks in the physical network. Further solution post-processing yields potential vehicle beddowns which can then be used as approximate baselines for further distribution analysis. A multimodal, heterogeneous set of vehicles is used to model the pickup and delivery of requirements within given time windows. To ensure large scale problems do not become intractable, precise set notation is utilized within the mixed integer program to ensure only necessary variables and constraints are generated.

AFIT Designator

AFIT-ENS-13-M-05

DTIC Accession Number

ADA582493

Share

COinS