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
Veröffentlichungen
- Schöbel, Anita
- Locating least-distant lines in the plane
- Nickel, Stefan; Dudenhöffer, Eva-Maria
- Weber's Problem with Attraction and Repulsion under Polyhedral Gauges
- Hamacher, H.W.; Schöbel, A.
- A note on center problems with forbidden polyhedra
- Hamacher, H.W.; Nickel, S.
- Multicriteria planar location problems
- Hamacher, Horst W.
- Öffentlicher Nahverkehr und Abfallwirtschaft im kommunalen Umfeld
- Hamacher, H.W.; Nickel, S.
- Restricted Planar Location Problems and Applications