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 Urbane Logistik der Zukunft
06.11.2017 | Fraunhofer-Institut für Arbeitswirtschaft und Organisation IAO

nachricht Unfälle vermeiden und den Verkehrsfluss verbessern - Pilotanlage zum Automatisierten Fahren in Ulm
26.10.2017 | Universität Ulm

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: Ultrakalte chemische Prozesse: Physikern gelingt beispiellose Vermessung auf Quantenniveau

Wissenschaftler um den Ulmer Physikprofessor Johannes Hecker Denschlag haben chemische Prozesse mit einer beispiellosen Auflösung auf Quantenniveau vermessen. Bei ihrer wissenschaftlichen Arbeit kombinierten die Forscher Theorie und Experiment und können so erstmals die Produktzustandsverteilung über alle Quantenzustände hinweg - unmittelbar nach der Molekülbildung - nachvollziehen. Die Forscher haben ihre Erkenntnisse in der renommierten Fachzeitschrift "Science" publiziert. Durch die Ergebnisse wird ein tieferes Verständnis zunehmend komplexer chemischer Reaktionen möglich, das zukünftig genutzt werden kann, um Reaktionsprozesse auf Quantenniveau zu steuern.

Einer deutsch-amerikanischen Forschergruppe ist es gelungen, chemische Prozesse mit einer nie dagewesenen Auflösung auf Quantenniveau zu vermessen. Dadurch...

Im Focus: Leoniden 2017: Sternschnuppen im Anflug?

Gemeinsame Pressemitteilung der Vereinigung der Sternfreunde und des Hauses der Astronomie in Heidelberg

Die Sternschnuppen der Leoniden sind in diesem Jahr gut zu beobachten, da kein Mondlicht stört. Experten sagen für die Nächte vom 16. auf den 17. und vom 17....

Im Focus: «Kosmische Schlange» lässt die Struktur von fernen Galaxien erkennen

Die Entstehung von Sternen in fernen Galaxien ist noch weitgehend unerforscht. Astronomen der Universität Genf konnten nun erstmals ein sechs Milliarden Lichtjahre entferntes Sternensystem genauer beobachten – und damit frühere Simulationen der Universität Zürich stützen. Ein spezieller Effekt ermöglicht mehrfach reflektierte Bilder, die sich wie eine Schlange durch den Kosmos ziehen.

Heute wissen Astronomen ziemlich genau, wie sich Sterne in der jüngsten kosmischen Vergangenheit gebildet haben. Aber gelten diese Gesetzmässigkeiten auch für...

Im Focus: A “cosmic snake” reveals the structure of remote galaxies

The formation of stars in distant galaxies is still largely unexplored. For the first time, astron-omers at the University of Geneva have now been able to closely observe a star system six billion light-years away. In doing so, they are confirming earlier simulations made by the University of Zurich. One special effect is made possible by the multiple reflections of images that run through the cosmos like a snake.

Today, astronomers have a pretty accurate idea of how stars were formed in the recent cosmic past. But do these laws also apply to older galaxies? For around a...

Im Focus: Pflanzenvielfalt von Wäldern aus der Luft abbilden

Produktivität und Stabilität von Waldökosystemen hängen stark von der funktionalen Vielfalt der Pflanzengemeinschaften ab. UZH-Forschenden gelang es, die Pflanzenvielfalt von Wäldern durch Fernerkundung mit Flugzeugen in verschiedenen Massstäben zu messen und zu kartieren – von einzelnen Bäumen bis hin zu ganzen Artengemeinschaften. Die neue Methode ebnet den Weg, um zukünftig die globale Pflanzendiversität aus der Luft und aus dem All zu überwachen.

Ökologische Studien zeigen, dass die Pflanzenvielfalt zentral ist für das Funktionieren von Ökosys-temen. Wälder mit einer höheren funktionalen Vielfalt –...

Alle Focus-News des Innovations-reports >>>

Anzeige

Anzeige

IHR
JOB & KARRIERE
SERVICE
im innovations-report
in Kooperation mit academics
Veranstaltungen

Technologievorsprung durch Textiltechnik

17.11.2017 | Veranstaltungen

Roboter für ein gesundes Altern: „European Robotics Week 2017“ an der Frankfurt UAS

17.11.2017 | Veranstaltungen

Börse für Zukunftstechnologien – Leichtbautag Stade bringt Unternehmen branchenübergreifend zusammen

17.11.2017 | Veranstaltungen

 
VideoLinks
B2B-VideoLinks
Weitere VideoLinks >>>
Aktuelle Beiträge

Technologievorsprung durch Textiltechnik

17.11.2017 | Veranstaltungsnachrichten

IHP präsentiert sich auf der productronica 2017

17.11.2017 | Messenachrichten

Roboter schafft den Salto rückwärts

17.11.2017 | Innovative Produkte