A Tabu search Approach for the Weighted Tardiness with Sequence-Dependent Setups in one-machine Problem

A Tabu search Approach for the Weighted Tardiness with Sequence-Dependent Setups in one-machine Problem

dc.creatorBeausoleil, Ricardo P.
dc.date2002-02-01
dc.date.accessioned2023-08-03T16:17:30Z
dc.date.available2023-08-03T16:17:30Z
dc.identifierhttps://revistas.ucr.ac.cr/index.php/matematica/article/view/208
dc.identifier10.15517/rmta.v9i1.208
dc.identifier.urihttps://repositorioslatinoamericanos.uchile.cl/handle/2250/7886525
dc.descriptionIn this paper, a Tabu Search Approach for the weighted tardiness single machine problem with sequence-dependent setups is proposed. The main contribution is the balance obtained between intensification and diversification strategies. The strategy of combine large step optimization, frequency-based memory, intensification by decomposition supplementing this with an additional intensification using path relinking produce good solutions with a low computational cost. Our Tabu Search approach is compared with a re-start method that employs the all-pairs neighborhood. Results of computational experiments are reported for a set of randomly generated test problems.en-US
dc.descriptionEn este artículo, se propone un enfoque basado en Búsqueda Tabú para el problema de una sola máquina, con retardo ponderado, con puestas a punto que dependen de la sucesión. La principal contribución es el balance obtenido entre las estrategias de intensificación y diversificación. La estrategia de combinar amplios pasos de optimización, memoria basada en la frecuencia, intensificación por descomposición con una intensificación adicional que usa religamen de caminos, produce buenas soluciones con un costo computacional bajo. Nuestro enfoque de Búsqueda Tabú es comparado con el método de inicio múltiple que emplea el vecindario de todos los pares. Se reportan resultados de experimentos computacionales para un conjunto de problemas test generados aleatoriamente.es-ES
dc.formatapplication/pdf
dc.languagespa
dc.publisherUniversidad de Costa Rica, Centro de Investigación en Matemática Pura y Aplicada (CIMPA)es-ES
dc.relationhttps://revistas.ucr.ac.cr/index.php/matematica/article/view/208/188
dc.rightsDerechos de autor 2002 Revista de Matemática: Teoría y Aplicacioneses-ES
dc.sourceRevista de Matemática: Teoría y Aplicaciones; Vol. 9 No. 1 (2002): Revista de Matemática: Teoría y Aplicaciones; 35-46en-US
dc.sourceRevista de Matemática: Teoría y Aplicaciones; Vol. 9 Núm. 1 (2002): Revista de Matemática: Teoría y Aplicaciones; 35-46es-ES
dc.sourceRevista de Matemática; Vol. 9 N.º 1 (2002): Revista de Matemática: Teoría y Aplicaciones; 35-46pt-PT
dc.source2215-3373
dc.source1409-2433
dc.subjectTabu Searchen-US
dc.subjectscheduling problemsen-US
dc.subjectweighted tardinessen-US
dc.subjectsequence depend- setupsen-US
dc.subjectBúsqueda Tabúes-ES
dc.subjectproblemas de calendarizaciónes-ES
dc.subjectretardo ponderadoes-ES
dc.subjectpuestas a punto que dependen de la sucesiónes-ES
dc.titleA Tabu search Approach for the Weighted Tardiness with Sequence-Dependent Setups in one-machine Problemen-US
dc.titleA Tabu search Approach for the Weighted Tardiness with Sequence-Dependent Setups in one-machine Problemes-ES
dc.typeinfo:eu-repo/semantics/article
dc.typeinfo:eu-repo/semantics/publishedVersion
dc.typeArticlees-ES


Este ítem pertenece a la siguiente institución