New products or product varieties require adapted processes and new production configurations of Cyber-Physical Production Systems. In this paper the focus is on production planning. The planning task is placed into the existing theory of automated planning. The system should automatically generate new production processes and react to new situations in dynamic environments. A new concept of planning and a new algorithm are presented, so that automated planning methods are applicable in real industrial environments