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 Cobot-Assistenz in der Montage: Flexible Lösungen für den Mittelstand auf der Hannover Messe 2020
19.02.2020 | Fraunhofer-Institut für Entwurfstechnik Mechatronik IEM

nachricht HMI Preview 2020: Neue Herzen für Brennstoffzellen: Fraunhofer IWU forscht an zukunftsfähiger Serienproduktion
12.02.2020 | Fraunhofer-Gesellschaft

Alle Nachrichten aus der Kategorie: Messenachrichten >>>

Die aktuellsten Pressemeldungen zum Suchbegriff Innovation >>>

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

Im Focus: Ultraschnelles Schalten eines optischen Bits: Gewinn für die Informationsverarbeitung

Wissenschaftler der Universität Paderborn und der TU Dortmund veröffentlichen Ergebnisse in Nature Communications

Computer speichern Informationen in Form eines Binärcodes, einer Reihe aus Einsen und Nullen – sogenannten Bits. In der Praxis werden dafür komplexe...

Im Focus: Fraunhofer IOSB-AST und DRK Wasserrettungsdienst entwickeln den weltweit ersten Wasserrettungsroboter

Künstliche Intelligenz und autonome Mobilität sollen dem Strukturwandel in Thüringen und Sachsen-Anhalt neue Impulse verleihen. Mit diesem Ziel fördert das Bundeswirtschaftsministerium ab sofort ein innovatives Projekt in Halle (Saale) und Ilmenau.

Der Wasserrettungsdienst Halle (Saale) und das Fraunhofer Institut für Optronik,
Systemtechnik und Bildauswertung, Institutsteil Angewandte Systemtechnik...

Im Focus: A step towards controlling spin-dependent petahertz electronics by material defects

The operational speed of semiconductors in various electronic and optoelectronic devices is limited to several gigahertz (a billion oscillations per second). This constrains the upper limit of the operational speed of computing. Now researchers from the Max Planck Institute for the Structure and Dynamics of Matter in Hamburg, Germany, and the Indian Institute of Technology in Bombay have explained how these processes can be sped up through the use of light waves and defected solid materials.

Light waves perform several hundred trillion oscillations per second. Hence, it is natural to envision employing light oscillations to drive the electronic...

Im Focus: Haben ein Auge für Farben: druckbare Lichtsensoren

Kameras, Lichtschranken und Bewegungsmelder verbindet eines: Sie arbeiten mit Lichtsensoren, die schon jetzt bei vielen Anwendungen nicht mehr wegzudenken sind. Zukünftig könnten diese Sensoren auch bei der Telekommunikation eine wichtige Rolle spielen, indem sie die Datenübertragung mittels Licht ermöglichen. Wissenschaftlerinnen und Wissenschaftlern des Karlsruher Instituts für Technologie (KIT) am InnovationLab in Heidelberg ist hier ein entscheidender Entwicklungsschritt gelungen: druckbare Lichtsensoren, die Farben sehen können. Die Ergebnisse veröffentlichten sie jetzt in der Zeitschrift Advanced Materials (DOI: 10.1002/adma.201908258).

Neue Technologien werden die Nachfrage nach optischen Sensoren für eine Vielzahl von Anwendungen erhöhen, darunter auch die Kommunikation mithilfe von...

Im Focus: Einblicke in die Rolle von Materialdefekten bei der spin-abhängigen Petahertzelektronik

Die Betriebsgeschwindigkeit von Halbleitern in elektronischen und optoelektronischen Geräten ist auf mehrere Gigahertz (eine Milliarde Oszillationen pro Sekunde) beschränkt. Die Rechengeschwindigkeit von modernen Computern trifft dadurch auf eine Grenze. Forscher am MPSD und dem Indian Institute of Technology in Bombay (IIT) haben nun untersucht, wie diese Grenze mithilfe von Lichtwellen und Festkörperstrukturen mit Defekten erhöht werden könnte, um noch größere Rechenleistungen zu erreichen.

Lichtwellen schwingen mehrere hundert Trillionen Mal pro Sekunde und haben das Potential, die Bewegung von Elektronen zu steuern. Im Gegensatz zu...

Alle Focus-News des Innovations-reports >>>

Anzeige

Anzeige

VideoLinks
Industrie & Wirtschaft
Veranstaltungen

Leopoldina-Symposium: „Mission – Innovation“ 2020

21.02.2020 | Veranstaltungen

Gemeinsam auf kleinem Raum - Mikrowohnen

19.02.2020 | Veranstaltungen

Chemnitzer Linux-Tage am 14. und 15. März 2020: „Mach es einfach!“

12.02.2020 | Veranstaltungen

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

Globale Datenbank für Karstquellenabflüsse

21.02.2020 | Geowissenschaften

Leopoldina-Symposium: „Mission – Innovation“ 2020

21.02.2020 | Veranstaltungsnachrichten

Langlebige Fachwerkbrücken aus Stahl einfacher bemessen

21.02.2020 | Architektur Bauwesen

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