Palabras clave
joint replenishment problem
simulated annealing
golden section
Problemas de inventario multiproducto
problema de reaprovisionamiento conjunto
recocido simulado
sección dorada
Cómo citar
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.
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
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