Experimentos con dos estrategias de búsqueda implementadas en el algoritmo recocido simulado para un problema de inventario

Autores/as

  • Salvador Hernández González Instituto Tecnológico de Celaya

DOI:

https://doi.org/10.17533/udea.redin.11779

Palabras clave:

metaheuristicas, recocido simulado, inventarios, diseño experimental

Resumen

El principal problema en los resultados obtenidos con metaheurísticas implementadas para resolver instancias del  problema de reaprovisionamiento multiproducto es el deterioro de la calidad de la solución. Se ha observado que las implementaciones se han concentrado en los parámetros del algoritmo prestando poca atención a la estrategia para acceder a la solución vecina. En este trabajo se estudia experimentalmente una implementación del algoritmo Recocido Simulado explorando los parámetros del algoritmo, además se estudian dos esquemas de obtención de la solución vecina realizando las comparaciones con el algoritmo RAND. El estudio se realiza mediante un diseño 2 factorial sobre 2.000 instancias generadas aleatoriamente, los resultados muestran que bajo las mismas combinaciones de parámetros del algoritmo recocido simulado, el esquema de perturbar una variable a la vez proporciona resultados muy pobres ya que devuelve la solución óptima con menor frecuencia, en cambio al acceder a la solución vecina tomando en cuenta grupos de productos, se obtienen mejores resultados y el algoritmo Recocido Simulado se comporta de manera robusta frente al incremento en el tamaño del problema.
|Resumen
= 97 veces | PDF
= 51 veces|

Descargas

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

Biografía del autor/a

Salvador Hernández González, Instituto Tecnológico de Celaya

Departamento de Ingeniería Industrial.

Citas

S. Goyal. “Determination of optimum packaging frequency for items jointly replenished”. Management Science. Vol. 21. 1974. pp. 436-443. DOI: https://doi.org/10.1287/mnsc.21.4.436

E. Silver. “A simple method of determining order quantities in joint replenishments under deterministic demand”. Management Science. Vol. 22. 1976. pp. 1351-1361. DOI: https://doi.org/10.1287/mnsc.22.12.1351

M. Khouja, S. Goyal. “A review of the joint replenishment problem literature: 1989–2005”. European Journal of Operational Research. Vol. 186. 2008. pp. 1- 16. DOI: https://doi.org/10.1016/j.ejor.2007.03.007

M. Kaspi, M. Rosenblatt. “An improvement of Silver’s algorithm for the joint replenishment problem”. IIE Transactions. Vol. 15. 1983. pp. 264-267. DOI: https://doi.org/10.1080/05695558308974644

A. Nilsson, A. Segersted, E. van der Sluis. “A new iterative heuristic to solve the joint replenishment problem using a spreadsheet technique”. International Journal of Production Economics. Vol. 108. 2007. pp. 399 - 405. DOI: https://doi.org/10.1016/j.ijpe.2006.12.022

A. Nisson, E. Silver. “A simple improvement on Silver’s heuristic for the joint replenishment problem”. Journal of the Operational Research Society. Vol. 59. 2008. pp. 1415-1421. DOI: https://doi.org/10.1057/palgrave.jors.2602446

M. Khouja, Z. Michalewicz, S. Satoskar. “A comparison between genetic algorithms and the RAND method for solving the joint replenishment problem”. Production, planning and control. Vol. 11. 2000. pp. 556-564. DOI: https://doi.org/10.1080/095372800414115

A. Olsen. “An evolutionary algorithm to solve the joint replenishment problem using direct grouping”. Computers and Industrial Engineering. Vol. 48. 2005. pp. 223-235. DOI: https://doi.org/10.1016/j.cie.2005.01.010

M. Yoo, L. Lin. “A new solution method for the joint replenishment problem”. International Journal of Manufacturing Technology and Management. Vol. 16. 2009. pp. 166 - 175. DOI: https://doi.org/10.1504/IJMTM.2009.021508

H. Hoos, T. Stützle. Stochastic local search: foundations and applications. 1a ed. Ed. SpringerVerlag. San Francisco, CA. 2005. pp. 61 - 74. DOI: https://doi.org/10.1016/B978-155860872-6/50019-6

S. Kirkpatrick, C. Gellat, M. Vecci. “Optimization by simulated annealing”. Science. Vol. 220. 1983. pp. 671-680. DOI: https://doi.org/10.1126/science.220.4598.671

R. Myers, D. Montgomery. Response surface methodology: process and product optimization using designed experiments. Ed. John Wiley & Sons. New Jersey. 2002. pp. 73 - 113.

Descargas

Publicado

2012-05-17

Cómo citar

Hernández González, S. (2012). Experimentos con dos estrategias de búsqueda implementadas en el algoritmo recocido simulado para un problema de inventario. Revista Facultad De Ingeniería Universidad De Antioquia, (62), 33–43. https://doi.org/10.17533/udea.redin.11779