Outsourcing and scheduling for two-machine ordered flow shop scheduling problems

European Journal of Operational Research

Volumn 226, Issue 1, 2013, Pages 46-52

  Chung, Dae Young ^a   Choi, Byung Cheon ^b  

^a 27 28F MMAA Building   (South Korea)

^b Chungnam National University   (South Korea)

Author keywords

Computational complexity; Ordered flow shop; Outsourcing; Scheduling

Indexed keywords

APPROXIMATION ALGORITHMS; COMPUTATIONAL COMPLEXITY; CONTRACTORS; MACHINE SHOP PRACTICE; OUTSOURCING; SCHEDULING;

CHARACTERISTIC VALUE; FLOW SHOP PROBLEMS; FLOW SHOP SCHEDULING PROBLEM; FLOW-SHOPS; IN-HOUSE SYSTEMS; POLYNOMIALLY SOLVABLE; PROCESSING TIME; TWO MACHINES;

JOB SHOP SCHEDULING;

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

References (23)

1. Allahverdi, A., 1996. Two-machine proportionate flowshop scheduling with breakdown to minimize maximum lateness. Computers and Operations Research 23, 909-916.
2. Cachon, G.P., Harker, P.T., 2002. Competition and outsourcing with scale economies. Management Science 48, 1314-1333.
3. Chen, Z.L., Li, C.L., 2008. Scheduling with subcontracting options. IIE Transactions 40, 1171-1184.
4. Choi, B.C., Chung, J.B., 2011. Two-machine flow shop scheduling problem with an outsourcing option. European Journal of Operational Research 213, 66-72.
5. Choi, B.C., Leung, J.Y.T., Pinedo, M.L., 2011. Minimizing makespan in an ordered flow shop with machine-dependent processing times. Journal of Combinatorial Optimization. 22, 797-818.
6. Choi, B.C., Leung, J.Y.T., Pinedo, M.L., 2010. A note on makespan minimization in proportionate flow shops. Information Processing Letters 111, 77-81.
7. Choi, B.C., Yoon, S.H., Chung, S.J., 2007. Minimizing maximum completion time in a proportionate flow shop with one machine of different speed. European Journal of Operational Research 176, 964-974.
8. Chung, D., Lee, K., Shin, K., Park, J., 2005. A new approach to job shop scheduling problems with due date constraints considering operation subcontracts. International Journal of Production Economics 98, 238-250.
9. Hou, S., Hoogeveen, H., 2003. The three-machine proportionate flow shop with unequal machine speeds. Operations Research Letters 31, 225-231.
10. Koulamas, C., Kyparisis, G.J., 2009. A note on the proportional flow shop with a bottleneck machine. European Journal of Operational Research 193, 644-645.
11. Lee, I.S., Sung, C.S., 2008a. Minimizing due date related measures for a single machine scheduling problem with outsourcing allowed. European Journal of Operational Research 186, 931-952.
12. Lee, I.S., Sung, C.S., 2008b. Single machine scheduling with outsourcing allowed. International Journal of Production Economics 101, 623-634.
13. Lee, K.B., Choi, B.C., 2011. Two-stage production scheduling with an outsourcing option. European Journal of Operational Research 213, 489-497.
14. Ow, P.S., 1985. Focused scheduling in proportionate flow shops. Management Science 31, 852-869.
15. Panwalkar, S.S., Khan, A.W., 1976. An ordered flow shop sequencing problem with mean completion time criterion. International Journal of Production Research 14, 631-635.
16. Pinedo, M., 2002. Scheduling: Theory, Algorithms and Systems, second ed. Prentice Hall, New York.
17. Smith, M.L., Panwalkar, S.S., Dudek, R.A., 1975. Flow shop sequencing problem with ordered processing time matrices. Management Science 21, 544-549.
18. Smith, M.L., Panwalkar, S.S., Dudek, R.A., 1976. Flow shop sequencing problem with ordered processing time matrices: A general case. Naval Research Logistics Quarterly 23, 481-486.
19. Qi, X., 2008. Coordinated logistics scheduling for in-house production and outsourcing. IEEE Transactions on Automation Science and Engineering 5, 188-192.
20. Qi, X., 2009. Two-stage production scheduling with an option of outsourcing from a remote supplier. Journal of System Science and System Engineering 18, 1-15.
21. Qi, X., 2011. Outsourcing and production scheduling for a two-stage flow shop. International Journal of Production Economics 129, 43-50.
22. Webster, M., Alder, C., Muhlemann, A.P., 1997. Subcontracting within the supply chain for electronics assembly manufacture. International Journal of Operations and Production Management 17, 827-841.
23. Woeginger, G.J., 2000. When does a dynamic programming formulation guarantee the existence of a fully polynomial time approximation scheme? INFORMS Journal on Computing 12, 57-74.