As gas reservoir pressure decreases, edge and bottom water irregularly flow into the reservoir through storage and permeability spaces. Water influx poses a significant challenge for the development of gas reservoirs, impacting development efficiency and the ultimate recovery rate. Therefore, exploring rational optimization methods for gas well allocation is essential. This study utilizes the vertical well productivity equation considering two-phase flow and employs the net present value (NPV) to evaluate the economic benefits of gas well production. A parallel-structured genetic algorithm (GA) is developed to account for dynamic reservoir inflow, wellbore conditions, and surface facilities engineering. The new model is applied to investigate the optimal allocation of the B-21 well in the Amu Darya right bank gas reservoirs in Turkmenistan. Results indicate a match of over 90% between the cumulative gas production and water/gas ratio calculated by the proposed method and those calculated by a numerical simulation model. Compared with the traditional genetic algorithm, the new approach reduces the number of iterations to approximately 2100 (a 72.4% decrease) and significantly improves the convergence rate.