Grundlagen der computergestützten Produktion und Logistik W1332

Grundlagen der computergestützten Produktion und Logistik W1332
Vorlesung Grundlagen der computergestützten Produktion und Logistik W1332 llllllllllllllllllll Fakultät für Wirtschaftswissenschaften W. Dangelmaier

Grundlagen der computergestützten Produktion und Logistik - Inhalt
Einführung: Worum geht es hier? System Modell Modellierung von Gegenständen Strukturmodelle (Gebildestruktur) Verhaltensmodelle (Prozessstruktur) Produktion Digitale Fabrik Planung von Produktionssystemen Wirtschaftlichkeitsrechnung Prüfungen

Grundstrukturen von Fertigungssystemen
6. Verhaltensmodelle (Prozessstruktur) Grundstrukturen von Fertigungssystemen Lager A B C Zentrale Zwischenlagerung, getrenntes Fördersystem Zwischenlagerung, im Fördersystem (ständig bewegtes Lagergut) Fördern durch Lagersystem (Lagergut nur zum Fördern bewegt)

6. Verhaltensmodelle (Prozessstruktur)
Lager für Kaufteile und Halbzeuge - Lageralternative Flurförderer + Tragkettenförderer Förderkettenanordnung auf dem Förderfahrzeug

Lager für Kaufteile und Halbzeuge – Modellgraph des Lagervorhofes
6. Verhaltensmodelle (Prozessstruktur) Lager für Kaufteile und Halbzeuge – Modellgraph des Lagervorhofes

Hier sollen Systemeigenschaften modelliert werden, die sich im Zeitablauf ändern. Es gilt, Ereignisse und ihre zeitliche Abfolge zu betrachten. Dabei kann das zugrunde liegende Strukturmodell konstant sein. Petri-Netze bilden optimal solche Strukturen immer wiederkehrender Abläufe gleicher Struktur ab, wie man sie z.B. in der Serienfertigung findet. Ein Petri-Netz ist ein Stellen/Transitions-Netz. Stellen/Transitionsnetze Stellen-/Transitionsnetze (Petri-Netze) charakterisieren Prozesse durch die möglichen Zustände und Transitionen/Ereignisse in einer Ablaufstruktur (Ereignisse  aktive Prozesselemente) Voraussetzung: Gültigkeit bestimmter Prozesszustände Ergebnis: Veränderung bestimmter Prozesszustände. Die Beschreibung des Prozessablaufs erfolgt über nacheinander eingenommene Prozesszustände

Allgemein markiertes Petri-Netz Ein allgemein markiertes Petri-Netz PN ist definiert als PN: = {S, T, F, W, K, M, m0} S := {p} Menge der Plätze bzw. Stellen (Systemzustand, Systembedingungen) T := {a} Menge der Transitionen F := ( S x A x S )  {0, 1} Flussrelation W := ( F  N ) Kantenbewertung K := ( S  N ) Platzkapazität (bspw. Begrenzung des Warteraums) M := ( S  N ) Menge der zulässigen Platzmarkierungen m0  M Anfangsmarkierung Eine Markierung m  M eines Petri-Netzes ist eine Abbildung m: S  N, die jedem Platz eine Anzahl n ≥ 0 Marken zuordnet und den augenblicklichen Prozesszustand kennzeichnet. Die maximale Anzahl von Marken in einem Platz wird durch die Platzkapazität k festgelegt.

Beispiel 1: Petri-Netz N = (S, T, F, K, W, M0) S = {s1, s2} T = {t1, t2} F = {(s1, t2), (t2, s2), (s2, t1), (t1, s1)} K(s1) = 8 W(s1, t2) = 6 M0(s1) = 0 K(s2) = 6 W(t2, s2) = 2 M0(s2) = 2 W(s2, t1) = 2 W(t1, s1) = 1

Beispiel 2: Handhabungsgeräte Werkstück A: Beide Handhabungsgeräte Werkstück B: Handhabungsgerät II

Beispiel 2: Handhabungsgeräte

