1. 1 Modeling workflows : The organizational dimension and alternative notations. Wil van der Aalst Eindhoven University of Technology Faculty of Technology Management Department of Information and Technology P.O. Box 513 5600 MB Eindhoven The Netherlands w.m.p.v.d.aalst@tm.tue.nl

2. 2 Workflow management concepts A workflow definition is composed out of three parts: process definition: a description of the process itself resource classification: a classification of the resources to be used resource management rules: how to map work onto resources

3. 3

4. 4

5. نکات مهم فصل سوم

13. 13

14. 14 In what order? Pull control –Determined by people, i.e., a "race" for attention. –System may "suggest" urgent work items or offer multiple view on the work available. Push control –System decides whether the worker can view and/or select multiple work items, i.e., order may be enforced or suggested. In both cases possible queueing disciplines are: –FIFO (First In First Out) –LIFO (Last In First Out) –SPT (Shortest Processing Time) –EDD (Earliest Due Date) –PRIO (Prioritization based on case attributes)

15. 15

16. 16

17. 17

18. 18 Example (taken from "Operations Management" by Roberta Russell & Bernard W. Taylor) PROCESSINGDUE WorkItemTIMEDATE A510 B1015 C25 D812 E68 Note that unlike most scheduling problems work items emerge on the fly!

19. 19 FIFO (also known as FCFS) A055100 B51015150 C15217512 D178251213 E25631823 FIFOSTARTPROCESSINGCOMPLETIONDUE SEQUENCETIMETIMETIMEDATETARDINESS

20. 20 EDD C02250 E26880 A8513103 D13821129 B2110311516 EDDSTARTPROCESSINGCOMPLETIONDUE SEQUENCETIMETIMETIMEDATETARDINESS

21. 21 SPT C02250 A257100 E761385 D13821129 B2110311516 SPTSTARTPROCESSINGCOMPLETIONDUE SEQUENCETIMETIMETIMEDATETARDINESS

22. 22 Comparison FIFO18.609.623 FIFO18.609.6323 EDD15.00 EDD15.005.6316 SPT6.0 SPT14.806.0316 AVERAGEAVERAGENO. OFMAXIMUM RULECOMPLETION TIMETARDINESSWI TARDYTARDINESS We will return to the topic of workflow analysis and simulation...

23. 23 Push versus pull

24. 24 Push control workflow enactment service push to a selected "victim"

25. 25 Pull control workflow enactment service pull selected work items

26. 26 pull control

27. 27 Mosts WFM systems are hybrid, e.g., Staffware personal queue group queue

28. 28 Who is doing what? Pull control –Determined by people, i.e., a "race" among resources. –Select to start and/or select to allocate work item. Push control –Round robin. –Weighted round robin. –Shortest queue. –Select the most specialized resource (i.e., do not allocate "generalists" unless needed).

29. 29

30. 30

31. 31