Adjacent orderings in single machine scheduling with earliness and tardiness penalties

Adjacent orderings in single machine scheduling with earliness and tardiness penalties

0.00 Avg rating0 Votes
Article ID: iaor19931787
Country: United States
Volume: 40
Issue: 2
Start Page Number: 229
End Page Number: 243
Publication Date: Mar 1993
Journal: Naval Research Logistics
Authors:
Abstract:

This article deals with a single-machine n job earliness-tardiness model with job-independent penalties. It demonstrates that the arrangement of adjacent jobs in an optimal schedule depends on a critical value of the start times. Based on these precedence relations, the article develops criteria under which the problem can be decomposed into smaller subproblems. The branching scheme that used the developed results was tested on 70 examples of size n=10. This scheme should be incorporated in any branch-and-bound method once a lower bound is found. The branching scheme can easily handle small problems without a lower bound.

Reviews

Required fields are marked *. Your email address will not be published.