Topographie

Topographie

• Beschreibung
• Funktionalität
• Verwandte Themen
• Technische Dokumentation

Beschreibung

Insbesondere für Zwecke einer Wegoptimierung in einem Hochregallager (oder auch sonstiger Lagerplätze) werden in diesem Modul Zugangsknoten (CX_ACCESS_NODE) und gewichtete Zugangswege (CX_ACCESS_WAY) zwischen den Zugangsknoten gepflegt.

Zum Einrichten einer Topographie für ein Lager wird folgende Vorgehensweise empfohlen:

• Lagerplätze zu neu erstellten Zugangsknoten zuordnen
• Lager Topographie erstellen
• Gewichtung von Zugangswegen
• Überprüfen Knoten/Wege-Graph

Ist die Topographie einmal aufgesetzt, kann man sich die optimale Route zwischen zwei Zugangsknoten oder zwischen mehreren Zugangsknoten anzeigen lassen.

Funktionalität

• Eingabefenster
• Listenfenster
• Selektionsfenster
• Optionsfenster

Eingabefenster

Dieses Fenster dient der Pflege von Zugangsknoten (von z.B. Lagerplätzen) und den Zugangswegen zwischen diesen Zugangsknoten.

Menü

Menüpunkt	Beschreibung
Bearbeiten	-
: Gültigkeit	Gültigkeit festlegen
Suchen	Listenfenster aufrufen

Toolbar

Symbol	Beschreibung
	Neuen Zugangsknoten anlegen
	Änderungen speichern
	Zugangsknoten löschen
	Zugangsknotenmaske drucken
	Gültigkeit festlegen

Felder

Feld	Beschreibung
Zugangsknoten
: Identifikation	Nummer bzw. Identifikation des Zugangsknotens
: Z- Koordinate	Z-Koordinate des Zugangsknotens, entspricht z.B. in einem Lager der Koordinate des Gangs
: X- Koordinate	X-Koordinate des Zugangsknotens, entspricht z.B. in einem Lager der Koordinate des Regals
: Y- Koordinate	Y-Koordinate des Zugangsknotens, entspricht z.B. in einem Lager der Koordinate des Fach(boden)s
: Zugeordnete Objekte	Anzeige der Objekte, die über den Zugangsknoten erreichbar sind. Über das Kontextmenü (rechte Maustaste) können weitere Objekte hinzugefügt (dieses ist auch per Drag&Drop möglich) oder Objekte entfernt werden
Direkte Zugangswege nach...	Liste der über direkte Zugangswege zugeordneten anderen Zugangsknoten. Mit den beiden Knöpfen "Einfügen" und "entfernen" können neue, direkte Zugangswege zu anderen Zugangsknoten eingefügt oder vorhandene Wege entfernt werden.
Erreichbare Zugangsknoten (über indirekte Zugangswege)	Alle die vom aktuellen Zugangsknoten - indirekt - erreichbaren anderen Zugangsknoten werden ausgegeben. Es wird hierzu die Funktion FindRouteWithMsg() aufgerufen. Im Regelfall sollten von jedem Zugangsknoten aus alle anderen im System definierten Zugangsknoten erreichbar sein. In der Liste wird der aktuell angezeigte Zugangsknoten selbst nicht angezeigt, weshalb im Regelfall die Anzahl der erreichbaren Zugangsknoten nur um 1 von der Anzahl aller Zugangsknoten abweichen sollte. Diese Anzeige ist daher dann hilfreich, wenn überprüft werden muss, warum bestimmte Zugangsknoten nicht von überall her erreichbar sind (s.a. Überprüfen Knoten/Wege-Graph)

 

Listenfenster

Dieses Fenster dient der Auflistung und Bearbeitung der gespeicherten Zugangsknoten

Menü

