Diferentes heurísticas para la solución de problemas de máquina única en entornos dinámicos

Existen dos conceptos de importancia en el contexto de problemas dinámicos y en particular de scheduling dinámicos: la búsqueda de soluciones robustas y flexibles. El concepto de robustez de las soluciones se refiere a un tipo de soluciones que pueden ser usadas de igual manera cuando se produce un...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: San Pedro, María Eugenia de, Pandolfi, Daniel, Lasso, Marta Graciela, Villagra, Andrea, Esquivel, Susana Cecilia
Formato: Objeto de conferencia
Lenguaje:Español
Publicado: 2006
Materias:
Ciencias Informáticas
heurísticas
Intelligent agents
problemas de máquina única
entornos dinámicos
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/20708
Aporte de:
SEDICI (UNLP) de Universidad Nacional de La Plata
id I19-R120-10915-20708
record_format dspace
institution Universidad Nacional de La Plata
institution_str I-19
repository_str R-120
collection SEDICI (UNLP)
language Español
topic Ciencias Informáticas
heurísticas
Intelligent agents
problemas de máquina única
entornos dinámicos
spellingShingle Ciencias Informáticas
heurísticas
Intelligent agents
problemas de máquina única
entornos dinámicos
San Pedro, María Eugenia de
Pandolfi, Daniel
Lasso, Marta Graciela
Villagra, Andrea
Esquivel, Susana Cecilia
Diferentes heurísticas para la solución de problemas de máquina única en entornos dinámicos
topic_facet Ciencias Informáticas
heurísticas
Intelligent agents
problemas de máquina única
entornos dinámicos
description Existen dos conceptos de importancia en el contexto de problemas dinámicos y en particular de scheduling dinámicos: la búsqueda de soluciones robustas y flexibles. El concepto de robustez de las soluciones se refiere a un tipo de soluciones que pueden ser usadas de igual manera cuando se produce un cambio en el entorno y manteniendo su calidad relativa. En el caso de flexibilidad, se refiere a la posibilidad de que las soluciones encontradas puedan ser adaptadas sin mayores problemas cuando se produzca un cambio en el entorno. En consecuencia, soluciones robustas y flexibles son altamente deseables en este tipo de contexto. Para un problema de scheduling se podrían presentar dos niveles de dinamismo: uno de ellos establece un dinamismo en el cual el problema puede ser dividido en varios problemas estáticos, llamado “dinamismo off-line”; el otro nivel de dinamismo apunta a estudiar el comportamiento de un algoritmo cuando se producen cambios en el entorno, pero durante el proceso de búsqueda y se lo denomina “dinamismo on-line”. Los problemas de scheduling off-line han sido estudiados por distintos investigadores usando para su resolución distintas metaheurísticas: Simulating Annealing, Tabu Search, Algoritmos Evolutivos y Ant Colony Algorithms. Pero pocos han encarado los problemas de scheduling on-line; para problemas de job shop y para problemas de máquina única. Este trabajo presenta la línea de investigación a través de la cual se pretende comparar los trabajos realizados hasta el momento sobre scheduling dinámico con algoritmos evolutivos para problemas de máquina única, con otra metaheurística diferentes como es el caso de la Colonia de Hormigas.
format Objeto de conferencia
Objeto de conferencia
author San Pedro, María Eugenia de
Pandolfi, Daniel
Lasso, Marta Graciela
Villagra, Andrea
Esquivel, Susana Cecilia
author_facet San Pedro, María Eugenia de
Pandolfi, Daniel
Lasso, Marta Graciela
Villagra, Andrea
Esquivel, Susana Cecilia
author_sort San Pedro, María Eugenia de
title Diferentes heurísticas para la solución de problemas de máquina única en entornos dinámicos
title_short Diferentes heurísticas para la solución de problemas de máquina única en entornos dinámicos
title_full Diferentes heurísticas para la solución de problemas de máquina única en entornos dinámicos
title_fullStr Diferentes heurísticas para la solución de problemas de máquina única en entornos dinámicos
title_full_unstemmed Diferentes heurísticas para la solución de problemas de máquina única en entornos dinámicos
title_sort diferentes heurísticas para la solución de problemas de máquina única en entornos dinámicos
publishDate 2006
url http://sedici.unlp.edu.ar/handle/10915/20708
work_keys_str_mv AT sanpedromariaeugeniade diferentesheuristicasparalasoluciondeproblemasdemaquinaunicaenentornosdinamicos
AT pandolfidaniel diferentesheuristicasparalasoluciondeproblemasdemaquinaunicaenentornosdinamicos
AT lassomartagraciela diferentesheuristicasparalasoluciondeproblemasdemaquinaunicaenentornosdinamicos
AT villagraandrea diferentesheuristicasparalasoluciondeproblemasdemaquinaunicaenentornosdinamicos
AT esquivelsusanacecilia diferentesheuristicasparalasoluciondeproblemasdemaquinaunicaenentornosdinamicos
bdutipo_str Repositorios
_version_ 1764820464761307138

Ejemplares similares