RUTEO VEHÍCULAR CON MANEJO DE INVENTARIO.

[pic 2][pic 3][pic 4]

[pic 5][pic 6]

Grupo: Tigrillos

Integrantes:

Rafael Tigrero Gonzáles

Cristhian Prado León

Mauricio Sánchez Briones

Profesor

Fernando Sandoya Sánchez, Ph.D.

Contenido

Introducción        

Objetivos        

Modelo Matemático        

Descripción del Problema        

Tabla de Datos        

Resultados        

Rutas y Distancias.        

Conclusiones        

Bibliografía        

Introducción

El Problema de Ruteo de Vehículos con Inventarios (IRP), nace en torno del ámbito logístico a raíz de la implantación, en medianas y grandes empresas, de los esquemas de Inventario Manejado por el Proveedor.

El IRP especifica que el proveedor deberá monitorear constantemente los niveles de inventario de sus clientes, determinar cuándo reabastecerlos y en qué cantidad, además de elaborar sus rutas de distribución para satisfacer a sus clientes.

Objetivos

• Minimizar los costos de distribución, inventario.
• Satisfacer la demanda que se genera dado un conjunto de clientes y un almacén central para atenderlos.
• Determinar cuál es el conjunto de rutas de distribución, la cantidad de producto a enviar, junto con los niveles de inventario que se deben mantener, para un periodo determinado.

Modelo Matemático

Parámetros

: Costos de viaje por unidad de distancia ($/km).[pic 7]

: Distancia desde el nodo  a nodo  [pic 8][pic 9][pic 10][pic 11]

: Cantidad acumulada de aceites vegetales quemado en el día  en el nodo , [pic 12][pic 13][pic 14][pic 15]

: Demanda de aceite usado de la empresa recicladora por día, .[pic 16][pic 17]

: Costo de mantenimiento del inventario por día para el almacenamiento de un litro de aceite en el depósito.[pic 18]

: Costo de Operación por vehículo.[pic 19]

: Precio de compra de aceite vegetal virgen por litro.[pic 20]

: Capacidad del vehículo en litros.[pic 21]

: (M grande) acumulación semanal total de aceites usados en el nodo , . Este sirve como el número grande M en el modelo. Se calcula con la fórmula .[pic 22][pic 23][pic 24][pic 25]

Variables de Decisión

Variables Binarias:

: Variable binaria que indica si el arco  es recorrido por un vehículo en el día , .[pic 26][pic 27][pic 28][pic 29]

: Variable binaria que indica si el nodo  es visitado en el período , .[pic 30][pic 31][pic 32][pic 33]

: Variable binaria que indica si el nodo  es visitado al menos una vez durante un ciclo, toma el valor 0 si no ha sido visitado en todo el ciclo  [pic 34][pic 35][pic 36]

Variables de Cantidad, Flujo o Estado:

: La cantidad de flujo de aceite usado desde el nodo  al nodo  en el período , .[pic 37][pic 38][pic 39][pic 40][pic 41]

: La cantidad de aceite usado recolectado en el nodo  en el período , .[pic 42][pic 43][pic 44][pic 45]

: El inventario de aceite usado en el fin del día  en el nodo , .[pic 46][pic 47][pic 48][pic 49]

: El inventario inicial de aceite usado en el inicio del ciclo en el nodo , .[pic 50][pic 51][pic 52]

: La cantidad de aceite comprado por la empresa recolectora en el período , [pic 53][pic 54][pic 55]

Función Objetivo

 [pic 56]

Restricciones

Restricciones de Balance de Flujo:

,                        [pic 57][pic 58]

Cotas y Contingentes de las Variables de Flujo:

                                        [pic 59][pic 60]

                                                    [pic 61][pic 62]

                                    [pic 63][pic 64]

Balance de Grado en los Nodos: 

                                        [pic 65][pic 66]

                                        [pic 67][pic 68]

                                        [pic 69][pic 70]

Despachar Suficientes Vehículos para la Recolección:

                                        [pic 71][pic 72]

Si no se Visita el Nodo no se Recolecta:

                                                [pic 73][pic 74]

Balance del Inventario:

                                        [pic 75][pic 76]

                                [pic 77][pic 78]

                                                [pic 79][pic 80]

                        [pic 81][pic 82]

Contingentes Y :[pic 83][pic 84]

                                                [pic 85][pic 86]

                                                [pic 87][pic 88]

Condiciones Lógicas Adicionales:

                                        [pic 89][pic 90]

                                                [pic 91][pic 92]

                                                [pic 93][pic 94]

Integralidad y No Negatividad:

                                                [pic 95][pic 96]

                                                [pic 97][pic 98]

                                                [pic 99][pic 100]

                                                [pic 101][pic 102]

                                                [pic 103][pic 104]

                                                [pic 105][pic 106]

                                                [pic 107][pic 108]

                                                        [pic 109][pic 110]

Descripción del Problema

Establecer las rutas óptimas de recolección desde la empresa “Reverse Oil” hacia 15 restaurantes de la ciudad de Guayaquil, los cuales son: 3 grandes, 5 medianos, 7 pequeños con su respectivo periodo recolección y manejo de inventario de aceite usado, estos restaurantes trabajan los 7 días de la semana.

Se tienen los siguientes datos de costos operativos y fijos:

Modelo: Fiat Fiorino Cargo.

Capacidad de carga: 550 kg (litros).

Consumo de combustible (urbano): 2 galones/100 km.

Costo de alquiler (leasing): 20 $/día.

Costos operativos por vehículo: 30 $/día.

Costos de transporte: 0.1 $/km.

Remuneraciones de los conductores: 35 $/día

Precio del diésel: 1.2 $/galón.

Los restaurantes grandes, medianos y pequeños producen un promedio de 40, 25 y 10 litros de aceite usado por día.

El costo de compra de aceite virgen es 1 $/litro.

Tabla de Datos

Las distancias fueron calculadas gracias a Google Maps.

...