An innovative plate heat exchanger with a continuous trapezoidal herringbone corrugation pattern is introduced in this paper. This new heat exchanger will be implemented in a 15,000-ton chemical tanker for heating natural gas. Numerical method is applied to research the influence of three parameters, corrugation diameter (d), depth (h), and inclination angle (θ), on the heat transfer and resistance performance of the plate heat exchanger. The optimized structure parameters containing d, h and θ, are given by utilizing the Taguchi method, in which a comprehensive performance evaluation index (TP) as the benchmark. The heat exchanger with the corrugation diameter of 6 mm, the depth of 1 mm, and the inclination angle of 45°, has the optimal performance. The newly herringbone plate heat exchanger demonstrated superior comprehensive performance compared to the traditional model, with a 37.41% increase of TP.