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 Autonome Straßenbahn im Depot
08.10.2019 | Karlsruher Institut für Technologie

nachricht Mit Daten nachhaltige Lösungen für städtischen Güterverkehr schaffen
08.08.2019 | Fraunhofer-Institut für Arbeitswirtschaft und Organisation IAO

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: Hohlraum vermittelt starke Wechselwirkung zwischen Licht und Materie

Forschern ist es gelungen, mithilfe eines mikroskopischen Hohlraumes eine effiziente quantenmechanische Licht-Materie-Schnittstelle zu schaffen. Darin wird ein einzelnes Photon bis zu zehn Mal von einem künstlichen Atom ausgesandt und wieder absorbiert. Das eröffnet neue Perspektiven für die Quantentechnologie, berichten Physiker der Universität Basel und der Ruhr-Universität Bochum in der Zeitschrift «Nature».

Die Quantenphysik beschreibt Photonen als Lichtteilchen. Will man ein einzelnes Photon mit einem einzelnen Atom interagieren lassen, stellt dies aufgrund der...

Im Focus: A cavity leads to a strong interaction between light and matter

Researchers have succeeded in creating an efficient quantum-mechanical light-matter interface using a microscopic cavity. Within this cavity, a single photon is emitted and absorbed up to 10 times by an artificial atom. This opens up new prospects for quantum technology, report physicists at the University of Basel and Ruhr-University Bochum in the journal Nature.

Quantum physics describes photons as light particles. Achieving an interaction between a single photon and a single atom is a huge challenge due to the tiny...

Im Focus: Freiburger Forschenden gelingt die erste Synthese eines kationischen Tetraederclusters in Lösung

Hauptgruppenatome kommen oft in kleinen Clustern vor, die neutral, negativ oder positiv geladen sein können. Das bekannteste neutrale sogenannte Tetraedercluster ist der weiße Phosphor (P4), aber darüber hinaus sind weitere Tetraeder als Substanz isolierbar. Es handelt sich um Moleküle aus vier Atomen, deren räumliche Anordnung einem Tetraeder aus gleichseitigen Dreiecken entspricht. Bisher waren neben mindestens sechs neutralen Versionen wie As4 oder AsP3 eine Vielzahl von negativ geladenen Tetraedern wie In2Sb22– bekannt, jedoch keine kationischen, also positiv geladenen Varianten.

Ein Team um Prof. Dr. Ingo Krossing vom Institut für Anorganische und Analytische Chemie der Universität Freiburg ist es gelungen, diese positiv geladenen...

Im Focus: Die schnellste Ameise der Welt - Wüstenflitzer haben kurze Beine, aber eine perfekte Koordination

Silberameisen gelten als schnellste Ameisen der Welt - obwohl ihre Beine verhältnismäßig kurz sind. Daher haben Forschende der Universität Ulm den besonderen Laufstil dieses "Wüstenflitzers" auf einer Ameisen-Rennstrecke ergründet. Veröffentlicht wurde diese Entdeckung jüngst im „Journal of Experimental Biology“.

Sie geht auf Nahrungssuche, wenn andere Siesta halten: Die saharische Silberameise macht vor allem in der Mittagshitze der Sahara und in den Wüsten der...

Im Focus: Fraunhofer FHR zeigt kontaktlose, zerstörungsfreie Qualitätskontrolle von Kunststoffprodukten auf der K 2019

Auf der K 2019, der Weltleitmesse für die Kunststoff- und Kautschukindustrie vom 16.-23. Oktober in Düsseldorf, demonstriert das Fraunhofer-Institut für Hochfrequenzphysik und Radartechnik FHR das breite Anwendungsspektrum des von ihm entwickelten Millimeterwellen-Scanners SAMMI® im Kunststoffbereich. Im Rahmen des Messeauftritts führen die Wissenschaftler die vielseitigen Möglichkeiten der Millimeterwellentechnologie zur kontaktlosen, zerstörungsfreien Prüfung von Kunststoffprodukten vor.

Millimeterwellen sind in der Lage, nicht leitende, sogenannte dielektrische Materialien zu durchdringen. Damit eigen sie sich in besonderem Maße zum Einsatz in...

Alle Focus-News des Innovations-reports >>>

Anzeige

Anzeige

VideoLinks
Industrie & Wirtschaft
Veranstaltungen

13. Aachener Technologie- und Innovationsmanagement-Tagung – »Collaborate to Innovate: Making the Net Work«

22.10.2019 | Veranstaltungen

Serienfertigung von XXL-Produkten: Expertentreffen in Hannover

22.10.2019 | Veranstaltungen

Digitales-Krankenhaus – wo bleibt der Mensch?

21.10.2019 | Veranstaltungen

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

13. Aachener Technologie- und Innovationsmanagement-Tagung – »Collaborate to Innovate: Making the Net Work«

22.10.2019 | Veranstaltungsnachrichten

Studenten entwickeln einen Koffer, der automatisch auf Schritt und Tritt folgt

22.10.2019 | Innovative Produkte

Chemikern der Universität Münster gelingt Herstellung neuartiger Lewis-Supersäuren auf Phosphor-Basis

22.10.2019 | Biowissenschaften Chemie

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