Abstract

HERNANDEZ, S.; FLORES, I.  and  VAZQUEZ, J.A.. Improved Golden-Section Algorithm for the Multi-Item Replenishment Problem. J. appl. res. technol [online]. 2012, vol.10, n.3, pp.388-397. ISSN 2448-6736.

Se muestra un método basado en sección dorada para resolver instancias del problema de reaprovisionamiento de productos múltiples. El algoritmo incluye un método iterativo para obtener un intervalo de búsqueda más pequeño. Se estudió el desempeño del algoritmo de manera experimental realizando las comparaciones con el algoritmo RAND, resolviendo instancias generadas aleatoriamente. Los resultados muestran que el algoritmo de sección dorada obtiene la solución óptima hasta en el 100% de las instancias resueltas, es estable frente al número de productos y el tiempo de ejecución es competitivo. El algoritmo es sencillo de implementar y muy útil para profesionistas dedicados a la planeación y control de inventarios.

Keywords : line search methods; golden section; inventory management; joint replenishment.

        · abstract in English     · text in English     · English ( pdf )