Algoritmo genético aplicado a la programación en talleres de maquinado//Genetic algorithm applied to scheduling in machine shops
<strong></strong>En este trabajo se utiliza la metaheurística nombrada algoritmo genético, para dos variantes típicas de problemas de planificación presentes en un taller de maquinado de piezas: las variantes flujo general y flujo regular, y se ha seleccionado la minimización del tiempo...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Instituto Superior Politécnico José Antonio Echeverría - Cujae
2012-09-01
|
| Series: | Ingeniería Mecánica |
| Online Access: | http://www.ingenieriamecanica.cujae.edu.cu/index.php/revistaim/article/view/430 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849416387891560448 |
|---|---|
| author | José Eduardo Márquez-Delgado Ricardo Lorenzo Ávila-Rondón Miguel Ángel Gómez-Elvira-González Carlos Rafael Herrera-Márquez |
| author_facet | José Eduardo Márquez-Delgado Ricardo Lorenzo Ávila-Rondón Miguel Ángel Gómez-Elvira-González Carlos Rafael Herrera-Márquez |
| author_sort | José Eduardo Márquez-Delgado |
| collection | DOAJ |
| description | <strong></strong>En este trabajo se utiliza la metaheurística nombrada algoritmo genético, para dos variantes típicas de problemas de planificación presentes en un taller de maquinado de piezas: las variantes flujo general y flujo regular, y se ha seleccionado la minimización del tiempo de finalización de todos los trabajos o<br />camino máximo, como objetivo a optimizar en un plan de trabajo. Este problema es considerado de difícil solución y es típico de la optimización combinatoria. Los resultados demuestran la calidad de las soluciones encontradas en correspondencia con el tiempo de cómputo empleado, al ser comparados con<br />problemas clásicos reportados por otros autores. La representación propuesta de cada cromosoma genera el universo completo de soluciones factibles, donde es posible encontrar valores óptimos globales de solución y cumple con las restricciones del problema.<br /><br /><strong>Palabras claves:</strong> algoritmo genético, cromosomas, flujo general, flujo regular, planificación, camino máximo.<br />_____________________________________________________________________________<br /><br /><strong>Abstract</strong><br /><br />In this paper we use the metaheuristic named genetic algorithm, for two typical variants of problems of scheduling present in a in a machine shop parts: the variant job shop and flow shop, and the minimization of the time of finalization of all the works has been selected, good known as makespan, as objective to<br />optimize in a work schedule. This problem is considered to be a difficult solution and is typical in combinatory optimization. The results demonstrate the quality of the solutions found in correspondence with the time of used computation, when being compared with classic problems reported by other authors.<br />The proposed representation of each chromosome generates the complete universe of feasible solutions, where it is possible to find global good values of solution and it fulfills the restrictions of the problem.<br /><br /><strong>Key words:</strong> genetic algorithm, chromosomes, flow shop, job shop, scheduling, makespan. |
| format | Article |
| id | doaj-art-6196c9096efb4ee4b5bcc2c178778ebe |
| institution | Kabale University |
| issn | 1815-5944 |
| language | English |
| publishDate | 2012-09-01 |
| publisher | Instituto Superior Politécnico José Antonio Echeverría - Cujae |
| record_format | Article |
| series | Ingeniería Mecánica |
| spelling | doaj-art-6196c9096efb4ee4b5bcc2c178778ebe2025-08-20T03:33:11ZengInstituto Superior Politécnico José Antonio Echeverría - CujaeIngeniería Mecánica1815-59442012-09-01153201212430Algoritmo genético aplicado a la programación en talleres de maquinado//Genetic algorithm applied to scheduling in machine shopsJosé Eduardo Márquez-Delgado0Ricardo Lorenzo Ávila-Rondón1Miguel Ángel Gómez-Elvira-González2Carlos Rafael Herrera-Márquez3Universidad de Granma. Facultad de Ciencias Técnicas. Granma.Universidad de Holguín. Facultad de Ingeniería. Holguín.Universidad Politécnica de Madrid. Escuela Técnica Superior de Ingenieros Agrónomos. Madrid.Empresa de Acumuladores XX Aniversario. Manzanillo, Granma.<strong></strong>En este trabajo se utiliza la metaheurística nombrada algoritmo genético, para dos variantes típicas de problemas de planificación presentes en un taller de maquinado de piezas: las variantes flujo general y flujo regular, y se ha seleccionado la minimización del tiempo de finalización de todos los trabajos o<br />camino máximo, como objetivo a optimizar en un plan de trabajo. Este problema es considerado de difícil solución y es típico de la optimización combinatoria. Los resultados demuestran la calidad de las soluciones encontradas en correspondencia con el tiempo de cómputo empleado, al ser comparados con<br />problemas clásicos reportados por otros autores. La representación propuesta de cada cromosoma genera el universo completo de soluciones factibles, donde es posible encontrar valores óptimos globales de solución y cumple con las restricciones del problema.<br /><br /><strong>Palabras claves:</strong> algoritmo genético, cromosomas, flujo general, flujo regular, planificación, camino máximo.<br />_____________________________________________________________________________<br /><br /><strong>Abstract</strong><br /><br />In this paper we use the metaheuristic named genetic algorithm, for two typical variants of problems of scheduling present in a in a machine shop parts: the variant job shop and flow shop, and the minimization of the time of finalization of all the works has been selected, good known as makespan, as objective to<br />optimize in a work schedule. This problem is considered to be a difficult solution and is typical in combinatory optimization. The results demonstrate the quality of the solutions found in correspondence with the time of used computation, when being compared with classic problems reported by other authors.<br />The proposed representation of each chromosome generates the complete universe of feasible solutions, where it is possible to find global good values of solution and it fulfills the restrictions of the problem.<br /><br /><strong>Key words:</strong> genetic algorithm, chromosomes, flow shop, job shop, scheduling, makespan.http://www.ingenieriamecanica.cujae.edu.cu/index.php/revistaim/article/view/430 |
| spellingShingle | José Eduardo Márquez-Delgado Ricardo Lorenzo Ávila-Rondón Miguel Ángel Gómez-Elvira-González Carlos Rafael Herrera-Márquez Algoritmo genético aplicado a la programación en talleres de maquinado//Genetic algorithm applied to scheduling in machine shops Ingeniería Mecánica |
| title | Algoritmo genético aplicado a la programación en talleres de maquinado//Genetic algorithm applied to scheduling in machine shops |
| title_full | Algoritmo genético aplicado a la programación en talleres de maquinado//Genetic algorithm applied to scheduling in machine shops |
| title_fullStr | Algoritmo genético aplicado a la programación en talleres de maquinado//Genetic algorithm applied to scheduling in machine shops |
| title_full_unstemmed | Algoritmo genético aplicado a la programación en talleres de maquinado//Genetic algorithm applied to scheduling in machine shops |
| title_short | Algoritmo genético aplicado a la programación en talleres de maquinado//Genetic algorithm applied to scheduling in machine shops |
| title_sort | algoritmo genetico aplicado a la programacion en talleres de maquinado genetic algorithm applied to scheduling in machine shops |
| url | http://www.ingenieriamecanica.cujae.edu.cu/index.php/revistaim/article/view/430 |
| work_keys_str_mv | AT joseeduardomarquezdelgado algoritmogeneticoaplicadoalaprogramacionentalleresdemaquinadogeneticalgorithmappliedtoschedulinginmachineshops AT ricardolorenzoavilarondon algoritmogeneticoaplicadoalaprogramacionentalleresdemaquinadogeneticalgorithmappliedtoschedulinginmachineshops AT miguelangelgomezelviragonzalez algoritmogeneticoaplicadoalaprogramacionentalleresdemaquinadogeneticalgorithmappliedtoschedulinginmachineshops AT carlosrafaelherreramarquez algoritmogeneticoaplicadoalaprogramacionentalleresdemaquinadogeneticalgorithmappliedtoschedulinginmachineshops |