|
Title:
|
USING SCHEDULING TECHNIQUES TO OPTIMIZE WORKFLOW AND AND OR ROUTING PATTERNS |
|
Author(s):
|
Gregório Baggio Tramontina , Jacques Wainer |
|
ISBN:
|
978-972-8924-30-0 |
|
Editors:
|
Nuno Guimarães and Pedro Isaías |
|
Year:
|
2007 |
|
Edition:
|
Single |
|
Keywords:
|
Workflow, Scheduling, Simulation, Optimization |
|
Type:
|
Full Paper |
|
First Page:
|
355 |
|
Last Page:
|
362 |
|
Language:
|
English |
|
Cover:
|
|
|
Full Contents:
|
click to dowload 
|
|
Paper Abstract:
|
Most todays workflow systems dispatch tasks to their executors on a first-in-first-out (FIFO) basis. But there may be better approaches to this ordering problem based on scheduling techniques. This paper presents results on the application of these techniques to workflow systems, more specifically to the OR and AND workflow routing patterns. These scenarios are dynamic and there are uncertainties on the processing times of the cases in the activities and on the route a particular case follows throughout its process definition. These uncertainties are treated with the guess and solve approach that consists on making a controlled guess on these parameters and using that figure to solve the problem. The paper uses simulation to evaluate the performance of dispatching rules and genetic algorithms in minimizing the percentage of late cases, the lateness percentage, and the processing time of the cases in these scenarios. The results show that there are options other than FIFO that give better results in both scenarios, for all evaluated scheduling techniques. |
|
|
|
|
|
|
