Show simple item record

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

dc.creatorBeausoleil, Ricardo P.
dc.date.accessioned2015-05-19T18:28:06Z
dc.date.available2015-05-19T18:28:06Z
dc.date.issued2011-04-29 00:00:00
dc.identifier.citationhttp://revistas.ucr.ac.cr/index.php/matematica/article/view/208
dc.identifier.issn
dc.identifier.urihttps://hdl.handle.net/10669/12849
dc.description.abstractIn 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.
dc.description.abstractEn 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.
dc.format.extent35-46
dc.relation.ispartofRevista de Matemática: Teoría y Aplicaciones Vol. 9 Núm. 1 2011
dc.titleA Tabu search Approach for the Weighted Tardiness with Sequence-Dependent Setups in one-machine Problem
dc.titleA Tabu search Approach for the Weighted Tardiness with Sequence-Dependent Setups in one-machine Problem
dc.typeartículo científicoes_ES
dc.date.updated2015-05-19T18:28:06Z
dc.language.rfc3066es
dc.identifier.doi10.15517/rmta.v9i1.208


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record