Saved in:
| Main Author: | |
|---|---|
| Format: | Artículo científico |
| Language: | en |
| Published: |
Universidad de Costa Rica
2002
|
| Subjects: | |
| Online Access: | https://www.redalyc.org/articulo.oa?id=45379494004 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Table of Contents:
- a tabu search approach for the weighted tardiness with sequence-dependent setups in one-machine problem Ricardo P Beausoleil Física, Astronomía y Matemáticas Búsqueda Tabú retardo ponderado problemas de calendarización puestas a punto que dependen de la sucesión En este art´ıculo, se propone un enfoque basado en B´usqueda Tab´u para el problema de una sola m´aquina, con retardo ponderado, con puestas a punto que dependen de la sucesi´on. La principal contribuci´on es el balance obtenido entre las estrategias de intensificaci´on y diversificaci´on. La estrategia de combinar amplios pasos de optimizaci´on, memoria basada en la frecuencia, intensificaci´on por descomposici´on con una intensificaci´on adicional que usa religamen de caminos, produce buenas soluciones con un costo computacional bajo. Nuestro enfoque de B´usqueda Tab´u es comparado con el m´etodo de inicio m´ultiple que emplea el vecindario de todos los pares. Se reportan resultados de experimentos computacionales para un conjunto de problemas test generados aleatoriamente. 2002 artículo científico 1409-2433 https://www.redalyc.org/articulo.oa?id=45379494004 en http://www.redalyc.org/revista.oa?id=453 Revista de Matemática: Teoría y Aplicaciones application/pdf Universidad de Costa Rica Revista de Matemática: Teoría y Aplicaciones (Costa Rica) Num.1 Vol.9