Abstract:Production scheduling is challenging and the body of literature addressing various variants of the problem is large. It can roughly be divided into two streams: The first stream addresses and generalizes established scheduling problems, being general in the sense that they are not only applicable in a particular industry. The second stream works on less generic scheduling approaches for real industry cases by enriching standard models with all the required realistic aspects, such as process overlapping or sequence dependent setup times. Furthermore, different approaches have different limitations in terms of the problem size that they can tackle. The rise of Industry 4.0 has lead to a significant increase in data collection activities and the gathered information is used to build larger and more complex models. Industrial use cases may consist of several thousand operations on a large variety of machines, while classical benchmark instances tend to range up to only a few hundred of operations. It is therefore necessary to identify and highlight approaches, that can meet the challenges of scheduling in the era of Industry 4.0 and are suitable to tackle large scale problems. In this work, we conduct a structured literature review on scheduling problems incorporating several real world aspects among a broad range of use cases. Based on the identified publications we find that advanced solution approaches for large scale scheduling problems usually belong to one out of three categories, namely metaheuristic methods, constraint programming and machine learning. Our review shows that comparably few contributions tackling (very) large scale problems exist, emphasizing the need for additional research in this field. We identify promising approaches for further research, such as powerful metaheuristics combining concepts of tabu search and genetic algorithms. We further discuss the possibility to enhance solution methods by integrating constraint programming concepts and investigating problem decomposition.

Trends in Multi-Disciplinary Scheduling

New Perspectives in Scheduling Theory

Machine Learning‐based Scheduling: a Bibliometric Perspective

Scheduling in Industrial environment toward future: insights from Jean-Marie Proth

Evolutionary Scheduling and Combinatorial Optimisation: Applications, Challenges, and Future Directions

Analytics and machine learning in scheduling and routing research

Collaboration Patterns at Scheduling in 10 Years.

Addressing the gap in scheduling research: a review of optimization and heuristic methods in production scheduling

Fifty years of scheduling: a survey of milestones

Application and Research of Dynamic Scheduling Algorithm for Multiprocessor

Serial- and hierarchical-batch scheduling: a systematic review and future research directions

Production scheduling in modular construction: Metaheuristics and future directions

Solving large scale industrial production scheduling problems with complex constraints: an overview of the state-of-the-art

Constraint-based Methods for Scheduling Discretionary Services

Multi-agent Based Dynamic Scheduling Optimisation of the Sustainable Hybrid Flow Shop in a Ubiquitous Environment.

Distributed shop scheduling: A comprehensive review on classifications, models and algorithms

Differentiable Combinatorial Scheduling at Scale

Modelling and Developing Conflict-Aware Scheduling on Large-Scale Data Centres

Software Multi-project Resource Scheduling: A Comparative Analysis

Rhythm of Work: Mixed-methods Characterization of Information Workers Scheduling Preferences and Practices

Resource-constrained multi-project scheduling: benchmark datasets and decoupled scheduling