Optimización de Entregas

Desafío

Este proyecto está relacionado con la operación de vehículos de entrega dentro de un área geográfica. Vehículos con características específicas (capacidad, velocidad) están estacionados en varias estaciones base y transportan materiales desde tiendas minoristas hasta las ubicaciones de los clientes. Los pedidos que vienen desde arriba necesitan ser agrupados y asignados a un vehículo, con restricciones como tiempo máximo de tránsito y temperatura de almacenamiento.

El propósito principal de la simulación fue desarrollar y recolectar información para ser enviada a un algoritmo externo responsable de optimizar la asignación de pedidos a vehículos.

Solución

Se construyó un modelo de simulación usando AnyLogic con mapas GIS para localizar estaciones, tiendas y rutas. La biblioteca de Modelado de Procesos combinada con diagramas de estado manejó la generación de pedidos y el movimiento de vehículos.

Configuración de Entradas

Los parámetros definidos vía Excel incluyeron:

• Geolocalizaciones de estaciones, tiendas y clientes
• Capacidad del vehículo, velocidad y tipos de material transportable
• Tasas de llegada de pedidos en diferentes momentos del día
• Tipos de pedidos incluyendo tamaño y detalles de criticidad

Integración con Algoritmo Externo

Al inicio del modelo, todos los vehículos comienzan en las estaciones base. Los pedidos se generan basándose en tasas especificadas. Si no se especifica una ubicación de recogida, se elige la instalación más cercana basándose en las rutas accesibles y el tipo de pedido.

Todas las características del pedido, ubicaciones, propiedades y estados de los vehículos se envían al algoritmo externo vía HTTP:

1. Configurar un cliente HTTP
2. Convertir datos a JSON
3. Crear y enviar una solicitud POST
4. Recibir la respuesta de asignación optimizada

Cada vez que se generan nuevos pedidos, se envía una nueva solicitud con posiciones de vehículos actualizadas e información de pedidos para re-optimización. Los pedidos ya entregados se excluyen de las nuevas soluciones.

Exportación de Datos

Los datos exportados incluyeron:

• Todas las características del pedido, vehículos asignados y estados
• Tiempos de solicitud y respuesta para cada ronda del servidor
• Información de actividad del vehículo (tiempos de recogida y entrega)

Resultados

Además de proporcionar información al algoritmo externo para optimización, la simulación proporcionó datos de análisis valiosos sobre duraciones de entrega, utilización de vehículos y el porcentaje de pedidos rechazados debido a indisponibilidad o violaciones de restricciones.

Características del Proyecto

• Industria: Logística, Entregas
• Modelo: Basado en Agentes, Eventos Discretos, GIS, Optimización
• Duración: 2 meses