Servicios Personalizados
Revista
Articulo
Indicadores
- Citado por SciELO
- Accesos
Links relacionados
- Similares en SciELO
Compartir
Ingeniería, investigación y tecnología
versión On-line ISSN 2594-0732versión impresa ISSN 1405-7743
Resumen
ELIZONDO-CORTES, M y ACEVES-GARCIA, R. Descomposición cruzada separable en la solución del problema de asignación-distribución. Ing. invest. y tecnol. [online]. 2008, vol.9, n.1, pp.77-83. ISSN 2594-0732.
El Problema de Inventario Ruteo (Inventory Routing Problem) surge en un contexto logístico que se presenta en las empresas y que pretende satisfacer las demandas de un conjunto de clientes distribuidos geográficamente, utilizando una flotilla de vehículos de capacidad limitada que se encuentran en un almacén central, al menor costo posible. El IRP es un problema NP-duro que en aplicaciones reales suele ser de gran tamaño. Para su resolución se diseñó una estrategia que utiliza de forma conjunta, la descomposición cruzada y la relajación Lagrangena separable en la solución de la fase de asignación-distribución, con lo que se obtienen un esquema tipo ping-pong entre los dos subproblemas, que son del tipo transporte, para el cual se tiene un algoritmo de solución muy eficiente de orden O(n3) fácil de implementar para el problema completo.
Palabras llave : Cadena de suministro; distribución; ruteo; descomposición cruzada separable.