Juegos de rutas con flota homogénea y agentes con múltiples objetivos

Autores/as

  • Diego Vicente Borrero Universidad Pablo de Olavide España

DOI:

https://doi.org/10.24310/recta.17.2.2016.19929

Palabras clave:

Teor´ıa de juegos, Juego de rutas, M´ultiples objetos, Flota homog´enea

Resumen

Los juegos de rutas modelan situaciones en que una empresa debe satisfacer las demandas de transporte de varios clientes localizados en distintas ubicaciones, recorriendo las rutas de menor coste. El objetivo de estos juegos es repartir entre los clientes el coste total de transporte que genera la configuración óptima de rutas. En este trabajo consideramos situaciones donde una empresa podría tener que recoger o entregar varios objetos a cada cliente. Con el objetivo de minimizar el coste de la configuración final de rutas, la empresa puede visitar a cada cliente con varios vehículos en lugar de suponer una situación donde se visita a cada cliente con un único vehículo, como se hace en el problema clásica de rutas con flota homogénea. Formulamos el problema de reparto del coste a partir de diferentes juegos cooperativos. Estudiamos diferentes conjuntos de repartos que se basan en nociones de estabilidad, y analizamos las condiciones que garantizan la existencia de repartos en estos conjuntos.

Descargas

Publicado

2016-12-31

Cómo citar

Borrero, D. V. (2016). Juegos de rutas con flota homogénea y agentes con múltiples objetivos. Revista Electrónica De Comunicaciones Y Trabajos De ASEPUMA, 17(2), 149–165. https://doi.org/10.24310/recta.17.2.2016.19929