Mehrstufige Losgrößenplanung mit Kapazitätsbeschränkungen

این کار با در نظر گرفتن محدودیت‌های ظرفیت منابع متعدد، با مشکل اندازه لات پویا، چند سطحی و چند محصول در ساختارهای کلی محصول سروکار دارد. مشکل یک مشکل اصلی سیستم های PPS پشتیبانی شده از EDP است. در حال حاضر مراحل حل مشکل در حال انجام است فقط برای انواع مشکل بسیار محدود موجود است. در هیچ موردی عملیات جایگزین در نظر گرفته نخواهد شد. یک فرآیند چند مرحله ای و تکرار شونده برای حل مشکل طرح شده توسعه داده شد. کران پایین و کران بالا برای مقدار تابع هدف بهینه مسئله در هر تکرار به روز می شوند. برای تعیین کران پایین، مشکل با کاهش محدودیت‌های لاگرانژی به مشکلات اندازه بزرگ یک محصول تقسیم می‌شود.

Die Arbeit behandelt das dynamische mehrstufige Mehrprodukt-Losgrößenproblem bei generellen Erzeugnisstrukturen unter Berücksichtigung von Kapazitätsrestriktionen mehrerer Ressourcen. Bei dem Problem handelt es sich um ein Kernproblem EDV-gestützter PPS-Systeme. Verfahren zur Lösung des Problems sind z.Zt. nur für sehr eingeschränkte Problemvarianten verfügbar. In keinem Fall werden alternative Arbeitsgänge berücksichtigt. Zur Lösung des skizzierten Problems wurde ein mehrstufiges, iteratives Verfahren entwickelt. Dabei wird in jeder Iteration die untere Schranke und die obere Schranke für den optimalen Zielfunktionswert des Problems aktualisiert. Zur Bestimmung der unteren Schranke wird das Problem durch Lagrange-Relaxation von Nebenbedingungen in Einprodukt-Losgrößenprobleme zerlegt.