Seit dem viel zitierten Ausspruch von Henry Ford: "Any customer can have a car painted any colour that he wants so long as it is black." hat in vielen Branchen ein fundamentaler Wandel stattgefunden: Kundenindividuelle Massenfertigung bzw. Mass-Customization scheint das Gebot der Stunde. Aus der Sicht der Produktion hat sich die Variantenfließfertigung als guter Kompromiss zwischen effizienter Fließfertigung einerseits und gebotener Flexibilität zur Berücksichtigung von Kundenwünschen andererseits erwiesen.

Nils Boysen gibt einen umfassenden Überblick über die Produktionsplanung für die Fertigungsform der Variantenfließfertigung. Für die Problemstellungen Fließbandabstimmung, Produktionsprogrammplanung und Reihenfolgeplanung präsentiert er praxisrelevante Optimierungsmodelle und leistungsfähige Lösungsverfahren wie etwa Ameisenalgorithmen.

Autorentext
Dr. Nils Boysen ist wissenschaftlicher Mitarbeiter von Prof. Dr. Karl-Werner Hansmann am Institut für Industriebetriebslehre und Organisation der Universität Hamburg.

Inhalt
A: Variantenfließfertigung Charakterisierung, Planungsprobleme und Entscheidungsunterstützung.- B: Fließbandabstimmung.- C: Produktionsprogrammplanung.- D: Reihenfolgeplanung.- Schlussbetrachtung.- 1 Beschreibung von Algorithmen.- 2 Algorithmenverzeichnis.- 2.1 Topologisches Sortieren eines zyklenfreien Digraphen.- 2.2 Bestimmung der direkten und indirekten Nachfolger in einem Graphen.- 2.3 Kürzeste-Wege-Algorithmus in einem zyklenfreien, topologisch sortierten Digraphen.- 2.4 Vermeidung der Evaluierung gleicher Reihenfolgen im Rahmen von Metaheuristiken.- 2.4.1 Erzeugung einer eindeutigen Kennziffer.- 2.4.2 Restaurierung der Reihenfolge aus der Kennziffer.- 2.5 Dynamische Programmierung für das Multiple-Choice-Knapsack-Problem (MCKP).