The weighted common due date single machine scheduling problem revisited

The weighted common due date single machine scheduling problem revisited

0.00 Avg rating0 Votes
Article ID: iaor19962042
Country: United Kingdom
Volume: 23
Issue: 3
Start Page Number: 255
End Page Number: 262
Publication Date: Mar 1996
Journal: Computers and Operations Research
Authors:
Keywords: heuristics, production: JIT
Abstract:

This paper deals with the earliness-tardiness common due date model of minimizing the sum of earliness and tardiness penalties. The paper assumes that those penalties vary from job to job and that the ratios of processing times and penalties satisfy certain (called agreeable) conditions. Three types of schedules (V0, V1, and W) are identified where the complexity of W schedules far exceeds the complexity of the remaining types. Conditions are derived that significantly improve the existing methods to find the best W schedule. This improvement is demonstrated on 1500 test problems of the sizes n=10, 20, 50, 70 and 100.

Reviews

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