Abstract

ELIZONDO-CORTES, M.  and  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(n³) para instancias grandes del IRP.

Keywords : Inventory; Routing; Cross Decomposition.