Beispiel 3: Synchronisierter Nachrichtenaustausch Stellen S1 Sender ist sendefähig S2 Nachricht auf dem Bus S3 Empfänger verarbeitet Nachricht S4 Empfänger empfangsbereit S5 Empfangsbestätigung auf Bus S6 Sender wartet auf Antwort Transitionen t1 Nachricht senden t2 Nachricht empfangen t3 Empfangsbestätigung senden t4 Empfangsbestätigung empfangen S2 S1 S6 S3 S4 S5 Aktuelle Marken Marken des vorherigen Schrittes

Beispiel 4: Felgenfertigung in der Fahrradfabrik Das Fertigungssegment „Felgenfertigung“ unserer Fahrradfabrik soll eine Reihe von Arbeitsstationen enthalten, die nach dem Fließprinzip angeordnet sind. Unter einer Arbeitsstation (AS) verstehen wir in diesem Zusammenhang eine oder mehrere Produktiveinheiten gleicher Art. Angelieferte Profilstangen (s3) werden zunächst auf die richtige Länge abgesägt und die abgetrennten Teile dann auf einer Biegemaschine rundgewälzt (t2). Beide Arbeitsgänge werden zusammen in einer AS (s4) durchgeführt. Die zugeschnittenen Profile (s5) werden in der nächsten AS (s8) durch zwei gerändelte Stifte (s7) am Stoß verbunden (t4).

Beispiel 4: Felgenfertigung in der Fahrradfabrik Im Folgenden werden je nach Felgendurchmesser entweder „große“ oder „kleine“ Löcher für Speichen gebohrt. Für beide Vorgänge steht allerdings nur eine AS (s12) zur Verfügung, um die sie konkurrieren müssen. Anschließend werden Ventillöcher gebohrt bevor abschließend eine Oberflächenbehandlung folgt (hier nicht mehr abgebildet). Verbunden werden die einzelnen Arbeitsstationen durch einen Gabelstapler (s1), der die aus 10 Teilen bestehenden Lose von Station zu Station transportiert (t1,t3,t5 und t10).

Beispiel 4: Felgenfertigung in der Fahrradfabrik s2: Profilstangen Hauptlager t1: Profilstangen anliefern s3: Lager vor AS1 s1: Gabelstapler t2: Profilstangen sägen und rundwalzen s4: Maschinen AS1 s5: Lager hinter AS1 Arbeitsstation 1 s4 10 s3 t2 s5 t1 10 s1 s2

Beispiel 4: Felgenfertigung in der Fahrradfabrik t3: Los von AS1 zu AS2 transportieren s6: Lager vor AS2 t4: verbinden am Stoß s7: gerändelte Stifte (für dieses Beispiel unbegrenzt =  verfügbar) s8: Maschine AS2 s9: Lager hinter AS2 Arbeitsstation 2  s4 s7 s8 2 10 10 10 s3 t2 s5 s6 t4 s9 t1 t3 10 s1 s2

Beispiel 4: Felgenfertigung in der Fahrradfabrik t5: Los von AS2 zu AS3 transportieren s10: Lager vor AS3 t6: Rohling in Maschine (AS3) einlegen um kleine Löcher zu bohren t7: Rohling in Maschine (AS3) einlegen um große Löcher zu bohren t8: kleine Löcher bohren t9: große Löcher bohren s12: Bohrer AS3 s11: AS3 reserviert für „kleine Löcher“ s13: AS3 reserviert für „große Löcher“ s14: Lager hinter AS3  s4 s7 s8 2 10 10 10 s3 t2 s5 s6 t4 s9 10 t1 t3 10 s1 t5 s2 s11 10 t8 t6 s14 s12 s10 t9 t7 s13 Arbeitsstation 3

Beispiel 4: Felgenfertigung in der Fahrradfabrik t10: fertige Felgen ins Lager (s15) bringen und Bestand an Profilstangen aufstocken  s4 s7 s8 2 10 10 10 s3 t2 s5 s6 t4 s9 10 t1 t3 10 s1 t5 s2 10 s11 10 10 t10 t8 t6 10 s15 s14 s12 s10 t9 t7 s13

