DETERMINISTIC JOB-SHOP SCHEDULING PROBLEMS WITH CAPACITY FOCUS

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.