Production scheduling can be affected by many disturbances in the manufacturing system, and consequently, the feasible schedules previously defined became obsolete. Emerging of new technologies associated with Industry 4.0, such as Cyber-Physical Production Systems, as a paradigm of implementation of control and support in decision making, should embed the capacity to simulate different environment scenarios based on the data collected by the manufacturing systems. This paper presents the evaluation of environment dynamics effect on production scheduling, considering three scheduling models and three environment scenarios, through a case study. Results show that environment dynamics affect production schedules, and a very strong or strong positive correlation between environment dynamics scenarios and total completion time with delay, over three scheduling paradigms. Based on these results, the requirement for mandatory inclusion of a module for different environment dynamics scenarios generation and the corresponded simulations, of a Cyber-Physical Production Systems architecture, is confirmed.