Unitary Owen points in cooperative lot-sizing models with backlogging (2402.01901v1)
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.
- Bondareva, O.N. 1963. “Some applications of linear programming methods to the theory of cooperative games,” Problemy Kibernety 10, 119-139. In Russian.
- Chen, X. and Zhang, J. 2016. “Duality approaches to economic lot sizing games, ” Production and Operations Management 25(7) 1203-1215.
- Dreschel, J. 2010. “Cooperative Lot Sizing Games in Supply Chains,” Springer.
- 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.
- 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.
- 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.
- Guardiola, L.A., Meca, A., Puerto, J. 2008. “PI-games and pmas games: characterizations of Owen point,” Mathematical Social Sciences 56, 96-108.
- Guardiola, L.A., Meca, A., Puerto, J. 2020. “Cooperation in lot-sizing problems with heterogeneous costs: the effect of consolidated periods,” Preprint.
- Owen, G. 1975. “On the core of linear production games,” Mathematical Programming 9, 358-370.
- Shapley, L.S. 1967. “On Balanced Sets and Cores,” Naval Res. Logist.14, 453-460.
- Shapley, L.S. and Shubik, M. 1969. “On market games,” Journal of Economic Theory 1, 9-25.
- Tamir, A. 1992. “On the complexity of some classes of location problems. Transportation Science,” 26, 352-354.
- 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.
- Van den Heuvel, W., Borm, P. and Hamers, H. 2007. “Economic lot-sizing games,” European Journal of Operational Research 176, 1117-1130.
- Xu, D. and Yang, R. 2009. “A cost-sharing method for an economic lot-sizing game,” Operations Research Letters 37, 107-110.
- 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.