Abstract:Static scheduling mainly designs an available task assignment for the scheduling process according to the initial state. But it cannot meet the requirements in time and cannot response the changes agilely. As an alternative, dynamic scheduling can overcome these flaws, and it can aid to gain a more credible scheme for scheduling. As a coin has two sides, complexity occurs in the dynamic scheduling problem. Due to this, the traditional methods cannot easily build the scheduling model and cannot quickly find the approximately optimal solution or the satisfactory solution for scheduling. In this paper, a new dynamic scheduling method based on simulation of workflow is proposed, including scheduling implementation model and its matching algorithm.Firstly, the dynamic scheduling implementation model based on simulation of workflow (acronymic as DSIMBSW) is introduced. The tasks in scheduling are described in the Process Model of DSIMBSW, which is derived from the workflow model[1]. Not only can the workflow model depict the scheduling process much more easily, but also it can roundly describe many constraint conditions which exist in the scheduling. And the object function can be expressed by the statistic data which are generated through the simulation. Anyway, the constraint conditions and the object function are expressive in the DSIMBSW, as well as or even more perfect than the other models for scheduling. In this part, the components of the DSIMBSW and their relationships are detailedly explained.As the DSIMBSW involves the simulation, the algorithm based on rules can be competent. There are hundreds of rules in scheduling, and how to choose the exact rule for the exact task assignment is a problem. In order to get more satisfactory solution, dynamic scheduling algorithm based on rule-agent (acronymic as DSABRA) is proposed in this paper. The rule-agent is embedded into the Scheduler of the DSIMBSW and it has three units: Perception Unit, Analysis Unit and Action Unit. DSABRA is combined with simulation of workflow and it chooses the exact rules with the aid of rule-agent.In the last part, the scheduling implementation model based on simulation of workflow and the one based on simulation of petri-nets are compared, the merits of DSIMBSW are listed and the research of scheduling on workflow is appraised.

Dynamic scheduling—a survey of research

Online Scheduling on Parallel Machines: A Survey

New Perspectives in Scheduling Theory

Revisiting Dynamic Scheduling of Control Tasks: A Performance-Aware Fine-Grained Approach

Dynamic Scheduling Based on Simulation of Workflow

Valuable survey on scheduling algorithms in the cloud with various publications

A framework for dynamic rescheduling problems

Modeling and Analysis of Dynamic Coscheduling in Parallel and Distributed Environments

Survey on Machine Learning based scheduling in Cloud Computing

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

An overview of some single machine scheduling problems: polynomial algorithms, complexity and approximability

Deep reinforcement learning for dynamic scheduling of a flexible job shop

Single Machine Bicriteria Scheduling: A Survey

A Survey of Two-Dimensional Scheduling.

A Simulation-Based Study of Scheduling Mechanisms for a Dynamic Cluster Environment.

Trends in Multi-Disciplinary Scheduling

Performance Evaluation of Dynamic Scheduling Approaches in Vehicle-Based Internal Transport Systems

Semi-online Scheduling: A Survey

Dynamic supply chain scheduling

Production scheduling/rescheduling in flexible manufacturing

Dynamic parallel machine scheduling using the learning agent