Korean Management Science Review (경영과학)
- Volume 18 Issue 1
- /
- Pages.147-153
- /
- 2001
- /
- 1225-1100(pISSN)
A Proof of Transitivity of Job-Pair Comparison Rule to Minimize Total Tardiness in a Single Machine
단일기계에서 총납기지연 최소화를 위한 작업쌍 비교 규칙의 이행성 증명
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.
Keywords