Selective methodology of population dynamics for optimizing a multiobjective environment of job shop production
This paper develops a methodology based on population genetics to improve the performance of two or more variables in job shop production systems. The methodology applies a genetic algorithm with special features in the individual selection when they pass from generation to generation. In comparison...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Universidad de Costa Rica
2015-01-01
|
| Series: | Revista de Matemática: Teoría y Aplicaciones |
| Subjects: | |
| Online Access: | https://revistas.ucr.ac.cr/index.php/matematica/article/view/17558 |
| _version_ | 1797710754255732736 |
|---|---|
| author | Santiago Ruiz Omar Danilo Castrillón William Sarache |
| author_facet | Santiago Ruiz Omar Danilo Castrillón William Sarache |
| author_sort | Santiago Ruiz |
| collection | DOAJ |
| description | This paper develops a methodology based on population genetics to improve the performance of two or more variables in job shop production systems. The methodology applies a genetic algorithm with special features in the individual selection when they pass from generation to generation. In comparison with the FIFO method, the proposed methodology showed better results in the variables makespan, idle time and energy cost. When compared with NSGA II, the methodology did not showed relevant differences in makespan and idle time; however better performance was obtained in energy cost and, especially, in the number of required iterations to get the optimal makespan. |
| first_indexed | 2024-03-12T06:56:52Z |
| format | Article |
| id | doaj.art-26e8137c88fa48af8a6192c96b0282db |
| institution | Directory Open Access Journal |
| issn | 2215-3373 |
| language | English |
| last_indexed | 2024-03-12T06:56:52Z |
| publishDate | 2015-01-01 |
| publisher | Universidad de Costa Rica |
| record_format | Article |
| series | Revista de Matemática: Teoría y Aplicaciones |
| spelling | doaj.art-26e8137c88fa48af8a6192c96b0282db2023-09-02T23:58:42ZengUniversidad de Costa RicaRevista de Matemática: Teoría y Aplicaciones2215-33732015-01-0122111313410.15517/rmta.v22i1.1755816185Selective methodology of population dynamics for optimizing a multiobjective environment of job shop productionSantiago Ruiz0Omar Danilo Castrillón1William Sarache2Universidad Nacional de Colombia—Sede Manizales—Facultad de Ingeniería y Arquitectura—Departamento de Ingeniería Industrial—GTA en Innovación y Desarrollo Tecnológico, Campus la Nubia Manizales—Código Postal 170001, Colombia.Universidad Nacional de Colombia—Sede Manizales—Facultad de Ingeniería y Arquitectura—Departamento de Ingeniería Industrial—GTA en Innovación y Desarrollo Tecnológico, Campus la Nubia Manizales—Código Postal 170001, Colombia.Universidad Nacional de Colombia—Sede Manizales—Facultad de Ingeniería y Arquitectura—Departamento de Ingeniería Industrial—GTA en Innovación y Desarrollo Tecnológico, Campus la Nubia Manizales—Código Postal 170001, Colombia.This paper develops a methodology based on population genetics to improve the performance of two or more variables in job shop production systems. The methodology applies a genetic algorithm with special features in the individual selection when they pass from generation to generation. In comparison with the FIFO method, the proposed methodology showed better results in the variables makespan, idle time and energy cost. When compared with NSGA II, the methodology did not showed relevant differences in makespan and idle time; however better performance was obtained in energy cost and, especially, in the number of required iterations to get the optimal makespan.https://revistas.ucr.ac.cr/index.php/matematica/article/view/17558algoritmo genéticojob shopmultiobjetivosubpoblacionesrecursos energéticosmakespandinámica de poblaciones |
| spellingShingle | Santiago Ruiz Omar Danilo Castrillón William Sarache Selective methodology of population dynamics for optimizing a multiobjective environment of job shop production Revista de Matemática: Teoría y Aplicaciones algoritmo genético job shop multiobjetivo subpoblaciones recursos energéticos makespan dinámica de poblaciones |
| title | Selective methodology of population dynamics for optimizing a multiobjective environment of job shop production |
| title_full | Selective methodology of population dynamics for optimizing a multiobjective environment of job shop production |
| title_fullStr | Selective methodology of population dynamics for optimizing a multiobjective environment of job shop production |
| title_full_unstemmed | Selective methodology of population dynamics for optimizing a multiobjective environment of job shop production |
| title_short | Selective methodology of population dynamics for optimizing a multiobjective environment of job shop production |
| title_sort | selective methodology of population dynamics for optimizing a multiobjective environment of job shop production |
| topic | algoritmo genético job shop multiobjetivo subpoblaciones recursos energéticos makespan dinámica de poblaciones |
| url | https://revistas.ucr.ac.cr/index.php/matematica/article/view/17558 |
| work_keys_str_mv | AT santiagoruiz selectivemethodologyofpopulationdynamicsforoptimizingamultiobjectiveenvironmentofjobshopproduction AT omardanilocastrillon selectivemethodologyofpopulationdynamicsforoptimizingamultiobjectiveenvironmentofjobshopproduction AT williamsarache selectivemethodologyofpopulationdynamicsforoptimizingamultiobjectiveenvironmentofjobshopproduction |