Adam_Smith
Lt. Commander
- Registriert
- Aug. 2007
- Beiträge
- 1.548
Hallo Folks,
folgende Problemstellung:
Es gibt momentan einen Arbeitsplan mit Vorgängen. Diese Vorgänge sind linear abzuarbeiten.
Allerdings gibt es in diesem Plan viele Vorgänge die parallel abgearbeitet werden können. Daraus ergibt sich die Frage nach dem optimalen Ablauf.
Betrachtet werden soll immer der Bereich zwischen zwei "Meilensteinen". In diesem Raum befindet sich eine Menge von Vorgängen (der Einfachheit halber sagen wir einfach mal die Vorgänge 1 bis 10). Vor Erreichung des Meilensteines müssen alle diese Vorgänge abgearbeitet werden.
Für jeden Vorgang gibt es Vorgaben. Die da sind:
- Vorgangszeit (benötigte Zeit zur Abarbeitung)
- Bearbeitungsraum (gekennzeichnet durch die Nummern A1, A2, A11, A12, A13) wobei gilt, dass ein Vorgang nur in einem Raum gleichzeitig abgearbeitet werden kann, dazu gilt, dass wenn in Raum A1 gearbeitet wird in Raum A11 und A12 nicht gearbeitet werden kann, bei Arbeiten im Raum A2 kann in A12 und A13 nicht gearbeitet werden umgekehrt gilt das natürlich auch (bei A12 nicht in A1 und A2, bei A11 nicht in A1, bei A13 nicht in A3)
- Zahl der Mitarbeiter die für die Abarbeitung des Vorgangs benötigt werden
- Maximale Zahl der Mitarbeiter die an dem Vorgang arbeiten können
- Liste der Vorgänge die erledigt sein müssen bevor die Abarbeitung des Vorgangs möglich ist.
All diese Vorgaben sind fest hinterlegt.
In das ganze System werden nun folgende Vorgaben eingegeben:
- Zahl der Mitarbeiter die insgesamt an der Abarbeitung des gesamten Auftrags beteiligt sind.
In Abhängigkeit von dieser Größe soll nun der optimale Ablauf erstellt werden.
Ich will kein fertiges Programm, sondern gerne Abschätzung:
1.) Überhaupt programmierbar?
2.) Aufwand? (einfach ne Hausnummer)
3.) Berechnungszeit (sagen wir mal, dass ein Auftrag auch mal 30 Vorgänge beinhalten kann) für die optimale Lösung? (schnell (kleiner 5 Minuten) oder langsam reicht hier aus, natürlich auf nem standart Office PC)
folgende Problemstellung:
Es gibt momentan einen Arbeitsplan mit Vorgängen. Diese Vorgänge sind linear abzuarbeiten.
Allerdings gibt es in diesem Plan viele Vorgänge die parallel abgearbeitet werden können. Daraus ergibt sich die Frage nach dem optimalen Ablauf.
Betrachtet werden soll immer der Bereich zwischen zwei "Meilensteinen". In diesem Raum befindet sich eine Menge von Vorgängen (der Einfachheit halber sagen wir einfach mal die Vorgänge 1 bis 10). Vor Erreichung des Meilensteines müssen alle diese Vorgänge abgearbeitet werden.
Für jeden Vorgang gibt es Vorgaben. Die da sind:
- Vorgangszeit (benötigte Zeit zur Abarbeitung)
- Bearbeitungsraum (gekennzeichnet durch die Nummern A1, A2, A11, A12, A13) wobei gilt, dass ein Vorgang nur in einem Raum gleichzeitig abgearbeitet werden kann, dazu gilt, dass wenn in Raum A1 gearbeitet wird in Raum A11 und A12 nicht gearbeitet werden kann, bei Arbeiten im Raum A2 kann in A12 und A13 nicht gearbeitet werden umgekehrt gilt das natürlich auch (bei A12 nicht in A1 und A2, bei A11 nicht in A1, bei A13 nicht in A3)
- Zahl der Mitarbeiter die für die Abarbeitung des Vorgangs benötigt werden
- Maximale Zahl der Mitarbeiter die an dem Vorgang arbeiten können
- Liste der Vorgänge die erledigt sein müssen bevor die Abarbeitung des Vorgangs möglich ist.
All diese Vorgaben sind fest hinterlegt.
In das ganze System werden nun folgende Vorgaben eingegeben:
- Zahl der Mitarbeiter die insgesamt an der Abarbeitung des gesamten Auftrags beteiligt sind.
In Abhängigkeit von dieser Größe soll nun der optimale Ablauf erstellt werden.
Ich will kein fertiges Programm, sondern gerne Abschätzung:
1.) Überhaupt programmierbar?
2.) Aufwand? (einfach ne Hausnummer)
3.) Berechnungszeit (sagen wir mal, dass ein Auftrag auch mal 30 Vorgänge beinhalten kann) für die optimale Lösung? (schnell (kleiner 5 Minuten) oder langsam reicht hier aus, natürlich auf nem standart Office PC)