Beispiel 5: Werkstückhandhabung mit Roboter Werkstück- träger voll an 23 27 14 15 16 19 20 17 18 Werkstück- träger leer ab Werkstücke auf FTS ab 8 7 6 22 5 9 Handhabungs- werkzeuge 21 12 1 13 Werkstück- träger voll ab Werkstücke auf FTS an 2 3 4 11 Werkstück- träger leer an 24 26 10 25

Beispiel 5: Werkstückhandhabung mit Roboter 1 Roboter, Werkstückträger und Handhabungswerkzeug 2 FTS ankommend mit Werkstücken 3 Bereitstellen der Werkstücke 4 Werkstücke, nicht fertig bearbeitet 5 Werkstücke vor nächstem Arbeitsvorgang 6 Werkstück bearbeitet, nicht gespannt 7 Werkstück ausschleusen oder nächster Arbeitsvorgang 8 FTS abfahrend 9 Roboter frei 10 Werkstückträger + Handhabungswerkzeug 11 Aufspannen 1 12 Werkstück aufgespannt, mit Handhabungswerkzeug 13 Werkstückträger voll in Richtung Fertigung ab 14 Werkstückträger voll mit Handhabungswerkzeug 15 Abspannen 16 Werkstückträger + Werkstück + Handhabungswerkzeug abgespannt 17 Werkstückträger und Handhabungswerkzeug trennen 18 Werkstückträger leer, ohne Handhabungswerkzeug in Puffer 19 Werkstück, Roboter und Werkstückträger mit Handhabungswerkzeug trennen 20 Werkstückträger leer, mit Handhabungswerkzeug 21 Aufspannen 2 22 Handhabungswerkzeug-Puffer 23 Werkstückträger voll aus Fertigung 24 Werkstückträger aus Puffer leer an 25 Werkzeuge zusätzlich kommissionieren 26 Werkstückträger leer, mit Handhabungswerkzeug 27 Werkstückträger voll und Handhabungswerkzeug vorhanden

Eine Transition ist schalt- oder arbeitsfähig, wenn gilt: Die Eingangsplätze enthalten jeweils so viele Marken, wie die Vielfachheit der sie verbindenden Kanten angibt. Die Ausgangsplätze können die anfallenden Marken bei Einhalten der Platzkapazitäten aufnehmen. Über die ständige Veränderung der Markierung beim Schalten der Transitionen wird die ergebnisabhängige Abarbeitung der jeweiligen Aktionen gesteuert. Im allgemeinen Fall ändert eine Transition a eine Markierung m in eine neue Markierung m’ gemäß m (s) - V (s, t), wenn (s, t)  (S x T) s  S : m’ (s) = m (s) + V (t, s), wenn (t, s)  (T x S) m (s), sonst Es lassen sich ohne Probleme Montage-, Kommissionier- oder Transportvorgänge darstellen. Konfliktsituationen, wie sie z. B. im obigen Beispiel für das Handhabungsgerät II auftreten, müssen über Entscheidungsregeln gelöst werden.

Will man Forderungen unterscheiden, können Marken gefärbt werden: Ein gefärbtes Petri-Netz PNC stellt eine Abbildung mehrerer allgemeiner Petri-Netze mit unterschiedlicher Struktur in einem Netz dar: PNC: = (S, T, F, C, W, K, M, m0) S := {s} Menge der Plätze T := {t} Menge der Transitionen C := {c} Menge der Markenfarben F := ( S x T )  ( T x S )  {0, 1} Flussrelation W := ( F x C )  N farbenabhängige Kantenbewertung K := ( S x C )  N Platzkapazität M := ( S x C )  N zulässige Markierung m0  M Anfangsmarkierung

Die Fortschreibung eines Stellen-/Transitionen-Netzes über eine Folge von Markierungen mittels eines Computers benutzt vier Datenbereiche die Adjazenzmatrix A, die die Netzstruktur wiedergibt. Dabei entspricht die Anzahl der Zeilen der Anzahl der Stellen, die Anzahl der Spalten der Anzahl der Transitionen. Der Matrixwert als Pfeilgewichtigung ist positiv, wenn eine Stelle im Nachbereich, und negativ, wenn eine Stelle im Vorbereich einer Transition liegt. den Markenvektor M, der die aktuelle Markenbelegung der einzelnen Stellen und damit den aktuellen Systemzustand ausdrückt. den Kapazitätsvektor K, der das maximale Fassungsvermögen einer Stelle angibt den Transitionsvektor T als Anzeige, welche Transition wie oft schalten soll. Die Bedingung für die Aktivierung einer Transition lautet ≤ M + A × T ≤ K

