Wir wollen in diesem Seminar konkrete in der Praxis auftretende (Optimierungs-)probleme vorstellen und Algorithmen, die diese Probleme lösen, kennenlernen. Probleme, die bei der so genannten Kommissionierung auftreten, werden einen Unterpunkt der Seminarthemen bilden.
"Kommissionierung" lässt sich wie folgt beschreiben: Wenn bei einer Firma eine Reihe von Aufträgen eintrifft, die als Bestellungen von Artikeln aufgefasst werden können, dann müssen beim Kommissionieren Paletten von Artikeln zusammengestellt werden. Dabei werden die Artikel mit Hilfe von Fördertechnik aus einem Lager geholt und zu diesen Paletten zusammengestellt. Es ist leicht einzusehen, dass hierbei sehr viele Optimierungsprobleme auftreten, wenn die Zusammenstellung möglichst effizient geschehen soll, also möglichst viele Artikel pro Zeiteinheit abgearbeitet werden sollen. Die Probleme dabei sind z.B. vom Typus "Wegoptimierungsprobleme", "Bin-Packing-Probleme" oder auch "Schedulingprobleme".
Es sollen in den Vorträgen Verfahren behandelt werden, die diese konkreten Probleme (auch solche, die in anderen Problemkreisen als der Kommissionierung auftreten) lösen oder zumindest heuristisch angehen. Die Vorträge sollen dabei "altbekannte" Verfahren aus Lehrbüchern bzw. aktuelle Verfahren aus Tagungsartikeln vorstellen.