Penny, Rewe Group's discount chain, is to begin construction of a distribution centre in eastern Germany.