Article ID: | iaor20021116 |
Country: | South Korea |
Volume: | 18 |
Issue: | 1 |
Start Page Number: | 147 |
End Page Number: | 153 |
Publication Date: | May 2001 |
Journal: | Korean Management Science Review |
Authors: | Jeon Tae-Joon, Park Sung-Ho |
In this paper, we propose the Job-Pair Comparison (JPC) rule to minimize total tardiness in a single machine. For this purpose we derive conditional expression to choose the desirable job sequence. We also prove the transitivity of JPC rule, to prevent cycle and to decrease the complexity of comparison.