Naval Shipyard Optimal Drydock Loading and Capacity Utilization Model

摘要

The Naval Shipyard Optimal Drydock Loading and Capacity Utilization Modelpresented in this thesis is a tool to optimally load the Naval Shipyard's drydocks. The problem is constrained by the length, type and timing of each ship's required maintenance; current and projected capabilities of existing drydocks; current load of the drydocks; and the requirement to perform maintenance on the drydocks. Prior to this model, the Navy used a suboptimal, manual procedure that took one to two weeks to perform. This inefficiency became critical when an Assistant Secretary of the Navy requested a drydock capacity utilization study, requiring optimal loadings under numerous scenarios. An optimization model which lacks limiting assumptions, allows easy modification of input data and is capable of quick analysis of drydock loading scenarios was developed and executed fast enough to provide timely answers. It is implemented via the General Algebraic Modeling System (GAMS). Data management and interface with the GAMS software is controlled via the Naval Shipyard Drydock Loading and Capacity Utilization Program (a stand-alone program written in Microsoft QBasic).