Universidad de Playa Ancha

Facultad de ciencias

Carrera : Ingeniería Civil Industrial

Asignatura: procesamiento de la información

Fecha : 05/07/2001.

OBJETIVO DE NUESTRO TRABAJO

Una empresa distribuidora de productos debería contar con bodegas distribuidas geográficamente de manera de poder cubrir la demanda de cada uno de los centros de consumo que debe abastecer.

La distancia entre los centros de consumo con las bodegas de distribución y la distancia de estas con la bodega central, determinan de alguna forma el desempeño del sistema y los costos del mismo.

Se necesita disponer de una herramienta que permita evaluar alternativas para dimensionar y ubicar bodegas de distribución en un espacio geográfico dado.

La realización del trabajo implicará formular el problema, considerando los indicadores de calidad de servicio relevantes de monitorear. Realizar el modelo lógico del simulador, construir el modelo físico, operarlo y finalmente obtener y analizar los resultados.

ANALISIS Y FORMULACIÓN

En nuestro problema deben ser resueltos:

Ubicación de redes de distribución.

1.1.- Ubicación de bodegas

1.2.- Habilitación de vías de comunicación.

2.- Control de inventarios.

2.1.- Definición de lotes óptimos

2.2.- Definición de puntos de redes de ordenamiento

3.- Gestión de flota de transportes

Dimensionamiento de flota

Definición estratégica de rutas

4.- Despacho y ruteo de vehículos

Decisiones de carga de vehículos y organización de pedidos

Definición de rutas diarias y orden de visitas a clientes.

DEFINICIÓN DE NUESTRO PROBLEMA

Nos ubicaremos al comienzo de un día cualquiera:

Tengo un cierto numero de clientes a los cuales tengo que llegar con una serie de pedidos, poseo un cierto numero de vehículos para hacer la distribución.

Supondremos primeramente que toda la operación se hace desde mi bodega central.

Los elementos relevantes para decidir secuencias y rutas son:

1.- Distribución de los clientes

2.- Capacidad de los vehículos

3.- Tiempos de viaje.

4.- Restricciones horarias

5.- Restricciones de tráfico

Todos estos involucran costos .

Una forma de resolver nuestro problema puede ser:

1.- Démonos una red cuyos elementos son nodos conectados por arcos.

1.1.- Nodos = Clientes y bodegas

1.2.- Arcos = cales o vías

2.- Existe un costo por transitar por un arco determinado.

Lo que intentamos hacer es que saliendo de un nodo determinado, visitar todos los nodos sin repetir ninguno y hacerlo por una ruta de mínimo costo. ( Dibujo n° 1)

Dibujo n°1

Pero si el tiempo o la capacidad no alcanza para repartir todo en el día tomamos X ( en este caso 2 ) transporte para realizar los despachos. ( Dibujo n°2 )

Dibujo n°2

Ahora también si existe el problema que un cliente no puede ser atendido por la mañana se realiza otro programa para los repartidores. ( Dibujo n° 3 )

Dibujo n°3

Para nuestro problema es necesario manejar:

1.- Nuevas ordenes

2.- Problemas con los vehículos

3.- Cambios en las condiciones de tráfico

además necesitamos información de carácter estático y dinámico, algunos de estos son:

• Tiempo de viaje

• Características de los vehículos

• Información de la demanda

Algunos de carácter dinámico, ( los que cambian día a día o durante el día )

• Embarque y clientes

• Disponibilidad de los vehículos

• Cambios de muy corto plazo en los requerimientos

El sistema de ruteo debe además interactuar con:

• Los sistemas de comercialización y ventas

• También interactua con eventuales sistemas de mantenimiento de flota

EJEMPLO:

Investigación: Optimización del sistema de despacho para una compañía distribuidora de combustible. ( COPEC ).

CLIENTES: Estaciones de servicios

Demanda se produce en horizontes de pocos días

Ventanas de tiempo bastantes estricta

Restricciones a la distribución de carga en los camiones ( productos limpios y sucios)

Puntos importantes en la solución:

1.- Suavizamiento de la demanda

1.1.- Acuerdos con clientes: despachos programados

1.2.- Para demanda no programada, mejorar canales de información

2.- Implementar un sistema de ruteo vehicular basado en modelos matemáticos y de simulación

3.- Beneficios

3.1.- Mejoras significativas en el cumplimiento de promesas de entrega.

3.2.- Mejor utilización de la flota de camiones

para nuestro trabajo los puntos a los que hay que prestar atención: ¿ necesito ver a mi vendedor ? ; ¿ necesito estar cerca ?.

PARA NUESTRO PROBLEMA

La solución de nuestro problema dependerá de la distancia que existe entre la bodega central y los centros de ventas, si la distancia es muy grande será necesario incorporar centros de distribución ( bodegas auxiliares), para la mejor distribución.

Ejemplo: Supongamos que tengo la bodega Central en Valpo. Y necesito distribuir a una gran cantidad de clientes los cuales tiene pedidos en distintas frecuencias y están ubicadas en Antofagasta y Iquique, debido a esto se ve la necesidad de la instalación de un centro de distribución en una localidad estratégica para la optima distribución. ( Ubicación debe estar entre Antofagasta e Iquique; dependiendo del N° de clientes en cada localidad ).( Dibujo n°4 )

Dibujo n°4

DISCRIPCIÓN

ENTIDADES:

• Bodega central

• Medio transporte

• Ruta

• Centro distribución ( bodegas de distribución )

• Centros de ventas ( demanda)

ATRIBUTOS:

• Bodega Central:

• Capacidad (tamaño)

• Ubicación

• Demanda

• Medio de transporte:

• Capacidad

• Tiempo de transporte

• Disponibilidad

• Ruta:

• Distancia

• Tipo de ruta

• Centro de distribución:

• Capacidad

• Ubicación

• Demanda

• Centras de ventas:

• Capacidad

• Ubicación

• Demanda

ACTIVIDADES ACTIVIDADES:

Cargar los medios de transporte en bodega central

Transporte de bodega central a centros de distribución

Descarga medios de transporte en los centros de distribución

Cargar medios de transporte en los centros de distribución

Transportar desde los centros de distribución a los centros de ventas

Descarga en centros de ventas

ACTIVIDAD DEMORA:

IMPREVISTOS EN EL TRASLADO DEL PRODUCTO. EJ: mantención de la flota.

EVENTOS:

• Pedido a bodega central , de centros de distribución

• Inicio de traslado a centros de distribución

• Fin traslado a centros de distribución

• Pedido a centros de distribución, de centros de ventas

• Revisión de pedido

• Pedido perdido

• Inicio de traslado a centros de ventas

• Fin traslado a centros de ventas.

Diagrama N° 1