분할법을 이용한 가중납기지연 최소화 문제

• 영문명: Minimizing Weighted Tardiness using Decomposition Method
• 발행기관: 한국산업경영시스템학회
• 저자명: 변의석(Eui-Seok Byeon) 홍성욱(Sung-Wook Hong)
• 간행물 정보: 『산업경영시스템학회지』제29권 제1호, 109~115쪽, 전체 7쪽
• 주제분류: 공학 > 산업공학
• 파일형태: PDF
• 발행일자: 2006.03.01

영문 초록

  Exact solutions for practical-size problems in job shop will be highly inefficient. Scheduling heuristics, therefore, are typically found in the literature. If we consider real-life situations such as machine breakdowns, the existing scheduling methods will be even more limited. Scheduling against due-dates addresses one of the most critical issues in modern manufacturing systems. In this paper, the method for weighted tardiness schedule using a graph theoretic decomposition heuristic is presented. It outstands the efficiency of computation as well as the robustness of the schedule.

목차

Abstract
1. Introduction
2. Problem Statement
3. Problem Analysis
4. Solution Methodology
5. Experimental Results
6. Conclusions
References

키워드

Decomposition Weighted Tardiness Robustness