아웃소싱 전략을 활용하는 두 단계 흐름생산라인의 일정계획

• 영문명: A Two-Machine Flowshop Scheduling with Outsourcing Strategy Allowed
• 발행기관: 한국산업경영시스템학회
• 저자명: 이익선(Ik Sun Lee)
• 간행물 정보: 『산업경영시스템학회지』제37권 제3호, 113~121쪽, 전체 8쪽
• 주제분류: 경제경영 > 경영학
• 파일형태: PDF
• 발행일자: 2014.09.30

영문 초록

This paper considers a scheduling problem in a two-machine flowshop with outsourcing strategy incorporated. The jobs can be either processed in the first machine or outsourced to outside subcontractors. This paper wants to determine which jobs to be processed in-house and which jobs to be outsourced. If any job is decided to be outsourced, then an additional outsourcing cost is charged The objective of this paper is to minimize the sum of scheduling cost and outsourcing cost under a budget constraint. At first this paper characterizes some solution properties, and then it derives solution procedure including DP (Dynamic Programming) and B&B (Branch-and-Bound) algorithms and a greedy-type heuristic. Finally the performance of the algorithms are evaluated with some numerical tests.

목차

Abstract

1. 서론

2. 문제정의와 분석

3. FSO 문제 해법

4. 분지한계 알고리즘

5. 성능 평가

6. 결론

References

키워드

Scheduling Outsourcing Two-Machine Flowshop Branch-and-Bound Heuristic