PROGRAMACIÓN MULTIOBJETIVO DE MÁQUINAS MOLDURERAS A TRAVÉS DE ALGORITMOS MEMÉTICOS

Este trabajo introduce un algoritmo de optimización multiobjetivo basado en la variante de la programación evolutiva denominada algoritmos meméticos (AM). Este algoritmo propuesto por los autores, combina la evolución genética con búsqueda local, al igual que los AM tradicionales, pero con la difere...

Descripción completa

Guardado en:

Detalles Bibliográficos
Autores principales:	Baesler,Felipe, Ceballos,Luis, Ramírez,Milton
Lenguaje:	Spanish / Castilian
Publicado:	Universidad del Bío-Bío 2006
Materias:	Multiobjetivo Programación Máquinas Paralelas Algoritmos Meméticos Máquinas Moldureras
Acceso en línea:	http://www.scielo.cl/scielo.php?script=sci_arttext&pid=S0718-221X2006000300005
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

id	oai:scielo:S0718-221X2006000300005
record_format	dspace
spelling	oai:scielo:S0718-221X20060003000052006-12-01PROGRAMACIÓN MULTIOBJETIVO DE MÁQUINAS MOLDURERAS A TRAVÉS DE ALGORITMOS MEMÉTICOSBaesler,FelipeCeballos,LuisRamírez,Milton Multiobjetivo Programación Máquinas Paralelas Algoritmos Meméticos Máquinas Moldureras Este trabajo introduce un algoritmo de optimización multiobjetivo basado en la variante de la programación evolutiva denominada algoritmos meméticos (AM). Este algoritmo propuesto por los autores, combina la evolución genética con búsqueda local, al igual que los AM tradicionales, pero con la diferencia del uso de poblaciones independientes para cada objetivo. Además utiliza un mecanismo para buscar soluciones de mejor compromiso (tradeoff) en el cual se utiliza búsqueda local restringida mediante un parámetro de compromiso. Este algoritmo fue aplicado a un problema de programación de la producción en un proceso de fabricación de molduras donde es comparado con otras dos técnicas multiobjetivo disponibles en la literatura; Multiobjective Simulated Annealing (MOSA) y Multiobjective Genetic Algorithm (MOGA). El algoritmo propuesto, genera soluciones que en base a los experimentos resueltos, superan significativamente a otras técnicas utilizadas como referencia, y su validación se logra resolviendo un problema real en el cual se definen dos objetivos de interés industrial, como son: el tiempo total de fabricación (Cmax) y el atraso total. Para ambos objetivos se busca la minimización. Estos objetivos tienen impacto directo tanto en la productividad del proceso como en la capacidad de cumplimiento en las fechas de entrega de los productos a los clientesinfo:eu-repo/semantics/openAccessUniversidad del Bío-BíoMaderas. Ciencia y tecnología v.8 n.3 20062006-01-01text/htmlhttp://www.scielo.cl/scielo.php?script=sci_arttext&pid=S0718-221X2006000300005es10.4067/S0718-221X2006000300005
institution	Scielo Chile
collection	Scielo Chile
language	Spanish / Castilian
topic	Multiobjetivo Programación Máquinas Paralelas Algoritmos Meméticos Máquinas Moldureras
spellingShingle	Multiobjetivo Programación Máquinas Paralelas Algoritmos Meméticos Máquinas Moldureras Baesler,Felipe Ceballos,Luis Ramírez,Milton PROGRAMACIÓN MULTIOBJETIVO DE MÁQUINAS MOLDURERAS A TRAVÉS DE ALGORITMOS MEMÉTICOS
description	Este trabajo introduce un algoritmo de optimización multiobjetivo basado en la variante de la programación evolutiva denominada algoritmos meméticos (AM). Este algoritmo propuesto por los autores, combina la evolución genética con búsqueda local, al igual que los AM tradicionales, pero con la diferencia del uso de poblaciones independientes para cada objetivo. Además utiliza un mecanismo para buscar soluciones de mejor compromiso (tradeoff) en el cual se utiliza búsqueda local restringida mediante un parámetro de compromiso. Este algoritmo fue aplicado a un problema de programación de la producción en un proceso de fabricación de molduras donde es comparado con otras dos técnicas multiobjetivo disponibles en la literatura; Multiobjective Simulated Annealing (MOSA) y Multiobjective Genetic Algorithm (MOGA). El algoritmo propuesto, genera soluciones que en base a los experimentos resueltos, superan significativamente a otras técnicas utilizadas como referencia, y su validación se logra resolviendo un problema real en el cual se definen dos objetivos de interés industrial, como son: el tiempo total de fabricación (Cmax) y el atraso total. Para ambos objetivos se busca la minimización. Estos objetivos tienen impacto directo tanto en la productividad del proceso como en la capacidad de cumplimiento en las fechas de entrega de los productos a los clientes
author	Baesler,Felipe Ceballos,Luis Ramírez,Milton
author_facet	Baesler,Felipe Ceballos,Luis Ramírez,Milton
author_sort	Baesler,Felipe
title	PROGRAMACIÓN MULTIOBJETIVO DE MÁQUINAS MOLDURERAS A TRAVÉS DE ALGORITMOS MEMÉTICOS
title_short	PROGRAMACIÓN MULTIOBJETIVO DE MÁQUINAS MOLDURERAS A TRAVÉS DE ALGORITMOS MEMÉTICOS
title_full	PROGRAMACIÓN MULTIOBJETIVO DE MÁQUINAS MOLDURERAS A TRAVÉS DE ALGORITMOS MEMÉTICOS
title_fullStr	PROGRAMACIÓN MULTIOBJETIVO DE MÁQUINAS MOLDURERAS A TRAVÉS DE ALGORITMOS MEMÉTICOS
title_full_unstemmed	PROGRAMACIÓN MULTIOBJETIVO DE MÁQUINAS MOLDURERAS A TRAVÉS DE ALGORITMOS MEMÉTICOS
title_sort	programación multiobjetivo de máquinas moldureras a través de algoritmos meméticos
publisher	Universidad del Bío-Bío
publishDate	2006
url	http://www.scielo.cl/scielo.php?script=sci_arttext&pid=S0718-221X2006000300005
work_keys_str_mv	AT baeslerfelipe programacionmultiobjetivodemaquinasmoldurerasatravesdealgoritmosmemeticos AT ceballosluis programacionmultiobjetivodemaquinasmoldurerasatravesdealgoritmosmemeticos AT ramirezmilton programacionmultiobjetivodemaquinasmoldurerasatravesdealgoritmosmemeticos
_version_	1714202534218825728

PROGRAMACIÓN MULTIOBJETIVO DE MÁQUINAS MOLDURERAS A TRAVÉS DE ALGORITMOS MEMÉTICOS

Ejemplares similares