Production planning and scheduling in Cyber-Physical Production Systems: a review

ABSTRACTThe study of scheduling procedures has generated important contributions to the improvement of productivity in different industrial branches. In recent years, the incorporation of high technology to production systems brought the advent of a ‘fourth industrial revolution’, Industry 4.0. One of the mainstays of Industry 4.0 is the application of Cyber-Physical Systems (CPS), which are physical production systems that incorporate sophisticated computational tools. This implies embedding computers, enabling a real-time connection between workstations and Decision Support Systems. It seems natural, in this setting, to associate scheduling schemes to CPS. This allows streamlining the decision-making process, allowing more flexible and lean production lines. We review here the most salient contributions on scheduling in these environments. We distinguish between work on the basic issues of scheduling and that on scheduling as part of higher-level production planning activities. To frame correctly this d...