Improved Golden-Section Algorithm for the Multi-Item Replenishment Problem ; ;



Título del documento: Improved Golden-Section Algorithm for the Multi-Item Replenishment Problem ; ;
Revista: Journal of applied research and technology
Base de datos: PERIÓDICA
Número de sistema: 000364822
ISSN: 1665-6423
Autores: 1
2
1
Instituciones: 1Instituto Tecnológico de Celaya, Departamento de Ingeniería Industrial, Celaya, Guanajuato. México
2Universidad Nacional Autónoma de México, Facultad de Ingeniería, México, Distrito Federal. México
Año:
Periodo: Jun
Volumen: 10
Número: 3
Paginación: 388-397
País: México
Idioma: Inglés
Tipo de documento: Artículo
Enfoque: Experimental, aplicado
Resumen en español 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
Resumen en inglés This paper presents a procedure for solving instances of the joint replenishment problem using the golden-section method. The algorithm includes an iterative method for obtaining a narrowing search range for the continuous variable in order to carry out less iterations. We studied the behavior of the algorithm experimentally and made comparisons with the heuristic technique known as RAND, solving randomly-generated problems. The results showed that the golden-section algorithm with the proposed improvements obtains the optimum solution for up to 100% of the problems solved, it is very stable when faced with the increase in the number of products in the problem and the runtime is notably competitive. The procedure is easy to implement and useful for professionals working in planning
Disciplinas: Ingeniería
Palabras clave: Ingeniería industrial,
Planeación de inventarios,
Control de inventarios,
Algoritmos
Keyword: Engineering,
Industrial engineering,
Inventories control,
Inventories planning,
Algorithms
Texto completo: Texto completo (Ver HTML)