아웃소싱을 고려한 병렬기계 일정계획 연구

• 영문명: A Parallel Machine Scheduling Problem with Outsourcing Options
• 발행기관: 한국산업경영시스템학회
• 저자명: 이익선(Ik Sun Lee) 윤상흠(Sang Hum Yoon)
• 간행물 정보: 『산업경영시스템학회지』제31권 제3호, 101~109쪽, 전체 9쪽
• 주제분류: 공학 > 산업공학
• 파일형태: PDF
• 발행일자: 2008.09.30

영문 초록

  This paper considers an integrated decision for scheduling and outsourcing(or, subcontracting) of a finite number of jobs(or, orders) in a time-sensitive make-to-order manufacturing environment. The jobs can be either processed in a parallel in-house facilities or outsourced to subcontractors. We should determine which jobs should be processed in-house and which jobs should be outsourced. And, we should determine the schedule for the jobs to be processed in-house. If a job is determined to be processed in-house, then the scheduling cost(the completion time of the job) is imposed. Otherwise(if the job should be outsourced), then an additional outsourcing cost is imposed. The objective is to minimize the linear combination of scheduling and outsourcing costs under a budget constraint for the total available outsourcing cost. In the problem analysis, we first characterize some solution properties and then derive dynamic programming and branch-andbound algorithms. An efficient heuristic is also developed. The performances of the proposed algorithms are evaluated through various numerical experiments.

목차

1. 서론
2. 문제정의와 분석
3. PMSO 문제의 해법
4. 분지한계법
5. 성능 평가
6. 결론
참고문헌

키워드

Scheduling Outsourcing Parallel Machine Branch-and-Bound Heuristic