Dirk Biskup untersucht verschiedene Problemstellungen der Ablaufplanung mit gemeinsamen Due-Dates auf ihre ökonomische Relevanz und klassifiziert sie komplexitätstheoretisch in Hinblick auf eine mögliche Implementierung in Produktionsplanungssystemen.
1. Einleitung.- Ablaufplanunung.- Die Problematik vereinbarter Fertigstellungstermine.- Das Just-in-Time-Prinzip.- Formalisierung der behandelten Ablaufplanungsproblematik.- Überblick.- 2. Das Problem von Kanet.- Ein dem Problem von Kanet strukturell ähnliches Problem.- Beschränkte und unbeschränkte Probleme.- Systematisierung der Problemstellungen.- 3. Leichte Due-Date-Probleme.- 3.1 Ein-Maschinen-Probleme.- 3.2 Mehr-Maschinen-Probleme.- 4. Pseudopolynomiale Due-Date-Probleme.- 4.1 Die beschränkte Version des Problems von Kanet.- 4.2 Das gewichtete Problem.- 5. Schwere Due-Date-Probleme.- 5.1 Schwere Mehr-Maschinen-Probleme.- 5.2 Schwere Ein-Maschinen-Probleme mit auftragsindividuellen Strafsätzen.- 6. Kapitel: Erweiterungen.- 6.1 Toleranzen um das gemeinsame Due-Date.- 6.2 Ablaufplanung mit gemeinsamen Due-Dates und Lerneffekten.- 6.3 Ablaufplanung mit gemeinsamen Due-Dates und reduzierbaren Produktionsdauern.- 7. Kapitel: Zusammenfassung und abschließende Bemerkungen.- Literatur.
Dr. Dirk Biskup promovierte bei Prof. Dr. Hermann Jahnke am Lehrstuhl für Betriebswirtschaftslehre mit den Schwerpunkten Controlling und Produktionswirtschaft der Universität Bielefeld. Er ist heute Assistent der Geschäftsführung des Schroedel Verlags, Hannover.