Forum für Wissenschaft, Industrie und Wirtschaft

Hauptsponsoren:     3M 
Datenbankrecherche:

 

Schlaue Mathematik findet den kürzesten Weg

07.02.2002


Mit dem Problem des Handlungsreisenden beschäftigen sich Mathematiker in aller Welt seit langem: Ein Vertreter soll eine Rundreise durch mehrere Städte machen und dabei jede Stadt einmal besuchen. Wie muss er fahren, damit der Gesamtweg möglichst kurz wird? Das ist nur auf den ersten Blick eine einfach zu lösende Aufgabe. Mit zunehmender Zahl der Reiseziele steigt die Zahl möglicher Kombinationen ins Unermessliche. Ähnliche Schierigkeiten stellen sich in der Praxis häufig wenn komplexe Aufgabenstellungen eine Vielzahl von Lösungsmöglichkeiten zulassen. Dann gilt es, aus den vielen Millionen Varianten die optimale Auswahl zu treffen. Hierzu muss zunächst ein mathematisches Modell des Problems erarbeitet werden. Die Erstellung solcher Modelle ist eine sehr anspruchsvolle Aufgabe, denn sie müssen alle wichtigen Einflussgrößen der Aufgabe in der Sprache der Mathematik abbilden - hier ist viel Know-how und Fingerspitzengefühl erforderlich.

Diskrete Optimierung heißt das Verfahren, das Siemens-Forscher nutzen, um die so angepassten mathematischen Modelle auf einem Rechner in akzeptabler Zeit zu lösen. Ein Beispiel für den erfolgreichen Einsatz der diskreten Optimierung ist die Bestückung von Leiterplatten mit elektronischen Bauteilen, die von hochkomplexen Automaten ausgeführt wird. Hierbei muss eine Vielzahl technischer Randbedingungen beachtet werden, etwa welches Werkzeug der Bestückungsautomat für ein bestimmtes Bauteil verwendet. Mit der Verfahrensoptimierung wurde der Durchsatz in der Fertigung bei den Logistikspezialisten von Siemens um bis zu 13 Prozent gesteigert. Ein weiteres Beispiel ist ein extrem schneller Routenplaner für Fahrzeugnavigationssysteme: In weniger als einer Millisekunde ist ein Notebook in der Lage, mit den Algorithmen des Systems auf einer Landkarte mit 500.000 Streckenabschnitten den optimalen Weg von den Kanarischen Inseln bis Moskau über Meer und Land zu berechnen.

Dr. Norbert Aschenbrenner | Siemens NewsDesk

Weitere Berichte zu: Optimierung

Weitere Nachrichten aus der Kategorie Verkehr Logistik:

nachricht Neue Akteure, Standardisierung und Digitalisierung für mehr Güterverkehr auf der Schiene
16.07.2018 | Fraunhofer-Institut für System- und Innovationsforschung (ISI)

nachricht Ohne Fahrer zum Flieger: Festigkeitsnachweis für neuartiges Personentransportsystem erstellt
11.07.2018 | Fraunhofer-Institut für Betriebsfestigkeit und Systemzuverlässigkeit LBF

Alle Nachrichten aus der Kategorie: Verkehr Logistik >>>

Die aktuellsten Pressemeldungen zum Suchbegriff Innovation >>>

Die letzten 5 Focus-News des innovations-reports im Überblick:

Im Focus: Diamant – ein unverzichtbarer Werkstoff der Fusionstechnologie

Forscher am KIT entwickeln Fenstereinheiten mit Diamantscheiben für Fusionsreaktoren – Neue Scheibe mit Rekorddurchmesser von 180 Millimetern

Klimafreundliche und fast unbegrenzte Energie aus dem Fusionskraftwerk – für dieses Ziel kooperieren Wissenschaftlerinnen und Wissenschaftler weltweit. Bislang...

Im Focus: Wiener Forscher finden vollkommen neues Konzept zur Messung von Quantenverschränkung

