Forum für Wissenschaft, Industrie und Wirtschaft

Hauptsponsoren:     3M 
Datenbankrecherche:

 

Genetische Algorithmen lösen logistische Probleme

21.02.2013
Vom 26. Februar bis 1. März stellt die Professur Produktionswirtschaft und Industriebetriebslehre auf der INTEC 2013 in Leipzig eine Optimierungssoftware für Problemstellungen in Produktion und Logistik vor

Auf der INTEC 2013 in Leipzig stellt die Professur Produktionswirtschaft und Industriebetriebslehre der Technischen Universität Chemnitz vom 26. Februar bis 1. März 2013 ihre neuesten Forschungsergebnisse in Form der Optimierungssoftware "OPTSYS Framework" vor.


Die Professur Produktionswirtschaft und Industriebetriebslehre stellt auf der INTEC die Optimierungssoftware "OPTSYS Framework" vor. Mit ihr können die Wissenschaftler - im Bild Professurmitarbeiter Sascha Häckel - Optimierungsprobleme lösen, wie sie in Produktion und Logistik auftreten.
Foto: Professur Produktionswirtschaft und Industriebetriebslehre

Am mitteldeutschen Gemeinschaftsstand "Forschung für die Zukunft" (Halle 3, Stand H79) zeigen die Wissenschaftler verschiedene Fälle kombinatorischer Optimierungsprobleme, wie sie in Produktion und Logistik auftreten und deren Lösung durch die Software. So zum Beispiel das Problem der Kapazitäts- und Terminplanung von Fertigungsaufträgen auf Maschinen.

"In einem Unternehmen wirken viele verschiedene Faktoren auf die Produktion ein, zum Beispiel Rüstzeiten, Auftragsprioritäten, Liefertermine oder Schichtkalender der Arbeiter", erklärt Sascha Lemke von der Professur Produktionswirtschaft und Industriebetriebslehre. "Gerade in kleinen und mittelständischen Unternehmen erfolgt die Fertigungsplanung und -steuerung oft noch manuell vom Werkstattmeister. Unsere Software nimmt ihm die Arbeit ab, sie schafft es dabei, unterschiedliche Zielkriterien einzubeziehen und am Ende das bestmögliche Ergebnis für den Betrieb zu liefern."

Lieferengpässe und hohe Produktionskosten sollen damit reduziert werden. Das "OPTSYS Framework" löst diese Aufgabe mit Hilfe so genannter genetischer Algorithmen. Das zugrunde liegende Konzept ist naturanalog und beruht auf den Prinzipien der Variation und Selektion aus der Evolutionstheorie. Eine Startlösung wird durch gezielte Anwendung genetischer Operatoren sukzessive verbessert. Die Software berücksichtigt beispielsweise alternative Arbeitspläne und spielt verschiedene Varianten von Bearbeitungsreihenfolgen der Aufträge so lange durch, bis eine Lösung gefunden wird, bei der die Zielkriterien am besten erfüllt werden.

Auf der INTEC präsentieren die Wissenschaftler das "OPTSYS Framework" und seine Möglichkeiten an den Beispielen der Maschinenbelegungsplanung und des sogenannten Traveling Salesman-Problems. „Das ist das Problem des Handlungsreisenden", erklärt Sascha Häckel: "Ein Handlungsreisender muss viele Kunden anfahren und sucht dafür die Besuchsreihenfolge mit der kürzesten Route – die Software optimiert diese Reihenfolge für ihn. Auf dem gleichen Prinzip beruhen auch Tourenplanungs- und Transportprobleme in der Logistik. Auch die Strecke, die ein Bohrwerkzeug zwischen verschiedenen Bohrpunkten auf einem Werkstück abfährt, ist ein ähnliches Problem." Die Optimierungssoftware "OPTSYS Framework" verwendet metaheuristische Verfahren, also abstrakte und problemunabhängige Optimierungsmethoden, die konkret auf die vorliegenden Aufgaben angepasst werden können. Dadurch lässt sich das Programm in einem Betrieb auf unterschiedliche Problemstellungen in Produktion und Logistik anwenden. Die Wissenschaftler der TU Chemnitz richten ihr Angebot vor allem an kleine und mittelständische Unternehmen.

Weitere Informationen:
http://www.tu-chemnitz.de/wirtschaft/bwl7/optsys/framework/
Kontakt: Prof. Dr. Joachim Käschel, Telefon 0371 531-34244, E-Mail joachim.kaeschel@wirtschaft.tu-chemnitz.de, Sascha Häckel, Telefon 0371 531-36889, E-Mail sascha.haeckel@wirtschaft.tu-chemnitz.de, und Sascha Lemke, Telefon 0371 531-37248, E-Mail sascha.lemke@wirtschaft.tu-chemnitz.de, von der Professur Produktionswirtschaft und Industriebetriebslehre

