Single-machine scheduling with waiting-time-dependent due dates

  • Koulamas C
  • Kyparisis G
  • 5


    Mendeley users who have this article in their library.
  • 1


    Citations of this article.


We consider a single-machine scheduling problem in which due dates are linear functions of the job waiting-times and the objective is to minimize the maximum lateness. An optimal sequence is constructed by implementing an index-based priority rule for a fixed value of the due date normalizing constant k. We determine in polynomial time all the k value ranges so that the optimal sequence remains the same within each range. The optimal due dates are computed as linear functions of the global optimal value of k. The overall procedure is illustrated in a numerical example. © 2007 Elsevier B.V. All rights reserved.

Author-supplied keywords

  • Due date assignment
  • Lateness
  • Scheduling
  • Single machine

Get free article suggestions today

Mendeley saves you time finding and organizing research

Sign up here
Already have an account ?Sign in

Find this document


  • Christos Koulamas

  • George J. Kyparisis

Cite this document

Choose a citation style from the tabs below

Save time finding and organizing research with Mendeley

Sign up for free