OUTSOURCING DECISIONS IN m-MACHINE PERMUTATION FLOW SHOP SCHEDULING PROBLEMS WITH MACHINE-DEPENDENT PROCESSING TIMES-Reference-Cited by-同舟云学术

OUTSOURCING DECISIONS IN m-MACHINE PERMUTATION FLOW SHOP SCHEDULING PROBLEMS WITH MACHINE-DEPENDENT PROCESSING TIMES

Published:2014-08 Issue:04 Volume:31 Page:1450028
ISSN:0217-5959
Container-title:Asia-Pacific Journal of Operational Research
language:en
Short-container-title:Asia Pac. J. Oper. Res.

Author:

CHOI BYUNG-CHEON¹,PARK MYOUNG-JU²

Affiliation:

1. Department of Business Administration, Chungnam National University, 79 Daehangno, Yuseong-gu, Daejeon 305-704, Korea

2. Department of Industrial and Management Systems Engineering, Kyung Hee University, 1 Seocheondong, Giheung-gu, Yongin-si, Kyunggi-do 446-701, Korea

Abstract

We consider m-machine permutation flow shop problems with an outsourcing option for a special case where each job's processing time equals the job's processing requirement plus a characteristic value of the machine. The objective is to minimize the sum of the performance measure for in-house jobs (the total completion time or the makespan) and the total outsourcing cost. We prove that two problems are polynomially solvable when the number of machines is fixed.

Publisher

World Scientific Pub Co Pte Lt

Subject

Management Science and Operations Research,Management Science and Operations Research

Link

https://www.worldscientific.com/doi/pdf/10.1142/S0217595914500286

Reference20 articles.

1. Faster algorithms for the shortest path problem

2. Two parallel machine sequencing problems involving controllable job processing times

3. Multiprocessor Scheduling with Rejection

4. Competition and Outsourcing with Scale Economies

5. Two-machine flow shop scheduling problem with an outsourcing option

Cited by 7 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Outsourcing Optimization in Footwear Industry: The Case of a Portuguese Company;Flexible Automation and Intelligent Manufacturing: Establishing Bridges for More Sustainable Manufacturing Systems;2023-08-24

2. Scheduling of two-machine flowshop with outsourcing lead-time;Computers & Operations Research;2022-09

3. Approximation algorithms for the min-max regret identical parallel machine scheduling problem with outsourcing and uncertain processing time;International Journal of Production Research;2020-05-14

4. Two-Machine Ordered Flow Shop Scheduling with Generalized Due Dates;Asia-Pacific Journal of Operational Research;2020-01-17

5. Outsourcing and rescheduling for a two-machine flow shop with the disruption of new arriving jobs: A hybrid variable neighborhood search algorithm;Computers & Industrial Engineering;2019-04