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 Zur Sicherheit: Rettungsautos unterbrechen Radio
18.01.2017 | KTH Royal Institute of Technology Schweden

nachricht Hubschrauberflüge unter Extrembedingungen simulieren
27.12.2016 | Technische Universität München

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: Innovatives Hochleistungsmaterial: Biofasern aus Florfliegenseide

Neuartige Biofasern aus einem Seidenprotein der Florfliege werden am Fraunhofer-Institut für Angewandte Polymerforschung IAP gemeinsam mit der Firma AMSilk GmbH entwickelt. Die Forscher arbeiten daran, das Protein in großen Mengen biotechnologisch herzustellen. Als hochgradig biegesteife Faser soll das Material künftig zum Beispiel in Leichtbaukunststoffen für die Verkehrstechnik eingesetzt werden. Im Bereich Medizintechnik sind beispielsweise biokompatible Seidenbeschichtungen von Implantaten denkbar. Ein erstes Materialmuster präsentiert das Fraunhofer IAP auf der Internationalen Grünen Woche in Berlin vom 20.1. bis 29.1.2017 in Halle 4.2 am Stand 212.

Zum Schutz des Nachwuchses vor bodennahen Fressfeinden lagern Florfliegen ihre Eier auf der Unterseite von Blättern ab – auf der Spitze von stabilen seidenen...

Im Focus: Verkehrsstau im Nichts

Konstanzer Physiker verbuchen neue Erfolge bei der Vermessung des Quanten-Vakuums

An der Universität Konstanz ist ein weiterer bedeutender Schritt hin zu einem völlig neuen experimentellen Zugang zur Quantenphysik gelungen. Das Team um Prof....

Im Focus: Traffic jam in empty space

New success for Konstanz physicists in studying the quantum vacuum

An important step towards a completely new experimental access to quantum physics has been made at University of Konstanz. The team of scientists headed by...

Im Focus: Textiler Hochwasserschutz erhöht Sicherheit

Wissenschaftler der TU Chemnitz präsentieren im Februar und März 2017 ein neues temporäres System zum Schutz gegen Hochwasser auf Baumessen in Chemnitz und Dresden

Auch die jüngsten Hochwasserereignisse zeigen, dass vielerorts das natürliche Rückhaltepotential von Uferbereichen schnell erschöpft ist und angrenzende...

Im Focus: Wie Darmbakterien krank machen

HZI-Forscher entschlüsseln Infektionsmechanismen von Yersinien und Immunantworten des Wirts

Yersinien verursachen schwere Darminfektionen. Um ihre Infektionsmechanismen besser zu verstehen, werden Studien mit dem Modellorganismus Yersinia...

Alle Focus-News des Innovations-reports >>>

Anzeige

Anzeige

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

Mittelstand 4.0 – Mehrwerte durch Digitalisierung: Hintergründe, Beispiele, Lösungen

20.01.2017 | Veranstaltungen

Nachhaltige Wassernutzung in der Landwirtschaft Osteuropas und Zentralasiens

19.01.2017 | Veranstaltungen

Künftige Rohstoffexperten aus aller Welt in Freiberg zur Winterschule

18.01.2017 | Veranstaltungen

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

21.500 Euro für eine grüne Zukunft – Unserer Umwelt zuliebe

20.01.2017 | Unternehmensmeldung

innovations-report im Interview mit Rolf-Dieter Lafrenz, Gründer und Geschäftsführer der Hamburger Start ups Cargonexx

20.01.2017 | Unternehmensmeldung

Niederlande: Intelligente Lösungen für Bahn und Stahlindustrie werden gefördert

20.01.2017 | Förderungen Preise