Algoritmo Genético aplicado al problema de programación en procesos tecnológicos de maquinado con ambiente Flow Shop

Marquez Delgado, Jose Eduardo and Ávila Rondón, Ricardo Lorenzo and Gómez-Elvira González, Miguel Angel and Herrera Márquez, Carlos Rafael (2012). Algoritmo Genético aplicado al problema de programación en procesos tecnológicos de maquinado con ambiente Flow Shop. "Revista Ciencias Técnicas Agropecuarias", v. 21 (n. 2); pp. 70-75. ISSN 2071-0054.

Description

Title: Algoritmo Genético aplicado al problema de programación en procesos tecnológicos de maquinado con ambiente Flow Shop
Author/s:
  • Marquez Delgado, Jose Eduardo
  • Ávila Rondón, Ricardo Lorenzo
  • Gómez-Elvira González, Miguel Angel
  • Herrera Márquez, Carlos Rafael
Item Type: Article
Título de Revista/Publicación: Revista Ciencias Técnicas Agropecuarias
Date: September 2012
ISSN: 2071-0054
Volume: 21
Subjects:
Faculty: E.T.S.I. Agrónomos (UPM) [antigua denominación]
Department: Otro
Creative Commons Licenses: Recognition - No derivative works - Non commercial

Full text

[img]
Preview
PDF - Requires a PDF viewer, such as GSview, Xpdf or Adobe Acrobat Reader
Download (618kB) | Preview

Abstract

Debido a las limitaciones de las técnicas de optimización convencionales, en el siguiente trabajo se presenta una metaheurística basada en un algoritmo genético (AG), para resolver problemas de programación de tipo flow shop, con el objetivo de minimizar el tiempo de finalización de todos los trabajos, más conocido como makespan. Este problema, considerado de difícil solución, es típico de la optimización combinatoria y se presenta en talleres con tecnología de maquinado, donde existen máquinas-herramientas convencionales y se fabrican diferentes tipos de piezas que tienen en común una misma ruta tecnológica (orden del proceso). La solución propuesta se probó con problemas clásicos publicados por otros autores, obteniéndose resultados satisfactorios en cuanto a la calidad de las soluciones encontradas y el tiempo de cómputo empleado.

More information

Item ID: 13912
DC Identifier: http://oa.upm.es/13912/
OAI Identifier: oai:oa.upm.es:13912
Official URL: http://scielo.sld.cu/pdf/rcta/v21n2/rcta12212.pdf
Deposited by: Memoria Investigacion
Deposited on: 21 Feb 2013 11:18
Last Modified: 21 Apr 2016 13:21
  • Logo InvestigaM (UPM)
  • Logo GEOUP4
  • Logo Open Access
  • Open Access
  • Logo Sherpa/Romeo
    Check whether the anglo-saxon journal in which you have published an article allows you to also publish it under open access.
  • Logo Dulcinea
    Check whether the spanish journal in which you have published an article allows you to also publish it under open access.
  • Logo de Recolecta
  • Logo del Observatorio I+D+i UPM
  • Logo de OpenCourseWare UPM