Weiterhin gelten Transitionen t1 t2 t1 t2 t3 t4 S1 -2 2 S2 1 -1 S3 S4 w = 2 S1 k=4 S2 k=4 S3 k=4 A = Stellen w = 2 S4 k=4 t3 t4 4 1 M= 3 K= t1= 2

Aus 0 ≤ M + A × T ≤ K und folgt, dass t1 unter den gegebenen Voraussetzungen nicht schaltfähig ist. für t3 =  t3 ist schaltfähig -2 2 1 3 + -1 x 0 = 4 1 -2 2 3 + 1 -1 -1 x 0 =

Petri-Netz: Beispiel Schalten von t1 Für das Beispielnetz gilt: 0 ≤ m + t1 ≤ k Für die Transition t1 ergibt sich Also kann die Transition schalten.

Aufgabe 6.1 Gegeben seien folgende Netzwerke m0 k a b c d e f g h A 20 30 -1 3 4 B C 10 1 D 2 E 12 b B C e f a E c g h A D d Geben Sie eine mögliche Schaltreihenfolge an. Wie könnte man sich die Anwendung vorstellen?

b c d e f A 10 -1 3 -2 B 20 4 C 30 1 2 D E b B C a E f c e A D d c) Geben Sie eine mögliche Schaltreihenfolge an.

Lösung a) 20 10 1 1 B C 1 1 2 4 1 1 E 12 1 1 2 4 1 3 12 A 20 D 3 1 30 20 Eine mögliche Schaltreihenfolge wäre bspw. g d a A 20 23 26 29 28 27 25 24 B 4 8 12 16 C D 3 6 9 15 18 17 E 11 10 7

Lösung b) Es eine externe taktgebende Uhr. Mit jedem Takt schaltet alles, was schalten kann „gleichzeitig“. Natürlich entstehen dann ggf. Konflikte (siehe Konflikte und Kontakte) c) 20 30 -1 +1 B 10 C 2 -1 +4 E -1 10 1 -1 10 +2 -2 A D +3 -1 10 20

c A B C 9 8 7 6 5 4 3 2 1 D 10 12 14 16 18 20 E e A B C 2 4 6 8 10 12 14 16 18 20 D E 9 7 5 3 1

3 6 9 8 7 5 4 2 B 12 16 20 C D 19 18 17 E 1

Tote Transitionen/Markierungen Kann bei keiner Markierung der Erreichbarkeitsmenge schalten Totale Verklemmung (keine Transition kann schalten) Lebendiges Netz Keine totale oder partielle Verklemmung Alle Transitionen können schalten Konfliktfreies und konfliktbehaftete Netze Problem bei gleichzeitig aktivierten Transitionen Eine Transition nimmt der anderen die Aktivität

Kontaktsituationen Vermeidung durch Aufstellung von komplementären Bedingungen Ausschließliche Betrachtung von hinführenden Kanten

Aufgabe 6.2 Verändern Sie das gegebene Netz so, dass über die Aufstellung komplementärer Bedingungen ausschließlich hinführende Kanten betrachtet werden müssen. a b c d e f g h A -1 3 4 B C 1 D 2 E b B C e f a E c g h A D d a b c d e f A -1 3 -2 B 4 C 1 2 D E b B C f a E c e A D d

Lösung a) B‘ a b c d e f g h A -1 3 4 B C 1 D 2 E A‘ -3 -4 B‘ +1 C‘ D‘ -2 E‘ b B C C‘ e f E‘ a E c h g A‘ A D d D‘

B‘ a b c d e f A -1 3 -2 B 4 C 1 2 D E A‘ +1 -3 +2 B‘ -4 C‘ D‘ E‘ B C C‘ b f a E c E‘ e d A‘ A D D‘

