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...
| Authors: | ; ; |
|---|---|
| Format: | Article |
| Status: | Published version |
| Publication date: | 2006 |
| Country: | Chile |
| Institution: | Agencia Nacional de Investigación y Desarrollo |
| Repository: | SciELO Chile |
| Language: | Spanish |
| OAI Identifier: | oai:scielo:S0718-221X2006000300005 |
| Online Access: | http://www.scielo.cl/scielo.php?script=sci_arttext&pid=S0718-221X2006000300005 |
| Access Level: | Open access |
| Keyword: | Multiobjetivo Programación Máquinas Paralelas Algoritmos Meméticos Máquinas Moldureras |
| _version_ | 1879188348901261313 |
|---|---|
| author | Baesler,Felipe |
| author2 | Ceballos,Luis Ramírez,Milton |
| author2_role | author author |
| author_browse | Baesler,Felipe Ceballos,Luis Ramírez,Milton |
| author_facet | Baesler,Felipe Ceballos,Luis Ramírez,Milton |
| author_role | author |
| collection | SciELO Chile |
| 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 |
| eu_rights_str_mv | openAccess |
| format | article |
| id | CL_b60c66a8403f9c8b448a759ae142eaee |
| institution | Agencia Nacional de Investigación y Desarrollo |
| instname_str | Agencia Nacional de Investigación y Desarrollo |
| language | spa |
| network_acronym_str | CL |
| network_name_str | Chile |
| oai_identifier_str | oai:scielo:S0718-221X2006000300005 |
| publishDate | 2006 |
| publishDateSort | 2006 |
| publisher | Universidad del Bío-Bío |
| publisherStr | Universidad del Bío-Bío |
| reponame_str | SciELO Chile |
| spelling | PROGRAMACIÓN MULTIOBJETIVO DE MÁQUINAS MOLDURERAS A TRAVÉS DE ALGORITMOS MEMÉTICOS Baesler,Felipe Ceballos,Luis Ramí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 clientes Universidad del Bío-Bío http://www.scielo.cl/scielo.php?script=sci_arttext&pid=S0718-221X2006000300005 |
| spellingShingle | PROGRAMACIÓN MULTIOBJETIVO DE MÁQUINAS MOLDURERAS A TRAVÉS DE ALGORITMOS MEMÉTICOS Baesler,Felipe Multiobjetivo Programación Máquinas Paralelas Algoritmos Meméticos Máquinas Moldureras |
| status_str | publishedVersion |
| title | 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_short | 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 |
| topic | Multiobjetivo Programación Máquinas Paralelas Algoritmos Meméticos Máquinas Moldureras |
| topic_facet | Multiobjetivo Programación Máquinas Paralelas Algoritmos Meméticos Máquinas Moldureras |
| url | http://www.scielo.cl/scielo.php?script=sci_arttext&pid=S0718-221X2006000300005 |