Summary: | Approved for public release; distribution is unlimited === The Defense Fuel Supply Center (DFSC) is responsible for the acquisition, storage, and distribution of bulk petroleum products to support worldwide military service requirements. DFSC delivers these ftlel products around the globe through a fleet of bulk- cargo tankers which are controlled by Military Sealift Command (MSC). The current method of scheduling cargo deliveries is done manually and takes approxirnately three to five days to complete, requiring close interaction with MSC. The cargo scheduling planners must specifY a feasible load port and time, and discharge port and time for each cargo such that military fuel demands are met and the tankers are utilized efficiently. Currently, there are no mathematical models available to assist scheduling planners in assigning an efficient cargo schedule. The objective of this thesis is to aid scheduling planners in determining the most efficient cargo sequencing plan. This is achieved through the development of a mathematical model which represents the cargo scheduling problem and through the design of a microcomputer interface that allows use of the model as a management tool which seeks to maximize the number of cargo deliveries. Specifically, an optimization model utilizing the network structure of the maximum flow model, which is accessed through a spreadsheet-based interface, is used to solve the cargo scheduling problem
|