Menüpunkt	Beschreibung
Bearbeiten	-
: Lager Topographie erstellen	Für die in der Liste selektierten Zugangsknoten werden Zugangswege aufgebaut
: Prüfungen	Verschiedene Prüfroutinen unterstützen bei dem richtigen Aufbau der Topographie eines Lagers
: : Überprüfe Knoten auf Lager übergreifende Wege	Für alle im System hinterlegten Zugangsknoten wird überprüft, ob sie a) ein Zugangsknoten von Lagerplätzen aus verschiedenen Lager sind und/oder ob b) der Zugangsknoten Wege in andere Lager hat. Die so gefundenen Zugangsknoten werden in der Liste angezeigt
: : Überprüfen Knoten/Wege-Graph	Für alle im System hinterlegten Zugangsknoten werden die zugehörigen Wege überprüft
: Optimale Route zwischen zwei Zugangsknoten	Anzeige einer Liste der Wege, die auf der optimalen Route zwischen Zugangsknoten liegen
: Wege zwischen den selektierten Zugangsknoten neu gewichten	Sollten z.B. die Koordinaten der Zugangsknoten verändert worden sein oder will man die Gewichtungsfaktoren zwischen den Zugangsknoten verändern, kann mit diesem Lauf die Gewichtung der Wege zwischen den in der Liste selektierten Zugangsknoten neu berechnet werden
: Indexe über X-, Y- und Z-Koordinaten erstellen	Es werden über die X-, Y- und Z-Koordinaten der Zugangsknoten Indexe erstellt (Datenfelder first.number, second.number und third.number der Klasse CX_ACCESS_NODE)
: Liste zurücksetzen	Liste leeren
Optionen	Optionsfenster aufrufen

Toolbar

Symbol	Beschreibung
	Liste leeren
	Neuen Zugangsknoten anlegen
	Selektierten Zugangsknoten bearbeiten
	Selektierten Zugangsknoten löschen
	Zugangsknotenlistenmaske drucken
	Gültigkeit festlegen
	Liste in die Zwischenablage kopieren

Suchfelder

Feld	Beschreibung
Nummer	Eingabe der Nummer ab der die Zugangsknoten gesucht werden sollen

 

Selektionsfenster

Dieses Fenster dient der Selektion von Zugangsknoten

Menü

Menüpunkt	Beschreibung
Bearbeiten	-
: Liste zurücksetzen	Liste leeren
Optionen	Optionsfenster aufrufen

Suchfelder

Feld	Beschreibung
Nummer	Suche nach Zugangsknoten mittels Nummer

Knöpfe

Knopf	Beschreibung
OK	Auswahl bestätigen

 

Optionsfenster

Hier können sämtliche Einstellungen für die Suche vorgenommen werden. Das Fenster kann nur über den "OK" Button geschlossen werden.

Menü

Menüpunkt	Beschreibung
Bearbeiten	-
: Standardeinstellungen setzen	alle geänderten Einstellungen werden zurück gesetzt auf Standard

Felder

Feld	Beschreibung
Suchoptionen	-
: Sofortige Übernahme bei einem Treffer	Wird bei einer Suche nur ein Zugangsknoten gefunden so wird dieser im Eingabefenster geöffnet
: Vor neuer Suche Liste leeren	Vor jeder neuen Suche wird die Liste geleert
Gültigkeit	Gültigkeit
Anzahl Objekte	Bestimmt wie viele Objekte in der Liste bei einer Suche höchstens angezeigt werden

Knöpfe

Knopf	Beschreibung
OK	Die Einstellungen werden gespeichert und das Fenster wird geschlossen.

 

Lagerplätze zu neu erstellten Zugangsknoten zuordnen

In diesem Fenster kann man die Einstellungen angeben, um Lagerplätzen Zugangsknoten zuzuordnen, d.h. ein oder mehrere Lagerplätze zusammen erhalten ein neu erstelltes Zugangsknotenobjekt. Wird keine der drei möglichen Optionen (über Fächer oder Regale oder gleiche X-, Y-Koordinaten hinweg) gemacht, dann erhält jeder der vorher selektierten Lagerplätze ein eigenes Zugangsobjekt. Zur Zeit kann man im Standard jeweils nur eine der drei Optionen auswählen.

In die neu erstellten Zugangsknotenobjekte werden die X, Y und Z-Koordinaten der Lagerplätze übernommen, sind diese nicht vorhanden werden die Koordinaten aus den Angaben für Gang, Regal und Fach übernommen.

