The main objective of the radio network planning is to provide a cost-effective solution for the radio network in terms of coverage, capacity and quality of service. The network planning process and design criteria vary from region to region depending on the dominant factor, which could be capacity or coverage. However, base stations deployment optimisation is an important and crucial process in cellular network planning. It represents a major challenge for mobiles operators and considered as NP-hard problem. In this work, we study the placement of base station and configuration with an optimisation approach. In addition, a mathematical model based on set covering problem is suggested to solve the BS positioning. The main objective of the model is to maximise the coverage and minimising the financial cost. Non-Dominate Sorting Genetic Algorithm (NSGA II) is applied to find a suitable solution. Simulation results and discussions on the performance of suggested algorithm are provided.