In this study, a revised weighted fuzzy c-means algorithm is proposed for uncapacitated planar multi-facility location problems. It eliminates the obligation to sequentially use different methods such as classical fuzzy c-means algorithm, combination of fuzzy c-means and center of gravity, and particle swarm optimization algorithm. Performance of the proposed algorithm for uncapacitated planar multi-facility location problem is tested on well-known research data sets. This new algorithm is compared with the methods including fuzzy c-means, fuzzy c-means based center of gravity and particle swarm optimization. Results indicate that the proposed revised weighted fuzzy c-means algorithm based method is superior in terms of cost minimization and CPU time.