Solución del problema de la designación generalizada usando el método de búsqueda tabú


Authors

  • Eliana M. Toro Ocampo
  • Mauricio Granada E.

Abstract

En el problema de designación generalizada el número de tareas es mayor que el de agentes y estos tienen capacidad de recursos limitados. El problema consiste en conocer qué agentes deben hacer las tareas sin violar su capacidad y maximizando sus ingresos. La solución del problema es planteado en tres etapas: en la primera se implementa una heurística constructiva, en la segunda una constructiva mejorada y en la tercera el método búsqueda tabú. La búsqueda tabú emplea estrategias de intensificación, usando para tal fin memoria de corto plazo, así como la estrategia de selección elite y criterios de aspiración. La efectividad de la metodología es verificada analizando casos de la literatura especializada. En varios de estos casos se obtiene la solución global y en el peor de ellos se llega a una solución que es el 97.9% respecto al óptimo global.

Downloads

Download data is not yet available.

Downloads

Published

2004-01-05

How to Cite

Toro Ocampo, E. M., & Granada E., M. (2004). Solución del problema de la designación generalizada usando el método de búsqueda tabú. Scientia Et Technica, 1(24). Retrieved from https://revistas.utp.edu.co/index.php/revistaciencia/article/view/7299

Issue

Section

Eléctrica