A Cooperative Approach to Supply Network Design
Information Control Problems in Manufacturing, Volume # 13 | Part# 1
Authors
Hennet, Jean-Claude; Mahjoub, Sonia
Identifier
10.3182/20090603-3-RU-2001.00259
Index Terms
Capacity and Performance Evaluation; Optimization and Control; Reconfigurable Manufacturing Systems (RMS)
Abstract
Supply chain design problems can be analyzed as cooperative linear production games. The maximal total payoff and the optimal coalition of a “market responsive” supply network can be obtained from the solution of the mixed-variables Linear Programming problem. Then, using duality theory, the “Owen set” can be constructed in order to allocate the payoff among the members of the optimal coalition. However, it is shown that for a classical aggregate planning model, such an allocation scheme may be unfair and its stability critical. The main reason for this defect is in the poor representation of capacitated resources through bounds on workloads. It is shown that a better payoff allocation mechanism can be computed by introducing some clearing functions in the model.
References
REFERENCES Asmundsson, J.M., Rardin, R.L. and Uzsoy, R. (2003) Tractable nonlinear capacity models for production planning, Research Report, Purdue University. Baker, K.R. (1993) Requirements planning, Handbooks in Operations Research and Management Science, vol. 4, S.C. Graves, A.H.G. Rinnooy Kan, P.H. Zipkin Eds, pp. 571-628,.North-Holland, Amsterdam. Cachon, G.P., and Netessine, S. (2004). Game theory in Supply Chain analysis. in Handbook of Quantitative Supply Chain Analysis: Modeling in the eBusiness Era. edited by David Simchi-Levi, S. David Wu and Zuo-Jun (Max) Shen. Kluwer. Gillies, D.B., (1959) Solutions to General Non-zero-sum Games,. in Contributions to the Theory of Games vol. IV, Annals of Math Studies Vol. 40, pp. 47-85, Princeton Univ. Press, Princeton, NJ. Hennet, J.-C. (2003). A bimodal scheme for multi-stage production and inventory control, Automatica 39, pp.793-805. Lamothe, J., Hadj-Hamou, K., and Aldanondo, M. (2005). Product family and supply chain design, in Supply Chain Optimisation - Product/Process Design, Facility Location and Flow Control, A. Dolgui, J. Soldek, O. Zaikin Eds., pp.175-190, Springer, New-York. Nagarajan, M., Soši? G.. (2008). Game-Theoretic Analysis of Cooperation Among Supply Chain Agents: Review and Extensions. European Journal of Operational Research 187 (3) 719-745. Osborne M.J., and Rubinstein, A. (1994). A Course in Game Theory, The MIT Press, Cambridge MA. Owen, G. (1975). On the core of linear production games, Math. Programming 9, pp. 358.370. Shapley, L. S., and Shubik, M. (1972). .The Assignment Game 1: the Core,. Int. J. Game Theory 1, pp. 111.130. Van Gellekom, J. R. G., Potters J. A. M., Reijnierse J. H., Engel M. C., and Tijs, S. H. (2000). Characterization of the Owen Set of Linear Production Processes, Games and Economic Behavior, vol. 32(1), pp 139-156. Von Neumann J., Morgenstern O. (1944) Theory of games and economic behavior, Wiley, New-York.
