Abstract
In this chapter, we describe a category of supply chain formation problems where the supply chain planner or the Central Design Authority (CDA) is faced with the decision of choosing a partner or service provider for each supply chain stage so as to meet delivery targets and schedules at minimum cost. We first look into the case, where the CDA has access to all the relevant information required to solve this problem. Such a supply chain formation problem with complete information becomes a plain optimization problem in a centralized framework. Since it is quite impractical for the CDA to have access to all the information, we next consider the incomplete information case. In this setting, the individual managers of the supply chain stages are not loyal to the CDA but are rational, intelligent, and autonomous entities always pursuing maximization of their individual payoffs and not necessarily revealing their true private values. The supply chain formation problem now becomes a mechanism design problem followed by an optimization problem. Our specific contribution is to show that Vickrey–Clarke–Groves (VCG) mechanisms provide a natural and compelling model for such problems. We propose a decentralized framework to solve the underlying mechanism design problem. We illustrate our approach with the help of an example of forming a three stage distribution process for a typical automotive supply chain.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
We will keep using the terms cycle time, lead time, and delivery time interchangeably.
- 2.
In most of the practical cases, getting values of the coefficients a i0, a i1, a i2 is not an easy task for the stage manager.
References
Arrow K (1979) The property rights doctrine and demand revelation under incomplete information. In: Boskin M (ed) Economics and human welfare. Academic, New York
Cachon G, Netesssine S (2005) Game theory in supply chain analysis. In: Simchi-Levi D, Wu D, Shen (eds) Supply chain analysis in the ebusiness area. Kluwer Academic, Dordecht
Chaudhry SS, Frost FG, Zydiak JL (1993) Vendor selection with price breaks. Eur J Oper Res 70:52–66
Clarke E (1971) Multi-part pricing of public goods. Public Choice 11:17–23
d’Aspremont C, G\acute{e}rard-Varet L (1979) Incentives and incomplete information. J Public Econ 11:25–45
Fan M, Stallaert J, Whinston A (2003) Decentralized mechanism design for supply chain organizations using an auction market. Inf Syst Res 14(1):1–22
Garg D, Narahari Y, Viswanadham N (2004) Design of six sigma supply chains. IEEE Trans Autom Sci Eng 1(1):38–57
Garg D, Narahari Y, Foster E, Kulkarni D, Tew JD (2005) A Groves mechanism approach to decentralized design of supply chains. In: IEEE conference on E-commerce technology, IEEE CEC 2005, pp 330–337
Garg D, Narahari Y, Viswanadham N (2006) Achieving sharp deliveries in supply chains through variance pool allocation. Eur J Oper Res 171(1):227–254
Golany B, Rothblum U (2006) Inducing coordination in supply chains through linear reward schemes. Nav Res Logist 53(1):1–15
Groves T (1973) Incentives in teams. Econometrica 41:617–631
Harry MJ (1987) The nature of six sigma quality. Technical report, Motorola Inc., Motorola University Press, Schaumburg, IL 60196-1097
Harry MJ, Stewart R (1988) Six sigma mechanical design tolerancing. Technical report, Motorola Inc., Motorola University Press, Schaumburg, IL 60196-1097
Kane VE (1986) Process capability indices. J Qual Technol 18:41–52
Karabuk S, Wu D (2002) Decentralizing semiconductor capacity planning via internal market coordination. IIE Trans 34(9):743–759
Karabuk S, Wu D (2005) Incentive schemes for semiconductor capacity allocation: A game theoretic analysis. Prod Oper Manag 14(2):175–188
Kotz S, Lovelace CR (1998) Process capability indices in theory and practice. Arnold, London
Kutanoglu E, Wu D (2000) Schedule selection game: A game-theoretic analysis for incentive compatible scheduling. In: Proceedings of 9th industrial engineering research conference, IIE, Cleveland, OH
Kutanoglu E, Wu D (2006) Incentive compatible, collaborative production scheduling with simple communication among distributed agents. Int J Prod Res 44(3):421–446
Mas-Colell A, Whinston MD, Green JR (1995) Microeconomic theory. Oxford University Press, New York
Myerson RB (1981) Optimal auction design. Math Oper Res 6(1):58–73
Narsimhan R, Stoynoff LK (1986) Optimizing aggregate procurement allocation decisions. J Purch Mater Manag 22(1):23–30
Pan AC (1989) Allocation of order quantity among suppliers. J Purch Mater Manag 25(3):36–39
Vickrey W (1961) Counterspeculation, auctions, and competitive sealed tenders. J Finance 16(1):8–37
Viswanadham N, Gaonkar RS (2003) Partner selection and synchronized planning in dynamic manufacturing networks. IEEE Trans Rob Autom 19(1):117–130
Walsh W (2001) Market protocols for decentralized supply chain formation. PhD thesis, School of Business, University of Michigan
Walsh WE, Wellman MP (2003) Decentralized supply chain formation: A market protocol and competitive equilibrium analysis. J Artif Intell Res 19:513–567
Walsh WE, Wellman MP, Ygge F (2000) Combinatorial auctions for supply chain formation. In: Proceedings of second ACM conference on electronic commerce, EC, Minneapolis, Minnesota, pp 260–269
Weber CA, Current JR (1993) A multiobjective approach to vendor selection. Eur J Oper Res 68:173–184
Weber CA, Current JR, Benton W (1991) Vendor selection criteria and methods. Eur J Oper Res 50:2–18
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer New York
About this chapter
Cite this chapter
Garg, D., Narahari, Y., Foster, E., Kulkarni, D., Tew, J.D. (2011). A Mechanism Design Approach for Decentralized Supply Chain Formation. In: Kempf, K., Keskinocak, P., Uzsoy, R. (eds) Planning Production and Inventories in the Extended Enterprise. International Series in Operations Research & Management Science, vol 152. Springer, New York, NY. https://doi.org/10.1007/978-1-4419-8191-2_7
Download citation
DOI: https://doi.org/10.1007/978-1-4419-8191-2_7
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4419-8190-5
Online ISBN: 978-1-4419-8191-2
eBook Packages: Business and EconomicsBusiness and Management (R0)