RUTEO VEHÍCULAR CON MANEJO DE INVENTARIO.
Enviado por Cristhian Prado • 18 de Agosto de 2016 • Documentos de Investigación • 2.210 Palabras (9 Páginas) • 264 Visitas
[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]
...