Publicado

2006-01-01

Desarrollo de una herramienta para la minimización de Tardanza Total en ambientes Job Shop apoyada en Búsqueda Tabú

Palabras clave:

Job Shop, Búsqueda Tabú, Tardanza Total, Ruta crítica (es)

Descargas

Autores/as

  • Elkin Rodríguez Velásquez Universidad Nacional de Colombia-Sede Medellín-Facultad de Minas-Escuela de Ingeniería de la Organización
  • Andrés Felipe Sánchez Universidad Nacional de Colombia-Sede Medellín-Facultad de Minas-Escuela de Ingeniería de la Organización
  • Jorge Mario Chaverra Peña Universidad Nacional de Colombia-Sede Medellín-Facultad de Minas-Escuela de Ingeniería de la Organización

En este trabajo se presenta un algoritmo de búsqueda tabú para resolver el problema de programación de plantas tipo job shop, con el objetivo de minimizar la tardanza total. Se utilizó un vecindario basado en la ruta crítica de cada uno de los trabajos. Se probó con 5 problemas clásicos de la literatura sobre job shop. Parece haber una dependencia del resultado con respecto a la solución inicial, a pesar de esto los resultados son satisfactorios dado a la reducción significativa de la tardanza total en los problemas evaluados.

Referencias

Amaral, V. y Rigao, C. (2000), ‘Tabu search for minimizing total tardiness in a job shop’, International journal of production economics pp. 131-140.

He, Z., Yang, T. y Tiger, A. (1996), ‘An exchange heuristic imbedded with simulated annealing for due-dates job shop scheduling’, European Journal of Operational Research 91, 99-117.

Nowicki, E. y Smutnicki, C. (1996), ‘A fast taboo search algorithm for the job shop problem’, Management Science 91(1), 160-175.

Osorio, K. (2005), ‘Estudio de la programación industrial de tareas en ambientes job shop’, Tesis de grado en Ingeniería Industrial. Universidad Nacional de Colombia.

Pezzella, F. y Merelli, E. (2000), ‘A tabu search method guided by shifting bottleneck for the job shop scheduling problem’, European Journal of Operational Research 120, 297-310.

Rivera, J. (2005), ‘Desarrollo de una herramienta apoyada en búsqueda tabú para la programación de producción’, Tesis de grado en Ingeniería Industrial. Universidad Nacional de Colombia.

Cómo citar

APA

Rodríguez Velásquez, E., Sánchez, A. F. y Chaverra Peña, J. M. (2006). Desarrollo de una herramienta para la minimización de Tardanza Total en ambientes Job Shop apoyada en Búsqueda Tabú . Avances en Sistemas e Informática, 3(1), 75–78. https://revistas.unal.edu.co/index.php/avances/article/view/93857

ACM

[1]
Rodríguez Velásquez, E., Sánchez, A.F. y Chaverra Peña, J.M. 2006. Desarrollo de una herramienta para la minimización de Tardanza Total en ambientes Job Shop apoyada en Búsqueda Tabú . Avances en Sistemas e Informática. 3, 1 (ene. 2006), 75–78.

ACS

(1)
Rodríguez Velásquez, E.; Sánchez, A. F.; Chaverra Peña, J. M. Desarrollo de una herramienta para la minimización de Tardanza Total en ambientes Job Shop apoyada en Búsqueda Tabú . ava. sis. inf 2006, 3, 75-78.

ABNT

RODRÍGUEZ VELÁSQUEZ, E.; SÁNCHEZ, A. F.; CHAVERRA PEÑA, J. M. Desarrollo de una herramienta para la minimización de Tardanza Total en ambientes Job Shop apoyada en Búsqueda Tabú . Avances en Sistemas e Informática, [S. l.], v. 3, n. 1, p. 75–78, 2006. Disponível em: https://revistas.unal.edu.co/index.php/avances/article/view/93857. Acesso em: 30 ene. 2025.

Chicago

Rodríguez Velásquez, Elkin, Andrés Felipe Sánchez, y Jorge Mario Chaverra Peña. 2006. «Desarrollo de una herramienta para la minimización de Tardanza Total en ambientes Job Shop apoyada en Búsqueda Tabú ». Avances En Sistemas E Informática 3 (1):75-78. https://revistas.unal.edu.co/index.php/avances/article/view/93857.

Harvard

Rodríguez Velásquez, E., Sánchez, A. F. y Chaverra Peña, J. M. (2006) «Desarrollo de una herramienta para la minimización de Tardanza Total en ambientes Job Shop apoyada en Búsqueda Tabú », Avances en Sistemas e Informática, 3(1), pp. 75–78. Disponible en: https://revistas.unal.edu.co/index.php/avances/article/view/93857 (Accedido: 30 enero 2025).

IEEE

[1]
E. Rodríguez Velásquez, A. F. Sánchez, y J. M. Chaverra Peña, «Desarrollo de una herramienta para la minimización de Tardanza Total en ambientes Job Shop apoyada en Búsqueda Tabú », ava. sis. inf, vol. 3, n.º 1, pp. 75–78, ene. 2006.

MLA

Rodríguez Velásquez, E., A. F. Sánchez, y J. M. Chaverra Peña. «Desarrollo de una herramienta para la minimización de Tardanza Total en ambientes Job Shop apoyada en Búsqueda Tabú ». Avances en Sistemas e Informática, vol. 3, n.º 1, enero de 2006, pp. 75-78, https://revistas.unal.edu.co/index.php/avances/article/view/93857.

Turabian

Rodríguez Velásquez, Elkin, Andrés Felipe Sánchez, y Jorge Mario Chaverra Peña. «Desarrollo de una herramienta para la minimización de Tardanza Total en ambientes Job Shop apoyada en Búsqueda Tabú ». Avances en Sistemas e Informática 3, no. 1 (enero 1, 2006): 75–78. Accedido enero 30, 2025. https://revistas.unal.edu.co/index.php/avances/article/view/93857.

Vancouver

1.
Rodríguez Velásquez E, Sánchez AF, Chaverra Peña JM. Desarrollo de una herramienta para la minimización de Tardanza Total en ambientes Job Shop apoyada en Búsqueda Tabú . ava. sis. inf [Internet]. 1 de enero de 2006 [citado 30 de enero de 2025];3(1):75-8. Disponible en: https://revistas.unal.edu.co/index.php/avances/article/view/93857

Descargar cita

Visitas a la página del resumen del artículo

68

Descargas

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

Licencia

Derechos de autor reservados