경영과학 (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

  • 전태준 (전남대학교 산업공학과) ;
  • 박성호 (전남도립 담양대학 초고속정보통신공학부)
  • 발행 : 2001.05.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

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.

키워드