Planning the power distribution network is critical and challenging; the main challenges include the multiple costs involved, selecting the appropriate locations of different nodes of the network at minimal cost, and minimizing the cost of energy loss for both the primary and secondary networks. Literature on the power distribution network presents different approaches, however, lacks to address the several issues of the complex power distribution networks and many aspects are yet to be explored; for example, the uncertain cost of energy loss. This study intends to address the gaps in the literature by proposing a four-phased approach. In doing so, first, an integer linear programming model is formulated with the objective of cost minimization. Secondly, fuzzy variables are used to tackle the parameters with uncertainty; cost of energy loss. In the third phase, a fine-tuned genetic algorithm (FT-GA) that uses the Taguchi Orthogonal Array is introduced to solve the mathematical model. It is worth mentioning that during the design of the experiment, the input parameters are crossover rate, elite count, and population size. In the last phase, a pragmatic approach is adopted and a Pakistan-based case study is used to validate the proposed model and its implication in real-life scenarios. The results exhibit that our proposed approach outperforms traditional methods like the genetic algorithm (GA) and inter-point methods in terms of fitness function value, number of generations, and computational time. This research contributes at both theoretical and managerial levels and may help decision-makers to design networks more efficiently and cost-effectively in Pakistan, Asia, and beyond.