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

En 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...

Descripción completa

Detalles Bibliográficos
Autor principal:	Beausoleil, Ricardo P.
Formato:	Online
Idioma:	spa
Publicado:	Universidad de Costa Rica, Centro de Investigación en Matemática Pura y Aplicada (CIMPA) 2002
Acceso en línea:	https://revistas.ucr.ac.cr/index.php/matematica/article/view/208

id	RMTA208
record_format	ojs
spelling	RMTA2082022-01-18T17:12:03Z 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 Beausoleil, Ricardo P. Tabu Search scheduling problems weighted tardiness sequence depend- setups Búsqueda Tabú problemas de calendarización retardo ponderado puestas a punto que dependen de la sucesión In 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 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. Universidad de Costa Rica, Centro de Investigación en Matemática Pura y Aplicada (CIMPA) 2002-02-01 info:eu-repo/semantics/article info:eu-repo/semantics/publishedVersion Article application/pdf https://revistas.ucr.ac.cr/index.php/matematica/article/view/208 10.15517/rmta.v9i1.208 Revista de Matemática: Teoría y Aplicaciones; Vol. 9 No. 1 (2002): Revista de Matemática: Teoría y Aplicaciones; 35-46 Revista de Matemática: Teoría y Aplicaciones; Vol. 9 Núm. 1 (2002): Revista de Matemática: Teoría y Aplicaciones; 35-46 Revista de Matemática; Vol. 9 N.º 1 (2002): Revista de Matemática: Teoría y Aplicaciones; 35-46 2215-3373 1409-2433 spa https://revistas.ucr.ac.cr/index.php/matematica/article/view/208/188 Derechos de autor 2002 Revista de Matemática: Teoría y Aplicaciones
institution	Universidad de Costa Rica
collection	Revista de Matemática: Teoría y Aplicaciones
language	spa
format	Online
author	Beausoleil, Ricardo P.
spellingShingle	Beausoleil, Ricardo P. A Tabu search Approach for the Weighted Tardiness with Sequence-Dependent Setups in one-machine Problem
author_facet	Beausoleil, Ricardo P.
author_sort	Beausoleil, Ricardo P.
description	En 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.
title	A Tabu search Approach for the Weighted Tardiness with Sequence-Dependent Setups in one-machine Problem
title_short	A Tabu search Approach for the Weighted Tardiness with Sequence-Dependent Setups in one-machine Problem
title_full	A Tabu search Approach for the Weighted Tardiness with Sequence-Dependent Setups in one-machine Problem
title_fullStr	A Tabu search Approach for the Weighted Tardiness with Sequence-Dependent Setups in one-machine Problem
title_full_unstemmed	A Tabu search Approach for the Weighted Tardiness with Sequence-Dependent Setups in one-machine Problem
title_sort	tabu search approach for the weighted tardiness with sequence-dependent setups in one-machine problem
title_alt	A Tabu search Approach for the Weighted Tardiness with Sequence-Dependent Setups in one-machine Problem
publisher	Universidad de Costa Rica, Centro de Investigación en Matemática Pura y Aplicada (CIMPA)
publishDate	2002
url	https://revistas.ucr.ac.cr/index.php/matematica/article/view/208
work_keys_str_mv	AT beausoleilricardop atabusearchapproachfortheweightedtardinesswithsequencedependentsetupsinonemachineproblem AT beausoleilricardop tabusearchapproachfortheweightedtardinesswithsequencedependentsetupsinonemachineproblem
_version_	1811744061261873152

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

Ejemplares similares