This study aimed to develop a method to optimize residual chlorine concentrations in the process of providing water supply. To this end, this study developed a model capable of optimizing the chlorine input into the clearwell in the purification plant and the optimal installation location of rechlorination facilities, and chlorine input. This study applied genetic algorithms finding the optimal point with appropriate residual chlorine concentrations and deriving a cost-optimal solution. The developed model was applied to SN purification plant supply area. As a result, it was possible to meet the target residual chlorine concentration with the minimum cost. Also, the optimal operation method in target area according to the water temperature and volume of supply was suggested. On the basis of the results, this study derived the most economical operational method of coping with water pollution in the process of providing water supply and satisfying the service level required by consumers in the aspects of cost effectiveness. It is considered possible to appropriately respond to increasing service level required by consumers in the future and to use the study results to establish an operational management plan in a short-term perspective.