Korean Management Science Review (경영과학)

The Korean Operations Research and Management Science Society (한국경영과학회)
권호 표지

A Proof of Transitivity of Job-Pair Comparison Rule to Minimize Total Tardiness in a Single Machine

단일기계에서 총납기지연 최소화를 위한 작업쌍 비교 규칙의 이행성 증명

  • 전태준 (전남대학교 산업공학과) ;
  • 박성호 (전남도립 담양대학 초고속정보통신공학부)
  • Published : 2001.05.01
Download PDF
⟨ Previous Next ⟩

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