Quantenphysiker/innen der ÖAW entwickelten eine neuartige Methode für den Nachweis von hochdimensional verschränkten Quantensystemen. Diese ermöglicht mehr Effizienz, Sicherheit und eine weitaus geringere Fehleranfälligkeit gegenüber bisher gängigen Mess-Methoden, wie die Forscher/innen nun im Fachmagazin „Nature Physics“ berichten.

Die Vision einer vollständig abhörsicheren Übertragung von Information rückt dank der Verschränkung von Quantenteilchen immer mehr in Reichweite. Wird eine...

Im Focus: Was passiert, wenn wir das Atomgitter eines Magneten plötzlich aufheizen?

„Wir haben jetzt ein klares Bild davon, wie das heiße Atomgitter und die kalten magnetischen Spins eines ferrimagnetischen Nichtleiters miteinander ins Gleichgewicht gelangen“, sagt Ilie Radu, Wissenschaftler am Max-Born-Institut in Berlin. Das internationale Forscherteam fand heraus, dass eine Energieübertragung sehr schnell stattfindet und zu einem neuartigen Zustand der Materie führt, in dem die Spins zwar heiß sind, aber noch nicht ihr gesamtes magnetisches Moment verringert haben. Dieser „Spinüberdruck“ wird durch wesentlich langsamere Prozesse abgebaut, die eine Abgabe von Drehimpuls an das Gitter ermöglichen. Die Forschungsergebnisse sind jetzt in "Science Advances" erschienen.

Magnete faszinieren die Menschheit bereits seit mehreren tausend Jahren und sind im Zeitalter der digitalen Datenspeicherung von großer praktischer Bedeutung....

Im Focus: Erste Beweise für Quelle extragalaktischer Teilchen

Zum ersten Mal ist es gelungen, die kosmische Herkunft höchstenergetischer Neutrinos zu bestimmen. Eine Forschungsgruppe um IceCube-Wissenschaftlerin Elisa Resconi, Sprecherin des Sonderforschungsbereichs SFB1258 an der Technischen Universität München (TUM), liefert ein wichtiges Indiz in der Beweiskette, dass die vom Neutrino-Teleskop IceCube am Südpol detektierten Teilchen mit hoher Wahrscheinlichkeit von einer Galaxie in vier Milliarden Lichtjahren Entfernung stammen.

Um andere Ursprünge mit Gewissheit auszuschließen, untersuchte das Team um die Neutrino-Physikerin Elisa Resconi von der TU München und den Astronom und...

Im Focus: First evidence on the source of extragalactic particles

For the first time ever, scientists have determined the cosmic origin of highest-energy neutrinos. A research group led by IceCube scientist Elisa Resconi, spokesperson of the Collaborative Research Center SFB1258 at the Technical University of Munich (TUM), provides an important piece of evidence that the particles detected by the IceCube neutrino telescope at the South Pole originate from a galaxy four billion light-years away from Earth.

To rule out other origins with certainty, the team led by neutrino physicist Elisa Resconi from the Technical University of Munich and multi-wavelength...

Alle Focus-News des Innovations-reports >>>

Anzeige

Anzeige

VideoLinks
Industrie & Wirtschaft
Veranstaltungen

Wie geht es unserer Ostsee? Ein aktueller Zustandsbericht

17.07.2018 | Veranstaltungen

Interdisziplinäre Konferenz: Diabetesforscher und Bioingenieure diskutieren Forschungskonzepte

13.07.2018 | Veranstaltungen

Conference on Laser Polishing – LaP: Feintuning für Oberflächen

12.07.2018 | Veranstaltungen

VideoLinks
Wissenschaft & Forschung
Weitere VideoLinks im Überblick >>>
 
Aktuelle Beiträge

Optische Kontrolle von Herzfrequenz oder Insulinsekretion durch lichtschaltbaren Wirkstoff

17.07.2018 | Biowissenschaften Chemie

Umweltressourcen nachhaltig nutzen

17.07.2018 | Ökologie Umwelt- Naturschutz

Textilien 4.0: Smarte Kleidung und Wearables als Innovation

17.07.2018 | Innovative Produkte

Weitere B2B-VideoLinks
IHR
JOB & KARRIERE
SERVICE
im innovations-report
in Kooperation mit academics