Wurden die ausgewählten Lagerplätze vorher bereits Zugangsknoten zugeordnet führt dieses zum Abbruch der Verarbeitung.

Felder

Feld	Beschreibung
Jeweils eine Zugangsknoten bilden über mehrere...	Werden Angaben für Fächer ODER für Regale gemacht (Angaben für Fächer und Regale zusammen werden zur Zeit im Standard nicht unterstützt, da hierzu die Topographie vorher genauer definiert werden muss), wird jeweils für mehrere Fächer (vertikal innerhalb eines Regals) oder mehrere Regale (horizontal über die gleiche Fachebene) zusammen ein einzelner Zugangsknoten gebildet. Dieses ist z.B. dann notwendig, wenn mit Regalbediengeräten (RBG) nur bestimmte Positionen (über mehrere Fächer oder Regale hinweg) angefahren werden können. Da Gang, Regal und Fach nicht als Zahlen definiert sein müssen, muss nachträglich darauf geachtet werden, dass insbesondere bei Wechsel von Fach oder Regal die "Abstände" zusammengefasster Fächer oder Regale nicht "zu weit" auseinander liegen. Werden weder für Fächer noch für Regale Angaben gemacht, wird für jeden Lagerplatz ein eigener Zugangsknoten gebildet. In diesem Fall werden auch die ID-Nummer und die X, Y, Z-Koordinaten des Lagerplatzes in den Zugangsknoten übernommen. Wird ein Zugangsknoten über mehrere Lagerplätze angelegt, wird die niedrigste Lagerplatznummer als Zugangsknotennummer und es werden die niedrigsten X, Y, Z-Koordinaten der zugeordneten Lagerplätze übernommen. Sind keine X, Y, Z-Koordinaten vorhanden, dann werden die niedrigsten Gang-, Regal- und Fachnummern als Z, X, Y-Koordinaten übernommen
: Fächer hinweg	Angabe, ob zusammen über mehrere Fächer hinweg (vertikal innerhalb eines Regals) ein einzelner Zugangsknoten gebildet werden soll
: : ab Nummer	Nummernbereich, ab der einzelne Fächer zusammengesetzt werden sollen
: : bis Nummer	Nummernbereich, bis zu der einzelne Fächer zusammengesetzt werden sollen
: : Anzahl	Anzahl der Fächer, die jeweils innerhalb des Nummernbereichs zu einem einzelnen Zugangsknoten zusammengesetzt werden sollen
: Regale hinweg	Angabe, ob zusammen über mehrere Regale hinweg (horizontal über die gleiche Fachebene) ein einzelner Zugangsknoten gebildet werden soll
: : ab Nummer	Nummernbereich, ab der einzelne Regale zusammengesetzt werden sollen
: : bis Nummer	Nummernbereich, bis zu der einzelne Regale zusammengesetzt werden sollen
: : Anzahl	Anzahl der Regale, die jeweils innerhalb des Nummernbereichs zu einem einzelnen Zugangsknoten zusammengesetzt werden sollen
: gleiche X- und Y- Koordinaten hinweg	Alle die Lagerplätze werden zusammengefasst, die gleiche X-, Y-Koordinaten haben. Dieses ist z.B. in Hochregallagern der Fall, wo ein Regalbediengerät (RBG) 2 gegenüberliegende Lagerplätze (gleiche X- und Y-Koordinaten) gleichzeitig bedienen kann. Die Z-Koordinate wird hierbei nicht beachtet, d.h. man darf vorher nur die Lagerplätze auswählen, die "die gleiche Z-Koordinate" haben. Dieses muss manuell gemacht werden, da häufig eine Z-Koordinate nicht verfügbar ist (meist nur eine Gangnummer, die aber hierfür nicht verwendbar ist, da sie auch alphanumerisch sein kann!)

Knöpfe

Knopf	Beschreibung
Erstellen	Zugangs-Knoten werden erstellt. Sind keine Angaben für weder Fächer noch Regale angegeben worden, wird ein Zugangsknoten für jeden einzelnen der vorher markierten Lagerplätze angelegt.

 

