Hallo,

ich habe für einen Prozess eine Liste an Startzeitpunkten und eine Liste an Endzeitpunkten.
Wie ordne ich jedem Startzeitpunkt den richtigen Endzeitpunkt zu?
Es kann ein neuer Prozess starten bevor der Vorherige beendet ist. Stehe da grad voll auf dem Schlauch

Ich denke da grad voll kompliziert, dass ich schauen muss wie viele Prozesse zwischen zwei Zeitpunkten starten und wieviele zwischen zwei Zeitpunkten enden und dann diese Anzahlen zuornden muss.
Ich tüftel gerade in Excel damit rum, wahrscheinlich nicht das beste Tool dafür.

Viele Grüße

Ja also jeder Prozess hat einen Start und ein Ende.

Das richtige Ende für Start x ist, wenn es das Ende für den Prozess mit Start x ist. Daher gibt es nur einen Richtigen.

Die Daten sind sortiert, aber die Punkte ab denen angefangen werden kann zu zählen können sich unterscheiden.
Angenommen man kennt einen Richtigen, dann kann man alle anderen Richtigen abzählen.
Das heißt wenn Start2 > Start1 dann gilt auch End2 > End1, wobei End2 zu Start2 gehört und End1 zu Start1 gehört.

Der Startzeitpunkt wird erzeugt wenn eine Sammlung von Bildern erstellt wurde. Der Endzeitpunkt wird erzeugt wenn die Bilder bearbeitet wurden (Die Bearbeitung dauert unterschiedlich lange).
Das passiert alles nur einmal.

In der Beispiel Tabelle müsste der richtige Endzeitpunkt für die Farbe grau gefunden werden (10:30:32)
Dann wäre automatisch alles andere auch zugeordnet. Die Farben bleiben in der richtige Reihenfolge.

Ich kann ein oberes Limit leicht festlegen denn der Endzeitpunkt muss größer als der Startzeitpunkt sein. Beim unteren Limit bin ich schätze ich darauf angewiesen die Abfolge der Zeitpunkte zu vergleichen

VaporiZed schrieb:

Was ist denn das richtige Ende für Dein 10:32-Grau-Beispiel?

Das weiß ich ja eben nicht, sonst wäre ich ja schon fertig^^, aber ich weiß schon das Ende kann nicht vor 10:32 sein.
Prozess z hat genau ein Start x und genau ein ende y. Dann ist y das richtige ende für x. Besser kann ich den richtigen Endzeitpunkt auch nicht definieren.

Was war denn ein Gegenbeispiel?

Link schrieb:

Nein, nicht notwendigerweise

Doch das ist notwendig! Beides ist der Fall. Prozessdauern sind unterschiedlich lang und kein Prozessende kann ein anderes überholen.
Bsp.:
Start 10:00 Ende 10:05
Start 10:02 Ende muss nach 10:05, muss aber nicht 10:07, kann auch 10:06 oder 10:30

Ja ich habe nicht alle Werte in der Exceltabelle. Weil es sich auf der großen Skala unterscheidet (Pech für mich sonst siehe Zeile 7)

In dem Beispielbereich muss es aber liegen. Weil Start und Ende kann sich nicht um Stunden unterscheiden.
Alle überschüssigen Endzeitpunkte werden entsprechend durch frühere oder spätere startzeitpunkte. Ich hab das versucht zu veranschaulichen damit, dass die Startzeitpunkte unvollständig sind also es gibt da noch punkte danach und davor.

Wenn ich alle Zeitpunkte hätte hast du recht, dann guck ich an den Beginn beider Listen, aber das geht hier nicht mehr. Der Beginn der Listen ist verschleiert
Die Werte kommen wie in Post #4 beschrieben

VaporiZed schrieb:

Wenn Du 2 Startpunkte hättest: 10:00 und 11:00
und folgende Endpunkte: 09:50, 10:10, 10:30, 11:00, 11:05

