Coordination of Outsourced Operations to Minimize Weighted Flow Time and Capacity Booking Costs

A set of manufacturers outsources certain operations to a single third party following the announcement of a booking price for each available day of production. Knowing these costs, manufacturers book available production days in a first-come-first-serve order to optimize their individual cost. The cost for each manufacturer consists of booking and work-in-progress costs, as expressed by the weighted flow time. When window booking is completed, the third party identifies a schedule that minimizes the total cost incurred by all manufacturers. This coordination reduces the total cost but may result in higher costs for a subset of manufacturers. For this reason, the third party devises a savings sharing scheme with which the monetary benefit for each manufacturer is greater. In this article we present algorithms for the problem considered, as well as savings-sharing schemes that make coordination a better alternative for all parties. The highlight of our experiments is that the costs of the production chain can be reduced by an average of 32% if one-third of the members let the third party cover their increased work-in-progress cost in exchange for 38%--53% of the total savings.

[1]  Stef Tijs,et al.  Sequencing and Cooperation , 1994, Oper. Res..

[2]  Herbert Hamers,et al.  On the convexity of games corresponding to sequencing situations with due dates , 2002, Eur. J. Oper. Res..

[3]  Michael P. Wellman,et al.  Auction Protocols for Decentralized Scheduling , 2001, Games Econ. Behav..

[4]  R. Rosenthal A class of games possessing pure-strategy Nash equilibria , 1973 .

[5]  Herbert Hamers,et al.  Job scheduling, cooperation, and control , 2006, Oper. Res. Lett..

[6]  Herbert Hamers,et al.  Sequencing games : A survey , 2002 .

[7]  T. A. Austin,et al.  CISCO'S EHUB INITIATIVE. , 2001 .

[8]  Wenzhong Li,et al.  Solution of and bounding in a linearly constrained optimization problem with convex, polyhedral objective function , 1995, Math. Program..

[9]  L. Shapley Cores of convex games , 1971 .

[10]  Herbert Hamers,et al.  On the balancedness of multiple machine sequencing games , 1999, Eur. J. Oper. Res..

[11]  Tolga Aydinliyim COORDINATION AND COMPETITION IN OUTSOURCING OPERATIONS , 2007 .

[12]  Herbert Hamers,et al.  On a New Class of Parallel Sequencing Situations and Related Games , 2002, Ann. Oper. Res..

[13]  Herbert Hamers,et al.  On games corresponding to sequencing situations with ready times , 1995, Math. Program..

[14]  Gérard P. Cachon Supply Chain Coordination with Contracts , 2003, Supply Chain Management.

[15]  Wayne E. Smith Various optimizers for single‐stage production , 1956 .

[16]  Bas van Velzen,et al.  On the Convexity of Precedence Sequencing Games , 2005, Ann. Oper. Res..

[17]  Xiangtong Qi,et al.  Outsourcing and production scheduling for a two-stage flow shop , 2011 .

[18]  William H. Sandholm,et al.  Evolutionary Implementation and Congestion Pricing , 2002 .

[19]  Eran Hanany,et al.  Decentralization Cost in Scheduling: A Game-Theoretic Approach , 2007, Manuf. Serv. Oper. Manag..