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 Mikrophotonik – Optische Technologien auf dem Weg in die Hochintegration
21.07.2017 | VDI Technologiezentrum GmbH

nachricht 1,4 Millionen Euro für Forschungsprojekte im Industrie 4.0-Kontext
20.07.2017 | Hochschule RheinMain

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: Navigationssystem der Hirnzellen entschlüsselt

Das menschliche Gehirn besteht aus etwa hundert Milliarden Nervenzellen. Informationen zwischen ihnen werden über ein komplexes Netzwerk aus Nervenfasern übermittelt. Verdrahtet werden die meisten dieser Verbindungen vor der Geburt nach einem genetischen Bauplan, also ohne dass äußere Einflüsse eine Rolle spielen. Mehr darüber, wie das Navigationssystem funktioniert, das die Axone beim Wachstum leitet, haben jetzt Forscher des Karlsruher Instituts für Technologie (KIT) herausgefunden. Das berichten sie im Fachmagazin eLife.

Die Gesamtlänge des Nervenfasernetzes im Gehirn beträgt etwa 500.000 Kilometer, mehr als die Entfernung zwischen Erde und Mond. Damit es beim Verdrahten der...

Im Focus: Kohlenstoff-Nanoröhrchen verwandeln Strom in leuchtende Quasiteilchen

Starke Licht-Materie-Kopplung in diesen halbleitenden Röhrchen könnte zu elektrisch gepumpten Lasern führen

Auch durch Anregung mit Strom ist die Erzeugung von leuchtenden Quasiteilchen aus Licht und Materie in halbleitenden Kohlenstoff-Nanoröhrchen möglich....

Im Focus: Carbon Nanotubes Turn Electrical Current into Light-emitting Quasi-particles

Strong light-matter coupling in these semiconducting tubes may hold the key to electrically pumped lasers

Light-matter quasi-particles can be generated electrically in semiconducting carbon nanotubes. Material scientists and physicists from Heidelberg University...

Im Focus: Breitbandlichtquellen mit flüssigem Kern

Jenaer Forschern ist es gelungen breitbandiges Laserlicht im mittleren Infrarotbereich mit Hilfe von flüssigkeitsgefüllten optischen Fasern zu erzeugen. Mit den Fasern lieferten sie zudem experimentelle Beweise für eine neue Dynamik von Solitonen – zeitlich und spektral stabile Lichtwellen – die aufgrund der besonderen Eigenschaften des Flüssigkerns entsteht. Die Ergebnisse der Arbeiten publizierte das Jenaer Wissenschaftler-Team vom Leibniz-Instituts für Photonische Technologien (Leibniz-IPHT), dem Fraunhofer-Insitut für Angewandte Optik und Feinmechanik, der Friedrich-Schiller-Universität Jena und des Helmholtz-Insituts im renommierten Fachblatt Nature Communications.

Aus einem ultraschnellen intensiven Laserpuls, den sie in die Faser einkoppeln, erzeugen die Wissenschaftler ein, für das menschliche Auge nicht sichtbares,...

Im Focus: Flexible proximity sensor creates smart surfaces

Fraunhofer IPA has developed a proximity sensor made from silicone and carbon nanotubes (CNT) which detects objects and determines their position. The materials and printing process used mean that the sensor is extremely flexible, economical and can be used for large surfaces. Industry and research partners can use and further develop this innovation straight away.

At first glance, the proximity sensor appears to be nothing special: a thin, elastic layer of silicone onto which black square surfaces are printed, but these...

Alle Focus-News des Innovations-reports >>>

Anzeige

Anzeige

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

10. Uelzener Forum: Demografischer Wandel und Digitalisierung

26.07.2017 | Veranstaltungen

Clash of Realities 2017: Anmeldung jetzt möglich. Internationale Konferenz an der TH Köln

26.07.2017 | Veranstaltungen

2. Spitzentreffen »Industrie 4.0 live«

25.07.2017 | Veranstaltungen

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

Robuste Computer für's Auto

26.07.2017 | Seminare Workshops

Läuft wie am Schnürchen!

26.07.2017 | Seminare Workshops

Leicht ist manchmal ganz schön schwer!

26.07.2017 | Seminare Workshops