Sequencing Strategies and Coordination Issues in Outsourcing and Subcontracting Operations

Part of the International Series in Operations Research & Management Science book series (ISOR, volume 151)


Managing the supply chain has recently been the most significant task for manufacturing companies toward cost efficiency and customer satisfaction. Globalization not only increased the size of supply chains, but also created an environment where competing suppliers, manufacturers, and distributors need to cooperate. Even when firms own a significant portion of their supply chain, multiple parties with different performance measures and goals are involved in the decision-making processes. Examples from the automotive industry include General Motors, Ford Motor Company and others. Each division in such organizations tries to reach optimal plans for the portion of the overall system under its authority. However, the extent to which the individual goals are achieved depends on the decisions made by other parties involved in supply chains. Therefore, the quality of the strategic decisions made by such decision makers depends on the amount of information they have regarding other members of the supply chain. The more information is shared among the decision makers, the greater the resulting coordination benefits.


Supply Chain Cooperative Game Combinatorial Auction Congestion Game Short Processing Time 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.



We would like to thank Professor Reha Uzsoy and two anonymous reviewers for their insightful comments on the earlier versions of this chapter.


  1. Agnetis A, Hall NG, Pacciarelli D (2006) Supply chain scheduling: sequence coordination. Discrete Appl Math, 154:2044–2063CrossRefGoogle Scholar
  2. Ansberry C, Aeppel T (2003) Battling imports: surviving the onslaught; U.S. companies customize, rethink strategies to compete with products from abroad. The Wall Street Journal, New York, NY, October 6Google Scholar
  3. Anupindi R, Bassok Y (1999) Centralization of stocks: retailer vs. manufacturer. Manage Sci, 45(2):178–191Google Scholar
  4. Atamturk A, Hochbaum DS (2001) Capacity acquisition, subcontracting and lot sizing. Manage Sci, 47:1081–1100CrossRefGoogle Scholar
  5. Aumann RJ (1974) Subjectivity and correlation in randomized strategies. J Mathe Econ 1:67–96CrossRefGoogle Scholar
  6. Aydinliyim T (2007) Coordination and competition in outsourcing operations. Doctoral Dissertation. Case Western Reserve University, Cleveland, OHGoogle Scholar
  7. Aydinliyim T, Vairaktarakis GL (2010) Coordination of Outsourced Operations to Minimize Weighted Flow Time and Capacity Booking Costs. Manuf Serv Oper Manag 12(2):236–255CrossRefGoogle Scholar
  8. Aydinliyim T, Vairaktarakis GL (2007) Subcontracting strategies with stochastic third-party capacity and tardiness penalty contracts. Working Paper, TM-817, Weatherhead School of Management, Case Western Reserve UniversityGoogle Scholar
  9. Baker KR, Bertrand JWM (1982) A dynamic priority rule for scheduling against due dates. J Oper Manag 3:37–42CrossRefGoogle Scholar
  10. Bernstein F, Federgruen A (2005) Decentralized supply chains with competing retailers under demand uncertainty. Manage Sci 51(1):18–29CrossRefGoogle Scholar
  11. Bertrand JWM, Sridharan V (2001) A study of simple rules for subcontracting in make-to-order Manufacturing. Eur J Oper Res 128(3):509–531CrossRefGoogle Scholar
  12. Biskup D, Simons D (1999) Game theoretic approaches to cost allocation in the dynamic total tardiness problem. IIE Trans 31(9):899–908Google Scholar
  13. Bitran GR, Tirupati D (1989) Hierarchical production planning. Working Paper, Sloan School of Management, Massachusetts Institute of Technology, Cambridge, MAGoogle Scholar
  14. Borm P, Fiestras-Janeiro G, Hamers H, S{a}nchez E, Voorneveld M (2002) On the convexity of games corresponding to sequencing situations with due dates. Eur J Oper Res 136:616–634Google Scholar
  15. Bukchin Y, Hanany E (2007) Decentralization cost in scheduling: a game-theoretic approach. Manuf Serv Oper Manag 9(3):263–275CrossRefGoogle Scholar
  16. Cachon GP (2003) Supply chain coordination with contracts. In: Graves S, de Kok T, (eds) Handbooks in operations research and management science: supply chain management. North-Holland, Amsterdam, The NetherlandsGoogle Scholar
  17. Cachon GP, Harker PT (2002) Competition and outsourcing with scale economies. Manag Sci 48(10):1314–1333CrossRefGoogle Scholar
  18. Cachon GP, Lariviere M (1999) An equilibrium analysis of linear, proportional and uniform allocation of scarce capacity. IIE Trans 31:835–849Google Scholar
  19. Cachon GP, Lariviere M (2001) Contracting to assure supply: how to share demand forecasts in a supply chain. Manag Sci 47(5):629–646CrossRefGoogle Scholar
  20. Cachon GP, Lariviere M (2005) Supply chain coordination with revenue sharing contracts: strengths and limitations. Manag Sci 51(1):30–44CrossRefGoogle Scholar
  21. Cachon GP, Netessine S (2004) Game theoretic applications in supply chain analysis. In: Simchi-Levi D, Wu SD, Shen ZJ (eds) Supply chain analysis in e-business era, Kluwer, New York, NYGoogle Scholar
  22. Cai XQ, Vairaktarakis GL (2007) Cooperative strategies for manufacturing planning with negotiable third-party capacity. Working Paper, TM-820, Weatherhead School of Management, Case Western Reserve University, Submitted to Manag Sci Google Scholar
  23. Calleja P, Borm P, Hamers H, Klijn F, Slikker M (2002) On a new class of parallel sequencing situations and related games. Ann Oper Res, 109:263–276CrossRefGoogle Scholar
  24. Calleja P, Est{e}vez-Fern{a}ndez MA, Borm P, Hamers H (2004) Job scheduling, cooperation and control. CentER Discussion Papers, 2004–65, Tilburg University, Tilburg, The NetherlandsGoogle Scholar
  25. Chen F (2003) Information sharing and supply chain coordination. In: Graves S, de Kok T, (eds) Handbooks in operations research and management science: supply chain management, North-Holland, Amsterdam, The NetherlandsGoogle Scholar
  26. Chen Q, Cai X (2006) Application of nash bargaining solution to a scheduling problem involving negotiation between two manufacturers. Working Paper, Systems Engineering and Engineering Department, Chinese University of Hong Kong, Shatin, Hong Kong SARGoogle Scholar
  27. Chen ZL, Hall NG (2007) Supply chain scheduling: conflict and cooperation in assembly systems. Oper Res 55:1072–1089CrossRefGoogle Scholar
  28. Chen ZL, Li CL (2008) Scheduling with subcontracting options. IIE Trans 40(12):1171–1184CrossRefGoogle Scholar
  29. Chung D, Lee K, Shin K, Park J (2005) A new approach to job shop scheduling problems with due date constraints considering operation subcontracts. Int J Prod Econ 98:238–250CrossRefGoogle Scholar
  30. Curiel I, Pederzoli G, Tijs S (1989) Sequencing games. Eur J oper Res 40:344–351CrossRefGoogle Scholar
  31. Curiel I, Potters J, Rajendra Prasad V, Tijs S, Veltman B (1994) Sequencing and cooperation. Oper Res 42:566–568CrossRefGoogle Scholar
  32. Curiel I, Hamers H, Klijn F (2002) Sequencing games: a survey. In: Borm P, Peters H (eds) Chapters in game theory: in honor of Stef Tijs. Kluwer Academic Publishers, Boston, pp. 27–50Google Scholar
  33. Dawande M, Agnetis A, Hall NG, Pacciarelli D (2006) Supply chain scheduling: distribution systems. Prod Oper Manag 15:243–261Google Scholar
  34. Day JS (1956) Subcontracting policy in the airframe industry. Graduate School of Business Administration, Harvard University, Boston, MAGoogle Scholar
  35. Du J, Leung J (1990) Minimizing total tardiness on one machine is NP-hard. Math Oper Res 15:483–495CrossRefGoogle Scholar
  36. Emmons H (1969) One machine sequencing to minimize certain functions of job tardniess. Oper Res 17:701–715CrossRefGoogle Scholar
  37. Gan X, Gu Y, Vairaktarakis GL, Cai X, Chen Q (2007) A scheduling problem with one producer and the bargaining counterpart with two producers. In: First International Symposium, ESCAPE 2007, Hangzhou, China, 7–9 April, Revised Selected PapersGoogle Scholar
  38. Ganesh A, Laevens K, Steinberg R (2007) Congestion pricing and noncooperative games in communication networks. Oper Res 55:430–438CrossRefGoogle Scholar
  39. Gillies DB (1959) Solutions to general non-zero-sum games. In: Tucker AW, Luce RD (eds) Contributions to the theory of games IV (Ann Math Stud 40), Princeton University Press, Princeton, pp. 47–85Google Scholar
  40. Greaver MF (1999) Strategic outsourcing. AMA Publications, New York, NYGoogle Scholar
  41. Grosvenor F, Austin TA (2001) Cisco’s eHub initiative. Supply Chain Manag Rev, July/August, 28–35Google Scholar
  42. Hain R, Mitra M (2004) Simple sequencing problems with interdependent costs. Game Econ Behav 48:271–291CrossRefGoogle Scholar
  43. Hall NG, Liu Z (2007) Capacity allocation and scheduling in supply chains. Working Paper, Fisher College of Business, The Ohio State University, Submitted for publicationGoogle Scholar
  44. Hall NG, Liu Z (2008) Auctions for competitive capacity allocation and scheduling. Working Paper, Fisher College of Business, The Ohio State University, Submitted for publicationGoogle Scholar
  45. Hall NG, Potts CN (2003) Supply chain scheduling: batching and delivery. Oper Res 51:566–584CrossRefGoogle Scholar
  46. Hamers H, Borm P, Tijs S (1995) On games corresponding to sequencing situations with ready times. Math Program 70:1–13Google Scholar
  47. Hamers H, Klijn F, Suijs J (1999) On the balancedness of multimachine sequencing games, Euro J Oper Res 119:678–691CrossRefGoogle Scholar
  48. Hamers H, Klijn F, van Velzen B (2002) On the convexity precedence sequencing games. CentER Discussion Papers 2002–112, Tilburg University, Tilburg, The Netherlands.Google Scholar
  49. Heydenreich B, Muller R, Uetz M (2007) Games and mechanism design in machine scheduling – an introduction. Forthcoming in Prod Oper ManagGoogle Scholar
  50. Heydenreich B, Muller R, Uetz M (2007) Mechanism design for decentralized online machine scheduling. Working Paper. Maastricht University, Maastricht, The NetherlandsGoogle Scholar
  51. Kamien MI, Li L (1990) Subcontracting, coordination, flexibility, and production smoothing in aggregate planning. Manag Sci 36(11):1352–1363CrossRefGoogle Scholar
  52. Karabuk S, Wu DS (2005) Incentive schemes for semiconductor capacity allocation: a game theoretic analysis. Prod Oper Manag 14:175–188Google Scholar
  53. Katta AK, Sethuraman J (2006) Cooperation in queues. Working Paper, Department of Industrial Engineering and Operations Research, Columbia University, New York, NYGoogle Scholar
  54. Kutanoglu E, Wu DS (1999) On combinatorial auction and lagrangean relaxation for distributed resource scheduling. IIE Trans 31:813–826Google Scholar
  55. Lariviere M (1998) Supply chain contracting and co-ordination with stochastic demand. In: Tayur S, Ganeshan R, Magazine M (eds) ‘Quantitative models for supply chain management’. Kluwer, Dordrecht, The NetherlandsGoogle Scholar
  56. Lariviere M, Porteus E (2001) Selling to the newsvendor: an analysis of price-only contracts. Manuf Serv Oper Manag 3(4):293–305CrossRefGoogle Scholar
  57. Li L (1992) The role of inventory in delivery-time competition. Manag Sci 38(2):182–197CrossRefGoogle Scholar
  58. Mallik S, Harker PT (2004) Coordinating supply chains with competition: capacity allocation in semiconductor manufacturing. Eur J Oper Res 159:330–347CrossRefGoogle Scholar
  59. Maniquet F (2003) A characterization of the shapley value in queueing problems. J Econ Theor 109:90–103CrossRefGoogle Scholar
  60. McAfee RP, McMillan J (1987) Auctions and bidding. J Econ Lit 25:699–738Google Scholar
  61. Miller T (2002) Hierarchical operations and supply chain planning. Springer, New York, NYGoogle Scholar
  62. Moore JM (1968) An n job one machine sequencing algorithm for minimizing the number of late jobs, Management Science 18(1):102–109CrossRefGoogle Scholar
  63. Nagarajan M, So\(\breve{s}\)i\(\grave{c}\) (2008) Game-theoretic analysis of cooperation among supply chain agents Review and Extension. Eur J Oper Res 187(3):719–745Google Scholar
  64. Nash JF (1950) The bargaining problem. Econometrica 18:155–162CrossRefGoogle Scholar
  65. Nash JF (1951) Non-cooperative games. Ann Math 54:286–295CrossRefGoogle Scholar
  66. Papadimitriou C (2001) Algorithms, games, and the Internet Proc 33rd Annual ACM Sympos Theor Comput. Association for Computing Machinery, Hersonissos, Greece, 749–753Google Scholar
  67. Pasternack B (1985) Optimal pricing and returns policies for perishable commodities. Mark Sci 4(2):166–176CrossRefGoogle Scholar
  68. .
    Pinedo M (2002) Scheduling: theory, algorithms and systems. Prentice Hall, Englewood Cliffs, NJGoogle Scholar
  69. Potts CN, van Wassenhove LN (1982) A decomposition algorithm for the single machine total tardiness problem. Oper Res Lett 1:177–181CrossRefGoogle Scholar
  70. Qi X (2007) Outsourcing and production scheduling for a two-stage flow shop. Working Paper, Hong Kong University of Science and Technology, Kowloon, Hong Kong SAR, PROC.Google Scholar
  71. Qi X (2008) Coordinated logistics scheduling for in-house production and outsourcing. IEEE Trans Autom Sci Eng 5(1):188–192CrossRefGoogle Scholar
  72. Raghu TS, Rajendran C (1993) An efficient dynamic dispatching rule for scheduling in a job shop. Int J Prod Econ 32:301–313CrossRefGoogle Scholar
  73. Reeves DM, Wellman MP, MacKie-Maosn JK, Osepayshvili A (2005) Exploring Bidding Strategies for Market Based Scheduling. Decis Support Syst 39:67–85CrossRefGoogle Scholar
  74. Rosenthal RW (1973) A class of games possessing pure-strategy nash equilibria. Int J Game Theory 2:65–67CrossRefGoogle Scholar
  75. Sandholm WH (2002) Evolutionary implementation and congestion pricing. Rev Econ Stud 69:667–689CrossRefGoogle Scholar
  76. Schrage L, Baker KR (1978) Dynamic programming solution of sequencing problems with precedence constraints. Oper Res 26:444–449CrossRefGoogle Scholar
  77. Schulz AS, Uhan NA (2007) Encouraging cooperation in sharing supermodular costs. Working Paper, Sloan School of Management, Massachusetts Institute of Technology, Cambridge, MAGoogle Scholar
  78. Shapley LS (1953) A value for n-Person games. In Kuhn HW, Tucker TW (eds) Contributions to the theory of games II. Annals of Mathematics Study. Princeton, New Jersey: Princeton University Press, 28:307–317Google Scholar
  79. Shapley L (1971) Cores of convex games. Int J Game Theor 1:11–26CrossRefGoogle Scholar
  80. Shen W, Hao Q, Yoon HJ, Norrie DH (2006) Applications of agent-based systems in intelligent manufacturing: an updated review. Adv Eng Informat 20:415–431CrossRefGoogle Scholar
  81. Slikker M (2006) Relaxed sequencing games have a nonempty core. Nav Res Logist 53:235–242CrossRefGoogle Scholar
  82. Smith WE (1956) Various optimizers for single stage production. Nav Res Logist 3(1):59–66CrossRefGoogle Scholar
  83. Swaminathan JM, Tayur SR (2003) Tactical planning models for supply chain management. In: Graves S, de Kok T (eds) Handbooks in operations research and management science: supply chain management. North-Holland, Amsterdam, The NetherlandsGoogle Scholar
  84. Tan B (2004) Subcontracting with availability guarantees: production control and capacity decisions. IIE Trans 36:711–724CrossRefGoogle Scholar
  85. Tan B, Gershwin SB (2004) Production and subcontracting strategies for manufacturers with limited capacity and volatile demand. Ann Oper Res 125:205–232CrossRefGoogle Scholar
  86. Taylor T (2002) Coordination under channel rebates with sales effort. Manag Sci 48(8):992–1007CrossRefGoogle Scholar
  87. Thomas DJ, Griffin PM (1996) Coordinated supply chain managament, Eur J Oper Res 94(1):1–15CrossRefGoogle Scholar
  88. Tijs S, Parthasarathy T, Potters J, Prasad VR (1984) Permutation games: another class of totally balanced games. OR Spektrum, 6:119–123CrossRefGoogle Scholar
  89. Tsay A (1999) Quantity-flexibility contract and supplier-customer incentives. Manag Sci 45(10): 1339–1358CrossRefGoogle Scholar
  90. Vairaktarakis GL (2008) Non-cooperative outsourcing games. Working Paper, TM-822, Weatherhead School of Managament, Case Western Reserve University. Submitted to Manuf Serv Oper ManagGoogle Scholar
  91. Vairaktarakis GL, Aydinliyim T (2007) Competition vs. centralization in subcontracting operations. Working Paper, TM-819, Weatherhead School of Managament, Case Western Reserve University. Submitted to Oper ResGoogle Scholar
  92. Van Mieghem JA (1999) Coordinating investment, production and subcontracting. Manag Sci 45(7):954–971CrossRefGoogle Scholar
  93. van Velzen B, Hamers H (2003) On the Balancedness of Relaxed Sequencing Games. Math Meth Oper Res 57:287–297CrossRefGoogle Scholar
  94. Yu Y, Benjaafar S, Gerchak Y (2007) Capacity pooling and cost sharing among independent firms in the presence of congestion. Working Paper, Department of Mechanical Engineering, University of Minnesota, Minneapolis, MN, Submitted for publication.Google Scholar
  95. Wellman MP, Walsh WE, Wurman PR, MacKie-Mason JK (2001) Auction protocols for decentralized scheduling. Game Econ Behav 35:271–303CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC 2011

Authors and Affiliations

  1. 1.Decision Sciences Department, Charles H. Lundquist College of Business1208 University of OregonEugeneUSA

Personalised recommendations