Lager Topographie erstellen

In diesem Fenster kann man die Einstellungen angeben, um eine Topographie der Lagerplätze zu erstellen, d.h. die Zugangsknotenobjekte der Lagerplätze werden über Zugangswegeobjekte miteinander verbunden, die abhängig von der Entfernung und Richtung der Zugangsknoten untereinander auch noch gewichtet werden.

Wurden bereits vorher den ausgewählten Zugangsknoten Zugangswege zugeordnet führt dieses zum Abbruch der Verarbeitung.

Felder

Feld	Beschreibung
Zugangswege bilden nach...	Zugangswege sind gewichtete Verbindungen zwischen Zugangsknoten. Mit den folgenden Angaben kann ausgewählt werden, welche Zugangswege automatisch erstellt werden sollen
: rechts, links, oben, unten (max. 4)	die direkt rechts, links, oben und unten befindlichen Zugangsknoten werden mit Zugangswegen (maximal 4) miteinander verbunden. Die Felder Abstand Fächer und Abstand Regale müssen dafür abgegeben werden, da mittels dieser ermittelt wird, wer "direkt daneben" liegt
: rechts 45° oben und unten, links 45° oben und unten (max. 4)	die direkt quer rechts oben und unten, sowie quer links oben und unten befindlichen Zugangsknoten werden mit Zugangswegen (maximal 4) miteinander verbunden. Die Felder Abstand Fächer und Abstand Regale müssen dafür abgegeben werden, da mittels dieser ermittelt wird, wer "daneben" liegt
: gegenüber (max. 1)	der im Rücken direkt gegenüberliegende Zugangsknoten wird mit einem Zugangsweg verbunden. Die Felder Abstand Gänge gerade und ungerade müssen hierfür angegeben werden
: gegenüber rechts, links, oben, unten (max. 4)	die jeweils im Rücken liegenden rechts, links, oben und unten befindlichen Zugangsknoten werden mit Zugangswegen (maximal 4) miteinander verbunden. Die Felder Abstand Fächer und Abstand Regale, sowie die Felder Abstand Gänge gerade und ungerade müssen hierfür angegeben werden
: gegenüber rechts 45° oben und unten, links 45° oben und unten (max. 4)	die jeweils im Rücken quer rechts oben und unten, sowie quer links oben und unten befindlichen Zugangsknoten werden mit Zugangswegen (maximal 4) miteinander verbunden. Die Felder Abstand Fächer und Abstand Regale, sowie die Felder Abstand Gänge gerade und ungerade müssen hierfür angegeben werden
: Maximaler Abstand Fächer (mm)	Angabe der maximalen Differenz der Y-Koordinaten in mm von 2 direkt übereinander liegenden Fachnummern. Diese Angabe ist notwendig, um Fächer unterscheiden zu können, die direkt oder weiter weg vom Fach oben/unten liegen
: Gewicht (nach oben)	Gewichtung zu einem oben liegenden Fach (Zugangsknoten) zu gelangen
: Gewicht (nach unten)	Gewichtung zu einem unten liegenden Fach (Zugangsknoten) zu gelangen
: Maximaler Abstand Regale (mm)	Angabe der maximalen Differenz der X-Koordinaten in mm von 2 direkt nebeneinander liegenden Regalnummern. Diese Angabe ist notwendig, um Regale unterscheiden zu können, die direkt oder weiter weg vom Regal rechts/links liegen
: Gewicht (nach rechts oder links)	Gewichtung zu einem Fach im nebeneinander liegenden Regal (Zugangsknoten) zu gelangen
: Prüfen auf 45° Winkel oben/unten-rechts/links	Sind die Regale und Fächer zueinander symmetrisch angeordnet, kann mit dieser Auswahl zusätzlich abgeprüft werden, ob bei Anlage von Zugangswegen nach rechts oben/unten und links oben/unten diese einen Winkel von 45° haben
: Max. Abstand Gänge (gerade Seite) (mm)	Angabe der Differenz der Z-Koordinaten in mm der geraden Gangseite zur ungeraden Gangseite. Fangen z.B. die Gänge links mit der Z-Koordinate 1 an, dann ist der Gang rechts = 2, d.h. es muss hier -1 eingetragen werden
: Gewicht (umdrehen (nach vorne oder hinten))	Gewichtung zu einem gegenüber liegenden Fach (Zugangsknoten) zu gelangen
: Max. Abstand Gänge (ungerade Seite) (mm)	Angabe der Differenz der Z-Koordinaten in mm der ungeraden Gangseite zur geraden Gangseite. Fangen z.B. die Gänge links mit der Z-Koordinate 1 an, dann ist der Gang rechts = 2, d.h. es muss hier +1 eingetragen werden

