Algoritmo recocido simulado–sección dorada para el problema de reaprovisionamiento multiproducto con demanda estocástica

Algoritmo recocido simulado–sección dorada para el problema de reaprovisionamiento multiproducto con demanda estocástica

El problema de reaprovisionamiento multiproducto ha sido estudiado por más de 30 años y existen varios algoritmos heurísticos y exactos para determinar la frecuencia de pedidos y el ciclo básico de tiempo. En años recientes se ha considerado el modelo con demanda estocástica; suponiendo que el compo...

Descripción completa

Detalles Bibliográficos
Autores principales: Hernández González, Salvador, Gutiérrez Andrade, Miguel Á., De los Cobos Silva, Sergio
Formato: Online
Idioma:spa
Publicado: Universidad de Costa Rica, Centro de Investigación en Matemática Pura y Aplicada (CIMPA) 2010
Acceso en línea:https://revistas.ucr.ac.cr/index.php/matematica/article/view/2124
id RMTA2124
record_format ojs
spelling RMTA21242022-01-25T18:08:59Z Simulated Annealing–Golden section algorithm for the multiproduct replenishment problem with stochastic demand. Algoritmo recocido simulado–sección dorada para el problema de reaprovisionamiento multiproducto con demanda estocástica Hernández González, Salvador Gutiérrez Andrade, Miguel Á. De los Cobos Silva, Sergio Multi-item inventory problem joint replenishment problem simulated annealing golden section Problemas de inventario multiproducto problema de reaprovisionamiento conjunto recocido simulado sección dorada The joint replenishment problem (JRP) has been studied for over 30 years and there are both heuristic and exact algorithms to determine the frequency of orders and fundamental cycle; in recent years it has been considered the model with stochastic demand. If we assume a behavior of normal distribution for the demand, we may obtain a non linear mixed-integer programming for costs, for which only is reported one heuristic solving method. In this paper we propose a simulated annealing algorithm with golden section for one-dimensional search in order to solve the JRP considering a normal distribution demand. Its performance is compared with the reported heuristic method. The results showed that the new algorithm obtains lower costs. El problema de reaprovisionamiento multiproducto ha sido estudiado por más de 30 años y existen varios algoritmos heurísticos y exactos para determinar la frecuencia de pedidos y el ciclo básico de tiempo. En años recientes se ha considerado el modelo con demanda estocástica; suponiendo que el comportamiento de la demanda se ajusta a una función de probabilidad normal, se puede obtener una ecuación de costo del tipo mixto-entero-no lineal, para la cual solamente ha sido reportada, en la literatura, una técnica heurística. En este trabajo, se implementa un algoritmo de recocido simulado sección dorada  para el problema de reaprovisionamiento multiproducto considerando una demanda con distribución de probabilidad normal y se compara su desempeño contra la técnica heurística reportada en la literatura. Los resultados muestran que el nuevo algoritmo obtiene costos más bajos. Universidad de Costa Rica, Centro de Investigación en Matemática Pura y Aplicada (CIMPA) 2010-08-01 info:eu-repo/semantics/article info:eu-repo/semantics/publishedVersion Article application/pdf https://revistas.ucr.ac.cr/index.php/matematica/article/view/2124 10.15517/rmta.v17i2.2124 Revista de Matemática: Teoría y Aplicaciones; Vol. 17 No. 2 (2010): Revista de Matemática: Teoría y Aplicaciones; 121-141 Revista de Matemática: Teoría y Aplicaciones; Vol. 17 Núm. 2 (2010): Revista de Matemática: Teoría y Aplicaciones; 121-141 Revista de Matemática; Vol. 17 N.º 2 (2010): Revista de Matemática: Teoría y Aplicaciones; 121-141 2215-3373 1409-2433 spa https://revistas.ucr.ac.cr/index.php/matematica/article/view/2124/2087 Derechos de autor 2010 Salvador Hernández González, Miguel Á. Gutiérrez Andrade, Sergio De los Cobos Silva https://creativecommons.org/licenses/by-nc-sa/4.0
institution Universidad de Costa Rica
collection Revista de Matemática: Teoría y Aplicaciones
language spa
format Online
author Hernández González, Salvador
Gutiérrez Andrade, Miguel Á.
De los Cobos Silva, Sergio
spellingShingle Hernández González, Salvador
Gutiérrez Andrade, Miguel Á.
De los Cobos Silva, Sergio
Algoritmo recocido simulado–sección dorada para el problema de reaprovisionamiento multiproducto con demanda estocástica
author_facet Hernández González, Salvador
Gutiérrez Andrade, Miguel Á.
De los Cobos Silva, Sergio
author_sort Hernández González, Salvador
description El problema de reaprovisionamiento multiproducto ha sido estudiado por más de 30 años y existen varios algoritmos heurísticos y exactos para determinar la frecuencia de pedidos y el ciclo básico de tiempo. En años recientes se ha considerado el modelo con demanda estocástica; suponiendo que el comportamiento de la demanda se ajusta a una función de probabilidad normal, se puede obtener una ecuación de costo del tipo mixto-entero-no lineal, para la cual solamente ha sido reportada, en la literatura, una técnica heurística. En este trabajo, se implementa un algoritmo de recocido simulado sección dorada  para el problema de reaprovisionamiento multiproducto considerando una demanda con distribución de probabilidad normal y se compara su desempeño contra la técnica heurística reportada en la literatura. Los resultados muestran que el nuevo algoritmo obtiene costos más bajos.
title Algoritmo recocido simulado–sección dorada para el problema de reaprovisionamiento multiproducto con demanda estocástica
title_short Algoritmo recocido simulado–sección dorada para el problema de reaprovisionamiento multiproducto con demanda estocástica
title_full Algoritmo recocido simulado–sección dorada para el problema de reaprovisionamiento multiproducto con demanda estocástica
title_fullStr Algoritmo recocido simulado–sección dorada para el problema de reaprovisionamiento multiproducto con demanda estocástica
title_full_unstemmed Algoritmo recocido simulado–sección dorada para el problema de reaprovisionamiento multiproducto con demanda estocástica
title_sort algoritmo recocido simulado–sección dorada para el problema de reaprovisionamiento multiproducto con demanda estocástica
title_alt Simulated Annealing–Golden section algorithm for the multiproduct replenishment problem with stochastic demand.
publisher Universidad de Costa Rica, Centro de Investigación en Matemática Pura y Aplicada (CIMPA)
publishDate 2010
url https://revistas.ucr.ac.cr/index.php/matematica/article/view/2124
work_keys_str_mv AT hernandezgonzalezsalvador simulatedannealinggoldensectionalgorithmforthemultiproductreplenishmentproblemwithstochasticdemand
AT gutierrezandrademiguela simulatedannealinggoldensectionalgorithmforthemultiproductreplenishmentproblemwithstochasticdemand
AT deloscobossilvasergio simulatedannealinggoldensectionalgorithmforthemultiproductreplenishmentproblemwithstochasticdemand
AT hernandezgonzalezsalvador algoritmorecocidosimuladosecciondoradaparaelproblemadereaprovisionamientomultiproductocondemandaestocastica
AT gutierrezandrademiguela algoritmorecocidosimuladosecciondoradaparaelproblemadereaprovisionamientomultiproductocondemandaestocastica
AT deloscobossilvasergio algoritmorecocidosimuladosecciondoradaparaelproblemadereaprovisionamientomultiproductocondemandaestocastica
_version_ 1811744087044259840

Ejemplares similares