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 Fraunhofer HHI mit neuesten VR-Technologien auf der NAB in Las Vegas
24.04.2017 | Fraunhofer-Institut für Nachrichtentechnik, Heinrich-Hertz-Institut, HHI

nachricht Fraunhofer IDMT auf der Prolight + Sound 2017: Objektbasierte Tonmischung wird noch einfacher!
03.04.2017 | Fraunhofer-Institut für Digitale Medientechnologie IDMT

Alle Nachrichten aus der Kategorie: Messenachrichten >>>

Die aktuellsten Pressemeldungen zum Suchbegriff Innovation >>>

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

Im Focus: Weltweit einzigartiger Windkanal im Leipziger Wolkenlabor hat Betrieb aufgenommen

Am Leibniz-Institut für Troposphärenforschung (TROPOS) ist am Dienstag eine weltweit einzigartige Anlage in Betrieb genommen worden, mit der die Einflüsse von Turbulenzen auf Wolkenprozesse unter präzise einstellbaren Versuchsbedingungen untersucht werden können. Der neue Windkanal ist Teil des Leipziger Wolkenlabors, in dem seit 2006 verschiedenste Wolkenprozesse simuliert werden. Unter Laborbedingungen wurden z.B. das Entstehen und Gefrieren von Wolken nachgestellt. Wie stark Luftverwirbelungen diese Prozesse beeinflussen, konnte bisher noch nicht untersucht werden. Deshalb entstand in den letzten Jahren eine ergänzende Anlage für rund eine Million Euro.

Die von dieser Anlage zu erwarteten neuen Erkenntnisse sind wichtig für das Verständnis von Wetter und Klima, wie etwa die Bildung von Niederschlag und die...

Im Focus: Nanoskopie auf dem Chip: Mikroskopie in HD-Qualität

Neue Erfindung der Universitäten Bielefeld und Tromsø (Norwegen)

Physiker der Universität Bielefeld und der norwegischen Universität Tromsø haben einen Chip entwickelt, der super-auflösende Lichtmikroskopie, auch...

Im Focus: Löschbare Tinte für den 3-D-Druck

Im 3-D-Druckverfahren durch Direktes Laserschreiben können Mikrometer-große Strukturen mit genau definierten Eigenschaften geschrieben werden. Forscher des Karlsruher Institus für Technologie (KIT) haben ein Verfahren entwickelt, durch das sich die 3-D-Tinte für die Drucker wieder ‚wegwischen‘ lässt. Die bis zu hundert Nanometer kleinen Strukturen lassen sich dadurch wiederholt auflösen und neu schreiben - ein Nanometer entspricht einem millionstel Millimeter. Die Entwicklung eröffnet der 3-D-Fertigungstechnik vielfältige neue Anwendungen, zum Beispiel in der Biologie oder Materialentwicklung.

Beim Direkten Laserschreiben erzeugt ein computergesteuerter, fokussierter Laserstrahl in einem Fotolack wie ein Stift die Struktur. „Eine Tinte zu entwickeln,...

Im Focus: Leichtbau serientauglich machen

Immer mehr Autobauer setzen auf Karosserieteile aus kohlenstofffaserverstärktem Kunststoff (CFK). Dennoch müssen Fertigungs- und Reparaturkosten weiter gesenkt werden, um CFK kostengünstig nutzbar zu machen. Das Laser Zentrum Hannover e.V. (LZH) hat daher zusammen mit der Volkswagen AG und fünf weiteren Partnern im Projekt HolQueSt 3D Laserprozesse zum automatisierten Besäumen, Bohren und Reparieren von dreidimensionalen Bauteilen entwickelt.

Automatisiert ablaufende Bearbeitungsprozesse sind die Grundlage, um CFK-Bauteile endgültig in die Serienproduktion zu bringen. Ausgerichtet an einem...

Im Focus: Making lightweight construction suitable for series production

More and more automobile companies are focusing on body parts made of carbon fiber reinforced plastics (CFRP). However, manufacturing and repair costs must be further reduced in order to make CFRP more economical in use. Together with the Volkswagen AG and five other partners in the project HolQueSt 3D, the Laser Zentrum Hannover e.V. (LZH) has developed laser processes for the automatic trimming, drilling and repair of three-dimensional components.

Automated manufacturing processes are the basis for ultimately establishing the series production of CFRP components. In the project HolQueSt 3D, the LZH has...

Alle Focus-News des Innovations-reports >>>

Anzeige

Anzeige

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

Ballungsräume Europas

26.04.2017 | Veranstaltungen

200 Weltneuheiten beim Innovationstag Mittelstand in Berlin

26.04.2017 | Veranstaltungen

123. Internistenkongress: Wie digitale Technik die Patientenversorgung verändert

26.04.2017 | Veranstaltungen

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

Akute Myeloische Leukämie: Ulmer erforschen bisher unbekannten Mechanismus der Blutkrebsentstehung

26.04.2017 | Biowissenschaften Chemie

Naturkatastrophen kosten Winzer jährlich Milliarden

26.04.2017 | Interdisziplinäre Forschung

Zusammenhang zwischen Immunsystem, Hirnstruktur und Gedächtnis entdeckt

26.04.2017 | Biowissenschaften Chemie