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 Weltneuheit im Live-Chat erleben
25.05.2018 | Rittal GmbH & Co. KG

nachricht Neue Schaltschrank-Plattform für die Energiewelt
24.05.2018 | Rittal GmbH & Co. KG

Alle Nachrichten aus der Kategorie: Messenachrichten >>>

Die aktuellsten Pressemeldungen zum Suchbegriff Innovation >>>

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

Im Focus: Starke IT-Sicherheit für das Auto der Zukunft – Forschungsverbund entwickelt neue Ansätze

Je mehr die Elektronik Autos lenkt, beschleunigt und bremst, desto wichtiger wird der Schutz vor Cyber-Angriffen. Deshalb erarbeiten 15 Partner aus Industrie und Wissenschaft in den kommenden drei Jahren neue Ansätze für die IT-Sicherheit im selbstfahrenden Auto. Das Verbundvorhaben unter dem Namen „Security For Connected, Autonomous Cars (SecForCARs) wird durch das Bundesministerium für Bildung und Forschung mit 7,2 Millionen Euro gefördert. Infineon leitet das Projekt.

Bereits heute bieten Fahrzeuge vielfältige Kommunikationsschnittstellen und immer mehr automatisierte Fahrfunktionen, wie beispielsweise Abstands- und...

Im Focus: Powerful IT security for the car of the future – research alliance develops new approaches

The more electronics steer, accelerate and brake cars, the more important it is to protect them against cyber-attacks. That is why 15 partners from industry and academia will work together over the next three years on new approaches to IT security in self-driving cars. The joint project goes by the name Security For Connected, Autonomous Cars (SecForCARs) and has funding of €7.2 million from the German Federal Ministry of Education and Research. Infineon is leading the project.

Vehicles already offer diverse communication interfaces and more and more automated functions, such as distance and lane-keeping assist systems. At the same...

Im Focus: Mit Hilfe molekularer Schalter lassen sich künftig neuartige Bauelemente entwickeln

Einem Forscherteam unter Führung von Physikern der Technischen Universität München (TUM) ist es gelungen, spezielle Moleküle mit einer angelegten Spannung zwischen zwei strukturell unterschiedlichen Zuständen hin und her zu schalten. Derartige Nano-Schalter könnten Basis für neuartige Bauelemente sein, die auf Silizium basierende Komponenten durch organische Moleküle ersetzen.

Die Entwicklung neuer elektronischer Technologien fordert eine ständige Verkleinerung funktioneller Komponenten. Physikern der TU München ist es im Rahmen...

Im Focus: Molecular switch will facilitate the development of pioneering electro-optical devices

A research team led by physicists at the Technical University of Munich (TUM) has developed molecular nanoswitches that can be toggled between two structurally different states using an applied voltage. They can serve as the basis for a pioneering class of devices that could replace silicon-based components with organic molecules.

The development of new electronic technologies drives the incessant reduction of functional component sizes. In the context of an international collaborative...

Im Focus: GRACE Follow-On erfolgreich gestartet: Das Satelliten-Tandem dokumentiert den globalen Wandel

Die Satellitenmission GRACE-FO ist gestartet. Am 22. Mai um 21.47 Uhr (MESZ) hoben die beiden Satelliten des GFZ und der NASA an Bord einer Falcon-9-Rakete von der Vandenberg Air Force Base (Kalifornien) ab und wurden in eine polare Umlaufbahn gebracht. Dort nehmen sie in den kommenden Monaten ihre endgültige Position ein. Die NASA meldete 30 Minuten später, dass der Kontakt zu den Satelliten in ihrem Zielorbit erfolgreich hergestellt wurde. GRACE Follow-On wird das Erdschwerefeld und dessen räumliche und zeitliche Variationen sehr genau vermessen. Sie ermöglicht damit präzise Aussagen zum globalen Wandel, insbesondere zu Änderungen im Wasserhaushalt, etwa dem Verlust von Eismassen.

Potsdam, 22. Mai 2018: Die deutsch-amerikanische Satellitenmission GRACE-FO (Gravity Recovery And Climate Experiment Follow On) ist erfolgreich gestartet. Am...

Alle Focus-News des Innovations-reports >>>

Anzeige

Anzeige

VideoLinks
Industrie & Wirtschaft
Veranstaltungen

Im Fokus: Klimaangepasste Pflanzen

25.05.2018 | Veranstaltungen

Größter Astronomie-Kongress kommt nach Wien

24.05.2018 | Veranstaltungen

22. Business Forum Qualität: Vom Smart Device bis zum Digital Twin

22.05.2018 | Veranstaltungen

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

Untersuchung der Zellmembran: Forscher entwickeln Stoff, der wichtigen Membranbestandteil nachahmt

25.05.2018 | Interdisziplinäre Forschung

Starke IT-Sicherheit für das Auto der Zukunft – Forschungsverbund entwickelt neue Ansätze

25.05.2018 | Informationstechnologie

Kugelmühlen statt Lösungsmittel: Nanographene mit Mechanochemie

25.05.2018 | Biowissenschaften Chemie

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