Mathematica Eterna
Offener Zugang

Abstrakt

Gruppenterminierung und Terminvergabe auf einer Einzelmaschine mit konvexen ressourcenabhängigen Verarbeitungszeiten

Yanxia Guo

In diesem Artikel wird ein Planungsproblem für eine einzelne Maschine unter gleichzeitiger Berücksichtigung der Fälligkeitsterminzuweisung und konvexer ressourcenabhängiger Verarbeitungszeiten in einer Gruppentechnologieumgebung behandelt. Die Aufträge der Kunden werden im Voraus entsprechend ihrer Produktionsähnlichkeiten in Gruppen eingeteilt. Ziel ist es, den Auftragsplan und den Fälligkeitstermin für jede Gruppe zu finden, der eine Kostenfunktion minimiert, die die Frühzeitigkeit, Verspätung, Fälligkeitsterminzuweisung und Ressourcenzuweisung umfasst. Die strukturellen Eigenschaften des Problems werden untersucht und ein wichtiger Sonderfall behandelt.