Forum für Wissenschaft, Industrie und Wirtschaft

Hauptsponsoren:     3M 
Datenbankrecherche:

 

Time Magazine kürt Computer-Algorithmus für Packprobleme zu einer der 50 wichtigsten Erfindungen 2009

09.12.2009
Wenn es ums Packen geht, sind Mainzer Wissenschaftler unschlagbar

Das Time Magazine hat einen Computer-Algorithmus für die Optimierung von Packproblemen als eine der 50 wichtigsten Erfindungen des Jahres 2009 bezeichnet.

Der Algorithmus wurde an der Universität Mainz von Privatdozent Dr. Johannes Josef Schneider, Professor Dr. Elmar Schömer und André Müller entwickelt und löst die Aufgabe, wie man mehrere, unterschiedlich große Scheiben so in einem Kreis anordnen kann, dass sie möglichst wenig Platz brauchen.

Johannes Schneider konnte mit seiner Lösung alle Weltrekorde, die bei einem internationalen Wettbewerb zu diesem Problem aufgestellt wurden, einstellen oder sogar übertreffen. "Dabei ist unser Algorithmus nicht nur für das Kreisscheiben-Problem bestens geeignet, sondern er löst auch jegliches andere Packproblem und lässt sich zudem auf Fragestellungen aus der Tourenplanung, der Produktionsplanung oder der Personaleinsatzplanung anwenden", sagt Schneider.

Praktische Anwendungen des Optimierungsalgorithmus gibt es vielfach in der Automobilindustrie: Mit Hilfe des Computers kann beispielsweise für die Endmontage ermittelt werden, in welcher Reihenfolge die einzelnen vorgefertigten Karosserien aufs Fließband gebracht werden müssen, um möglichst kostengünstig zu produzieren. Derzeit untersucht die Gruppe für einen großen deutschen Automobilhersteller, wie man das Volumen eines Kofferraums am besten ausnutzen kann. Aber auch für Transportunternehmen und in der Logistik können Optimierungsalgorithmen wichtig sein. "Wir waren sehr überrascht und freuen uns, dass unser Pack-Algorithmus von dem US-Nachrichtenmagazin Time auf die Liste der 50 besten Erfindungen dieses Jahres gewählt wurde", erklärte Schneider zu der besonderen Auszeichnung.

Das beste Lösungsverfahren finden die Mainzer Wissenschaftler, indem sie sich durch Annäherung an die Lösung herantasten. Dazu werden mit Monte-Carlo-Simulationen - benannt nach Monacos Stadtteil mit dem berühmten Spielcasino - zufällige Ereignisse am Computer simuliert. "Das geht wie im Casino, wo zufällig die Zahl zwölf am Roulette-Tisch fällt, so erzeugt der Computer zufällig eine Anordnung", erläutert Schneider. Im Beispiel mit den Kreisscheiben versetzt der Rechner dann eine der Scheiben irgendwo hin und vergleicht diese neue Lösung mit der vorherigen. Diese Veränderung wird rückgängig gemacht, wenn das Ausmaß der Verschlechterung zu groß ist, ansonsten bleibt es bei der neuen Lösung. "Auf diese Weise verändert man die Anordnung der Kreisscheiben Schritt um Schritt, so lange, bis das Endergebnis vorliegt."

Kontakt und Information:
Dr. Johannes J. Schneider
Schwerpunkt für rechnergestützte Forschungsmethoden
in den Naturwissenschaften
Johannes Gutenberg-Universität Mainz
Tel. +49 (0) 151-27562415
Fax +49 (0) 6131 39-25441
E-Mail: schneidj@uni-mainz.de

Petra Giegerich | idw
Weitere Informationen:
http://www.staff.uni-mainz.de/schneidj

Weitere Nachrichten aus der Kategorie Förderungen Preise:

nachricht Parkinson-Krankheit und Dystonien: DFG-Forschergruppe eingerichtet
02.12.2016 | Universität zu Lübeck

nachricht Ohne erhöhtes Blutungsrisiko: Schlaganfall innovativ therapieren
02.12.2016 | Universität Duisburg-Essen

Alle Nachrichten aus der Kategorie: Förderungen Preise >>>

Die aktuellsten Pressemeldungen zum Suchbegriff Innovation >>>

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

Im Focus: Greifswalder Forscher dringen mit superauflösendem Mikroskop in zellulären Mikrokosmos ein

