South Korea has ordered the evacuation of residents living near the western border with North Korea after and exchange of fire.