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

• Hernández González, Salvador ^[1] ; Gutiérrez Andrade, Miguel Ángel ^[2] ; de los Cobos Silva, Sergio Gerardo ^[2]
  1. [1] Universidad Nacional Autónoma de México

     Universidad Nacional Autónoma de México

     México

     
  2. [2] Universidad Autónoma Metropolitana

     Universidad Autónoma Metropolitana

     México

     
• Localización: Revista de Matemática: Teoría y Aplicaciones, ISSN 2215-3373, ISSN-e 2215-3373, Vol. 17, Nº. 2, 2010, págs. 121-141
• Idioma: español
• DOI: 10.15517/rmta.v17i2.2124
• Títulos paralelos:
  • Simulated Annealing–Golden section algorithm for the multiproduct replenishment problem with stochastic demand.
• Enlaces
  • Texto completo (pdf)
• Resumen
  • español

    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.

  • English

    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.

• Referencias bibliográficas
  • Atkins, D.; Iyogun, P. (1988) “Periodic versus “can-order” policies for coordinated multi-item inventory systems”, Management Science 34(6):...
  • Barr, R.; Golden, B. L.; Kelly, J.; Resende, G.C; Stewart, W. R. JR. (1995) “Designing and reporting on computational experiments with metaheuristics”,...
  • Bazaraa, M.; Sherali, H.; Shetty, C.M. (2006) Nonlinear Programming. John Wiley and Sons, New York.
  • Eynan, A.; Kropp, D. (1998) “Periodic review and joint replenishment in stochastic demand environments”, IEEE Transactions 30(11): 1025–1033.
  • Eynan, A.; Kropp, D. (2007) “Effective and simple EOQ-like solutions for stochastic demand periodic review systems”, European Journal of Operational...
  • Fung, R. Y. K.; Ma, X.; Lau, H. C. W. (2001) “(T, S) Policy for coordinated inventory replenishment systems under compound poisson demand”,...
  • Goyal, S. K. (1974) “Determination of optimum packaging frequency for items jointly replenished”, Management Science 21: 436–443.
  • Johnson, D.; Aragon, C.; McGeoch, L.; Schevon, C. (1989) “Optimization by simulated annealing: an experimental evaluation; part I, graph partitioning”,...
  • Khouja, M.; Goyal, S. (2008) “A review of the joint replenishment problem literature: 1989-2005”, European Journal of Operational Research...
  • Kirkpatrick, S.; Gellat, C. D.; Vecci, M. P. (1983) “Optimization by simulated annealing”, Science 220: 671–680.
  • Myers, R.H.; Montgomery, D C. (2002), Response Surface Methodology: Process and Product Optimization Using Designed Experiments. John Wiley...
  • Pantumsinchai, P.A. (1992) “Comparison of three joint ordering inventory policies”, Decision Sciences23: 111–127.
  • Silver, E.; Peterson, R. (1985) Decision Systems for Inventory Management and Production Planning. John Wiley and Sons, New York.
  • Viswanathan, S. (1997) “Periodic review (s,S) policies for joint replenishment inventory systems”, Management Science 43(10): 1447–1454.