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
= 118 veces | PDF
= 59 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

Número

Núm. 62 (2012): Revista Facultad de Ingeniería (Ene-Mar 2012)

Sección

Artículos

Licencia

Derechos de autor 2018 Revista Facultad de Ingeniería

Creative Commons License

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

Los artículos disponibles en la Revista Facultad de Ingeniería, Universidad de Antioquia están bajo la licencia Creative Commons Attribution BY-NC-SA 4.0.

Eres libre de:

Compartir — copiar y redistribuir el material en cualquier medio o formato

Adaptar : remezclar, transformar y construir sobre el material.

Bajo los siguientes términos:

Reconocimiento : debe otorgar el crédito correspondiente , proporcionar un enlace a la licencia e indicar si se realizaron cambios . Puede hacerlo de cualquier manera razonable, pero no de ninguna manera que sugiera que el licenciante lo respalda a usted o su uso.

No comercial : no puede utilizar el material con fines comerciales .

Compartir igual : si remezcla, transforma o construye a partir del material, debe distribuir sus contribuciones bajo la misma licencia que el original.

El material publicado por la revista puede ser distribuido, copiado y exhibido por terceros si se dan los respectivos créditos a la revista, sin ningún costo. No se puede obtener ningún beneficio comercial y las obras derivadas tienen que estar bajo los mismos términos de licencia que el trabajo original.

Crossref
Scopus
Google Scholar
Europe PMC