지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
초록· 키워드
오류제보하기
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.
목차
Abstract
1. Introduction
2. Problem Complexity
3. Integer Programming Model for the Problem
4. Solution Approach
5. Numerical Experiments
6. Conclusions
References
참고문헌 (17)
참고문헌 신청
1. [인터넷자원] - / / Lp solve 5.5 reference guide
2. [학술지(정기간행물)] - Cachon, G.P. / 2002 / Competition and outsourcing with scale economies / Management Science 48 (10) : 1314 ~ 1333
3. [학술지(정기간행물)] - Chen, Z.-L. / 2008 / Scheduling with subcontracting options / IIE Transactions 40 (12) : 1171 ~ 1184
4. [학술지(정기간행물)] - Choi, B.-C. / 2011 / Two-machine flow shop scheduling problem with an outsourcing option / European Journal of Operational Research 213 (1) : 66 ~ 72
5. [학술지(정기간행물)] - Chung, D. / 2005 / A new approach to job shop scheduling problems with due date constraints considering operation subcontracts / International Journal of Production Economics 98 (2) : 238 ~ 250
2. [학술지(정기간행물)] - Cachon, G.P. / 2002 / Competition and outsourcing with scale economies / Management Science 48 (10) : 1314 ~ 1333
3. [학술지(정기간행물)] - Chen, Z.-L. / 2008 / Scheduling with subcontracting options / IIE Transactions 40 (12) : 1171 ~ 1184
4. [학술지(정기간행물)] - Choi, B.-C. / 2011 / Two-machine flow shop scheduling problem with an outsourcing option / European Journal of Operational Research 213 (1) : 66 ~ 72
5. [학술지(정기간행물)] - Chung, D. / 2005 / A new approach to job shop scheduling problems with due date constraints considering operation subcontracts / International Journal of Production Economics 98 (2) : 238 ~ 250
이 논문의 저자 정보
이 논문과 함께 이용한 논문
군 통합 물류센터의 최적 위치 결정
심승배
,
장지홍
,
정호상
외 1명
대한산업공학회지
2013
.12
의사결정나무 모델에서의 중요 룰 선택기법
손지은
,
김성범
대한산업공학회 추계학술대회 논문집
2013
.11
Augmented Weighted Tchebycheff Modeling and Robust Design Optimization on a Drug Development Process
Le Tuan Ho
,
Sangmun Shin
대한산업공학회지
2013
.10
인공신경망과 유전알고리즘 기반의 쌍대반응표면분석에 관한 연구
T
,
itiya R. A
,
ungpadang
외 1명
대한산업공학회지
2013
.10
연속시간 흡수 마코프체인을 활용한 신뢰도 중복 최적화 문제
김각규
,
백승원
,
윤봉규
대한산업공학회지
2013
.08
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2014-320-002953984