The weighted common due date single machine scheduling problem revisited

被引:10
|
作者
Szwarc, W
机构
[1] University of Wisconsin-Milwaukee, Milwaukee
[2] Department of Operations Research, University of Wisconsin, Milwaukee, WI
关键词
D O I
10.1016/0305-0548(95)O0025-O
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
This paper deals with the earliness-tardiness common due date model of minimizing the sum of earliness and tardiness penalties. We assume 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 (V-0, V-1, 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.
引用
收藏
页码:255 / 262
页数:8
相关论文
共 50 条