Zustandsmaschinen Die Kapazität einer Stelle kann ≥ 1 sein Jede Transition besitzt eine Stelle im Vor- und Nachbereich Markenanzahl bleibt stets konstant

Synchronisationsgraph Stellen besitzen eine Transition im Vor- und Nachbereich Verhalten wird durch Kreise bestimmt Ein Kreis ist ein geschlossener Weg mit einer Menge von Stellen Free-Choice-Netz Verbindung von Zustandsmaschine und Synchronisationsgraph Konflikterlaubnis bei Transitionen im Nachbereich

Deadlock SD Jede Transition, die beim Schalten Marken in SD einbringt, entnimmt auch wenigstens eine Marke Eine Stellenmenge SD eines markierten PN ist ein Deadlock Ein unmarkierter Deadlock wird nie wieder markiert Trap ST Jede Transition, die Marken aus ST entnimmt, gibt auch mindestens eine Marke an ST zurück Nachbereich ist zugleich Vorbereich Ein markierter Trap wird nie unmarkiert 1 2 1 2

Zeitbehaftete Netze Vorgänge die durch Stellen dargestellt werden und Zustände repräsentieren Start und Ende werden durch Vor- oder Nachgeschaltete Transitionen ausgedrückt „Vorgang ist begonnen und nicht beendet“ Zeitmaßstab zur Angabe von Start- und Endereignissen Ausführungszeit t1 und t3

Netze mit individuellen Marken … ist als Erweiterung der Stellen-/Transitionsnetze anzusehen Gefärbte Petri-Netze (CP-Netze) Prädikat/Transitionsnetze (Pr/T-Netze) Stellen/Transitionsnetz Zusammenfassen gleichartiger Stellen (s1 und s2, Werkstücke vor Bearbeitung) Zusammenfassen gleichartiger Transitionen

Reduziertes Netz Marken der zusammengefassten Stellen müssen unterscheidbar sein (Marke A,B) Kanten mit ursprünglichen Schalt- bedingungen müssen wiedergegeben werden Festlegung welche Marken von den Stellen des Vorbereichs einer Transition abgezogen werden Festlegung welche Marken den Stellen des Nachbereichs einer Transition zugeführt werden

Netze mit individuellen Marken Prädikat/Transitionen-Netz (Pr/T-Netz) Aus Transition t1 und t2 wird „Start der Bearbeitung“ Aus Transition t3 und t4 wird „Ende der Bearbeitung“ Voraussetzung: Variable und Funktionen müssen als Matrixelemente zugelassen sein Zeiten können von unterschiedlichen Klassen abhängen Variable und Funktionen können als Schaltbedingung dienen Prädikatenlogische Sprachen zur Beschreibung Inzidenzmatrix des Petri-Netzes als Pr/T-Netz

Aufgabe 6.3 T2 Definieren Sie das hier vorliegende Petri-Netz in angemessener Weise. Errechnen Sie, ob die Transition T1 schalten kann (Schaltregel). Errechnen Sie mit Hilfe der Schaltregel alle möglichen Transitionen, bis das Petri-Netz anhalten muss (Hinweis: Wenn Sie Aufgabenteil b gelöst haben, können Sie Ihr Endergebnis als Startzustand benutzen.). 6 2 S1(8) ●●●●● S2(6) ●● T1 2 Anfangsbelegungen von: m0(S1) = 5 m0(S2) = 2

Definieren Sie das hier vorliegende Petri-Netz in angemessener Weise. Petri-Netz: N = (S, T, F, K, W, M0) mit Stellenmenge: S = {s1, s2} Transitionsmenge: T = {T1, T2} Kantenmenge: F = {(s1, t2), (t2, s2), (s2, t1), (t1, s1)} Kapazitätsangaben der Stellen K mit: K(s1) = 8, K(s2) = 6 Kantengewichten W mit: W(s1, t2)=6, W(t2, s2)=2, W(s2, t1)=2, W(t1, s1)=1 Anfangsmarkierungen M0 mit: M0(s1) = 5, M0(s2) = 2 b) Errechnen Sie, ob die Transition T1 schalten kann (Schaltregel). Also kann Transition T1 schalten.

