Transport costs optimization under game theory approach. Case study

Fabiola Sánchez Galván, Claudia Lizette Garay Rondero, Consuelo Mora Castellanos, Damian Emilio Gibaja Romero, Horacio Bautista Santos

Abstract


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.


Keywords


game theory; Shapley value; vehicle routing problem; cooperative games

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〈=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




DOI: https://doi.org/10.21640/ns.v9i19.1051

Refbacks

  • There are currently no refbacks.


Copyright (c) 2017 Nova Scientia

Nova Scientia, year 10, issue 20, May – October 2018, is a biannual journal printed by the Universidad De La Salle Bajío, with its address: Av. Universidad 602, Col. Lomas del Campestre, C. P. 37150, León, Gto. México. Phone: (52) 477 214 3900, e-mail: http://nova_scientia.delasalle.edu.mx. Chief editor: Ph.D. Ramiro Rico Martínez. ISSN 2007 - 0705. Copyright for exclusive use No. 04-2008-092518225500/102, Diffusion rights via computer net 04 - 2008 – 121011584800-203 both granted by the Instituto Nacional del Derecho de Autor.

Editor responsible for updating this issue: Direction of Research Department of the Universidad De La Salle Bajío, last updated on May 25th, 2018.