Starten Sie Ihre Suche...


Durch die Nutzung unserer Webseite erklären Sie sich damit einverstanden, dass wir Cookies verwenden. Weitere Informationen

Effiziente Algorithmen für diskretisierte und Netzwerkstandortprobleme. Im Rahmen des Schwerpunktprogramms "Effiziente Algorithmen für diskrete Probleme und ihre Anwendungen"

Laufzeit: 01.01.1995 - 31.12.1998

Kurzfassung


Die Wahl von "guten" Standorten ist entscheidend für die effiziente Umsetzung technischer Verfahren und Methoden sowohl im Mikro- wie im Makrobereich, z.B. für elektronische Bauteile bei Halbleiterplatten, Mülldeponien oder -verbrennungsanlagen, Maschinen in Fabriken, etc. Die aus der Literatur bekannten Verfahren machen entscheidende Vereinfachungen in der Modellierung, die die Anwendung von Ergebnissen der Standorttheorie in vielen Fällen unmöglich machen. Im Rahmen dieses Projektes werden...Die Wahl von "guten" Standorten ist entscheidend für die effiziente Umsetzung technischer Verfahren und Methoden sowohl im Mikro- wie im Makrobereich, z.B. für elektronische Bauteile bei Halbleiterplatten, Mülldeponien oder -verbrennungsanlagen, Maschinen in Fabriken, etc. Die aus der Literatur bekannten Verfahren machen entscheidende Vereinfachungen in der Modellierung, die die Anwendung von Ergebnissen der Standorttheorie in vielen Fällen unmöglich machen. Im Rahmen dieses Projektes werden Verfahren der Graphentheorie und der kombinatorischen Optimierung für realistischere Standortmodelle entwickelt, in entsprechender Software implementiert und bei der Lösung praktischer Probleme eingesetzt. Insbesondere werden dabei Probleme, die ursprünglich nicht diskret sind, auf äquivalente diskrete Probleme überführt. Es werden verbotene Gebiete beachtet, existierende Standorte von der Planung ausgeschlossen, Raumausdehnung der Standorte berücksichtigt, Modelle für Standortevaluation entwickelt und realistische Entfernungsdefinitionen in Betracht gezogen. Entscheidend ist auch die simultane Planung von N>1 neuen Standorten, die bisher bei der Entwicklung von effizienten Algorithmen und Software nur unzureichend betrachtet wurden. Im Rahmen des Projektes wird die Programmbibliothek LOLA (Library of Location Algorithms) aufgebaut, die Anwendern Standortalgorithmen zur Verfügung stellen soll. Dabei wird die Benutzeroberfläche so gestaltet, daß sowohl Laien als auch Fachleute auf dem Gebiet der Standorttheorie LOLA effizient benutzen können.» weiterlesen» einklappen

  • Algorithmen diskret effizient Entfernungsdefinitionen elektronische Graphentheorie Halbleiterplatten Mikro- Makrobereich kombinatorischen Optimierung Standortmodelle Standortevaluation Standorte Algorithmen Software Standorttheorie

Veröffentlichungen








Projektteam


Beteiligte Einrichtungen