c) Errechnen Sie mit Hilfe der Schaltregel alle möglichen Transitionen, bis das Petri-Netz anhalten muss. T1 schaltet T2 schaltet nicht mehr… T2 schaltet Nachdem T1 geschaltet hat, kann jetzt auch T2 schalten, danach noch einmal T1 und dann ist Schluss.

Diskrete Simulation Eine Zustandsänderung wird durch ein Ereignis oder eine Sequenz von Ereignissen bewirkt (ereignisorientiert) Der zeitliche Ablauf bei diskreten ereignisorientierten Modellen setzt sich aus einer Folge von Ereignissen zusammen Ein Ereignis wird konsequent durch den Übergang von einem Modellzustand zu einem anderen definiert Der Zustand bleibt zwischen zwei aufeinanderfolgenden Ereignissen unverändert Die meisten ereignisorientierten, diskreten Simulationssysteme lassen sich auf gefärbte zeitbehaftete Petri-Netze zurückführen

Diskrete Simulation

6. Verhaltensmodelle (Prozessstruktur) Diskrete Simulation
Zur Ermittlung der Auslastung sind je Maschine die belegten Zeitabschnitte zur Simulationsdauer ins Verhältnis zu setzen (Maschine 2: 29/30 ∙ 100 %). Dasselbe gilt für die Warteschlangenlänge (Mittlere Warteschlangenlänge Maschine 2: 3 Zeitabschnitte mit Warteschlangenlänge 0, 15 Zeitabschnitte mit Warteschlangenlänge 1, 12 Zeitabschnitte mit Warteschlangenlänge 2; (15 ∙ ∙ 2) : 30 = 1,3) und die Wartezeit im Puffer, die auf alle Werkstücke zu beziehen ist ( 1 ∙ ∙ ∙ ∙ 16) : 12 = 3,25 Zeitabschnitte. Entsprechend berechnet sich die mittlere Durchlaufzeit zu  (Austrittszeitpunkt – Eintrittszeitpunkt) : Anzahl Werkstücke.

Aufgabe 6.4 Im Bereich Teilefertigung, Rohbau und Montage sollen 3 Gabelstapler für den Transport eingesetzt werden. Es gibt dazu 10 Transportbahnhöfe. Einen Transportauftrag soll, wenn einer oder mehrere Gabelstapler frei sind, der räumlich nächste zugeordnet werden. Falls alle Gabelstapler belegt sind, kommen die Transportaufträge in die Warteschlange. Aus der Warteschlange wird ein Auftrag dem ersten freien Gabelstapler zugeordnet. Zurückgestellte Transportaufträge (aus der Warteschlange) sollen vorrangig eingeplant werden. Ein Gabelstapler bleibt am Ende eines Transportauftrages am Ankunftsbahnhof. Es soll ein Belegungsdiagramm für die 3 Gabelstapler bis zum Zeitpunkt 350 ZE erstellt werden. Zu berechnen ist der Auslastungsgrad der 3 Gabelstapler die mittlere Wartezeit eines Transportauftrages und der gesamte erforderliche Transportweg.

Ausgangssituation Entfernungsmatrix Ort Belegungszustand Gabelstapler 1 Bhf. 1 unbelegt Gabelstapler 2 Bhf. 2 Gabelstapler 3 Bhf. 3 Bahnhof 1 2 3 4 5 6 7 8 9 10 - Bahnhof

Transportauftrag Dauer [ZE] von … … nach … Zeitpunkt [ZE] 1 10 2 20 9 5 3 30 15 4 40 35 50 8 45 6 7 60 70 75 95 100 11 80 110 12 90 140 13 160 14 190 205 16 215 17 230 18 240 19 250 260 Auftragstabelle

350 50 100 150 200 250 300 Zeit Auftrag von nach Warteliste St. 3 St. 1 St. 2 10 4 9 5 2 15 3 6 12 7 1 8 19 14 11 20 13 18 17 16

