Evaluation of scheduling rules with commensurate customer priorities in job shops

Job shop scheduling rules and heuristics should include customer priority and the associated tardiness penalties. The shape and dispersion of the weighting scheme used in estimating the tardiness penalties affect the shop performance. The Average Tardiness Cost, for example, performs well on the mean flow time measure in schedules with loose due dates.