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.