지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술대회자료
- 저자정보
- 발행연도
- 2010.6
- 수록면
- 1,445 - 1,461 (17page)
이용수
이 논문의 연구 히스토리 (2)
- 이 논문의 후속연구가 궁금하신가요?
- 연관 학술논문 또는 학술발표를 통해 보다 발전된 연구결과를 확인하실 수 있습니다.
- 이 논문의 연구 히스토리 확인하기
초록· 키워드
오류제보하기
We considers a 컊w shop problem in which each job is processed through the in-house system or outsourced to a subcontractor. For in-house jobs, a schedule is constructed and its performance is measured by the makespan, that is, the latest completion time of jobs processed in-house. Jobs processed by subcontractors require paying an outsourcing cost. The objective is to minimize the sum of the makespan and the total outsourcing cost.We show that the problem is NP-hard in the ordinary sense for two-machine case, and strongly NP-hard for the case with more than two machines. Also, we show that if there is an ordered property between the processing times of jobs on the machines, the problem is NP-hard in the ordinary sense for three-machine case. Finally, the problem is shown to be polynomially solvable for the case with arbitrary number of machines, if the processing times of each job are identical on all machines.
목차
Abstract
1 Introduction
2 Literature Review
3 Computational Complexity of Problem P
4 Ordered and Proportionate Cases
5 Conclusions and Future Works
References
참고문헌 (0)
참고문헌 신청함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
아웃소싱 전략을 활용하는 두 단계 흐름생산라인에서 완료시간의 총합을 최소화하는 일정계획문제
경영과학
2016 .06
-
Integer Programming Approach for the Outsourcing Decision Problem in a Single Machine Scheduling Problem with Due Date Constraints
경영과학
2013 .07
-
아웃소싱의 네 단계 관리 전략
Information Systems Review
1999 .01
-
행정기관 정보시스템 운영아웃소싱 실태 분석 : 대상, 계약형태, 관리측면을 중심으로
한국사회와 행정연구
2005 .11
-
핵심역량 지향성과 프로세스 관리역량이 IT 아웃소싱 성과에 미치는 연구
경영정보학연구
2007 .01
-
Analysis on the influencing factors and dynamic mechanism of service outsourcing
인하대학교 정석물류통상연구원 학술대회
2009 .10
-
Special Cases on Two Machine Flow Shop Scheduling with Weighted WIP Costs
Management Science and Financial Engineering
2009 .11
-
Outsourcing versus In-house Production: The Case of Product Differentiation with Cost Uncertainty
Seoul Journal of Economics
2010 .01
-
Offshore Outsourcing Success : An Integrated Framework
Journal of Information Technology Applications & Management
2017 .12
-
An Empirical Study on the Determinants of Information Systems Outsourcing
경영정보학연구
1996 .01
-
IPO관점에서의 정보기술 아웃소싱 위험요인에 관한 탐색적 연구
Journal of Information Technology Applications & Management
2004 .09
-
A New Complexity Proof for Two-Stage Hybrid Flow Shop Scheduling Problem with Dedicated Machines
한국경영과학회 학술대회논문집
2008 .05
-
IT 아웃소싱에 대한 전략적 인식과 위험이 아웃소싱의 정도에 미치는 영향
한국경영과학회지
2002 .09
-
An improved algorithm on two-stage scheduling with an outsourcing option
한국경영과학회 학술대회논문집
2017 .04
-
An Analytical Framework of Information Systems Outsourcing
경영정보학연구
1996 .01
-
국내기업 IT 아웃소싱 수행의사에 영향을 미치는 위험요인에 관한 연구
한국IT서비스학회지
2009 .01
-
국내 금융업 IT 아웃소싱 수행의사에 영향을 미치는 위험요인에 관한 연구
한국IT서비스학회지
2008 .01
-
아웃소싱 확대를 통한 IT 유연성 강화: 유통업체 A사 사례를 중심으로
Information Systems Review
2012 .01
-
리조트산업 아웃소싱의 전략적 운영방안에 관한 고찰 : H 리조트의 사례와 문헌고찰을 중심으로
호텔관광연구
2016 .11
-
조직의 전략 유형과 IT 역할이 아웃소싱 의도결정에 미치는 영향
한국경영과학회 학술대회논문집
2007 .11
이 논문의 저자 정보
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2018-020-000845848