Juegos de rutas con flota homogenea y agentes con multiples objetos

  1. D.V. Borrero 1
  1. 1 Universidad Pablo de Olavide
    info

    Universidad Pablo de Olavide

    Sevilla, España

    ROR https://ror.org/02z749649

Revista:
Rect@: Revista Electrónica de Comunicaciones y Trabajos de ASEPUMA

ISSN: 1575-605X

Año de publicación: 2016

Volumen: 17

Número: 2

Páginas: 149-165

Tipo: Artículo

DIALNET GOOGLE SCHOLAR lock_openDialnet editor

Otras publicaciones en: Rect@: Revista Electrónica de Comunicaciones y Trabajos de ASEPUMA

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 con guracion optima de rutas. En este trabajo consideramos situaciones donde una empresa podra tener que recoger o entregar varios objetos a cada cliente. Con el objetivo de minimizar el coste de la con guracion nal de rutas, la empresa puede visitar a cada cliente con varios vehculos en lugar de suponer una situacion donde se visita a cada cliente con un unico vehculo, como se hace en el problema clasico de rutas con ota homogenea. 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.

€ Ver financiación

Información de financiación

Esta investigación ha sido financiada en parte por la Consejería de Innovación, Ciencia y Empresa de la Junta de Andalucía, proyecto P11-SEJ-7782, y por el Ministerio de Economía y Competitividad, proyecto ECO2015-68856-P (MINECO/FEDER).

Financiadores

Referencias bibliográficas

  • G.B. Dantzig and R.H. Ramser, “The Truck Dispatching Problem”, Management Science. 6 (1959) 80– 91.
  • T.K. Ralphs, L. Kopman, W.R. Pulleyblank and L.E. Trotter, “On the capacited vehicle routing problem”, Mathematical Programming. 94 (2003) 343 – 359.
  • M. G¨othe-Lundgren, K. J¨ornsten and P. V¨arbrand, “On the nucleolus of the basic vehicle routing game”, Mathematical Programming. 72 (1996) 83 – 100.
  • J.A.M. Potters, I.J. Curiel and S.H. Tijs, “Traveling salesman games”, Mathematical Programming. 53 (1992) 199–211.
  • J. Derks and J. Kuipers, “On the core of routing games”, International Journal of Game Theory. 26 (1997) 193 – 205.
  • D. Yengin, “Characterizing the Shaple value in fixed-route traveling salesman problems with appointments”, International Journal of Game Theory. 41 (2012) 271 – 299.
  • S. Engevall, M. G¨othe-Lundgren and P. V¨arbrand, “The heterogeneous vehicle-routing game”, Transportation Science. 38 (1) (2004) 71 – 85.
  • M.L. Balinsky and R.E. Quandt, “On an integer program for a delivery problem”, Operations Research. 12 (1964) 300 – 304.
  • L.S. Shapley, “A value for n-person games”, Annals of Mathematics Studies. 28 (1953) 307 – 317.
  • D. Schmeidler, “The nucleolus of a characteristic function game”, SIAM Journal of Applied Mathematics. 16 (1969) 1163 –1170.
  • A. Kopelowitz, “Computation of the kernels of simple games and the nucleolus of n person games”. Research Memorandum. N◦ 31, Department of Mathematics. The Hebrew University of Jerusalem (1967).
Fuente de los datos: Dialnet