On decomposition of the total tardiness problem

On decomposition of the total tardiness problem

0.00 Avg rating0 Votes
Article ID: iaor1997288
Country: Netherlands
Volume: 17
Issue: 5
Start Page Number: 221
End Page Number: 229
Publication Date: Jun 1995
Journal: Operations Research Letters
Authors: , , ,
Abstract:

As an improvement of the famous Lawler Decomposition Theorme for the one-machine total tardiness problem, some conditions on decomposition positions are obtained by Potts and Wassenhove, and are used by them to make the decomposition algorithm jore efficient. In this paper, more conditions on the leftmost decomposition position are proved. Additional computational tests are described.

Reviews

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