Inhalt der Vorlesung

Methoden des Planens und des Scheduling, d.h. der Ablaufplanung, werden in Bereichen eingesetzt, in denen die Automatisierung oder effiziente Benutzerunterstützung eine grosse Flexibilität des Softwaresystems erfordert. Zahlreiche Planungs- und Schedulingsysteme befinden sich bereits im industriellen Einsatz und haben dort zu großen Effizienzsteigerungen geführt. Die Anwendungsfelder umfassen dabei die Planung und Steuerung von Produktionsprozessen, die Konstruktions- und Betriebsplanung für Satelliten und Raumsonden, die Steuerung autonomer Roboter und intelligenter Netzagenten u.v.m. Die Vorlesung befasst sich mit grundlegenden Planungs- und Scheduling-Methoden, darunter

• Hierarchisches Planen
• Heuristisches Planen und Scheduling
• Planen mit Logik
• Graphbasiertes Planen,

entsprechenden Systemarchitekturen und den wichtigsten industriellen Anwendungen.

Folien der Vorlesung als PDF-Dateien (zugriffsgeschützt). Zudem besteht die Möglichkeit diese Unterlagen über das Skriptdrucksystem der SGI auszudrucken.

• 1. Einführung
• 2. Klassisches Planen
• 3. Hierarchisches Planen – Teil 1, Teil 2, Teil 3, Teil 4, Teil 5 und schließlich alles in einer Datei
• 4. Deduktives Planen - Teil 1 und Teil 2
• Planen unter Unsicherheit

Die Übungsblätter zur Vorlesung.

• Blatt 1, Präsenzübung am 2. Mai 2013
• Blatt 2 vom 7. Mai 2013, Abgabe zum 14. Mai 2013
• Blatt 3 vom 28. Mai 2013, Abgabe zum 5. Juni 2013
• Blatt 4 vom 6. Juni 2013, Abgabe zum 19. Juni 2013.
• Blatt 5 vom 20. Juni 2013, Abgabe zum 3. Juli 2013.
• Blatt 6 vom 4. Juli 2013, Abgabe zum 17. Juli 2013.