아웃소싱을 고려한 병렬기계 일정계획 연구
A Parallel Machine Scheduling Problee with Outsourcing Options
1
조회
0
다운로드
2
인용
0
참고문헌
키워드
초록
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-and- bound algorithms. An efficient heuristic is also developed. The performances of the proposed algorithms are evaluated through various numerical experiments.
Abstract
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-and- bound algorithms. An efficient heuristic is also developed. The performances of the proposed algorithms are evaluated through various numerical experiments.
참고문헌 (17)
- Abdel-Malek, L., "A Framework for Comparing Outsourcing Strategies in Multi-layered Supply Chains", International Journal of Production Economics, 97, pp.318~328 (2005)
- Baker, K. R., "Introduction to Sequencing and Scheduling", pp.118~119 (1974), John Wiley and Sons, Inc.
- Cachon, G. P., "Competition and Outsourcing with Scale Economies", Management Science, 48, pp.1314~1333 (2002)
- Dekkers, R., "Outsourcing and Core Competencies in Manufacturing", International Journal of Production Research, 38, pp.4085~4096 (2000)
- Huiskonen, J., "Lateral Coordination in a Logistics Outsourcing Relationship", International Journal of Production Economics, 78, pp.177~185 (2002)
- Kaipia, R., "Vendor Managed Category Management-an Outsourcing Solution in Retailing", Journal of Purchasing and Supply Management, 9, pp.165~175 (2003)
- Kim, B., "Dynamic Outsourcing to Contract Manufacturers with Different Capabilities of Reducing the Supply Cost", International Journal of Production Economics, 86, pp.63~80 (2003)
- Kouvelis, P., "Supply Chain Capacity and Outsourcing Decisions: the Dynamic Interplay of Demand and Supply Uncertainty", IIE Transactions, 34, pp.717~728 (2002)
- Lee, I. S., "Single Machine Scheduling with Outsourcing Allowed", International Journal of Production Economics, 111, pp.623~634 (2008)
- Lee, I. S., "Minimizing Due Date Related Measures for a Single Machine Scheduling with Outsourcing Allowed", European Journal of Operational Research, 186, pp.931~952 (2008)
- Ngwenyama, O. K., "Making the Information Systems Outsourcing Decision：A Transaction Cost Approach to Analyzing Outsourcing Decision Problems", European Journal of Operational Research, 115, pp.351~367 (1999)
- Nicholson, L., "Outsourcing Inventory Management Decisions in Healthcare: Models and Application", European Journal of Operational Research, 154, pp.271~290 (2004)
- Offodile, O. F., "The Virtual Manufacturing Paradigm：The Impact of IT", IS Outsourcing on Manufacturing Strategy, 2002, pp.75, 147~159
- Tarakci, H., "Incentive Maintenance Outsourcing Contracts for Channel Coordination and Improvement", IIE Transactions, 38, pp.671~684 (2006)
- Tarakci, H., "Maintenance Outsourcing of a Multi-process Manufacturing System with Multiple Contractors", IIE Transactions, 38, pp.67~78 (2006)
- Wu, F., "An Outsourcing Decision Model for Sustaining Long-term Performance", International Journal of Production Research, 43, pp.2513~2535 (2005)
- Yang, J., "A Production-inventory System with Markovian Capacity and Outsourcing Option", Operations Research, 53, pp.328~349 (2005)