Jinhae Bay in South Korea is a common typhoon shelter, but there are no established criteria for the area or vessel capacity. The aim of this study was to determine the optimal capacity and arrangement of typhoon shelters for vessels in the sea area surrounding Jinhae Bay. The study identified several areas that could serve as typhoon shelters and conducted a survey with experienced VTS operators and ship operators to identify the best typhoon avoidance areas. The study found that the Japanese and Spanish design criteria for anchoring in strong winds were useful in computing the optimal capacity of typhoon shelters. A nesting algorithm based on the genetic algorithm and the No-Fit-Polygon theory was used to optimize the arrangement of shelters. The study found that the Jinhae Bay typhoon shelter can be effectively managed by arranging shelter-seeking vessels based on the nesting algorithm. The study contributes to supporting quantitative methodology-based decision-making and has practical significance for managing typhoon shelters in the Jinhae Bay area. Further research is needed to evaluate the proposed arrangement plan for typhoon shelters and confirm the validity of the results through simulation and practical implementation. Additionally, the time complexity for vessels to approach the anchorage should be considered in future studies.