PROGRAMACIÓN MULTIOBJETIVO DE MÁQUINAS MOLDURERAS A TRAVÉS DE ALGORITMOS MEMÉTICOS MULTIOBJECTIVE MOLDING MACHINE SCHEDULING USING MEMETIC ALGORITHMS
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...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Universidad del Bío-Bío
2006-01-01
|
| Series: | Maderas: Ciencia y Tecnología |
| Subjects: | |
| Online Access: | http://www.scielo.cl/scielo.php?script=sci_arttext&pid=S0718-221X2006000300005 |
| _version_ | 1811279793930371072 |
|---|---|
| author | Felipe Baesler Luis Ceballos Milton Ramírez |
| author_facet | Felipe Baesler Luis Ceballos Milton Ramírez |
| author_sort | Felipe Baesler |
| collection | DOAJ |
| 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<br>This work presents a multiobjective optimization algorithm based on a variant of the evolutionary programming field called memetic algorithms (MA). This algorithm was proposed by the authors, combines genetic evolution with local search, in the same way as traditional MA, but with the use of independent populations for each objective, as well as a mechanism to find compromise solutions (tradeoff), where local search is performed restricted by a compromise parameter. The algorithm was applied to a scheduling problem of a molding production process and compared against two multiobjective techniques available in the literature , Multiobjective Genetic Algorithm (MOGA) and Multiobjective Simulated Annealing (MOSA). The results of the proposed approach, based on the experiments performed, outperformed the benchmark techniques based on two objectives of industrial interest, such as, the total completion time (Cmax) and the total tardiness. Both objectives are minimization. This objectives have a direct impact on the process productivity as well as the capability of delivering the goods on time |
| first_indexed | 2024-04-13T01:02:15Z |
| format | Article |
| id | doaj.art-9a46223d798549d0a95ad8c92a75e159 |
| institution | Directory Open Access Journal |
| issn | 0717-3644 0718-221X |
| language | English |
| last_indexed | 2024-04-13T01:02:15Z |
| publishDate | 2006-01-01 |
| publisher | Universidad del Bío-Bío |
| record_format | Article |
| series | Maderas: Ciencia y Tecnología |
| spelling | doaj.art-9a46223d798549d0a95ad8c92a75e1592022-12-22T03:09:27ZengUniversidad del Bío-BíoMaderas: Ciencia y Tecnología0717-36440718-221X2006-01-0183183192PROGRAMACIÓN MULTIOBJETIVO DE MÁQUINAS MOLDURERAS A TRAVÉS DE ALGORITMOS MEMÉTICOS MULTIOBJECTIVE MOLDING MACHINE SCHEDULING USING MEMETIC ALGORITHMSFelipe BaeslerLuis CeballosMilton RamírezEste 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<br>This work presents a multiobjective optimization algorithm based on a variant of the evolutionary programming field called memetic algorithms (MA). This algorithm was proposed by the authors, combines genetic evolution with local search, in the same way as traditional MA, but with the use of independent populations for each objective, as well as a mechanism to find compromise solutions (tradeoff), where local search is performed restricted by a compromise parameter. The algorithm was applied to a scheduling problem of a molding production process and compared against two multiobjective techniques available in the literature , Multiobjective Genetic Algorithm (MOGA) and Multiobjective Simulated Annealing (MOSA). The results of the proposed approach, based on the experiments performed, outperformed the benchmark techniques based on two objectives of industrial interest, such as, the total completion time (Cmax) and the total tardiness. Both objectives are minimization. This objectives have a direct impact on the process productivity as well as the capability of delivering the goods on timehttp://www.scielo.cl/scielo.php?script=sci_arttext&pid=S0718-221X2006000300005MultiobjetivoProgramaciónMáquinas ParalelasAlgoritmos MeméticosMáquinas MoldurerasMultiobjectiveSchedulingParallel MachinesMemetic AlgorithmsMolding Machines |
| spellingShingle | Felipe Baesler Luis Ceballos Milton Ramírez PROGRAMACIÓN MULTIOBJETIVO DE MÁQUINAS MOLDURERAS A TRAVÉS DE ALGORITMOS MEMÉTICOS MULTIOBJECTIVE MOLDING MACHINE SCHEDULING USING MEMETIC ALGORITHMS Maderas: Ciencia y Tecnología Multiobjetivo Programación Máquinas Paralelas Algoritmos Meméticos Máquinas Moldureras Multiobjective Scheduling Parallel Machines Memetic Algorithms Molding Machines |
| title | PROGRAMACIÓN MULTIOBJETIVO DE MÁQUINAS MOLDURERAS A TRAVÉS DE ALGORITMOS MEMÉTICOS MULTIOBJECTIVE MOLDING MACHINE SCHEDULING USING MEMETIC ALGORITHMS |
| title_full | PROGRAMACIÓN MULTIOBJETIVO DE MÁQUINAS MOLDURERAS A TRAVÉS DE ALGORITMOS MEMÉTICOS MULTIOBJECTIVE MOLDING MACHINE SCHEDULING USING MEMETIC ALGORITHMS |
| title_fullStr | PROGRAMACIÓN MULTIOBJETIVO DE MÁQUINAS MOLDURERAS A TRAVÉS DE ALGORITMOS MEMÉTICOS MULTIOBJECTIVE MOLDING MACHINE SCHEDULING USING MEMETIC ALGORITHMS |
| title_full_unstemmed | PROGRAMACIÓN MULTIOBJETIVO DE MÁQUINAS MOLDURERAS A TRAVÉS DE ALGORITMOS MEMÉTICOS MULTIOBJECTIVE MOLDING MACHINE SCHEDULING USING MEMETIC ALGORITHMS |
| title_short | PROGRAMACIÓN MULTIOBJETIVO DE MÁQUINAS MOLDURERAS A TRAVÉS DE ALGORITMOS MEMÉTICOS MULTIOBJECTIVE MOLDING MACHINE SCHEDULING USING MEMETIC ALGORITHMS |
| title_sort | programacion multiobjetivo de maquinas moldureras a traves de algoritmos memeticos multiobjective molding machine scheduling using memetic algorithms |
| topic | Multiobjetivo Programación Máquinas Paralelas Algoritmos Meméticos Máquinas Moldureras Multiobjective Scheduling Parallel Machines Memetic Algorithms Molding Machines |
| url | http://www.scielo.cl/scielo.php?script=sci_arttext&pid=S0718-221X2006000300005 |
| work_keys_str_mv | AT felipebaesler programacionmultiobjetivodemaquinasmoldurerasatravesdealgoritmosmemeticosmultiobjectivemoldingmachineschedulingusingmemeticalgorithms AT luisceballos programacionmultiobjetivodemaquinasmoldurerasatravesdealgoritmosmemeticosmultiobjectivemoldingmachineschedulingusingmemeticalgorithms AT miltonramirez programacionmultiobjetivodemaquinasmoldurerasatravesdealgoritmosmemeticosmultiobjectivemoldingmachineschedulingusingmemeticalgorithms |