Determining the naval force structure is a complicated decision making process, since it requires taking into consideration several conflicting factors. The purpose of this study is to propose two integrated models for determining the ship types combination for the TNSG by considering cost, force level, manpower, and the required potential factors needed to meet threat's power in different warfare areas. Accordingly, we propose two integrated AHP and GP models. The comparison of the real cases is made with the results of the proposed two models. Thus, this study aims to supply a decision support system to the DM during the decision-making process for determining the naval force structure.