Scheduling-Probleme < Operations Research < Diskrete Mathematik < Hochschule < Mathe < Vorhilfe
|
| Status: |
(Frage) reagiert/warte auf Reaktion  | | Datum: | 16:12 Mi 25.03.2015 | | Autor: | Else1926 |
| Aufgabe | | Welche Lösungsmöglichkeiten gibt es für ein Scheduling-Problem das gleichzeitig sequenzielle Maschinen (Job-Shop) und parallele Maschinen besitzt? |
Ich arbeite mit einem Job-Shop-Scheduling-Modell, in dem verschiedene Jobs hintereinander eine Reihe von Prozessen durchlaufen. Ich möchte dieses mit parallelen Maschinen erweitern, so dass auf den Prozessstufen mehrere Jobs gleichzeitig ausgeführt werden können. Ich habe bisher nirgends einen Modellansatz gefunden, der das beherrschen und (mit wenig Aufwand) lösen kann.
Trotzdem kann ich mir nicht vorstellen, dass es so etwas nicht schon gibt. Hat jemand eine Idee?
Beste Grüße
René
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt
|
|
| |
|
> Welche Lösungsmöglichkeiten gibt es für ein
> Scheduling-Problem das gleichzeitig sequenzielle Maschinen
> (Job-Shop) und parallele Maschinen besitzt?
> Ich arbeite mit einem Job-Shop-Scheduling-Modell, in dem
> verschiedene Jobs hintereinander eine Reihe von Prozessen
> durchlaufen. Ich möchte dieses mit parallelen Maschinen
> erweitern, so dass auf den Prozessstufen mehrere Jobs
> gleichzeitig ausgeführt werden können. Ich habe bisher
> nirgends einen Modellansatz gefunden, der das beherrschen
> und (mit wenig Aufwand) lösen kann.
>
> Trotzdem kann ich mir nicht vorstellen, dass es so etwas
> nicht schon gibt. Hat jemand eine Idee?
>
> Beste Grüße
> René
Hallo René Else,
obwohl ich mich in der Ausdrucksweise von OR und insbesondere
Prozessablaufsteuerung nicht auskenne, denke ich, dass das
Problem mit seinen Einzelheiten genauer beschrieben werden
sollte, damit man da konkrete Lösungshinweise geben könnte.
Je nach Art der genauen Aufgabenstellung sind dann vermutlich
auch unterschiedliche Zugangsweisen sinnvoll.
Falls du auf eine Art von "allgemeinem Rezept" hoffst, muss
ich dich also wohl eher enttäuschen oder wenigstens zu einer
gewissen Bescheidenheit mahnen ...
Man müsste immerhin wissen, wie denn z.B. der Wechsel
(Transport) eines Werkstücks (oder Jobs) von einer Maschine
der einen zu einer der anderen Sorte organisiert werden soll
und ob es da Wartezeiten, Zwischenlager etc. geben wird.
LG , Al-Chwarizmi
|
|
|
|
