Deterministic job-shop scheduling problems with capacity focus

Abstract

In this paper a main point of view is the exhausting of capacity in relation to a capacity focus at every node of the production graph. This exhausting process has a local and a global aspect. Optimality means a homogeneous reservation of the production nets and exhaustion of the capacity in the nodes close to the focus. Under weak conditions an optimal production sequence is achievable constructively. A classical field of application of this result is the assembly, but many other applications are possible.

Zusammenfassung

In dieser Arbeit ist die Ausschöpfung von Kapazität relativ zu einem Kapazitätsfokus in den Knoten des Produktionsgraphen ein Hauptaspekt. Dieser Ausschöpfungsprozeß ist globaler und lokaler Natur. Optimalität bedeutet homogene Belegung der Produktionsnetze und die Ausschöpfung der Kapazität in den Knoten dicht um den Focus. Unter schwachen Voraussetzungen ist eine optimale Produktionsfolge konstruierbar. Ein klassisches Anwendungsgebiet ist die Montage, aber viele andere Anwendungen sind möglich.