Katharina Thehos | Technische Universität Chemnitz
Weitere Informationen:
http://www.tu-chemnitz.de/wirtschaft/bwl7/optsys/framework/

Weitere Nachrichten aus der Kategorie Messenachrichten:

nachricht Laser World of Photonics 2017: Abhörsicher kommunizieren mit verschränkten Photonen
22.06.2017 | Fraunhofer-Gesellschaft

nachricht EMO 2017: Smarte Lösungen für Produktionsoptimierung und Sägetechnologie
20.06.2017 | Fraunhofer-Institut für Produktionstechnik und Automatisierung IPA

Alle Nachrichten aus der Kategorie: Messenachrichten >>>

Die aktuellsten Pressemeldungen zum Suchbegriff Innovation >>>

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

Im Focus: Can we see monkeys from space? Emerging technologies to map biodiversity

An international team of scientists has proposed a new multi-disciplinary approach in which an array of new technologies will allow us to map biodiversity and the risks that wildlife is facing at the scale of whole landscapes. The findings are published in Nature Ecology and Evolution. This international research is led by the Kunming Institute of Zoology from China, University of East Anglia, University of Leicester and the Leibniz Institute for Zoo and Wildlife Research.

Using a combination of satellite and ground data, the team proposes that it is now possible to map biodiversity with an accuracy that has not been previously...

Im Focus: Klima-Satellit: Mit robuster Lasertechnik Methan auf der Spur

Hitzewellen in der Arktis, längere Vegetationsperioden in Europa, schwere Überschwemmungen in Westafrika – mit Hilfe des deutsch-französischen Satelliten MERLIN wollen Wissenschaftler ab 2021 die Emissionen des Treibhausgases Methan auf der Erde erforschen. Möglich macht das ein neues robustes Lasersystem des Fraunhofer-Instituts für Lasertechnologie ILT in Aachen, das eine bisher unerreichte Messgenauigkeit erzielt.

Methan entsteht unter anderem bei Fäulnisprozessen. Es ist 25-mal wirksamer als das klimaschädliche Kohlendioxid, kommt in der Erdatmosphäre aber lange nicht...

Im Focus: Climate satellite: Tracking methane with robust laser technology

Heatwaves in the Arctic, longer periods of vegetation in Europe, severe floods in West Africa – starting in 2021, scientists want to explore the emissions of the greenhouse gas methane with the German-French satellite MERLIN. This is made possible by a new robust laser system of the Fraunhofer Institute for Laser Technology ILT in Aachen, which achieves unprecedented measurement accuracy.

Methane is primarily the result of the decomposition of organic matter. The gas has a 25 times greater warming potential than carbon dioxide, but is not as...

Im Focus: How protons move through a fuel cell

Hydrogen is regarded as the energy source of the future: It is produced with solar power and can be used to generate heat and electricity in fuel cells. Empa researchers have now succeeded in decoding the movement of hydrogen ions in crystals – a key step towards more efficient energy conversion in the hydrogen industry of tomorrow.

As charge carriers, electrons and ions play the leading role in electrochemical energy storage devices and converters such as batteries and fuel cells. Proton...

Im Focus: Die Schweiz in Pole-Position in der neuen ESA-Mission

Die Europäische Weltraumagentur ESA gab heute grünes Licht für die industrielle Produktion von PLATO, der grössten europäischen wissenschaftlichen Mission zu Exoplaneten. Partner dieser Mission sind die Universitäten Bern und Genf.

Die Europäische Weltraumagentur ESA lanciert heute PLATO (PLAnetary Transits and Oscillation of stars), die grösste europäische wissenschaftliche Mission zur...

Alle Focus-News des Innovations-reports >>>

Anzeige

Anzeige

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

Von Batterieforschung bis Optoelektronik

23.06.2017 | Veranstaltungen

10. HDT-Tagung: Elektrische Antriebstechnologie für Hybrid- und Elektrofahrzeuge

22.06.2017 | Veranstaltungen

„Fit für die Industrie 4.0“ – Tagung von Hochschule Darmstadt und Schader-Stiftung am 27. Juni

22.06.2017 | Veranstaltungen

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

Radioaktive Elemente in Cassiopeia A liefern Hinweise auf Neutrinos als Ursache der Supernova-Explosion

23.06.2017 | Physik Astronomie

Dünenökosysteme modellieren

23.06.2017 | Ökologie Umwelt- Naturschutz

Makro-Mikrowelle macht Leichtbau für Luft- und Raumfahrt effizienter

23.06.2017 | Materialwissenschaften