A proof of transitivity of job-pair comparison rule to minimize total tardiness in a single machine

A proof of transitivity of job-pair comparison rule to minimize total tardiness in a single machine

0.00 Avg rating0 Votes
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: ,
Abstract:

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.

Reviews

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