Wenn ich dein Beispiel sehe, kann ich Folgendes aussagen:
Start 1 = 10:00 also muss End1 > 10:00
Start2 = 11:00 also muss End2 > 11:00
Start2 folgt auf Start1 also muss End2 auf End1 folgen.
Das heißt frühestmöglich End2 11:05 und dann frühestmöglich End1 11:00
Da 11:05 auch im Beispiel der letzte Eintrag wäre, wäre das hier erfolgreich fertig ermittelt.

Nein das ist garnicht in einem einzigen Programm drinne. Vielleicht stehe ich ja gar nicht so auf dem Schlauch, sondern das Ganze ist unmöglich.

Stell dir vor eine Kamera knipst immer n Bilder und schreibt auf wann sie geknipst hat. 3 um 10:00, wieder 3 um 10:05, 5 um 10:12

Jetz geht ein Programm hin und packt die 3 Bilder in ein PDF oder macht ein Puzzle draus oder was auch immer, was vielleicht unterschiedlich viel Zeit in Anspruch nehmen kann.
Das wird wieder festgehalten 10:06. Dann die nächsten 3: 10:08, dann die 5: 10:15.

In der Tabelle ist noch nicht richtig zugeordnet, Zuordnung würde ich per Farbe einfügen. Die Zeile in der die Werte stehen sind irrelevant. Außer, dass sie die Reihenfolge sicherstellen.

Beide Abläufe sind automatisiert und voneinander unabhängig
Die Bilder sind theoretisch weiter vorhanden. Fotografiert werden kann bevor die erste Bearbeitung beginnt beliebig oft, während eine Bearbeitung läuft auch. Die Bearbeitungen bleiben aber in Reihenfolge.
Also ja wenn die Kamera jetzt deutlich schneller wäre dann gäbe es mit der Zeit enorme Verzerrungen, aber im Schnitt hebt sich alles weg.

Meine vorübergehende Lösung nun:
Ich suche nach großen Pausen und ordne die letzten Werte vor diesen Pausen einander zu, der Rest folgt Schrit, wie bereits gesagt.
Durch die Seltenheit der großen Pausen ists recht wahrscheinlich damit genau richtig zu liegen. Ist nur eine umständliche Vorgehensweise.

@xmise
Die Tabelle in Post 15 sind nochmal andere Beispiellisten. Die unbeschriftete Zeile neben einer Liste ist die Zeitdifferenz zwischen dem dortigen Zeitpunkt und dem vorangegangenen. Sieht man auch an der Excel-Formel.
Ebenso an der Excel-Formel zu erkennen sind die beiden grünen Werte die maximalen Differenzen, einmal von Starts, einmal von Ends.
Die roten Werte sind per bedingter Formatierung durch die grünen festgelegt. Die dazugehörigen Werte in der Liste sind das definierte Start/Endpaar. Alle anderen Werte werden daher entsprechend zugeordnet.
Also so wie ichs beschrieben habe definiere ich nun, dass aufgrund der größten Pause 12:12:28 das Ende zu 12:06:35 ist. Das muss natürlich nicht stimmen, aber ist sehr wahrscheinlich.

Überlappen können sich die Prozesse, aber ein später Gestarteter kann nicht früher beenden. Das liegt einfach daran, dass zwei Systeme diesen Prozess ausmachen. Die Zuorndnung die du aus der ersten Tabelle ziehst soll gar nicht sein. Wie soll ich es denn sonst darstellen in zwei verschiedenen Excel Tabellen die Startwerte und die Endwerte? Das sollen erstmal zwei unabhängige aber geordnete Listen sein. Deswegen die zwei freien Spalten dazwischen.

@Link
Ok kann sein, dass dann keine systematische Lösung besteht. Aber gegeben sind diese Umstände wie beschrieben nunmal auch in der Praxis. Nenn es Zufall, nenn es Regel, so ists und nicht anders wirds sein.

@RodFromGermany
Dann weiß ich nicht was du meinst ich denke ich habe es in Post 4 und 13 geschrieben.