Transport costs optimization under game theory approach. Case study

Authors

  • Fabiola Sánchez Galván Instituto Tecnológico Superior de Tantoyuca, Veracruz, México http://orcid.org/0000-0002-6534-3210
  • Claudia Lizette Garay Rondero Universidad Popular Autónoma del Estado de Puebla
  • Consuelo Mora Castellanos Universidad de Sonora
  • Damian Emilio Gibaja Romero Universidad Popular Autónoma del Estado de Puebla
  • Horacio Bautista Santos Instituto Tecnológico Superior de Tantoyuca, Veracruz, México http://orcid.org/0000-0002-3925-2438

DOI:

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

Keywords:

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

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.

Downloads

Download data is not yet available.

Author Biographies

Fabiola Sánchez Galván, Instituto Tecnológico Superior de Tantoyuca, Veracruz, México

Profesor Investigador ITSTA

Claudia Lizette Garay Rondero, Universidad Popular Autónoma del Estado de Puebla

Estudiante de doctorado UPAEP

Consuelo Mora Castellanos, Universidad de Sonora

Profesora de la Universidad de Sonora

Damian Emilio Gibaja Romero, Universidad Popular Autónoma del Estado de Puebla

Profesor-Investigador UPAEP

Horacio Bautista Santos, Instituto Tecnológico Superior de Tantoyuca, Veracruz, México

Profesor Investigador ITSTA

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

Published

2017-08-22

How to Cite

Sánchez Galván, F., Garay Rondero, C. L., Mora Castellanos, C., Gibaja Romero, D. E., & Bautista Santos, H. (2017). Transport costs optimization under game theory approach. Case study. Nova Scientia, 9(19), 185–210. https://doi.org/10.21640/ns.v9i19.1051

Issue

Section

Natural Sciences and Engineering

Metrics

Most read articles by the same author(s)

Similar Articles

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 > >> 

You may also start an advanced similarity search for this article.