These slides are done for the presentation of my diploma thesis. (German)

1. Diplomvortrag Martin Homik Ressourcenoptimierung von Workflow Problemen Betreuer: Christian Schulte Tobias Müller

9. Attributierte Ressourcen Fähigkeiten sind beliebig überlappend! 11, 12, 15 12, 13, 16, 19 17, 18, 19 K: 400 € Rz: 200 St: 95% K: 150 € Rz: 200 St: 90% K: 250 € Rz: 200 St: 95% K = Kosten Rz = Rüstzeit St = Stabilität Überlappung Überlappung

10. Ablaufplan Jede Aktivität muß ausgeführt werden! 0 12 13 15 16 17 18 19 100 11 Start Ende Aktivität Vorrangrelation

11. Flexible Prozesse 0 12 13 15 16 17 18 19 100 11 0 12 13 15 17 18 19 100 11 20 0 12 13 15 16 17 19 100 11 21 22

12. Kontinuierliche Versorgung An jeder Station liegt zu jedem Zeitpunkt Arbeit vor! Objekte werden in eine Richtung weitergegeben!

14. Problemstellung (Gegeben) 0 12 13 15 16 17 18 19 100 11 0 12 13 15 17 18 19 100 11 20 0 12 13 15 16 17 19 100 11 21 22

15. Problemstellung (2) Organisation? Infrastruktur? Block i A j

16. Problemstellung (2) Organisation? Infrastruktur? Prozeßlogik? Block i A j

17. Partitionierung (Beispiel) Partitionierung garantiert den gerichteten Datenfluß! 0 12 13 15 16 17 18 19 100 11 0 12 13 15 16 17 18 19 100 11

18. Partitionierung 0 12 13 15 16 17 18 19 100 11 11, 12, 15 12, 13, 16, 19 17, 18, 19 1. Regel: 15 16: 15 in 16 in verschiedene Blöcke

19. Partitionierung (2) 11, 12, 15 12, 13, 16, 19 17, 18, 19 0 12 13 15 16 17 18 19 100 11 2. Regel: 12 15: 12 in und 15 in derselbe Block

20. Partitionierung (3) 0 12 13 15 16 17 18 19 100 11 3. Regel: 16 19: 16 in 19 in und verschiedene Blöcke 11, 12, 15 12, 13, 16, 19 17, 18, 19

22. Modell: Datenstrukturen Anzahl Blöcke: Maximaler Takt : Menge aller Aktivitäten: Die Menge aller Kosten: Die Menge aller Zeitangaben: Die Menge der Prozentangaben: Allgemeine Verlust:

23. Modell: WFT Projektionen :

24. Modell: Datenstrukturen Kosten: Teilnehmertypen: Anzahl Teilnehmertypen:

25. Modell: Ablauf Ein Ablauf ist ein gerichteter, azyklischer und zusammenhängender Graph mit: Knoten Kanten Projektionen : Die Menge aller Abläufe wird mit bezeichnet.

26. Modell: Ablauf Vereinigung: Sei Dann ist

27. Modell: Partition Partition von A u in: Sei und Und ...Nächste Folie

28. Modell: Partition(2) Eigenschaft des gerichteten Flusses: Sonst:

29. Modell: Partition(3) Allgemeine Zuordnung:

30. Blockbearbeitungszeit t A1 U A2 U A3 R1 R2 Rüstzeit Bearbeitungszeiten Übergangszeiten Gesamtbearbeitungszeit / Block

31. Infrastruktur Anzahl WFT im Block S i (und WFT W i ) Anz. WFT Bbz

33. Taktzeit Anzahl WFT Takt

35. Heuristik (Aufbau) Anzahl Blöcke Die Anzahl der Blöcke ist aufsteigend Teilnehmertyp Wähle den Block mit der geringsten Auswahl an WFTs. Weise den günstigsten WFT zu. Aktivitäten Wähle die längste Aktivität. Weise sie dem Block mit günstigstem WFT zu.

36. Zielgerichtete Heuristik 2. Order u. Select: Wähle längste Aktivität 1. Filter: Nichtdeterminierte Aktivitäten 3. Value: Zuweisung an Block mit günstigstem WFT 400 € 150 € 250 €

37. Problem: Zielgerichtete Heuristik Schlecht! 400 € 150 € 250 €

38. Problem: Zielgerichtete Heuristik Besser! 400 € 150 € 250 €

48. Scheduling (Brücke) 2 4 5 6 7 3 1 8 9 11 13 14 15 16 12 17 19 20 21 22 18 23 25 26 27 28 24 10 41 29 31 32 33 34 30 36 38 39 40 35 37 42 43 44 Bagger Ramme Handwerker Betonmischer Arbeiter Maurer Kran Planierraupe