Transportweg von nach weg 1 10 5 4 2 9 3 7 6 Gabelstapler 1 44 8 Gabelstapler 2 53 von nach weg 3 10 5 6 7 9 8 4 2 Gabelstapler 3 77 Gesamt 174 Auslastungsgrad Gabelstapler 1 0,742 Gabelstapler 2 Gabelstapler 3 0,685 Gesamt 0,723 Mittlere Wartezeit 4 ZE

Beispiel: Produktions- und Lagerhaltungsproblem Definierte Größen: s: Stufenindex der Monate 1 bis 12 xs: Lagervorrat am Ende des s-ten Monats ys: Innerhalb des s-ten Monates produzierte Menge (ys  Ns = {0, 500, 1000, 1500, 2000, 2500, 3000}) as: Nachfrage während des s-ten Monats L (x s–1): Lagerkosten während des s-ten Monats P (ys): Produktionskosten als Funktion der produzierten Menge Die Gesamtkosten der s-ten Stufe sind dann gs (x s–1, ys) = P (ys) + L(xs–1)

Beispiel: Produktions- und Lagerhaltungsproblem Damit ergibt sich für das vorliegende Problem folgendes mathematisches Modell x0 = 0 xs = x s–1 + ys – as 0 < xs < xs max Ys  Ns 12 Z =  (p [ys ] + L [xs –1]  min s=1 Lösungsansatz nach Bellmann: Jeder Teilweg eines optimalen Weges oder Teilweges ist optimal.

Aufgabe 6.5 Gegeben seien die Nachfrage für die nächsten 6 Zeitabschnitte und die Bestellkosten kbes und die Lagerkosten klag. kbes = 250€/Bestellung klag = 2€/(Stück*Zeitabschnitt) Die Kosten für eine Losgröße, die Zeitabschnitt t1 bis Zeitabschnitt t2 jeweils einschließlich abdeckt, ergeben sich zu Zeitabschnitt 1 2 3 4 5 6 Nachfrage 100 120 80 110 40

Lösung Damit werden in Zeitabschnitt 1, 2 und 4 Lose mit 100, 200 und 230 Stück bestellt. Die minimalen Stückkosten belaufen sich auf 1230 €. tot t = 1 k0 + k1,1 = = 250 k1 = 250 QV1opt = QV1,1 t = 2 k0 + k1,2 = * 120 = 490 k1 + k2,1 = = 500 k2 = 490 QV2opt = QV1,2 t = 3 k0 + k1,3 = * * 80 = 810 k1 + k2,3 = * 80 = 660 k2 + k3,3 = = 740 k3 = 660 QV3opt = (QV1,1; QV2,3) t = 4 k0 + k1,4 = 1470 k1 + k2,4 = = 1100 k2 + k3,4 = = 960 k3 + k4,4 = = 910 k4 = 910 QV4opt = (QV1,1; QV2,3; QV4,4) t = 5 k0 + k1,5 = 2110 k1 + k2,5 = = 1580 k2 + k3,5 = = 1280 k3 + k4,5 = = 1070 k4 + k5,5 = = 1160 k5 = 1070 QV5opt = (QV1,1; QV2,3; QV4,5) t = 6 k0 + k1,6 = 2510 k1 + k2,6 = = 1900 k2 + k3,6 = = 1520 k3 + k4,6 = = 1230 k4 + k5,6 = = 1240 k5 + k6,6 = = 1320 k6 = 1230 QV6opt = (QV1,1; QV2,3; QV4,6) tot tot tot tot tot tot tot tot tot tot tot tot tot tot tot tot tot tot tot tot tot tot tot Beispiel – Wagner/Within- Verfahren tot tot tot

Grundlagen der computergestützten Produktion und Logistik W1332

Ähnliche Präsentationen

Präsentation zum Thema: "Grundlagen der computergestützten Produktion und Logistik W1332"— Präsentation transkript:

Ähnliche Präsentationen

Über Projekt

Feedback

Anmelden

Anmeldung über soziales Netzwerk:

Grundlagen der computergestützten Produktion und Logistik W1332

Ähnliche Präsentationen

Präsentation zum Thema: "Grundlagen der computergestützten Produktion und Logistik W1332"— Präsentation transkript:

Ähnliche Präsentationen

Über Projekt

Feedback