Transport costs optimization under game theory approach. Case study
DOI:
https://doi.org/10.21640/ns.v9i19.1051Keywords:
game theory, Shapley value, vehicle routing problem, cooperative gamesAbstract
Game theory is a mathematical tool that allows modeling the cooperation between rational and intelligent agents. In this paper, game theory is presented as an application that proposes cooperation scenarios within the supply chain (SC) for maintaining the balance concerning logistics costs that are paid by customers of a company that distributing grocery products. From Shapley value and Capacitated Vehicle Routing Problem (CVRP) application, the balanced costs distribution among all customers were obtained. Variables such as demand, distance between all customer nodes, load capacity and vehicle performance are considered. The results obtained allowed to achieve savings closer than 40% in relation to company current distribution costs.
Downloads
References
Altman, E., Rachid El, A., & Abramov, V. (2004). Non-cooperative routing in loss networks. Performance Evaluation, 49(2002), 257–272.
Baldacci, R., Toth, P., & Vigo, D. (2010). Exact algorithms for routing problems under vehicle capacity constraints. Annuals of Operations Research, 175(1), 213–245. https://doi.org/10.1007/s10479-009-0650-0
Bell, M. G. . (2000). A game theory approach to measuring the performance reliability of transport networks. Transportation Research Part B: Methodological, 34(6), 533–545. https://doi.org/10.1016/S0191-2615(99)00042-9
Bell, M. G. H. (2004). Games , Heuristics , and Risk Averseness in Vehicle Routing Problems, (March), 37–41.
Bertsimas, D. J., & Simchi-levi, D. (1996). A New Generation of Vehicle Routing Research : Robust Algorithms , Addressing Uncertainty, (August 2015).
Bistaffa, F., Farinelli, A., Chalkiadakis, G., & Ramchurn, S. D. (2017). A cooperative game-theoretic approach to the social ridesharing problem. Elsevier. Artificial Intelligence, 246, 86–117. https://doi.org/10.1016/j.artint.2017.02.004
Boweson, D., Closs, D., Cooper, M. (2007). Administración y Logística en la cadena de suministros. México: Mc Graw Hill Interamericana.
Chopra, S; Meindl, P. (2008). Administración de la cadena de suministro: Estrategia, planeación y operación. México: Pearson Educación.
Eksioglu, B., Vural, A. V., & Reisman, A. (2009). The vehicle routing problem: A taxonomic review. Computers and Industrial Engineering, 57(4), 1472–1483. https://doi.org/10.1016/j.cie.2009.05.009
Fisk, C. S. (1984). Game theory and transportation systems modelling. Transportation Research Part B: Methodological, 18(4–5), 301–313. https://doi.org/10.1016/0191-2615(84)90013-4
Fotakis, D., Kontogiannis, S., & Koutsoupias, Elias; Mavronicolas, Marios; Spirakis, P. (2002). The Structure and Complexity of Nash Equilibria for a Selfish Routing Game. Springer-Verlag Berlin Heidelberg, 14186, 123–134.
García, A. (2009). La estructura lógica de la teoría de juegos. Everyday Life and Games in the Civic Formation of Children. (English), 41(122), 3–27. Retrieved from http://search.ebscohost.com/login.aspx?direct=true&db=a9h&AN=35955700&lang=es&site=ehost-live
Garcia, A., Reaume, D., & Smith, R. L. (2000). Fictitious play for finding system optimal routings in dynamic traffic networks. Transportation Research Part B, 34, 147–156.
Göthe-Lundgren, M., Jörnsten, K., & Värbrand, P. (1996). On the nucleolus of the basic vehicle. Mathematical Programming, 72, 83–100.
Guajardo, M., & Rönnqvist, M. (2015). A review on cost allocation methods in collaborative transportation. International Transaction in Operational Research, 23, 371–392. https://doi.org/10.1111/itor.12205
Hernández, R., Cárdenas, C., & Muñoz, D. (2017). Game theory applied to transportation systems in Smart Cities: analysis of evolutionary stable strategies in a generic car pooling system. International Journal on Interactive Design and Manufacturing (IJIDeM). https://doi.org/10.1007/s12008-017-0373-4
Hillier, Frederick S.; Lieberman, G. (2010). Introducción a la Investigación de Operaciones (Novena). México: Mc Graw Hill.
Hollander, Y., & Prashker, J. N. (2006). The applicability of non-cooperative game theory in transport analysis. Transportation, 481–496. https://doi.org/10.1007/s11116-006-0009-1
Kulkarni, A. J., & Tai, K. (2010). Probability Collectives : A multi-agent approach for solving combinatorial optimization problems. Applied Soft Computing Journal, 10(3), 759–771. https://doi.org/10.1016/j.asoc.2009.09.006
Laporte, G., Gendreau, M., Potvin, J.-Y., & Semet, F. (2000). Classical and modern heuristics for the vehicle routing problem. International Transactions in Operational Research, 7, 285–300. https://doi.org/10.1111/j.1475-3995.2000.tb00200.x
Mahdavi Mazdeh, M., & Karamouzian, A. (2014). Evaluating strategic issues in supply chain scheduling using game theory. International Journal of Production Research, 52(23), 7100–7113. https://doi.org/10.1080/00207543.2014.937880
Restrepo Carvajal, C. A. (2009). Aproximación a la teoría de juegos. Revista Ciencias Estratégicas, 17(22), 157–175.
Ríos Mercado, R. (2015). Revista Electrónica Nova Scientia Mejorando la planificación de sistemas territoriales con optimización metaheurística Improving territory design planning through metaheuristic optimization. Nova Scientia. Revista de Investigación de La Universidad de La Salle Bajío, 7(3), 81–95.
Rocha Medina, Linda Bibiana; González La Rota, Elsa Cristina; Orjuela Castro, J. A. (2011). Una Revisión al Estado del Arte del Problema de Ruteo de Vehículos: Evolución Histórica Y Métodos De Solución. Ingeniería, 16(2), 35–55. Retrieved from http://revistas.udistrital.edu.co/ojs/index.php/reving/article/view/3832
Rosenthal, E. C. (2017). A cooperative game approach to cost allocation in a rapid-transit network. Transportation Research Part B, 97, 64–77. https://doi.org/10.1016/j.trb.2016.11.014
Salazar-Aguilar, M. Angélica; Ríos-Mercado, Roger Z.; González-Velarde, José L.; Molina, 33J. (2012). Multiobjective scatter search for a commercial territory design problem. Ann Oper Res, 199, 343–360. https://doi.org/10.1007/s10479-011-1045-6
Sánchez-Pérez, J. (n.d.). Juegos cooperativos y sus aplicaciones económicas. Perspectivas. Revista de Análisis de Economía, Comercio Y Negocios Internacionales., 59–75.
Sánchez Galván, F., Bautista Santos, H., Mora Castellanos, C., & Alcaraz Zuñiga, C. A. (2015). Rediseño de rutas en una PyME utilizando el problema de ruteo de vehículos con capacidad Universidad Popular Autónoma del Estado de Puebla. Puebla, Puebla.
Shapley, L. S. (1952). A value for n-person games. Clearing House for Federal Scientific and Technical Information, 295, 1–13.
Szeto, W. Y. (2013). Routing and scheduling hazardous material shipments : Nash game approach. Transportmetrica B: Transport Dynamics, 1(February 2015), 237–260. https://doi.org/10.1080/21680566.2013.861330
Yu-qin, Feng; Jun-qiang, Leng; Zhong-Yu, Xie; Guie, Zhang; Yi, H. (2013). Route choice model considering generalized travel cost based on game theory. https://doi.org/http://dx.doi.org/10.1155/2013/464038
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2017 Nova Scientia
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
Conditions for the freedom of publication: the journal, due to its scientific nature, must not have political or institutional undertones to groups that are foreign to the original objective of the same, or its mission, so that there is no censorship derived from the rigorous ruling process.
Due to this, the contents of the articles will be the responsibility of the authors, and once published, the considerations made to the same will be sent to the authors so that they resolve any possible controversies regarding their work.
The complete or partial reproduction of the work is authorized as long as the source is cited.