Two-stage production scheduling with an outsourcing option

European Journal of Operational Research

Volumn 213, Issue 3, 2011, Pages 489-497

  Lee, Kangbok ^a   Choi, Byung Cheon ^b  

^a RUTGERS BUSINESS SCHOOL   (United States)

^b Chungnam National University   (South Korea)

Author keywords

Approximation algorithm; Flow shop scheduling; NP completeness; Outsourcing; Scheduling

Indexed keywords

FLOW-SHOP SCHEDULING; LATEST COMPLETION TIME; MAKESPAN; NP-COMPLETENESS; NP-HARD; OUTSOURCE; SOLVABLE CASE; TWO-STAGE PRODUCTION; WEIGHTED SUM;

COMPUTATIONAL COMPLEXITY; CONTRACTORS; OUTSOURCING; PRODUCTION ENGINEERING; SCHEDULING ALGORITHMS;

APPROXIMATION ALGORITHMS;

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

References (17)

1. A. Atamturk, and D.S. Hochbaum Capacity acquisition, subcontracting, and lot sizing Management Science 47 2001 1081 1100 (Pubitemid 34192807)
2. J.W.M. Bertrand, and V. Sridharan A study of simple rules for subcontracting in make-to-order manufacturing European Journal of Operational Research 128 2001 509 531 (Pubitemid 32034399)
3. J.R. Bradley A Brownian approximation of a production-inventory system with a manufacturer that subcontracts Operations Research 52 2004 765 784
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. 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)
7. S.M. Johnson Optimal two and three-stage production schedules with set-up times included Naval Research Logistics Quarterly 1 1954 61 68
8. 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)
9. I.S. Lee, and C.S. Sung Single machine scheduling with outsourcing allowed International Journal of Production Economics 101 2008 623 634 (Pubitemid 350299157)
10. Y.H. Lee, C.S. Jeong, and C. Moon Advanced planning and scheduling with outsourcing in manufacturing supply chain Computers and Industrial Engineering 43 2002 351 374 (Pubitemid 34551917)
11. E. Nowicki An approximation algorithm for the m-machine permutation flow shop scheduling problem with controllable processing times European Journal of Operational Research 70 1993 342 349
12. E. Nowicki, and S. Zdrzalka A two-machine flow shop scheduling problem with controllable job processing times European Journal of Operational Research 34 1988 208 220 (Pubitemid 18574372)
13. X. Qi Coordinated logistics scheduling for in-house production and outsourcing IEEE Transactions on Automation Science and Engineering 5 2008 188 192
14. 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
15. A.J. Ruiz-Torres, J.C. Ho, and F.J. López Generating Pareto schedules with outsource and internal parallel resources International Journal of Production Economics 103 2006 810 825 (Pubitemid 44038509)
16. M. Webster, C. Alder, and A.P. Muhlemann Subcontracting within the supply chain for electronics assembly manufacture International Journal of Operations and Production Management 1997 17 827 841
17. J. Yang, X. Qi, and Y. Xia A production-inventory system with Markovian capacity and outsourcing option Operations Research 53 2005 328 349 (Pubitemid 40666162)