Knöpfe

Knopf	Beschreibung
Erstellen	Zugangs-Wege werden erstellt.

 

Gewichtung von Zugangswegen

In diesem Fenster kann man Gewichte eingeben, um die Gewichtung neuer Zugangswege einzugeben oder um die Gesamt-Gewichtung vorhandener Zugangswege neu zu berechnen.

Felder

Feld	Beschreibung
: Gewicht (nach oben)	Gewichtung zu einem oben liegenden Fach (Zugangsknoten) zu gelangen
: Gewicht (nach unten)	Gewichtung zu einem unten liegenden Fach (Zugangsknoten) zu gelangen
: Gewicht (nach rechts oder links)	Gewichtung zu einem Fach im nebeneinander liegenden Regal (Zugangsknoten) zu gelangen
: Gewicht (umdrehen (nach vorne oder hinten))	Gewichtung zu einem gegenüber liegenden Fach (Zugangsknoten) zu gelangen

Knöpfe

Knopf	Beschreibung
Übernehmen	Die Gewichtung der Zugangswege wird übernommen. Je nach vorhergehendem Aufruf werden bestehende Zugangswege erneut oder neu anzulegende Zugangswege erstmalig gewichtet

 

Überprüfen Knoten/Wege-Graph

In diesem Fenster wird angezeigt, wie viele andere Zugangsknoten von dem jeweils in der Liste angezeigten Zugangsknoten aus erreichbar sind. Die an jedem Zugangsknoten angezeigte Zahl sollte bei einem vollständig ausgeprägten Graphen (d.h. alle Zugangsknoten sind "irgendwie" über CX_ACCESS_WAY Objekte miteinander verbunden) jeweils gleich mit der Anzahl der in der Liste angezeigten/selektierten Zugangsknoten eines Lagers sein (siehe Feld "Anzahl / Selektiert" am unteren rechten Rand des Fensters). Ist diese Anzahl geringer, so muss von einem Fehler bzw. fehlenden Verbindungen im Graphen ausgegangen werden.

Listenfelder

Feld	Beschreibung
: Knoten	Nummer des Zugangsknoten
: Anzahl erreichbarer Ziele	Anzahl der erreichbaren anderen Zugangsknoten

Knöpfe

Knopf	Beschreibung
Start Überprüfung	Die Überprüfung bezgl. der Erreichbarkeit aller Zugangsknoten wird durchgeführt. Hierbei wird zunächst abgefragt, ob alle im System vorhandene Zugangsknoten oder nur die vorher zu selektierenden Zugangsknoten überprüft werden sollen

 

Optimale Route zwischen zwei Zugangsknoten

Nach Eingabe eines Start und eines Ziel Zugangsknotens kann man sich die Knoten anzeigen lassen, die auf der optimalen Route zwischen den beiden Zugangsknoten liegen. Der Fokus dieser Applikation liegt darin, den vom System als optimal berechneten Weg zwischen zwei Zugangsknoten überprüfen zu wollen. Durch Änderung der Gewichte der Zugangswege zwischen Zugangsknoten kann man Einfluss auf den optimalen Weg haben.

Felder

