1 Hausarbeitsseminar WS 2004/05 Analyse und Optimierung des Café Central mittels...
-
Upload
ilse-keiner -
Category
Documents
-
view
108 -
download
1
Transcript of 1 Hausarbeitsseminar WS 2004/05 Analyse und Optimierung des Café Central mittels...
![Page 1: 1 Hausarbeitsseminar WS 2004/05 Analyse und Optimierung des Café Central mittels Warteschlangentheorie und Simulation (inkl. Umsetzung mit der Simulationssoftware.](https://reader036.fdocument.pub/reader036/viewer/2022062417/55204d7349795902118c78db/html5/thumbnails/1.jpg)
1
Hausarbeitsseminar WS 2004/05
Analyse und Optimierung des Café
Central mittels Warteschlangentheorie
und Simulation(inkl. Umsetzung mit der Simulationssoftware ARENA)
Maik Günther
![Page 2: 1 Hausarbeitsseminar WS 2004/05 Analyse und Optimierung des Café Central mittels Warteschlangentheorie und Simulation (inkl. Umsetzung mit der Simulationssoftware.](https://reader036.fdocument.pub/reader036/viewer/2022062417/55204d7349795902118c78db/html5/thumbnails/2.jpg)
2
Datenerhebung- und Analyse
![Page 3: 1 Hausarbeitsseminar WS 2004/05 Analyse und Optimierung des Café Central mittels Warteschlangentheorie und Simulation (inkl. Umsetzung mit der Simulationssoftware.](https://reader036.fdocument.pub/reader036/viewer/2022062417/55204d7349795902118c78db/html5/thumbnails/3.jpg)
3
Benötigte Daten
• Zwischenankunftszeiten der Kunden• Bedienzeiten an Stationen• Routingwahrscheinlichkeiten• Weglängen• Kundenlänge• Geschwindigkeit der Kunden
![Page 4: 1 Hausarbeitsseminar WS 2004/05 Analyse und Optimierung des Café Central mittels Warteschlangentheorie und Simulation (inkl. Umsetzung mit der Simulationssoftware.](https://reader036.fdocument.pub/reader036/viewer/2022062417/55204d7349795902118c78db/html5/thumbnails/4.jpg)
4
Datenerhebung
• Erfassung von Daten mit einem
Organizer
• Betreffender Zeitraum wurde
gefilmt
![Page 5: 1 Hausarbeitsseminar WS 2004/05 Analyse und Optimierung des Café Central mittels Warteschlangentheorie und Simulation (inkl. Umsetzung mit der Simulationssoftware.](https://reader036.fdocument.pub/reader036/viewer/2022062417/55204d7349795902118c78db/html5/thumbnails/5.jpg)
5
Mathematisches Modell
![Page 6: 1 Hausarbeitsseminar WS 2004/05 Analyse und Optimierung des Café Central mittels Warteschlangentheorie und Simulation (inkl. Umsetzung mit der Simulationssoftware.](https://reader036.fdocument.pub/reader036/viewer/2022062417/55204d7349795902118c78db/html5/thumbnails/6.jpg)
6
Warteschlangensystem
• Darstellung der Stationen als
Warteschlangensystem
In Anlehnung an Robertazzi, Thomas G. Computer Networks and Systems. Queueing Technology an Performance Evaluation, 3. Auflage, New York u.a.: Springer, 2000
![Page 7: 1 Hausarbeitsseminar WS 2004/05 Analyse und Optimierung des Café Central mittels Warteschlangentheorie und Simulation (inkl. Umsetzung mit der Simulationssoftware.](https://reader036.fdocument.pub/reader036/viewer/2022062417/55204d7349795902118c78db/html5/thumbnails/7.jpg)
7
Jackson-Wartenetzwerk
• Stationen mit Routen und
Anzahl Kunden pro Stunde
![Page 8: 1 Hausarbeitsseminar WS 2004/05 Analyse und Optimierung des Café Central mittels Warteschlangentheorie und Simulation (inkl. Umsetzung mit der Simulationssoftware.](https://reader036.fdocument.pub/reader036/viewer/2022062417/55204d7349795902118c78db/html5/thumbnails/8.jpg)
8
Simulationsmodell
![Page 9: 1 Hausarbeitsseminar WS 2004/05 Analyse und Optimierung des Café Central mittels Warteschlangentheorie und Simulation (inkl. Umsetzung mit der Simulationssoftware.](https://reader036.fdocument.pub/reader036/viewer/2022062417/55204d7349795902118c78db/html5/thumbnails/9.jpg)
9
Grafik des Simulationsmodells
• Verschiedene Stationen mit Kunden
![Page 10: 1 Hausarbeitsseminar WS 2004/05 Analyse und Optimierung des Café Central mittels Warteschlangentheorie und Simulation (inkl. Umsetzung mit der Simulationssoftware.](https://reader036.fdocument.pub/reader036/viewer/2022062417/55204d7349795902118c78db/html5/thumbnails/10.jpg)
10
Logik des Simulationsmodells
• Einsatz von selbst erstellten Modulen
BrötchenAktion Essen
KaffeeKaugummi Kasse
![Page 11: 1 Hausarbeitsseminar WS 2004/05 Analyse und Optimierung des Café Central mittels Warteschlangentheorie und Simulation (inkl. Umsetzung mit der Simulationssoftware.](https://reader036.fdocument.pub/reader036/viewer/2022062417/55204d7349795902118c78db/html5/thumbnails/11.jpg)
11
Simulation mit ARENA
![Page 12: 1 Hausarbeitsseminar WS 2004/05 Analyse und Optimierung des Café Central mittels Warteschlangentheorie und Simulation (inkl. Umsetzung mit der Simulationssoftware.](https://reader036.fdocument.pub/reader036/viewer/2022062417/55204d7349795902118c78db/html5/thumbnails/12.jpg)
12
Verteilung der Ankünfte
0
20
40
60
80
100
12.00-12.15
12.15-12.30
12.30-12.45
12.45-13.00
13.00-13.15
13.15-13.30
13.30-13.45
13.45-14.00
14.00-14.15
14.15-14.30
14.30-14.45
14.45-15.00
Anz. Kunden
• Anzahl Kunden pro 15 Minuten
(von 12.00 – 15.00 Uhr)
![Page 13: 1 Hausarbeitsseminar WS 2004/05 Analyse und Optimierung des Café Central mittels Warteschlangentheorie und Simulation (inkl. Umsetzung mit der Simulationssoftware.](https://reader036.fdocument.pub/reader036/viewer/2022062417/55204d7349795902118c78db/html5/thumbnails/13.jpg)
13
IST-Situation
• Leistungsgrößen der Stationen
![Page 14: 1 Hausarbeitsseminar WS 2004/05 Analyse und Optimierung des Café Central mittels Warteschlangentheorie und Simulation (inkl. Umsetzung mit der Simulationssoftware.](https://reader036.fdocument.pub/reader036/viewer/2022062417/55204d7349795902118c78db/html5/thumbnails/14.jpg)
14
IST-Situation und 2 Kassen
• Leistungsgrößen der Stationen• 2. Kasse ist permanent zugeschaltet
![Page 15: 1 Hausarbeitsseminar WS 2004/05 Analyse und Optimierung des Café Central mittels Warteschlangentheorie und Simulation (inkl. Umsetzung mit der Simulationssoftware.](https://reader036.fdocument.pub/reader036/viewer/2022062417/55204d7349795902118c78db/html5/thumbnails/15.jpg)
15
IST-Situation und Chipkarte
• Leistungsgrößen der Stationen• Studentenausweis mit Bezahlfunktion
![Page 16: 1 Hausarbeitsseminar WS 2004/05 Analyse und Optimierung des Café Central mittels Warteschlangentheorie und Simulation (inkl. Umsetzung mit der Simulationssoftware.](https://reader036.fdocument.pub/reader036/viewer/2022062417/55204d7349795902118c78db/html5/thumbnails/16.jpg)
16
IST-Situation und Kaffeemaschine
• Leistungsgrößen der Stationen• Eine Kaffeeautomat mit Münz-Zahlung wird
außerhalb des Einkaufsbereichs aufgestellt
![Page 17: 1 Hausarbeitsseminar WS 2004/05 Analyse und Optimierung des Café Central mittels Warteschlangentheorie und Simulation (inkl. Umsetzung mit der Simulationssoftware.](https://reader036.fdocument.pub/reader036/viewer/2022062417/55204d7349795902118c78db/html5/thumbnails/17.jpg)
17
Sensitivitätsanalyse
• Gesamtwartezeit der Kunden bei
verschiedenen Belastungen• 100% - ca. 1,2 Minuten• 200% - ca. 30 Minuten
![Page 18: 1 Hausarbeitsseminar WS 2004/05 Analyse und Optimierung des Café Central mittels Warteschlangentheorie und Simulation (inkl. Umsetzung mit der Simulationssoftware.](https://reader036.fdocument.pub/reader036/viewer/2022062417/55204d7349795902118c78db/html5/thumbnails/18.jpg)
18
Fazit
![Page 19: 1 Hausarbeitsseminar WS 2004/05 Analyse und Optimierung des Café Central mittels Warteschlangentheorie und Simulation (inkl. Umsetzung mit der Simulationssoftware.](https://reader036.fdocument.pub/reader036/viewer/2022062417/55204d7349795902118c78db/html5/thumbnails/19.jpg)
19
Vergleich der Modelle
• Direkter Vergleich von mathematischem
Modell und Simulationsmodell nicht
möglich
• Gemeinsamkeiten– Station ‚Kaffee‘ und ‚Kasse‘ als Flaschenhals– Verschiedene Szenarien führen zu ähnlichen
Ergebnissen
![Page 20: 1 Hausarbeitsseminar WS 2004/05 Analyse und Optimierung des Café Central mittels Warteschlangentheorie und Simulation (inkl. Umsetzung mit der Simulationssoftware.](https://reader036.fdocument.pub/reader036/viewer/2022062417/55204d7349795902118c78db/html5/thumbnails/20.jpg)
20
Handlungsempfehlung
• Keine zweite Kassiererin einstellen
• In Belastungsspitzen zweite Kasse kurz
besetzen
• Studentenausweis mit Bezahlfunktion
• Zusätzlichen Kaffeeautomat
aufstellen
![Page 21: 1 Hausarbeitsseminar WS 2004/05 Analyse und Optimierung des Café Central mittels Warteschlangentheorie und Simulation (inkl. Umsetzung mit der Simulationssoftware.](https://reader036.fdocument.pub/reader036/viewer/2022062417/55204d7349795902118c78db/html5/thumbnails/21.jpg)
21
„Die Schlange wartet stets
auf den Letzten.“
Terzic, Zoran: Traktat über die Schlange. Ein Regelwerk kulturellen Wartens, http://www.brock.uni-wuppertal.de/Projekte/zoran/Traktat/schlange.html, 23. November 2004
![Page 22: 1 Hausarbeitsseminar WS 2004/05 Analyse und Optimierung des Café Central mittels Warteschlangentheorie und Simulation (inkl. Umsetzung mit der Simulationssoftware.](https://reader036.fdocument.pub/reader036/viewer/2022062417/55204d7349795902118c78db/html5/thumbnails/22.jpg)
22
Exkurs – Poissonströme (1)
• Ankunftsströme sind Poissonströme
– Wobei λ = Anz. Ankünfte je Zeiteinheit
• Abgabgsströme sind Poissonströme, wenn– Stationen vom Typ M/M/s/∞/FIFO– Keine Rückkopplungen
![Page 23: 1 Hausarbeitsseminar WS 2004/05 Analyse und Optimierung des Café Central mittels Warteschlangentheorie und Simulation (inkl. Umsetzung mit der Simulationssoftware.](https://reader036.fdocument.pub/reader036/viewer/2022062417/55204d7349795902118c78db/html5/thumbnails/23.jpg)
23
Exkurs – Poissonströme (2)
• Poissonströme lassen sich beliebig
zerlegen und zusammensetzen
λ = 10 λ = 10
λ = 3λ = 3
λ = 7λ = 7
30%
70%