Optimización de costos de transporte bajo el enfoque de teoría de juegos. Estudio de caso.

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

Resumen


La teoría de juegos es una herramienta matemática que permite modelar la cooperación entre agentes racionales e inteligentes. En este trabajo se presenta la teoría de juegos como una aplicación que propone escenarios de cooperación dentro de la cadena de suministro (CS) para mantener el equilibrio entre los costos logísticos de distribución que son cubiertos por los clientes de una empresa distribuidora de productos abarroteros. A partir de la aplicación del valor de Shapley y el modelo del ruteo de vehículos con capacidad (CVRP), se logró encontrar una distribución equilibrada de costos entre todos los clientes; considerando variables como la demanda, la distancia entre los nodos-clientes, la capacidad de carga y el rendimiento del vehículo. Los resultados obtenidos permitieron a la empresa lograr ahorros cercanos al 40% con relación a los costos actuales de distribución.


Palabras clave


teoría de juegos; valor de Shapley; ruteo de vehículos; juegos colaborativos

Texto completo:

PDF

Referencias


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: http://dx.doi.org/10.21640/ns.v9i19.1051

Enlaces refback

  • No hay ningún enlace refback.


Copyright (c) 2017 Nova Scientia

Scope

Nova Scientia es una revista multidisciplinaria de acceso abierto, peer reviewed y con una periodicidad semestral editada por la Universidad De La Salle Bajío y tiene como fin difundir los trabajos inéditos y originales de las distintas disciplinas científicas realizados por investigadores nacionales e internacionales con preferencia a aquellas contribuciones que tengan carácter multidisciplinario, interdisciplinario o transdisciplinario; no publica reseñas, revisiones bibliográficas, aplicaciones profesionales, ni artículos de divulgación.


Información Legal

Nova Scientia, año 9, número 18, Mayo – Octubre de 2017, es una publicación semestral editada por la Universidad De La Salle Bajío A. C. Av. Universidad 602, Col. Lomas del Campestre, C. P. 37150, León, Gto. México. Tel. 52 477 7108500, http://novascientia.delasalle.edu.mx/. Editores responsables: Dr. Ramiro Rico Martínez y Dr. Rolando Pérez Álvarez. ISSN 2007 - 0705. Reservas de Derechos al uso Exclusivo No. 04-2008-092518225500/102, Reserva de difusión vía red de cómputo 04 - 2008 – 121011584800-203 ambas otorgadas por el Instituto Nacional del Derecho de Autor.

Responsable de la última actualización de este número: J. Alvarez, Dirección de Investigación de la Universidad De La Salle Bajío, fecha de última actualización: 19 de mayo de 2017.