Optimizing schedules in the pipeline systems with variable job execution order

The problem of speed-optimal solution was formulated for the pipeline systems with variable job execution order which depends on the number of the system stage, the order of job execution, and the finite time of its variation. The mathematical system model was constructed. The solution based on reducing the problem to a finite number of similar problems with constant job execution orders was proposed. Reduction algorithms and examples of designing the optimal variable job order were presented.

Presented by the member of Editorial Board: V. M. Vishnevsky