Serbia's power utility EPS has signed a $715 million deal with a China Machinery Engineering Corp to build a coal fired power plant.