Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
162 tokens/sec
GPT-4o
7 tokens/sec
Gemini 2.5 Pro Pro
45 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

Unitary Owen points in cooperative lot-sizing models with backlogging (2402.01901v1)

Published 2 Feb 2024 in cs.GT

Abstract: Cooperative lot-sizing models with backlogging and heterogeneous costs are studied in Guardiola et al. (2020). In this model several firms participate in a consortium aiming at satisfying their demand over the planing horizon with minimal operation cost. Each firm uses the best ordering channel and holding technology provided by the participants in the consortium. The authors show that there are always fair allocations of the overall operation cost among the firms so that no group of agents profit from leaving the consortium. This paper revisits those cooperative lot-sizing models and presents a new family of cost allocations, the unitary Owen points. This family is an extension of the Owen set which enjoys very good properties in production-inventory proble, introduced by Guardiola et al. (2008). Necessary and sufficient conditions are provided for the unitary Owen points to be fair allocations. In addition, we provide empirical evidence, throughout simulation, showing that the above condition is fulfilled in most cases. Additionally, a relationship between lot-sizing games and a certain family of production-inventory games, through Owen's points of the latter, is described. This interesting relationship enables to easily construct a variety of fair allocations for cooperative lot-sizing models.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (16)
  1. Bondareva, O.N. 1963. “Some applications of linear programming methods to the theory of cooperative games,” Problemy Kibernety 10, 119-139. In Russian.
  2. Chen, X. and Zhang, J. 2016. “Duality approaches to economic lot sizing games, ” Production and Operations Management 25(7) 1203-1215.
  3. Dreschel, J. 2010. “Cooperative Lot Sizing Games in Supply Chains,” Springer.
  4. Gopaladesikan, M. and Uhan, N.A. 2011. “Cost Sharing for the Economic Lot-Sizing Problem with Remanufacturing Options.”  Optimization-on-line.org/DB_FILE/2010/09/2733.
  5. F.R. Fernández, F.R., Hinojosa, M.A. and Puerto J. 2002. “Core solutions in vector-valued games, ” Journal of Optimization Theory and Applications, 112-2, 331–360.
  6. Guardiola, L.A., Meca, A., Puerto, J. 2009. “Production-Inventory games: a new class of totally balanced combinatorial optimization games,” Games and Economic Behavior 65,205-219.
  7. Guardiola, L.A., Meca, A., Puerto, J. 2008. “PI-games and pmas games: characterizations of Owen point,” Mathematical Social Sciences 56, 96-108.
  8. Guardiola, L.A., Meca, A., Puerto, J. 2020. “Cooperation in lot-sizing problems with heterogeneous costs: the effect of consolidated periods,”  Preprint.
  9. Owen, G. 1975. “On the core of linear production games,” Mathematical Programming 9, 358-370.
  10. Shapley, L.S. 1967. “On Balanced Sets and Cores,” Naval Res. Logist.14, 453-460.
  11. Shapley, L.S. and Shubik, M. 1969. “On market games,” Journal of Economic Theory 1, 9-25.
  12. Tamir, A. 1992. “On the complexity of some classes of location problems. Transportation Science,” 26, 352-354.
  13. Tsao, Y.C., Chen, T.H. and Wu, P.Y. 2013. “Effects of Lot-Sizing Integration and Learning Effect on Managing Imperfect Items in a Manufacturer-Retailer Chain,” Journal of Applied Mathematics 9, 1-11.
  14. Van den Heuvel, W., Borm, P. and Hamers, H. 2007. “Economic lot-sizing games,” European Journal of Operational Research 176, 1117-1130.
  15. Xu, D. and Yang, R. 2009. “A cost-sharing method for an economic lot-sizing game,” Operations Research Letters 37, 107-110.
  16. Y. Zeng, J. Li and X. Cai 2011. “Economic lot-sizing games with perishable inventory, ” ICSSSM11, Tianjin, pp. 1-5, doi: 10.1109/ICSSSM.2011.5959533.
Citations (4)

Summary

We haven't generated a summary for this paper yet.

X Twitter Logo Streamline Icon: https://streamlinehq.com