Servicios Personalizados
Revista
Articulo
Indicadores
- Citado por SciELO
- Accesos
Links relacionados
- Similares en SciELO
Compartir
Journal of applied research and technology
versión On-line ISSN 2448-6736versión impresa ISSN 1665-6423
Resumen
ELIZONDO-CORTES, M. y ACEVES-GARCIA, R.. Strategy of solution for the inventory-routing problem based on separable cross decomposition. J. appl. res. technol [online]. 2005, vol.3, n.2, pp.139-149. ISSN 2448-6736.
El Problema de Inventario-Distribución (Inventory-Routing Problem, IRP), combina las actividades logísticas críticas de ruteo y manejo de inventarios. El objetivo es, al menor costo posible, atender las necesidades de un conjunto de clientes, utilizando una flotilla de vehículos que desde un almacén central, recorren rutas de distribución. El IRP es un problema NP-duro que en aplicaciones reales suele ser de gran tamaño. Para la solución de este problema se diseñó una estrategia conformada de tres fases, que responden a las preguntas características del IRP: 1. ¿A qué clientes atender en el horizonte de planeación? 2.¿Cuánto entregar a cada cliente? y 3. ¿Qué ruta debe seguir cada vehículo? La segunda fase, parte medular de la estrategia, utiliza la técnica de Descomposición Cruzada Separable para responder a las preguntas dos y tres, solucionando un problema de localización. El resultado es un algoritmo muy eficiente de orden O(n3) para instancias grandes del IRP.
Palabras llave : Inventory; Routing; Cross Decomposition.