Simulation einer Fertigungslinie - Algorithmus gesucht

Hallo Newsgroup,

ich hoffe in bin bei euch richtig...

Ich bin auf der Suche nach einem Algorithmus / Lösungsweg für folgendes
Problem:

Eine Fertigungsstrasse in der Halbleiterfertigung besteht aus N
Prozess-Schritten.

siehe http://img504.imageshack.us/img504/529/prozesseu7.png

Zwischen zwei Prozess-Schritten benötigt das Handlingsystem jeweils eine
definierte Zeit, um das Bauteil zum nächsten Schritt zu transportieren.

Jeder Prozess-Schritt beinhaltet ein Testsystem, das eine bekannte
Ausbeute "Yield" (in %) besitzt. Ergibt ein Testschritt ein
PASS-Ergebnis, so wandert das Teil zum nächsten Prozess-Schritt; ist das
Testergbnis FAIL, so werden mehrere Schritte übersprungen.

Jeder Tester hat ausserdem eine definierte Testzeit.

Ich würde nun gerne berechnen, wenn ich z.B: 10000 Teile durch diese
Fertigungsanlage schiebe, wie stark die Tester jeweils ausgelastet sind,
wo sich Bottlenecks befinden etc.

Gibt es dazu einen algorithmischen Lösungsansatz oder muss ich die Teile
wirklich alle per Softwaresimulation "durchschieben"?

Danke schonmal im voraus für eure Hilfe,
Martin

[ Auf dieses Posting antworten ]

Antworten

hbdere (01.02.2008 10:46)

de.rec.tanz (01.02.2008 11:33)

Stefan Reuther (01.02.2008 18:47)

Roland Damm (02.02.2008 01:09)