Dynamic priority dispatching rules in job shops require the computation of all job priorities in a work center queue every time a machine in the work center becomes idle. This is extremely costly. Alternative priority update procedures are studied and comparative results in terms of performance...

Previous authors have shown that dynamic ratio scheduling rules do not always behave as intended. A recent proposal by Adam and Surkis (Adam, N. R., J. Surkis. 1980. Priority update intervals and anomalies in dynamic ratio type job shop scheduling rules. Management Sci. 26 (12, December)...