Marco conceptual de microsimulación · T ie m p o s d e v ia je E v e n to s A s ig n a c i n C o...

13

Transcript of Marco conceptual de microsimulación · T ie m p o s d e v ia je E v e n to s A s ig n a c i n C o...

Page 1: Marco conceptual de microsimulación · T ie m p o s d e v ia je E v e n to s A s ig n a c i n C o n s o lid a c i n R u te o D e s e m p e y o d e la D is t r ib u c i n U r b a
Page 2: Marco conceptual de microsimulación · T ie m p o s d e v ia je E v e n to s A s ig n a c i n C o n s o lid a c i n R u te o D e s e m p e y o d e la D is t r ib u c i n U r b a

Marco conceptual de microsimulación multiagente para la distribución urbana de

mercancía

Cristian Giovanny Gómez, PhD(c) Universidad Nacional de Colombia

Conrado Augusto Serna, PhD Universidad de San Buenaventura

Martín Darío Arango, PhD Universidad Nacional de Colombia

Page 3: Marco conceptual de microsimulación · T ie m p o s d e v ia je E v e n to s A s ig n a c i n C o n s o lid a c i n R u te o D e s e m p e y o d e la D is t r ib u c i n U r b a

Introducción

• Recorridos cortos de los vehículos pero congrandes cantidades de envíos diarios enmúltiples paradas, restricciones vehiculares porel tamaño de vías y de acceso (Rushton,Croucher, & Baker, 2011 pp 400).

• Algunos de los procesos: Manejo de ordenes delos clientes, Asignación de pedidos a losvehículos, Consolidación de productos, Diseñode rutas (Domínguez, 2013).

Page 4: Marco conceptual de microsimulación · T ie m p o s d e v ia je E v e n to s A s ig n a c i n C o n s o lid a c i n R u te o D e s e m p e y o d e la D is t r ib u c i n U r b a

Distribución urbana de mercancías

Estructura de la red Operaciones Nivel de servicio

Entregas a tiempo

Reducción Impactos negativos

Condiciones urbanas

Demanda de los

clientes

Comunicaciones

Elementos de la Distribución Urbana de Mercancías (DUM)

Page 5: Marco conceptual de microsimulación · T ie m p o s d e v ia je E v e n to s A s ig n a c i n C o n s o lid a c i n R u te o D e s e m p e y o d e la D is t r ib u c i n U r b a

Reciever 1 Reciever 2 Reciever 3 Reciever 4 Reciever n

Sender 1 Sender 2 Sender n

Carrier 1 Carrier 3 Carrer n

Vehicle 1 Vehicle 2 Vehicle 1 Vehicle 2 Vehicle 1 Vehicle 2

Carrier 1

Carrier 3

Carrer n

Vehicle 1 Vehicle 2

Vehicle 1 Vehicle 2

Vehicle 1 Vehicle 2

UCC

Reciever 1 Reciever 2 Reciever 3 Reciever 4 Reciever n

Sender 1 Sender 2 Sender n

Carrier 2

Vehicle 1 Vehicle 2

Carrier 1

Vehicle 1 Vehicle 2

Centro de Consolidación Urbano: Integración y Coordinación

Fuente: Basado en Sadjady 2011

Page 6: Marco conceptual de microsimulación · T ie m p o s d e v ia je E v e n to s A s ig n a c i n C o n s o lid a c i n R u te o D e s e m p e y o d e la D is t r ib u c i n U r b a

Estructura de la red

Coordinación e Integración

DemandaTiempos de viajeEventos

Asignación Consolidación Ruteo

Desempeño de la Distribución Urbana de Mercancías

Proceso de Distribución Urbana de Mercancías bajo Condiciones Dinámicas

Page 7: Marco conceptual de microsimulación · T ie m p o s d e v ia je E v e n to s A s ig n a c i n C o n s o lid a c i n R u te o D e s e m p e y o d e la D is t r ib u c i n U r b a

Red vialGeneración de tráfico

ClientesDepósitosGeneradoresTransportadores

Tiempos de viaje

Comportamientos(demanda, t servicio,Diversidad de rutas, etc)

Rutas dinámicas

ActoresRutas iniciales

Estructura multicapa de microsimulación multiagente

Gómez-Marín et al (2018)

Page 8: Marco conceptual de microsimulación · T ie m p o s d e v ia je E v e n to s A s ig n a c i n C o n s o lid a c i n R u te o D e s e m p e y o d e la D is t r ib u c i n U r b a

Base de datos

Grado de DinamismoDemanda

