Ablaufplanung mit gemeinsamen Due-Dates: Modelle, Lösungsverfahren und komplexitätstheoretische Klassifizierungen

In der Ablaufplanung spielen Fertigstellungstermine eine wichtige Rolle. Ein Due-Date kann mit Kunden vereinbart oder intern als Termin für bestimmte Teilprozesse gesetzt werden. Typische praktische Anwendungen sind Bestellungen von Großkunden, gemeinsame Ausliefer- oder Verschiffungstermine für Waren oder - innerbetrieblich - die Just-in-Time-Produktion. Dirk Biskup untersucht sechzehn 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. Ziel ist es, Kosten, die durch Über- oder Unterschreitungen von Due-Dates verursacht werden, zu minimieren. Abschließend wird kein festes Due-Date, sondern ein Zeitfenster betrachtet, und es fließen Lerneffekte und veränderbare Produktionszeiten in die Analyse ein. Front Matter....Pages I-X Einleitung....Pages 1-25 Das Problem von KANET....Pages 27-47 Leichte Due-Date-Probleme....Pages 49-66 Pseudopolynomiale Due-Date-Probleme....Pages 67-89 Schwere Due-Date-Probleme....Pages 91-141 Erweiterungen....Pages 143-175 Zusammenfassung und abschließende Bemerkungen....Pages 177-177 Back Matter....Pages 179-189