Two-machine flow shop scheduling problem with an outsourcing option

European Journal of Operational Research

Volumn 213, Issue 1, 2011, Pages 66-72

  Choi, Byung Cheon ^a   Chung, Jibok ^b  

^a Chungnam National University   (South Korea)

^b Daejeon University   (South Korea)

Author keywords

Computational complexity; Ordered flow shop; Outsourcing; Scheduling

Indexed keywords

CHARACTERISTIC VALUE; FLOW SHOP PROBLEMS; FLOW SHOP SCHEDULING PROBLEM; IN-HOUSE SYSTEMS; MAKESPAN; NP-HARD; OPTIMALITY CONDITIONS; ORDERED FLOW SHOP; POLYNOMIAL-TIME ALGORITHMS; SET-UP TIME;

CONTRACTORS; MACHINE SHOP PRACTICE; OUTSOURCING; SCHEDULING ALGORITHMS;

COMPUTATIONAL COMPLEXITY;

EID: 79955614863     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2011.03.017     Document Type: Article

References (26)

1. R.A. Ahuja, K. Mehlhorn, J.B. Orlin, and R.E. Tarjan Faster algorithms for the shortest path problem Journal of the Association for Computing Machinery 37 1990 213 223 (Pubitemid 20696133)
2. A. Allahverdi Two-machine proportionate flowshop scheduling with breakdown to minimize maximum lateness Computers and Operations Research 23 1996 909 916
3. Y. Bartal, S. Leonardi, A. Marchetti-Spaccamela, J. Sgall, and L. Stougie Multiprocessor scheduling with rejection SIAM Journal on Discrete Mathematics 13 2000 64 78
4. G.P. Cachon, and P.T. Harker Competition and outsourcing with scale economies Management Science 48 2002 1314 1333 (Pubitemid 35427816)
5. Z.L. Chen, and C.L. Li Scheduling with subcontracting options IIE Transactions 40 2008 1171 1184
6. T.C.E. Cheng, J.N.D. Gupta, and G. Wang A review of flowshop-scheduling research with set-up times Production and Operations Management 9 2000 262 282
7. Choi, B.C.; Leung, J.Y.T.; Pinedo, M.L.; in press. Minimizing makespan in an ordered flow shop with machine-dependent processing times. Journal of Combinatorial Optimization. doi:10.1007/s10878-010-9330-x.
8. B.C. Choi, S.H. Yoon, and S.J. Chung Minimizing maximum completion time in a proportionate flow shop with one machine of different speed European Journal of Operational Research 176 2007 964 974
9. D. Chung, K. Lee, K. Shin, and J. Park A new approach to job shop scheduling problems with due date constraints considering operation subcontracts International Journal of Production Economics 98 2005 238 250 (Pubitemid 41406184)
10. D.W. Engels, D.R. Karger, S.G. Kolliopoulos, S. Sengupta, R.N. Uma, and J. Wein Techniques for scheduling with rejection Journal of Algorithms 49 2003 175 191
11. M.R. Garey, D.S. Johnson, and R. Sethi The complexity of flowshop and jobshop scheduling Mathematics of Operations Research 1 1976 117 129
12. S.R. Hejazi, and S. Saghafian Flowshop-scheduling problems with makespan criterion: A review International Journal of Production Research 43 2005 2895 2929 (Pubitemid 41657440)
13. S. Hou, and H. Hoogeveen The three-machine proportionate flow shop with unequal machine speeds Operations Research Letters 31 2003 225 231
14. S.M. Johnson Optimal two and three-stage production schedules with set-up times included Naval Research Logistics Quarterly 1 1954 61 68
15. C. Koulamas, and G.J. Kyparisis A note on the proportional flow shop with a bottleneck machine European Journal of Operational Research 193 2009 644 645
16. I.S. Lee, and C.S. Sung Minimizing due date related measures for a single machine scheduling problem with outsourcing allowed European Journal of Operational Research 186 2008 931 952 (Pubitemid 350016640)
17. I.S. Lee, and C.S. Sung Single machine scheduling with outsourcing allowed International Journal of Production Economics 101 2008 623 634 (Pubitemid 350299157)
18. P.S. Ow Focused scheduling in proportionate flow shops Management Science 31 1985 852 869
19. S.S. Panwalkar, and A.W. Khan An ordered flow shop sequencing problem with mean completion time criterion International Journal of Production Research 14 1976 631 635
20. M.L. Pinedo Scheduling: Theory, Algorithms and Systems 2nd ed. 2002 Prentice Hall New York
21. X. Qi Coordinated logistics scheduling for in-house production and outsourcing IEEE Transactions on Automation Science and Engineering 5 2008 188 192
22. X. Qi Two-stage production scheduling with an option of outsourcing from a remote supplier Journal of System Science and System Engineering 18 2009 1 15
23. X. Qi Outsourcing and production scheduling for a two-stage flow shop International Journal of Production Economics 129 2011 43 50
24. M.L. Smith, S.S. Panwalkar, and R.A. Dudek Flow shop sequencing problem with ordered processing time matrices Management Science 21 1975 544 549
25. M.L. Smith, S.S. Panwalkar, and R.A. Dudek Flow shop sequencing problem with ordered processing time matrices: A general case Naval Research Logistics Quarterly 23 1976 481 486
26. M. Webster, C. Alder, and A.P. Muhlemann Subcontracting within the supply chain for electronics assembly manufacture International Journal of Operations and Production Management 17 1997 827 841