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 Neues Prüffeld für Fahrzeugtechnik, Elektromobilität und vernetztes Fahren
18.12.2017 | Hochschule für Technik und Wirtschaft Dresden

nachricht Verkehrsmanagement in Ballungsgebieten
08.12.2017 | Technische Hochschule Mittelhessen

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: Maschinelles Lernen im Quantenlabor

Auf dem Weg zum intelligenten Labor präsentieren Physiker der Universitäten Innsbruck und Wien ein lernfähiges Programm, das eigenständig Quantenexperimente entwirft. In ersten Versuchen hat das System selbständig experimentelle Techniken (wieder)entdeckt, die heute in modernen quantenoptischen Labors Standard sind. Dies zeigt, dass Maschinen in Zukunft auch eine kreativ unterstützende Rolle in der Forschung einnehmen könnten.

In unseren Taschen stecken Smartphones, auf den Straßen fahren intelligente Autos, Experimente im Forschungslabor aber werden immer noch ausschließlich von...

Im Focus: Artificial agent designs quantum experiments

On the way to an intelligent laboratory, physicists from Innsbruck and Vienna present an artificial agent that autonomously designs quantum experiments. In initial experiments, the system has independently (re)discovered experimental techniques that are nowadays standard in modern quantum optical laboratories. This shows how machines could play a more creative role in research in the future.

We carry smartphones in our pockets, the streets are dotted with semi-autonomous cars, but in the research laboratory experiments are still being designed by...

Im Focus: Fliegen wird smarter – Kommunikationssystem LYRA im Lufthansa FlyingLab

• Prototypen-Test im Lufthansa FlyingLab
• LYRA Connect ist eine von drei ausgewählten Innovationen
• Bessere Kommunikation zwischen Kabinencrew und Passagieren

Die Zukunft des Fliegens beginnt jetzt: Mehrere Monate haben die Finalisten des Mode- und Technologiewettbewerbs „Telekom Fashion Fusion & Lufthansa FlyingLab“...

Im Focus: Ein Atom dünn: Physiker messen erstmals mechanische Eigenschaften zweidimensionaler Materialien

Die dünnsten heute herstellbaren Materialien haben eine Dicke von einem Atom. Sie zeigen völlig neue Eigenschaften und sind zweidimensional – bisher bekannte Materialien sind dreidimensional aufgebaut. Um sie herstellen und handhaben zu können, liegen sie bislang als Film auf dreidimensionalen Materialien auf. Erstmals ist es Physikern der Universität des Saarlandes um Uwe Hartmann jetzt mit Forschern vom Leibniz-Institut für Neue Materialien gelungen, die mechanischen Eigenschaften von freitragenden Membranen atomar dünner Materialien zu charakterisieren. Die Messungen erfolgten mit dem Rastertunnelmikroskop an Graphen. Ihre Ergebnisse veröffentlichen die Forscher im Fachmagazin Nanoscale.

Zweidimensionale Materialien sind erst seit wenigen Jahren bekannt. Die Wissenschaftler André Geim und Konstantin Novoselov erhielten im Jahr 2010 den...

Im Focus: Forscher entschlüsseln zentrales Reaktionsprinzip von Metalloenzymen

Sogenannte vorverspannte Zustände beschleunigen auch photochemische Reaktionen

Was ermöglicht den schnellen Transfer von Elektronen, beispielsweise in der Photosynthese? Ein interdisziplinäres Forscherteam hat die Funktionsweise wichtiger...

Alle Focus-News des Innovations-reports >>>

Anzeige

Anzeige

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

Kongress Meditation und Wissenschaft

19.01.2018 | Veranstaltungen

LED Produktentwicklung – Leuchten mit aktuellem Wissen

18.01.2018 | Veranstaltungen

6. Technologie- und Anwendungsdialog am 18. Januar 2018 an der TH Wildau: „Intelligente Logistik“

18.01.2018 | Veranstaltungen

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

Rittal vereinbart mit dem Betriebsrat von RWG Sozialplan - Zukunftsorientierter Dialog führt zur Einigkeit

19.01.2018 | Unternehmensmeldung

Open Science auf offener See

19.01.2018 | Geowissenschaften

Original bleibt Original - Neues Produktschutzverfahren für KFZ-Kennzeichenschilder

19.01.2018 | Informationstechnologie