An application of dynamic programming and the HMMS rule on two-level production control

Summary In this paper the Dynamic Programming technique and the HMMS rule are applied on a production control model of an assembly factory.On the one hand the HMMS rule is applied to the production control of the factory in total. On the other hand Dynamic Programming is applied to the production control of each single capacity group. Next both approaches are integrated.Here, the HMMS rule figures as a smoothing framework in which the production plans per capacity group are embedded.Furthermore, a new technique concerning the calculation of the value tables is introduced: this technique makes the usual interpolations superfluous and therefore reduces computation time drastically.

---

Zusammenfassung In diesem Beitrag werden dynamische Programmierung und die HMMS-Regel auf das Planungs- und Steuerungsmodell einer Montagefabrik angewendet. Während die HMMS-Regel auf die Gesamtfabrik angewendet wird, erfolgt die Fertigungssteuerung der einzelnen Kapazitätsgruppen mit dynamischer Programmierung. Beide Verfahren werden dann integriert. Hier zeigt sich die HMMS-Regel als glättendes Netzwerk, in das die Produktionspläne der Kapazitätseinheiten eingebettet sind.Außerdem wird eine neue Rechentechnik eingeführt, die die üblichen Interpolationen überflüssig macht und damit die Rechenzeit drastisch verkürzt.