It is the deep structures of the epidermis which actually generate new skin. The epidermis has 5 layers and the deepest layer called stratum germinativum or stratum basale which continuously generates new cells.
"Stratum Germinativum produces new skin cells to replace worn away stratum corneum ."
Source:http://www.geocities.com/centennial3d/notesskin.html