Employees at Korea Electric Power Corp. are feeling the heat more than most as Seoul sweats through its hottest early summer in 106 years.

The state-run power supplier has some of the most draconian policies in effect to save power as the capital flirts with power outages following the shutdown of two nuclear reactors in May for safety violations.

Instead...