- 납기를 고려한 아웃소싱 일정계획문제의 정수계획을 활용한 접근법
- ㆍ 저자명
- 홍정만,이익선,Hong. Jung Man,Lee. Ik Sun
- ㆍ 간행물명
- 經營 科學
- ㆍ 권/호정보
- 2013년|30권 2호|pp.133-141 (9 pages)
- ㆍ 발행정보
- 한국경영과학회
- ㆍ 파일정보
- 정기간행물| PDF텍스트
- ㆍ 주제분야
- 기타
In this paper, we considers the outsourcing decision problem in a single machine scheduling problem. The decision problem is to determine for each job whether to be processed on an in-house manufacturing or external facilities(outsourcing). Moreover, this paper considers a situation where each job has a due date. The objective of the problem is to minimize the outsourcing cost, subject to the due date constraints. The considered problem is proved to be NP-hard. Some solution properties and valid inequalities are derived, and an effective lower bound is derived based on the LP-relaxation. The results of experimental tests are presented to evaluate the performance of the suggested lower bound.