Submitted:
14 August 2025
Posted:
15 August 2025
Read the latest preprint version here
Abstract
Keywords:
1. Introduction
- scalability and computational complexity
- robustness and adaptability to uncertainty
- integration with digitalization and Industry 4.0 paradigms.
2. Scalability and Computational Complexity
2.1. The Combinatorial Nature of Industrial Scheduling
2.2. Recent Methodological Developments
2.2.1. Metaheuristics and Hybrid Algorithms
- Genetic Algorithms (GAs): GAs mimic evolutionary processes, employing populations, selection, crossover, and mutation to evolve solutions. Application in job-shop and flow-shop scheduling is widespread due to their flexibility and ability to handle varied objectives and constraints (Gen & Cheng, 2000; Zhang et al., 2018).
- Simulated Annealing (SA): SA uses probabilistic acceptance of worse solutions to escape local optima, inspired by the annealing process in metallurgy. Its simplicity and robustness against combinatorial explosion have been demonstrated in large-scale machine scheduling (Van Laarhoven et al., 1992; Osman & Laporte, 1996).
- Tabu Search (TS): TS utilizes memory structures to avoid cycling back to previously visited solutions. It has proven particularly effective for job-shop scheduling with high-dimensional constraints (Nowicki & Smutnicki, 1996; Nowicki & Smutnicki, 2005).
- Particle Swarm Optimization (PSO): PSO models collective intelligence via position and velocity updates, finding success in dynamic and multi-objective settings (Li et al., 2010; Sha & Lin, 2010).
2.2.2. Decomposition and Parallelization
- Hierarchical Decomposition: Production is split into stages (e.g., master production scheduling, detailed task scheduling), each addressed by tailored solution methods (Qin et al., 2022). This approach is popular in supply chain and project scheduling (Herrmann, 2006).
- Benders Decomposition: Especially effective for problems expressible as mixed-integer programming, Benders decomposition separates complicating variables, solving master and subproblems iteratively (Li et al., 2017).
- Cluster and Cell Decomposition: Used in large assembly or semiconductor fabs, tasks and resources are clustered to reduce interdependencies and parallelize local schedules (Mönch et al., 2011; Framinan et al., 2014).
2.2.3. AI-Driven and Data-Driven Methods
- Reinforcement Learning (RL): RL agents learn optimal scheduling policies via interaction with the environment. Deep reinforcement learning (DRL) extends RL with neural networks, enabling the handling of high-dimensional, dynamic shop floors (Mao et al., 2019; Park et al., 2022). RL can generate dispatching rules or propose entire schedules (Zhang et al., 2020).
- Supervised Learning Approaches: Historical scheduling data are used to train models (e.g., support vector machines, random forests, deep neural networks) that predict effective job assignments or schedule parameters (Cheng et al., 2020).
- Hyper-heuristics: These higher-level frameworks use ML to select or generate heuristics for specific problem instances (Burke et al., 2013; Özcan et al., 2010).
- Surrogate Modeling and Predictive Optimization: Complex scheduling objectives are approximated (surrogated) by ML models, enabling rapid estimation during metaheuristic or optimization-based searches (Sun et al., 2021).
2.3. Industrial Impact
3. Robustness and Adaptability to Uncertainty
3.1. The Prevalence of Uncertainty in Industrial Scheduling
3.2. Recent Methodological Developments
3.2.1. Robust Optimization
- Min-Max and Min-Max Regret Models: These models transform the scheduling problem under uncertainty into one that seeks solutions minimizing the worst-case (min-max) or the worst regret (difference from the scenario-optimal schedule). This ensures performance is robust against the most adverse but plausible scenarios. Industrial adoption is seen in environments where rescheduling costs or delivery penalties are high, such as semiconductor or aerospace (Aissi et al., 2009; Kasperski & Zielinski, 2006). However, growing scenario spaces can make these models computationally complex.
- Adjustable Robust Optimization: Rather than committing to all decisions upfront, adjustable robust optimization frameworks allow some scheduling actions to adapt as uncertainty is resolved during execution. For example, initial sequence decisions may be fixed, while dispatching or batching can be updated later as machine status clarifies (Ben-Tal et al., 2004). These models better balance robustness and adaptiveness, but require sophisticated optimization algorithms and often increased computational effort (Lin et al., 2021).
- Interval and Set-Based Approaches: Here, uncertain parameters—such as job release dates or processing durations—are represented as intervals or sets. The scheduler must find feasible solutions for every parameter realization in those intervals. This approach is particularly prevalent in contract-driven industries and project scheduling, offering a practical way to address common, bounded uncertainties (Yuan et al., 2009; Li et al., 2021). Yet, the guarantee of feasibility for all combinations can sometimes lead to conservative schedules.
3.2.2. Stochastic and Probabilistic Modeling
- Chance-Constrained Scheduling: This approach allows practitioners to specify the acceptable probability of constraint violation (e.g., due dates or makespan limits), enabling a more flexible trade-off between efficiency and reliability. For instance, a firm may tolerate occasional late deliveries, provided the likelihood is below a certain threshold (Birge & Louveaux, 2011; Léonard et al., 2020). This model is computationally attractive for moderate system sizes and is well-suited to service industries and large projects, but assumes reliable estimation of uncertainty distributions.
- Markov Decision Processes (MDP): MDP-based scheduling enables explicit modeling of state transitions under uncertainty. Each state reflects the current shop situation; scheduling decisions probabilistically affect future states. This is powerful for systems with stages and sequential uncertainties—such as batch processing or dynamic machine availability (Puterman, 2005; Mehta et al., 2020). The curse of dimensionality, however, can limit scalability beyond medium-sized systems.
- Simulation-Based Approaches: In settings where analytic tractability is limited, Monte Carlo or discrete-event simulations generate numerous possible futures, allowing practitioners to evaluate and compare candidate schedules’ average and dispersion of key performance indicators. This aids in strategic planning and in choosing robust schedules for high-variability, project-based industries (Vieira et al., 2003; Kolisch & Sprecher, 1997). Simulation-based scheduling can be computationally expensive, but its flexible modeling is invaluable in highly uncertain and interdependent production systems.
3.2.3. Real-Time, Predictive, and Reactive Scheduling
- Rescheduling and Repair Algorithms: Instead of developing entirely new schedules after a disturbance, repair algorithms make minimal, targeted changes to the active schedule—such as rescheduling a failed job or reallocating a blocked resource. This minimizes shop floor disruption and is a mainstay in manufacturing execution systems (Vieira et al., 2003; Cowling et al., 2004). Sophisticated repair strategies now factor in job priorities and alternative routing options, improving responsiveness.
- Rolling-Horizon and Event-Driven Rescheduling: Schedules are periodically (on a rolling horizon) or reactively (after major events) revised as new data arrive. Rolling-horizon methods fit naturally within ERP/MES frameworks and support continuous adaptation, especially in high-mix or dynamic order environments (Vieira et al., 2003; Li et al., 2019). However, frequent updates can create system “nervousness,” requiring stability-focused heuristics.
- Predictive Analytics and Machine Learning: Predictive models learn from historical and real-time data to anticipate disruptions such as delays or breakdowns, enabling proactive schedule adjustments. Recent work combines reinforcement learning agents or supervised models with online industrial data streams, allowing flexible event recognition and real-time prioritization (Wu et al., 2021; Zhao et al., 2022). These approaches thrive in data-rich, digitally enabled settings, but need high-quality, labeled datasets and careful integration with legacy systems.
- Multi-Agent and Self-Organizing Systems: Decentralized, agent-based scheduling frameworks assign decision rights to autonomous entities (machines, jobs, or operators) that negotiate or self-organize in response to events. These systems are resilient to localized disruptions and maintain high adaptability—traits crucial for reconfigurable and smart factories (Giret et al., 2015; Leitão et al., 2016). Industrial deployment is advancing, but robust coordination and global optimality remain open research topics.
3.3. Industrial Impact
4. Integration with Digitalization and Industry 4.0
4.1. Industrial Scheduling in the Age of Digital Transformation
4.2. Recent Methodological Developments
4.2.1. Data-Driven Scheduling and Real-Time Data Integration
- Sensor-Enabled, Closed-Loop Scheduling: Modern shop floors equipped with IoT sensors and CPSs can provide streams of machine status, job progress, and environmental conditions in real time. Scheduling algorithms that harness this data enable closed-loop decision-making, rapidly updating production plans in response to deviations or disruptions (Wang et al., 2016; Rauch et al., 2020). Data quality, latency, and integration with legacy systems are ongoing research and industrial concerns.
- Digital Twin-Based Scheduling: Digital twins—virtual representations of physical assets and processes—can simulate, monitor, and optimize scheduling decisions in parallel with real operations (Uhlemann et al., 2017; Kritzinger et al., 2018). By mirroring the current system state and forecasting future outcomes, digital twins support dynamic rescheduling, what-if analysis, and the evaluation of alternate dispatch policies.
- Cloud and Edge Computing for Distributed Scheduling: Cloud-based scheduling platforms allow for scalable, cooperative optimization, enabling firms to manage multi-plant or supply chain-wide scheduling tasks (Mourtzis & Vlachou, 2018). Edge computing extends this paradigm by deploying scheduling capabilities close to shop-floor devices, ensuring low-latency decision-making for fast-paced, high-volume environments.
4.2.2. Autonomous, Intelligent, and Decentralized Scheduling
- Agent-Based and Multi-Agent Scheduling Systems: Autonomous software agents (machines, cells, workpieces) negotiate job allocations and routing independently, supporting decentralized, modular scheduling architectures well-aligned with flexible manufacturing systems (Leitão et al., 2016; Giret et al., 2015). Recent advances incorporate negotiation protocols, coalition formation, and adaptive learning for global performance improvement.
- Self-Optimizing and Adaptive Control Algorithms: Self-optimizing scheduling algorithms continuously adapt parameter values, decision rules, or objectives in light of new data or predicted disturbances (Kusiak, 2019). Techniques such as reinforcement learning, evolutionary adaptation, or context-aware heuristics enable these systems to evolve alongside the shop environment, improving agility and resilience (Zhang et al., 2020).
4.2.3. Interoperability, Standardization, and Security
- Interoperable Architectures: Integrating scheduling with heterogeneous enterprise software (ERP, MES, SCM) requires standardized data models, open APIs, and middleware solutions that support seamless communication between digital components (Vogel-Heuser et al., 2019).
- Security and Data Provenance: As scheduling becomes more reliant on networked and potentially cloud-based data flows, new methods are required to ensure the integrity, confidentiality, and traceability of scheduling decisions—especially in sensitive supply chains or regulated industries (Xu et al., 2018).
4.3. Industrial Impact
5. Conclusions and Research Directions
- Policy Learning and Real-Time Decision Making: DRL enables the learning of effective scheduling policies from vast simulation or real-world execution data, even in scenarios with intricate precedence constraints or unforeseen disruptions. These neural architectures are capable of handling extensive state and action spaces—far beyond what conventional heuristics or even shallow learning methods can easily address. Early industrial applications include semiconductor fab scheduling, smart grid energy dispatch, and adaptive logistics hubs.
- Generalization and Transferability: Deep learning models, particularly GNNs, can be trained on families of scheduling instances, then quickly adapt to new configurations with little additional training, supporting more generalized, flexible deployment across product lines and factories (Zhang et al., 2020; Khalil et al., 2017).
- Pattern Recognition and Data Mining for Predictive Scheduling: CNNs and recurrent neural networks (RNNs) are being used to extract meaningful patterns from sensor streams (e.g., predictive maintenance, anomaly detection), thus generating advance warnings for possible disturbances that scheduling systems can preemptively incorporate (Sun et al., 2021).
- Interpretability and Trustworthiness: The “black box” nature of deep neural networks limits their adoption in critical or regulated industrial contexts. There is a pressing need for explainable AI (XAI) in scheduling—methods that provide transparency, traceability, and human-understandable rationale behind schedule adaptation or job allocations (Chen et al., 2023).
- Data Availability and Quality: Successful deep learning depends on large, well-annotated datasets that may not exist for all industrial settings. Synthetic data generation, transfer learning, and federated learning are emerging as ways to overcome this bottleneck.
- Integration with Legacy Systems: Embedding neural models within established, often conservative, IT infrastructures requires robust middleware, standardized protocols, and rigorous testing for reliability and maintainability.
- Robustness and Safe Adaptation: Neural schedulers must operate stably not only under nominal settings but also when exposed to unanticipated disturbances or anomalous conditions. Research into robustness guarantees, adversarial training, and safe policy learning is ongoing (Bengio et al., 2021).
- Human-in-the-Loop and Collaborative Scheduling: The most effective future systems will likely combine neural guidance with human oversight, ensuring that operational expertise, safety, and nuanced business requirements shape algorithmic decisions.
- Continued development of interpretable and certifiable neural scheduling models.
- Creation of standardized industrial datasets and benchmarks for deep learning research.
- Seamless integration of AI-driven algorithms with IoT platforms, digital twins, and human-in-the-loop frameworks.
- Exploration of cross-factory, cross-enterprise scheduling optimization using federated and distributed learning paradigms.
- Ongoing research into the balance between flexibility, efficiency, robustness, and human trust.
Author Contributions
Funding
Abbreviations
| AI | Artificial Intelligence |
| ANN | Artificial Neural Network |
| CPS | Cyber-Physical System |
| ERP | Enterprise Resource Planning |
| IIoT | Industrial Internet of Things |
| JSSP | Job-Shop Scheduling Problem |
| MIP | Mixed-Integer Programming |
| RL | Reinforcement Learning |
| OR | Operations Research |
| PSO | Particle Swarm Optimization |
| GA | Genetic Algorithm |
| SA | Simulated Annealing |
| ML | Machine Learning |
| MES | Manufacturing Execution System |
| FJSSP | Flexible Job-Shop Scheduling Problem |
| CNN | Convolutional Neural Network |
| RNN | Recurrent Neural Network |
| SVM | Support Vector Machine |
| DT | Digital Twin |
| KPI | Key Performance Indicator |
| SME | Small and Medium-sized Enterprise |
| IoT | Internet of Things |
References
- Aissi, H.; Bazgan, C.; Vanderpooten, D. Min–max and min–max regret versions of combinatorial optimization problems: A survey. Eur. J. Oper. Res. 2009, 197, 427–438.
- Allahverdi, A.; Ng, C.T.; Cheng, T.C.E.; Kovalyov, M.Y. A survey of scheduling problems with setup times or costs. Eur. J. Oper. Res. 2008, 187, 985–1032.
- Ben-Tal, A.; Goryashko, A.; Guslitzer, E. Adjustable robust solutions of uncertain linear programs. Math. Program. 2004, 99, 351–376.
- Bengio, Y.; Lodi, A.; Prouvost, A. Machine learning for combinatorial optimization: a methodological tour d’horizon. Eur. J. Oper. Res. 2021, 290, 405–421.
- Bertsimas, D.; Sim, M. The price of robustness. Oper. Res. 2004, 52, 35–53.
- Bertsimas, D.; Brown, D.B.; Caramanis, C. Theory and applications of robust optimization. SIAM Rev. 2011, 53, 464–501.
- Birge, J.R.; Louveaux, F. Introduction to Stochastic Programming, 2nd ed.; Springer: New York, NY, USA, 2011.
- Blazewicz, J.; Ecker, K.H.; Pesch, E.; Schmidt, G.; Weglarz, J. Handbook on Scheduling: From Theory to Applications; Springer: New York, NY, USA, 2007.
- Blum, C.; Roli, A. Metaheuristics in combinatorial optimization: Overview and conceptual comparison. ACM Comput. Surv. 2003, 35, 268–308.
- Burke, E.K.; Hyde, M.; Kendall, G.; Özcan, E.; Bilgin, B.; Soubeiga, E. A survey of hyper-heuristics. Artif. Intell. 2013, 206, 79–111.
- Chen, L.; Zeng, D.; Chapela, V. Explainable artificial intelligence for scheduling: Current status and future directions. Comput. Ind. Eng. 2023, 180, 109436.
- Cheng, J.; Wang, Y.; He, Y.; Pan, J.S. A machine learning based multi-objective job-shop scheduling algorithm. Appl. Soft Comput. 2020, 95, 106537.
- Cowling, P.; Johansson, M.; Kalenatic, D. A reactive scheduling system for hospital operating theatres. Artif. Intell. Med. 2004, 30, 271–285.
- Dongarra, J.; Beckman, P.; Moore, T.; Aerts, P.; Aloisio, G.; Andre, J. et al. Parallel computing: An introduction. Commun. ACM 2021, 64, 86–94.
- Drori, I.; Shlezinger, N. Reinforcement learning for job-shop scheduling: Recent advances and open challenges. Eng. Appl. Artif. Intell. 2022, 112, 104959.
- Fang, S.; Zhang, J.; Deng, Y.; He, J. Energy-efficient job-shop scheduling: A literature review and future directions. Comput. Ind. Eng. 2021, 153, 107073.
- Framinan, J.M.; Leisten, R.; García, R.F. Review and classification of hybrid flow shop scheduling problems from a production system and a solutions procedure perspective. Comput. Oper. Res. 2014, 44, 86–104.
- Gen, M.; Cheng, R. Genetic Algorithms and Engineering Optimization; Wiley-Interscience: New York, NY, USA, 2000.
- Giret, A.; Trentesaux, D.; García-Sabater, J.P. Sustainability in manufacturing operations planning: A state of the art review. Comput. Ind. Eng. 2015, 85, 395–410.
- Graham, R.L.; Lawler, E.L.; Lenstra, J.K.; Rinnooy Kan, A.H.G. Optimization and approximation in deterministic sequencing and scheduling: A survey. Ann. Discrete Math. 1979, 5, 287–326.
- Gupta, J.N.D.; Stafford, E.F. Flowshop scheduling research after five decades. Eur. J. Oper. Res. 2006, 169, 699–711.
- Hart, E.; Sim, K.; Tran-Thanh, L. Evolutionary scheduling: A review. Eur. J. Oper. Res. 2019, 273, 1–15.
- He, Y.; Wang, X.V.; Jiang, Y.; Petridis, K. Chance-constrained flexible job shop scheduling under uncertainties. Robot. Comput. Integr. Manuf. 2018, 50, 25–34.
- Herrera, F.; Marín, J.; Pérez, J. Parallel metaheuristics for complex scheduling. J. Parallel Distrib. Comput. 2019, 129, 130–145.
- Herrmann, J.W. (Ed.) Handbook of Production Scheduling, 1st ed.; Springer: New York, NY, USA, 2006; Volume 89.
- Ivanov, D.; Dolgui, A.; Sokolov, B. Scheduling in resilient supply chains: recent achievements and limitations. IFAC-Pap. Online 2018, 51, 310–315.
- Ivanov, D.; Dolgui, A. A digital supply chain twin for managing the disruption risks and resilience in the era of Industry 4.0. Prod. Plan. Control 2020, 32, 775–788.
- Jayaraman, V.; Ross, A.D.; Agarwal, A. An integrated genetic algorithm for job shop scheduling and inventory planning. Eur. J. Oper. Res. 1996, 95, 328–341.
- Kalinowski, T.; Kovalyov, M.Y.; Werner, F.; Yao, T. Scheduling lots processed in parallel on batch processing machines: Exact, heuristic, and decomposition approaches. Eur. J. Oper. Res. 2018, 267, 485–497.
- Kasperski, A.; Zielinski, P. A simple algorithm for robust scheduling of jobs with uncertain processing times. Inf. Process. Lett. 2006, 98, 74–78.
- Khalil, E.B.; Dai, H.; Zhang, Y.; Dilkina, B.; Song, L. Learning combinatorial optimization algorithms over graphs. Adv. Neural Inf. Process. Syst. 2017, 30.
- Kolisch, R.; Sprecher, A. Project scheduling under resource and mode constraints: A survey. Int. J. Prod. Res. 1997, 35, 469–495.
- Kouvelis, P.; Yu, G. Robust Discrete Optimization and its Applications; Springer: New York, NY, USA, 1997.
- Kritzinger, W.; Karner, M.; Traar, G.; Henjes, J.; Sihn, W. Digital Twin in manufacturing: A categorical literature review and classification. IFAC Pap. Online 2018, 51, 1016–1022.
- Kuhn, T.; Schuster, T. Flexible scheduling and the management of product variety. IEEE Trans. Syst. Man Cybern. Syst. 2015, 45, 673–684.
- Kusiak, A. Smart manufacturing. Int. J. Prod. Res. 2019, 57, 4632–4653.
- Lamosa, F.; Leal, F.; Alves, C.; Sousa, J.P. Rescheduling in dynamic and stochastic manufacturing environments: A review. Int. J. Prod. Econ. 2021, 235, 108073.
- Leitão, P.; Colombo, A.W.; Karnouskos, S. Industrial automation based on cyber-physical systems technologies: Prototype implementations and challenges. Comput. Ind. 2016, 81, 11–25.
- Léonard, H.; Klerks, J.; van der Meer, D. Chance-constrained scheduling for project management under uncertainty. Eur. J. Oper. Res. 2020, 281, 409–420.
- Li, K.; Mo, J.; Li, M.; Su, Y. Integrated scheduling using Benders decomposition for flexible job-shops. Comput. Ind. Eng. 2017, 113, 475–488.
- Li, X.; Shao, X.; Ji, Z.; Wang, Q. An effective hybrid particle swarm optimization algorithm for multi-objective flexible job-shop scheduling problem. Comput. Ind. Eng. 2010, 59, 647–662.
- Li, Y.; Jiang, Q.; Wang, H.; Mönch, L. Robust scheduling for uncertainty in semiconductor manufacturing. IEEE Trans. Semicond. Manuf. 2019, 32, 173–183.
- Li, Z.; Wu, F.; Wang, J.; Zheng, L. Robust project scheduling with interval activity durations: A hybrid robust optimization approach. Omega 2021, 100, 102281.
- Lin, H.; Liu, S.; Wang, L.; Liu, X. Rolling horizon adjustable robust optimization for job-shop scheduling problem with uncertain processing times. Comput. Ind. Eng. 2021, 154, 107090.
- Mao, H.; Alizadeh, M.; Menache, I.; Kandula, S. Scheduling jobs in real-time systems with deep reinforcement learning. In Proceedings of the 27th ACM Symposium on Operating Systems Principles (SOSP ‘19), Huntsville, ON, Canada, 27–30 October 2019; pp. 957–972.
- Mehta, S.; Moses, M.; Qian, B. Markov decision processes for job shop scheduling with stochastic processing times. Comput. Ind. Eng. 2020, 147, 106670.
- Mönch, L.; Fowler, J.W.; Mason, S.J. Production Planning and Control for Semiconductor Wafer Fabrication Facilities; Springer: New York, NY, USA, 2011.
- Mourtzis, D.; Vlachou, E.; Milas, N. Industrial Big Data as a result of IoT adoption in manufacturing. Procedia CIRP 2020, 86, 110–115.
- Mourtzis, D.; Vlachou, E. Cloud-based cyber-physical systems and quality of services in manufacturing. Comput. Ind. Eng. 2018, 126, 631–643.
- Nguyen, S.; Zhang, M.; Tan, K.C.; Nguyen, T. A survey on metaheuristic optimization for train scheduling problems. IEEE Trans. Intell. Transp. Syst. 2013, 15, 105–113.
- Nowicki, E.; Smutnicki, C. A fast taboo search algorithm for the job shop problem. Manag. Sci. 1996, 42, 797–813.
- Nowicki, E.; Smutnicki, C. An advanced tabu search algorithm for the job shop problem. J. Scheduling 2005, 8, 145–159.
- Osman, I.H.; Laporte, G. Metaheuristics: A bibliography. Ann. Oper. Res. 1996, 63, 513–623.
- Özcan, E.; Bilgin, B.; Korkmaz, E.E. A comprehensive analysis of hyper-heuristics. Intell. Data Anal. 2010, 14, 3–23.
- Park, S.; Lee, J.; Kim, S.; Noh, S.-D. Deep reinforcement learning-based scheduling for cyber-physical manufacturing systems. Comput. Ind. Eng. 2022, 171, 108419.
- Pezzella, F.; Morganti, G.; Ciaschetti, G. A genetic algorithm for the Flexible Job-shop Scheduling Problem. Comput. Oper. Res. 2008, 35, 3202–3212.
- Pinedo, M.L. Scheduling: Theory, Algorithms, and Systems, 5th ed.; Springer: New York, NY, USA, 2016.
- Puterman, M.L. Markov Decision Processes: Discrete Stochastic Dynamic Programming; Wiley-Interscience: Hoboken, NJ, USA, 2005.
- Qin, H.; Allahverdi, A.; Cheng, T.C.E. Hierarchical production planning and scheduling: A review and future directions. Eur. J. Oper. Res. 2022, 299, 1–18.
- Rauch, E.; Linder, C.; Dallasega, P. Anthropocentric perspective of production before and within Industry 4.0. Comput. Ind. Eng. 2020, 139, 105644.
- Sha, D.Y.; Lin, H.D. A multi-objective PSO for job-shop scheduling problems. Comput. Ind. Eng. 2010, 58, 703–712.
- Sun, S.; Ding, F.; Li, X. Data-driven surrogate-assisted metaheuristics for large-scale scheduling. Expert Syst. Appl. 2021, 183, 115385.
- Uhlemann, T.H.; Schock, C.; Lehmann, C.; Freiberger, S.; Steinhilper, R. The Digital Twin: Demonstrating the potential of real time data acquisition in production systems. Procedia Manuf. 2017, 9, 113–120.
- Van Laarhoven, P.J.M.; Aarts, E.H.L.; Lenstra, J.K. Job shop scheduling by simulated annealing. Oper. Res. 1992, 40, 113–125.
- Vieira, G.E.; Herrmann, J.W.; Lin, E. Rescheduling manufacturing systems: A framework of strategies, policies, and methods. J. Scheduling 2003, 6, 39–62.
- Vogel-Heuser, B.; Bauernhansl, T.; ten Hompel, M. Handbuch Industrie 4.0; Springer: Berlin/Heidelberg, Germany, 2019.
- Wang, L.; Törngren, M.; Onori, M. Current status and advancement of cyber-physical systems in manufacturing. J. Manuf. Syst. 2016, 37, 517–527.
- Wu, C.; Guo, J.; Song, M. Real-time scheduling in smart manufacturing: A review. Robot. Comput.-Integr. Manuf. 2021, 67, 101998.
- Xu, L.D.; Xu, E.L.; Li, L. Industry 4.0: State of the art and future trends. Int. J. Prod. Res. 2018, 56, 2941–2962.
- Yuan, J.; Yuan, Y.; Li, C. Interval scheduling for robust project management. Comput. Ind. Eng. 2009, 57, 1274–1282.
- Zhang, R.; Nian, Y.; He, Y.; Wu, C.; Wang, X.V. Intelligent scheduling for flexible job-shop: A review of AI-based approaches. IEEE Trans. Ind. Inform. 2020, 16, 1538–1551.
- Zhang, Y.; Shao, X.; Dai, L. A hybrid genetic algorithm based on scatter search for job shop scheduling problems. Appl. Soft Comput. 2018, 68, 185–196.
- Zhao, S.; Yu, M.; He, Y.; Gao, L. Predictive–reactive scheduling based on online learning in a dynamic job shop. Comput. Ind. Eng. 2022, 172, 108600.
- Zhou, G.; Ma, G.; Tu, F.; Xu, Y. A hybrid meta-heuristic algorithm for large-scale flexible job shop scheduling problems. Comput. Ind. Eng. 2013, 65, 233–245.
| Approach | Advantages | Weaknesses | Representative Works | Industrial Applications |
| Genetic Algorithms | Flexible; handles multi-objective; adapts to constraints | Slow convergence; sensitive to parameters | Gen & Cheng (2000); Zhang et al. (2018) | Manufacturing; logistics |
| Simulated Annealing | Simple; robust against local optima | Slow for large-scale; cooling schedule sensitive | Van Laarhoven et al. (1992) | Machine scheduling |
| Tabu Search | Effective in complex; constrained spaces | Memory demands; requires good neighborhood definition | Nowicki & Smutnicki (1996; 2005) | Job/Flow-shop scheduling |
| Particle Swarm Opt. | Fast convergence; parallelizable | Premature convergence; tuning problem | Li et al. (2010); Sha & Lin (2010) | Batch; flexible shops |
| Hybrid Metaheuristics | Enhanced quality; tailored to subproblems | Integration complexity; parameter/method tuning | Jayaraman et al. (1996); Pezzella et al. (2008) | Automotive; electronics |
| Decomposition | Tackles very large instances; supports distributed solution | Coordination overhead; potential suboptimality | Framinan et al. (2014); Li et al. (2017) | Semiconductor; supply chains |
| Parallel Computing | Dramatic speedups; tackles large/population-based problems | Requires hardware/infrastructure; algorithm adaptation | Dongarra et al. (2021); Herrera et al. (2019) | All large-scale scheduling |
| Reinforcement Learning | Adapts to dynamics; learns from data; near real-time | Data/thousand-episode hungry; explainability; stability | Mao et al. (2019); Park et al. (2022) | Smart manufacturing |
| Supervised Learning | Fast prediction; leverages historical data | Needs rich/representative data; static environments | Cheng et al. (2020) | Repetitive/flow environments |
| Hyper-heuristics | Generalizes across problem types; leverages ML | Performance ceiling; needs meta-level data | Burke et al. (2013); Özcan et al. (2010) | Mixed-model production |
| Approach | Strengths | Weaknesses | Representative Works | Applicability |
| Robust Optimization | Guarantees worst-case performance; interpretable | May be conservative; scenario explosion | Bertsimas & Sim (2004); Aissi et al. (2009) | All critical/make-to-order jobs |
| Min-Max/Min-Max Regret | Simple formulation; hedges against bad cases | Ignores nominal; probabilistic quality | Kasperski & Zielinski (2006) | High cost-of-failure industries |
| Stochastic/Chance-Constrained | Incorporates probability; balances risk | Needs accurate distributions; computation | Birge & Louveaux (2011); Léonard et al. (2020) | Chemical; pharma; services |
| Markov Decision Processes | Handles sequential/uncertain decisions | State explosion; modeling complexity | Puterman (2005); Mehta et al. (2020) | Process; energy; logistics |
| Simulation-Based | Flexible; scenario exploration | Computationally expensive | Kolisch & Sprecher (1997); Vieira et al. (2003) | Project/large-system scheduling |
| Real-Time/Reactive Scheduling | Adaptive; leverages latest system data | Implementation complexity; stability | Cowling et al. (2004); Li et al. (2019) | Make-to-order; dynamic shops |
| Predictive Analytics/Machine Learning | Anticipates disruptions; can optimize responses | Needs rich history; "black box" issues | Zhao et al. (2022); Wu et al. (2021) | Smart factories; flexible systems |
| Multi-Agent & Self-Organizing | Distributed; scalable; failure-resilient | Coordination overhead; validation issues | Giret et al. (2015); Leitão et al. (2016) | Automotive; flexible manufacturing |
| Approach | Key Strengths | Challenges / Weaknesses | Representative Works | Main Application Areas |
| Sensor-Integrated Scheduling | Real-time reactivity; improved precision | Requires robust data flows; potential latency | Wang et al. (2016); Rauch et al. (2020) | High-volume manufacturing; process industries |
| Digital Twin-Based Optimization | Powerful what-if; simulation; forecast | Model accuracy; integration; scalability | Uhlemann et al. (2017); Kritzinger et al. (2018) | Discrete manufacturing; smart factories |
| Cloud/Edge Scheduling | Scalability; multi-site support | Security; data transfer/regulatory issues | Mourtzis & Vlachou (2018) | Global supply chains; distributed manufacturing |
| Agent-Based Systems | High adaptability; decentralized control | Coordination overhead; global optimality | Leitão et al. (2016); Giret et al. (2015) | Reconfigurable manufacturing; modular assembly |
| Self-Optimizing Algorithms | Continuous improvement; evolve to changes | Stability; interpretability; validation | Kusiak (2019); Zhang et al. (2020) | Smart factories; dynamic small-batch production |
| Interoperable/Standardized IT | Platform independence; flexible integration | Development overhead; change management | Vogel-Heuser et al. (2019); Xu et al. (2018) | Large enterprises; automated value chains |
| Secure Scheduling Architectures | Data integrity; compliance | Cost; performance overhead | Xu et al. (2018) | Regulated industries; critical infrastructure |
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content. |
© 2025 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/).