Universidad de Costa Rica
  • Sobre Kérwá
  • Acceso Abierto
  • Cómo Depositar
  • Políticas
  • Contacto
    • español
    • English
  • English 
    • español
    • English
  • Login
View Item 
  •   Kérwá Home
  • Publicaciones periódicas de la Universidad de Costa Rica
  • Revista de Matemática: Teoría y Aplicaciones
  • Revista de Matemáticas 17(2)
  • View Item
  •   Kérwá Home
  • Publicaciones periódicas de la Universidad de Costa Rica
  • Revista de Matemática: Teoría y Aplicaciones
  • Revista de Matemáticas 17(2)
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

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

artículo científico
Thumbnail
View/Open
2124-3400-1-PB.pdf (355.5Kb)
Date
2010-07-02
Author
Hernández González, Salvador
Gutiérrez Andrade, Miguel Ángel
de los Cobos Silva, Sergio Gerardo
Metadata
Show full item record
Abstract
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 ithas 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 unaecuació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 probabilidadnormal y se compara su desempe˜no contra la técnica heurística reportada en la literatura. Los resultados muestran que el nuevo algoritmo obtiene costos más bajos.
 
URI
https://hdl.handle.net/10669/12975
External link to the item
10.15517/rmta.v17i2.2124
http://revistas.ucr.ac.cr/index.php/matematica/article/view/2124
Collections
  • Revista de Matemáticas 17(2) [6]



  • Repositorios universitarios

  • Repositorio del SIBDI-UCR
  • Biblioteca Digital del CIICLA
  • Repositorio Documental Rafael Obregón Loría (CIHAC)
  • Biblioteca Digital Carlos Melendez (CIHAC)
  • Repositorio de Fotografías
  • Colección de videos de UPA-VAS
  • Sitios recomendados

  • Buscador regional de LA Referencia
  • Buscador del Open ROAR
  • Scientific Electronic Library Online (SciELO)
  • Directory of Open Access Journals (DOAJ)
  • Redalyc
  • Redes sociales

  • facebook.com/repositoriokerwa
  • @Ciencia_UCR
  • Sobre Kérwá
  • Acceso Abierto
  • Cómo depositar
  • Políticas
Contact Us | Send Feedback
Repositorio Institucional de la Universidad de Costa Rica. Algunos derechos reservados. Este repositorio funciona con DSpace.
 

 

Browse

All of KérwáCommunities & CollectionsTitlesAuthorsSubjectsProcedenceTypeThis CollectionTitlesAuthorsSubjectsProcedenceType

My Account

LoginRegister

  • Repositorios universitarios

  • Repositorio del SIBDI-UCR
  • Biblioteca Digital del CIICLA
  • Repositorio Documental Rafael Obregón Loría (CIHAC)
  • Biblioteca Digital Carlos Melendez (CIHAC)
  • Repositorio de Fotografías
  • Colección de videos de UPA-VAS
  • Sitios recomendados

  • Buscador regional de LA Referencia
  • Buscador del Open ROAR
  • Scientific Electronic Library Online (SciELO)
  • Directory of Open Access Journals (DOAJ)
  • Redalyc
  • Redes sociales

  • facebook.com/repositoriokerwa
  • @Ciencia_UCR
  • Sobre Kérwá
  • Acceso Abierto
  • Cómo depositar
  • Políticas
Contact Us | Send Feedback
Repositorio Institucional de la Universidad de Costa Rica. Algunos derechos reservados. Este repositorio funciona con DSpace.