Algoritmos evolucionarios aplicados al problema de secuenciamiento de Flow Shop

Los algoritmos de Estimación de Distribuciones (EDAs - Estimation of Distribution Algorithms) son una clase de algoritmos basados en el paradigma de Computación Evolutiva (CE) que sustituyen los mecanismos de variación (cruce y mutación) utilizados tradicionalmente por Algoritmos Evolutivos (AEs). L...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Pandolfi, Daniel, Leguizamón, Guillermo
Formato: Objeto de conferencia
Lenguaje:Español
Publicado: 2008
Materias:
Ciencias Informáticas
Algoritmos Evolucionarios
Algorithms
Problema de Secuenciamiento
Intelligent agents
Flow Shop
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/20530
Aporte de:
SEDICI (UNLP) de Universidad Nacional de La Plata
id I19-R120-10915-20530
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
Algoritmos Evolucionarios
Algorithms
Problema de Secuenciamiento
Intelligent agents
Flow Shop
spellingShingle Ciencias Informáticas
Algoritmos Evolucionarios
Algorithms
Problema de Secuenciamiento
Intelligent agents
Flow Shop
Pandolfi, Daniel
Leguizamón, Guillermo
Algoritmos evolucionarios aplicados al problema de secuenciamiento de Flow Shop
topic_facet Ciencias Informáticas
Algoritmos Evolucionarios
Algorithms
Problema de Secuenciamiento
Intelligent agents
Flow Shop
description Los algoritmos de Estimación de Distribuciones (EDAs - Estimation of Distribution Algorithms) son una clase de algoritmos basados en el paradigma de Computación Evolutiva (CE) que sustituyen los mecanismos de variación (cruce y mutación) utilizados tradicionalmente por Algoritmos Evolutivos (AEs). La población de nuevas soluciones se genera a través de la simulación de una estimación de probabilidad producida por la información de las soluciones generadas en iteraciones pasadas Por su parte, el problema de secuenciamiento de Flow Shop y conocido como FSSP (Flow Shop Sequencing Problem) ha convocado la atención de muchos investigadores en los últimos años. En FSSP, un conjunto de tareas deben seguir el mismo orden en una rutina de procesamiento para un conjunto de máquinas con el objetivo de optimizar alguna variable de performance (makespan, tardiness, lateness). En el caso de makespan, se trata de minimizar el tiempo de salida de la última tarea en la última máquina. Para máquinas mayores e iguales a tres el problema se transforma en NP-hard, conforme se incrementa el número de tareas. Este trabajo propone la exploración de distintos tipos de algoritmos evolucionarios aplicados a la resolución del problema de secuenciamiento de Flow Shop.
format Objeto de conferencia
Objeto de conferencia
author Pandolfi, Daniel
Leguizamón, Guillermo
author_facet Pandolfi, Daniel
Leguizamón, Guillermo
author_sort Pandolfi, Daniel
title Algoritmos evolucionarios aplicados al problema de secuenciamiento de Flow Shop
title_short Algoritmos evolucionarios aplicados al problema de secuenciamiento de Flow Shop
title_full Algoritmos evolucionarios aplicados al problema de secuenciamiento de Flow Shop
title_fullStr Algoritmos evolucionarios aplicados al problema de secuenciamiento de Flow Shop
title_full_unstemmed Algoritmos evolucionarios aplicados al problema de secuenciamiento de Flow Shop
title_sort algoritmos evolucionarios aplicados al problema de secuenciamiento de flow shop
publishDate 2008
url http://sedici.unlp.edu.ar/handle/10915/20530
work_keys_str_mv AT pandolfidaniel algoritmosevolucionariosaplicadosalproblemadesecuenciamientodeflowshop
AT leguizamonguillermo algoritmosevolucionariosaplicadosalproblemadesecuenciamientodeflowshop
bdutipo_str Repositorios
_version_ 1764820464557883393

Ejemplares similares