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.

Research of Integrated Planning and Scheduling Based on Hierarchy Scheduling Model

Online Hierarchical Scheduling: an Approach Using Mathematical Programming

Unit-Specific Event-Based and Slot-Based Hybrid Model Framework with Hierarchical Structure for Short-Term Scheduling

Hierarchical approach of planning and scheduling with demand uncertainty and utility disturbance

A Practical Scheduling Method Based on Workflow Management Technology

Task-Oriented Hierarchical Planning and Scheduling for Discrete Manufacturing Enterprise

Research on modeling of J2EE-based workflow management system

Workshop Scheduling Research Based On Workflow Management Technology

A Hierarchical Scheduling Model of Manufacturing Systems on Receding Horizon

Smart multi-project scheduling and multi-skilled workforce assignment for prefabricated bathroom unit production

The research of tasks scheduling strategies for cooperative manufacturing in grid environments

Integrated Multi-Project Scheduling and Hierarchical Workforce Allocation in the ETO Assembly Process

Multi-Agent-Based Hierarchical Collaborative Scheduling in Re-Entrant Manufacturing Systems

Research of integrated planning and scheduling problem of MES

An Integrated Approach for Modeling and Solving the Scheduling Problem of Container Handling Systems

Integrated Model of Production Planning and Scheduling in Multistage Manufacturing System

Integration of Planning and Scheduling Problem Based on States Decomposition

A dynamic integrated scheduling method based on hierarchical planning for heterogeneous AGV fleets in warehouses

Study on Workflow Modeling and Its Dynamic Scheduling Based on Activity Analysis

Dynamic Scheduling Based on Simulation of Workflow

Dynamic Multiworkflow Deadline and Budget Constrained Scheduling in Heterogeneous Distributed Systems