지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 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 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
아웃소싱을 고려한 병렬기계 일정계획 연구
산업경영시스템학회지
2008 .01
-
아웃소싱 전략을 활용하는 두 단계 흐름생산라인의 일정계획
산업경영시스템학회지
2014 .01
-
A New Complexity Proof for Two-Stage Hybrid Flow Shop Scheduling Problem with Dedicated Machines
대한산업공학회 춘계공동학술대회 논문집
2008 .05
-
System Dynamics Approach to IT/IS Outsourcing in the context of the Perspective of Knowledge Management
한국시스템다이내믹스 연구
2006 .01
-
배치처리기계를 포함하는 두 단계 흐름생산라인의 일정계획
대한산업공학회지
2008 .12
-
정보시스템 아웃소싱의 활용에 관한 탐색적 연구
정보시스템연구
1999 .01
-
작업 군이 존재하는 개별공정 일정계획 문제에 대한 시뮬레이티드 어닐링 알고리듬
대한산업공학회 추계학술대회 논문집
2008 .11
-
An improved algorithm on two-stage scheduling with an outsourcing option
대한산업공학회 춘계공동학술대회 논문집
2017 .04
-
IS 아웃소싱의 위험과 아웃소싱의 정도에 관한 연구
정보시스템연구
2002 .01
-
기계고장에 대한 유연 Job Shop 일정계획의 유연성 효율에 관한 연구
대한산업공학회 춘계공동학술대회 논문집
2001 .04
-
A Special Case of Three Machine Flow Shop Scheduling
Industrial Engineering & Management Systems
2016 .03
-
백라이트 재 작업 일정계획
대한산업공학회 추계학술대회 논문집
2008 .11
-
Hybrid Flow Shop with Parallel Machines at the First Stage and Dedicated Machines at the Second Stage
Industrial Engineering & Management Systems
2015 .03
-
A Just-in-time Scheduling Problem with Generalized Due Dates and Controllable Processing Times
한국 SCM 학회지
2020 .05
-
오픈숍 일정계획 문제의 다항시간 알고리즘
한국정보기술학회논문지
2014 .04
-
Factors to be considered when making logistics outsourcing decisions
한국 SCM 학회지
2003 .12
-
A Two Machine Flow Shop Scheduling Problem with the N-step-prior-job Dependent Setup Times
대한산업공학회 춘계공동학술대회 논문집
1997 .04
-
지연 스케쥴을 허용하는 납기최소화 잡샵 스케쥴링 알고리즘
산업경영시스템학회지
2019 .01
이 논문의 저자 정보
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2013-530-003238688