Resumen

Este trabajo investiga el problema de reposición conjunta (JRP) que involucra múltiples artículos donde existen economías para reponer varios artículos simultáneamente. La tasa de demanda de cada artículo es conocida y constante. No se permite la escasez y los plazos de entrega son despreciables. Se han propuesto muchos algoritmos heurísticos para encontrar soluciones de calidad para el JRP. En este artículo se desarrollan métodos de división del tiempo de ciclo y de ajuste recursivo para calcular una política de reposición eficiente y óptima para el JRP. Se demuestran dos teoremas que garantizan que se puede obtener una solución óptima del problema utilizando los métodos de división del tiempo de ciclo y de ajuste recursivo. Dicho de otro modo, los métodos de división del tiempo de ciclo y de ajuste recursivo dan teóricamente la solución óptima en el 100% de los casos. La complejidad de los métodos de división del tiempo de ciclo y de ajuste recursivo es sólo O(NlogN), donde N representa el número de elementos implicados en el problema. Se incluyen ejemplos numéricos para demostrar los procedimientos algorítmicos.

• Materias:Matemáticas Análisis Matemático Álgebra Ingeniería Matemática aplicada Lógica matemática
• Subjects:mathematics Mathematical Analysis Algebra Engineering Applied Mathematics Mathematical logic
• Palabras claves:división del tiempo de ciclo, métodos, jrp, solución óptima, muchos algoritmos heurísticos, problema de reposición conjunta, política de reposición óptima, problema, ejemplos numéricos, procedimientos algorítmicos
• Keywords:cycle time division, methods, jrp, optimal solution, many heuristic algorithms, joint replenishment problem, optimal replenishment policy, problem, numerical examples, algorithmic procedures