Scheduling with subcontracting options

IIE Transactions (Institute of Industrial Engineers)

Volumn 40, Issue 12, 2008, Pages 1171-1184

  Chen, Zhi Long ^a   Li, Chung Lun ^b  

^a UNIVERSITY OF MARYLAND   (United States)

^b HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

Author keywords

Asymptotic analysis; Computational complexity; Scheduling; Subcontracting; Worst case analysis

Indexed keywords

COMPUTATIONAL COMPLEXITY; HEURISTIC METHODS; HOUSES; MANUFACTURE; MATHEMATICAL TECHNIQUES; MODAL ANALYSIS; SCHEDULING;

ANALYTICAL MODELS; ASYMPTOTIC PERFORMANCES; COMPLETION TIMES; COMPUTATIONAL RESULTS; HEURISTIC; JOB SCHEDULING; JOINT DECISIONS; PERFORMANCE IMPROVEMENTS; PLANNING HORIZONS; PRODUCT MANUFACTURERS; PRODUCTION SCHEDULES; SUBCONTRACTING; WORST-CASE ANALYSIS;

ASYMPTOTIC ANALYSIS;

EID: 55049137385     PISSN: 0740817X     EISSN: 15458830     Source Type: Journal    
DOI: 10.1080/07408170801975057     Document Type: Article

References (29)

1. Alp, O. and Tan, T. (2008) Tactical capacity management under capacity flexibility in make-to-stock systems. IIE Transactions, 40, pp. 221-237.
2. Atamturk, A. and Hochbaum, D. S. (2001) Capacity acquisition, subcontracting, and lot sizing. Management Science, 47, pp. 1081-1100.
3. Bazinet, C. G., Kahn, S. A. and Smith, S. J. (1998) Measuring the value of outsourcing. Best's Review, 99, pp. 85-88.
4. Bertrand, J. W. M. and Sridharan, V. (2001) A study of simple rules for subcontracting in make-to-order manufacturing. European Journal of Operational Research, 128, pp. 509-531.
5. Bradley, J. R. (2004) A Brownian approximation of a production-inventory system with a manufacturer that subcontracts. Operations Research, 52, pp. 765-784.
6. Bukchin, Y. and Hanany, E. (2007) Decentralization cost in scheduling: A game-theoretic approach. Manufacturing and Service Operations Management, 9, pp. 263-275.
7. Chung, D., Lee, K., Shin, K. and Park, J. (2005) A new approach to job shop scheduling problems with due date constraints considering operation subcontracts. International Journal of Production Economics, 98, pp. 238-250.
8. Craumer, M. (2002) How to think strategically about outsourcing
9. Day, J. S. (1956) Subcontracting policy in the airframe industry, Graduate School of Business Administration, Harvard University, Boston, MA
10. Garey, M. R. and Johnson, D. S. (1978) "Strong" NP-completeness results: Motivation, examples, and implications. Journal of the Association for Computing Machinery, 25, pp. 499-508.
11. Garey, M. R. and Johnson, D. S. (1979) Computers and Intractability: A Guide to the Theory of NP-Completeness, Freeman, San Francisco, CA
12. Ioannou, L. (1995) Subcontracting's subtle subversions. International Business, pp. 20-22.
13. Kamien, M. I. and Li, L. (1990) Subcontracting, coordination, flexibility, and production smoothing in aggregate planning. Management Science, 36, pp. 1352-1363.
14. Kogan, K. (2000) Continuous-time models for production scheduling in constrained subcontracting conditions. INFOR, 38, pp. 113-125.
15. Kolawa, A. (2004) Outsourcing is not the enemy. Wall Street Journal, p. B2.
16. Lee, D. -H., Lim, S. -K., Lee, G. -C., Jun, H. -B. and Kim, Y. -D. (1997) Multi-period part selection and loading problems in flexible manufacturing systems. Computers and Industrial Engineering, 33, pp. 541-544.
17. Lee, Y. H., Jeong, C. S. and Moon, C. (2002) Advanced planning and scheduling with outsourcing in manufacturing supply chain. Computers and Industrial Engineering, 43, pp. 351-374.
18. Lenstra, J. K., Shmoys, D. B. and Tardos, E. (1990) Approximation algorithms for scheduling unrelated parallel machines. Mathematical Programming, 46, pp. 259-271.
19. Logendran, R. and Puvanunt, V. (1997) Duplication of machines and subcontracting of parts in the presence of alternative cell locations. Computers and Industrial Engineering, 33, pp. 235-238.
20. Logendran, R. and Ramakrishna, P. (1997) A methodology for simultaneously dealing with machine duplication and part subcontracting in cellular manufacturing systems. Computers and Operations Research, 24, pp. 97-116.
21. Pinedo, M. (2002) Scheduling: Theory, Algorithms, and Systems,, Prentice-Hall, Upper Saddle River, NJ
22. Potts, C. N. (1985) Analysis of a linear programming heuristic for scheduling unrelated parallel machines. Discrete Applied Mathematics, 10, pp. 155-164.
23. Qi, X. (2007) Outsourcing and production scheduling for a two-stage flow shop, Hong Kong University of Science and Technology, Hong Kong
24. Qi, X. (2008) Coordinated logistics scheduling for in-house production and outsourcing. IEEE Transactions on Automation Science and Engineering, 5, pp. 188-192.
25. Shmoys, D. B. and Tardos, E. (1993) An approximation algorithm for the generalized assignment problem. Mathematical Programming, 62, pp. 461-474.
26. Tan, B. and Gershwin, S. B. (2004) Production and subcontracting strategies for manufacturers with limited capacity and volatile demand. Annals of Operations Research, 125, pp. 205-232.
27. Van Mieghem, J. A. (1999) Coordinating investment, production, and subcontracting. Management Science, 45, pp. 954-971.
28. Webster, M., Alder, C. and Muhlemann, A. P. (1997) Subcontracting within the supply chain for electronics assembly manufacture. International Journal of Operations and Production Management, 17, pp. 827-841.
29. Yang, J., Qi, X. and Xia, Y. (2005) A production-inventory system with Markovian capacity and outsourcing option. Operations Research, 53, pp. 328-349.