Feld	Beschreibung
Zugangsknoten	-
: Start	Angabe des Start Zugangsknotens
: Ziel	Angabe des Ziel Zugangsknotens
Route	-
: Finde	Knopf zum Auffinden des optimalen Wegs
: Liste der durchlaufenen Zugangsknoten	Anzeige der Knoten, die auf der optimalen Route zwischen dem Start und dem Ziel Zugangsknoten liegen
: Anzahl Knotenpunkte	Anzahl der in der Liste angezeigten und auf der optimalen Route zum Ziel durchlaufenen Knotenpunkte
: Gewichtung	Gewichtung des optimalen Wegs

 

Optimale Route zwischen mehreren Zugangsknoten

Diese Applikation berechnet den optimalen Weg ab einem Startpunkt, über mehrere Zugangsknoten hinweg zu einem Endpunkt. Start und Endpunkt können hierbei für einen "Rundweg" auch gleich sein. Dieses Szenario stellt somit das "Travelling salesman problem" (TSP) dar, das bei einer zu großen Zahl (bereits ab etwa 6 Knoten) von eingegebenen Zugangsknoten nicht mehr in vernünftiger Zeit berechenbar ist. (Es muss der optimale Weg von "Fakultät der Anzahl der Listeneinträge" möglichen Wegen gesucht werden: siehe GetNodePermutations)

Felder

Feld	Beschreibung
Optimale Route	-
: Zugangsknoten	-
: : Start	Angabe des Start Zugangsknotens
: : Liste	Liste der zu "besuchenden" Zugangsknoten. Zugangsknoten werden per Drag&Drop eingefügt
: : Ziel	Angabe des End Zugangsknotens
: Reihenfolge	-
: : Liste	Ausgabe der optimalen Reihenfolge der zu besuchenden" Zugangsknoten. Diese List beginnt mit dem Start und endet mit dem Ziel Zugangsknoten
: : Finde	Knopf zum Auffinden des optimalen Wegs
: Route	-
: : Liste der durchlaufenen Zugangsknoten	Anzeige der Knoten, die auf der optimalen Route zwischen dem Start, den angegebenen Zugangsknoten und dem End Zugangsknoten liegen
: : Berechnungszeit	Zeit die zur Berechnung des optimalen Wegs aufgewendet wurde
: : Anzahl Knotenpunkte	Anzahl der in der Liste angezeigten und auf der optimalen Route zum Ende durchlaufenen Knotenpunkte
: : Gewichtung	Gewichtung des optimalen Wegs
Permutationen	Ausgabe der Liste der Permutationen
: : Anzahl Permutationen	Anzahl der Permutationen einer Reihenfolge der zu "besuchenden" Zugangsknoten

 

 

Verwandte Themen

• Index

 

---

Technische Dokumentation

• Implementation
• Qualitätssicherung
• Topographie Basismodul
  • Topographie Editiermodul
  • Topographie Selektionsmodul

Topographie Basismodul

Modulname

accnodes.mod

Klassen

CX_ACCESS_NODE

Security

Neben der Beschränkung der Zugriffsrechte über die Klasse und deren Datenfelder kann das Modul über einige der empfangenen Messages in seiner Nutzung beschränkt werden.

Empfangene Messages

Message	Parameter	Funktion	Security

 

Gesendete Messages

Message	Parameter	Funktion	Empfangs-Modul

Topographie Editiermodul

Modulname

accnoedt.mod

Klassen

CX_ACCESS_NODE

Security

Neben der Beschränkung der Zugriffsrechte über die Klasse und deren Datenfelder kann das Modul über einige der empfangenen Messages in seiner Nutzung beschränkt werden.

Empfangene Messages

Message	Parameter	Funktion	Security

 

Gesendete Messages

Message	Parameter	Funktion	Empfangs-Modul

Topographie Selektionsmodul

Modulname

accnosel.mod

Klassen

CX_ACCESS_NODE

Security

Neben der Beschränkung der Zugriffsrechte über die Klasse und deren Datenfelder kann das Modul über einige der empfangenen Messages in seiner Nutzung beschränkt werden.

Empfangene Messages

Message	Parameter	Funktion	Security

 

Gesendete Messages

Message	Parameter	Funktion	Empfangs-Modul