Revista de Matemática: Teoría y Aplicaciones ISSN Impreso: 1409-2433 ISSN electrónico: 2215-3373

OAI: https://revistas.ucr.ac.cr/index.php/matematica/oai
Algoritmo recocido simulado–sección dorada para el problema de reaprovisionamiento multiproducto con demanda estocástica
PDF

Palabras clave

Multi-item inventory problem
joint replenishment problem
simulated annealing
golden section
Problemas de inventario multiproducto
problema de reaprovisionamiento conjunto
recocido simulado
sección dorada

Cómo citar

Hernández González, S., Gutiérrez Andrade, M. Á., & De los Cobos Silva, S. (2010). Algoritmo recocido simulado–sección dorada para el problema de reaprovisionamiento multiproducto con demanda estocástica. Revista De Matemática: Teoría Y Aplicaciones, 17(2), 121–141. https://doi.org/10.15517/rmta.v17i2.2124

Resumen

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.

https://doi.org/10.15517/rmta.v17i2.2124
PDF

Citas

Atkins, D.; Iyogun, P. (1988) “Periodic versus “can-order” policies for coordinated multi-item inventory systems”, Management Science 34(6): 791-796.

Barr, R.; Golden, B. L.; Kelly, J.; Resende, G.C; Stewart, W. R. JR. (1995) “Designing and reporting on computational experiments with metaheuristics”, Journal of Heuristics 1: 9–32.

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 Research 180(31): 1135–1143.

Fung, R. Y. K.; Ma, X.; Lau, H. C. W. (2001) “(T, S) Policy for coordinated inventory replenishment systems under compound poisson demand”, Production Planning and Control 12(6): 575–583.

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”, Operations Research 37(6): 865–892.

Khouja, M.; Goyal, S. (2008) “A review of the joint replenishment problem literature: 1989-2005”, European Journal of Operational Research 186(1): 1–16.

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 and Sons, New York.

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.

Comentarios

Creative Commons License

Esta obra está bajo una licencia internacional Creative Commons Atribución-NoComercial-CompartirIgual 4.0.

Derechos de autor 2010 Salvador Hernández González, Miguel Á. Gutiérrez Andrade, Sergio De los Cobos Silva

Descargas

Los datos de descargas todavía no están disponibles.