VK Implementierung von Optimierungsverfahren

4st., Nicht-BWL-Modul, KFK Produktionsmanagement/Logistikmanagement

SS 2005, Mag. Günter Kiechle

Ziel:

Vermittlung theoretischer Grundlagen und praktischer Fertigkeiten für die Implementierung von Optimierungsverfahren aus Produktion und Logistik in der Programmiersprache C++.

Die Studierenden sollen in dieser Lehrveranstaltung folgende Fertigkeiten erlernen:

• Grundlagen der prozeduralen Programmierung in C++
• Einsatz einfacher Datentypen und standardisierter Datenstrukturen
• Aufbereitung von (Real)-daten zur maschinellen Verarbeitung in C++
• Implementierung von Verfahren (z.T. aus dem KFK-Modul Operations Management)

Zielgruppe:

Die Lehrveranstaltung ist insbesondere für Studierende der Studienrichtungen IBWL und BWL gedacht, die beabsichtigen, eine Diplomarbeit oder Dissertation am Lehrstuhl für Produktion und Logistik zu verfassen und sich dafür vorteilhafte Vorkenntnisse aneignen möchten.

Voraussetzungen:

- Positive Absolvierung des Moduls Operations Management (OMA) oder gleichwertig

- Kenntnisse einer Programmiersprache werden nicht vorausgesetzt, sind allerdings hilfreich

- Für die Hausübungen wird ein eigener PC mittlerer Leistungsfähigkeit benötigt (Taktfrequenz > 1 GHz)

Beurteilung:

Ausarbeitung und Präsentation von Theoriefragen, Hausübungsbeispiele: 50%

Praktische Übungsbeispiele während des Kurses: 50%

Zeit:

Jeden 2. Freitag, 11:00 bis 17:00 Uhr, EDV-Labor 3

Voraussichtliche Termine: 4.3., 11.3., 18.3., 8.4., 22.4., 6.5., 20.5., 3.6., 17.6.

Inhalte des Moduls

• Einführung in das Programmieren mit C++
• Kontrollstrukturen und Basisdatentypen
• Datenstrukturen aus der Standard Template Library (STL)
• Ein- und Ausgabe mit Dateien (Einführung in ArcGIS 9 – Aufbereitung von Realdaten mit GIS)

· Implementierung von Verfahren

o Verfahren für das TSP, Lokale Suche (2-opt, 3-opt)

o Verfahren für das VRP, Lokale Suche (move, swap)

• Umlaufverfahren für das Quadratische Zuordnungsproblem (QAP)

o Ant Colony Optimization