This paper examines two due-date setting problems first studied by Wein (1991). The first problem seeks to minimize the average due-date lead time (due-date minus arrival date) of jobs subject to a constraint on the fraction of tardy jobs (Problem I) while the second uses the same objective...

We present a method for setting release times for jobs with due dates in a stochastic production flow line for which the sequence of jobs has been determined. Unlike other approaches to this problem, ours considers a transient situation. Thus, the flow line will typically contain work in process...