Abstract:Modeling and optimizing dynamic job shop scheduling problems (DJSSP) without ample assumptions is inherently challenging due to the increasing complexity and uncertainty arising from various disruptive events. Moreover, establishing job due dates in dynamic job shop environments has become increasing difficult due to unforeseen events, while it remains a pivotal factor in determining tardiness-related objectives. A research gap exists in exploring the potential synergy between the two aforementioned aspects and its resulting implications. In this study, we propose a novel framework that combines data-driven simulation, machine learning, and evolutionary algorithm to generate new Priority Dispatching Rules (PDRs) for optimizing makespan and total tardiness. The framework incorporates a data-exchange mechanism for real-time updates of the simulation model based on the shop floor. Moreover, an online due date prediction model using XGBoost is developed, replacing the previous rough estimation of the Total Work Content (TWK) rule. Simulation experiments of various scales demonstrate that XGBoost-assisted due date prediction leads to an average reduction of 1.6% in makespan and 65.0% in total tardiness compared to the TWK rule. The proposed method outperforms existing well-known dispatching rules, yielding considerable improvements with average reductions of 90.8%, 40.3%, and 44.6% in total tardiness for vary-sized experiments. Finally, the approach is validated through a real industrial case study.

An Adaptive Priority-Based Heuristic Approach for Scheduling DAG Applications with Uncertainties.

Optimization of uncertain dependent task mapping on heterogeneous computing platforms

Dynamic DAG Scheduling on Multiprocessor Systems: Reliability, Energy, and Makespan

Real-Time Scheduling of Conditional DAG Tasks with Intra-Task Priority Assignment

A Data-Driven Simulation-Optimization Framework for Generating Priority Dispatching Rules in Dynamic Job Shop Scheduling with Uncertainties

A Novel Heterogeneous Scheduling Algorithm with Improved Task Priority

A Decomposition-Based Approach for Multitask Scheduling with Execution Uncertainty in Industrial Internet of Things

Runtime Parallel Incremental Scheduling of DAGs

Parallel Path Progression DAG Scheduling

Mixed real-time scheduling of multiple DAGs-based applications on heterogeneous multi-core processors.

Learning to Schedule DAG Tasks

Scheduling Dags under Uncertainty

Fairness Scheduling for Tasks with Different Real-time Level on Heterogeneous Systems

A GA-based Heuristic Approach for Offshore Structure Construction Spatial Scheduling under Uncertainty

Building Real-Time Parallel Task Systems on Multi-Cores: A Hierarchical Scheduling Approach.

An Improving List Scheduling Algorithm Based on Reinforcement Learning and Task Duplication

A New Task Duplication Based Multitask Scheduling Method

Response Time Analysis for Prioritized DAG Task with Mutually Exclusive Vertices

A Path Relinking Enhanced Estimation of Distribution Algorithm for Direct Acyclic Graph Task Scheduling Problem.

Online Energy-Efficient Scheduling of DAG Tasks on Heterogeneous Embedded Platforms

Adaptive Scheduling of Task Graphs with Dynamic Resilience