A note on workload-dependent due date assignment rules

Abstract For many production systems, delivery performance relative to promised job due dates is a critical evaluation criterion. Delivery performance is affected by the way in which work is dispatched on the shop floor, and also by the way the job due dates are assigned to begin with. This pape shows how information regarding congestion levels on the shop floor can be used to assign due dates to arriving jobs in such a way that the mean tardiness of jobs is decreased without increasing the average length of the promised delivery lead times. Baker and Bertrand suggested a modification of the Total Work (TWK) rule for assigning job due dates which adjusts the job flow allowance according to the level of congestion in the shop. Their method gives longer flow allowances to jobs which arrive when the system is congested. Although their modified TWK rule results in lower mean tardiness in many settings, it also generally results in a higher proportion of jobs tardy. This paper presents an alternative modification of the TWK rule which, in most cases, provides mean tardiness as low as or lower than Baker and Bertrand's rule and also results in a lower proportion of jobs tardy. The alternative rule suggested here still results in higher proportion of tardy jobs than the non-workload adjusted rule in most settings, but suggestions are made for how this problem might be addressed.