Das Institut für Anatomie und Zellbiologie weiht am Montag, 05.12.2016, mit einem wissenschaftlichen Symposium das erste Superresolution-Mikroskop in Greifswald ein. Das Forschungsmikroskop wurde von der Deutschen Forschungsgemeinschaft (DFG) und dem Land Mecklenburg-Vorpommern finanziert. Nun können die Greifswalder Wissenschaftler Strukturen bis zu einer Größe von einigen Millionstel Millimetern mittels Laserlicht sichtbar machen.

Weit über hundert Jahre lang galt die von Ernst Abbe 1873 publizierte Theorie zur Auflösungsgrenze von Lichtmikroskopen als ein in Stein gemeißeltes Gesetz....

Im Focus: Durchbruch in der Diabetesforschung: Pankreaszellen produzieren Insulin durch Malariamedikament

Artemisinine, eine zugelassene Wirkstoffgruppe gegen Malaria, wandelt Glukagon-produzierende Alpha-Zellen der Bauchspeicheldrüse (Pankreas) in insulinproduzierende Zellen um – genau die Zellen, die bei Typ-1-Diabetes geschädigt sind. Das haben Forscher des CeMM Forschungszentrum für Molekulare Medizin der Österreichischen Akademie der Wissenschaften im Rahmen einer internationalen Zusammenarbeit mit modernsten Einzelzell-Analysen herausgefunden. Ihre bahnbrechenden Ergebnisse werden in Cell publiziert und liefern eine vielversprechende Grundlage für neue Therapien gegen Typ-1 Diabetes.

Seit einigen Jahren hatten sich Forscher an diesem Kunstgriff versucht, der eine simple und elegante Heilung des Typ-1 Diabetes versprach: Die vom eigenen...

Im Focus: Makromoleküle: Mit Licht zu Präzisionspolymeren

Chemikern am Karlsruher Institut für Technologie (KIT) ist es gelungen, den Aufbau von Präzisionspolymeren durch lichtgetriebene chemische Reaktionen gezielt zu steuern. Das Verfahren ermöglicht die genaue, geplante Platzierung der Kettengliedern, den Monomeren, entlang von Polymerketten einheitlicher Länge. Die präzise aufgebauten Makromoleküle bilden festgelegte Eigenschaften aus und eignen sich möglicherweise als Informationsspeicher oder synthetische Biomoleküle. Über die neuartige Synthesereaktion berichten die Wissenschaftler nun in der Open Access Publikation Nature Communications. (DOI: 10.1038/NCOMMS13672)

Chemische Reaktionen lassen sich durch Einwirken von Licht bei Zimmertemperatur auslösen. Die Forscher am KIT nutzen diesen Effekt, um unter Licht die...

Im Focus: Neuer Sensor: Was im Inneren von Schneelawinen vor sich geht

Ein neuer Radarsensor erlaubt Einblicke in die inneren Vorgänge von Schneelawinen. Entwickelt haben ihn Ingenieure der Ruhr-Universität Bochum (RUB) um Dr. Christoph Baer und Timo Jaeschke gemeinsam mit Kollegen aus Innsbruck und Davos. Das Messsystem ist bereits an einem Testhang im Wallis installiert, wo das Schweizer Institut für Schnee- und Lawinenforschung im Winter 2016/17 Messungen damit durchführen möchte.

Die erhobenen Daten sollen in Simulationen einfließen, die das komplexe Geschehen im Inneren von Lawinen detailliert nachbilden. „Was genau passiert, wenn sich...

Im Focus: Neuer Rekord an BESSY II: 10 Millionen Ionen erstmals bis auf 7,4 Kelvin gekühlt

Magnetische Grundzustände von Nickel2-Ionen spektroskopisch ermittelt

Ein internationales Team aus Deutschland, Schweden und Japan hat einen neuen Temperaturrekord für sogenannte Quadrupol-Ionenfallen erreicht, in denen...

Alle Focus-News des Innovations-reports >>>

Anzeige

Anzeige

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

Von „Coopetition“ bis „Digitale Union“ – Die Fertigungsindustrien im digitalen Wandel

02.12.2016 | Veranstaltungen

Experten diskutieren Perspektiven schrumpfender Regionen

01.12.2016 | Veranstaltungen

Die Perspektiven der Genom-Editierung in der Landwirtschaft

01.12.2016 | Veranstaltungen

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

Parkinson-Krankheit und Dystonien: DFG-Forschergruppe eingerichtet

02.12.2016 | Förderungen Preise

Smart Data Transformation – Surfing the Big Wave

02.12.2016 | Studien Analysen

Nach der Befruchtung übernimmt die Eizelle die Führungsrolle

02.12.2016 | Biowissenschaften Chemie