Generador de Eventos

Agente Control Difuso

Base de datos

Tiempos de viajeTiempos de Servicio

Nivel Microsimulación

Agente –Vehículos

Nivel Ruteo

Agente –Control de

Rutas

Agente –proveedor

Agente –Hub

(planeador)

Nivel Planeación

Agente –Transportador

Nivel

Agentes

Base de Datos

Comunicación

Inter-Modulo

Interacción entre

agentes

Estructura conceptual de microsimulación multiagente para la DUM

Page 9: Marco conceptual de microsimulación · T ie m p o s d e v ia je E v e n to s A s ig n a c i n C o n s o lid a c i n R u te o D e s e m p e y o d e la D is t r ib u c i n U r b a

Clientes Tiempos

Generador de eventos

Demanda Tiempos

Cambio de Ordenes

Tiempos de Servicio

Tiempos de viaje

Cambios

cantidades

Ventanas de tiempo

Nueva orden

Orden cancelada

Módulos del proceso de eventos dinámico en el Nivel de Microsimulación

Page 10: Marco conceptual de microsimulación · T ie m p o s d e v ia je E v e n to s A s ig n a c i n C o n s o lid a c i n R u te o D e s e m p e y o d e la D is t r ib u c i n U r b a

Nivel de Planeación Nivel de Ruteo

Proceso de asignación de la carga en la estructura de la red

Agrupar solicitudes de clientes

Consolidar la carga

Generar las rutas

Construcción y re-optimización de rutas por medio de coordinación de los agentes vehículos

Page 11: Marco conceptual de microsimulación · T ie m p o s d e v ia je E v e n to s A s ig n a c i n C o n s o lid a c i n R u te o D e s e m p e y o d e la D is t r ib u c i n U r b a

Conclusiones

• Se presenta una estructura de microsimulación multiagente que integra estas dos metodologías demodelado y permite la representación y el análisis las condiciones dinámicas de la distribuciónurbana de mercancías y su posterior simulación para apoyar el proceso de toma de decisionesoperativas con respecto a las reacciones necesarias en la administración de las vehículos teniendoen cuenta la variabilidad inherente en el contexto de la distribución urbana de mercancías.

• LA división por niveles permite integrar los beneficios de la microsimulación con la potencialidad delmodelado multiagente mediante el uso de los comportamientos emergentes del sistema desde unenfoque botom-up para apoyar las operaciones de trasnporte en tiempo real en una estrategia dedistribución de multiples niveles.

• Como trabajo futuro se propone la implementación de esta estructura tanto en instancias teóricascomo de la vida real para probar la ventaja de la integración de dichas técnicas programando losalgoritmos en lenguajes de programación abierto y comparando diversos escenarios de solución yevaluar las capacidades de aprendizaje del modelo.

Page 12: Marco conceptual de microsimulación · T ie m p o s d e v ia je E v e n to s A s ig n a c i n C o n s o lid a c i n R u te o D e s e m p e y o d e la D is t r ib u c i n U r b a

Bibliografía

• Domínguez, A. (2013). Modelización del comportamiento de los comerciantes ante nuevas políticas de repartourbano de mercancías. Universidad de Cantabria.

• Gómez-Marín, C. G., Arango-Serna, M. D., & Serna-Urán, C. A. (2018). Agent-based microsimulation conceptualmodel for urban freight distribution. Transportation Research Procedia, 33, 155–162.http://doi.org/10.1016/j.trpro.2018.10.088

• Sadjady, H. (2011). Physical Flows. In R. Z. Farahani, S. Rezapour, & L. Kardar (Eds.), Logistics Operations andManagement (pp. 13–42). Waltaman, MA: Elsevier. http://doi.org/10.1016/B978-0-12-385202-1.00002-5

• Rushton, A., Croucher, P., & Baker, P. (2011). The Handbook of Logistics and Distribution Management:Understanding the Supply Chain (4th ed.). Kogan Page Limited. http://doi.org/10.1016/j.tre.2007.02.001

Page 13: Marco conceptual de microsimulación · T ie m p o s d e v ia je E v e n to s A s ig n a c i n C o n s o lid a c i n R u te o D e s e m p e y o d e la D is t r ib u c i n U r b a

Grupo GICO, Facultad de Minas, Departamento de la Organización

Dirección:Carrera 65 No. 59A – 110 Bloque xx – Oficina M8B 99-08

Medellín, Colombia

(+57 4) 430 90 00 ext. 5259

[email protected]

medellin.unal.edu.co