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

Marquez Delgado, Jose Eduardo; Ávila Rondón, Ricardo Lorenzo; Gómez-Elvira González, Miguel Angel y 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.

Descripción

Título: Algoritmo Genético aplicado al problema de programación en procesos tecnológicos de maquinado con ambiente Flow Shop
Autor/es:
  • Marquez Delgado, Jose Eduardo
  • Ávila Rondón, Ricardo Lorenzo
  • Gómez-Elvira González, Miguel Angel
  • Herrera Márquez, Carlos Rafael
Tipo de Documento: Artículo
Título de Revista/Publicación: Revista Ciencias Técnicas Agropecuarias
Fecha: Septiembre 2012
Volumen: 21
Materias:
Escuela: E.T.S.I. Agrónomos (UPM) [antigua denominación]
Departamento: Otro
Licencias Creative Commons: Reconocimiento - Sin obra derivada - No comercial

Texto completo

[img]
Vista Previa
PDF (Document Portable Format) - Se necesita un visor de ficheros PDF, como GSview, Xpdf o Adobe Acrobat Reader
Descargar (618kB) | Vista Previa

Resumen

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.

Más información

ID de Registro: 13912
Identificador DC: http://oa.upm.es/13912/
Identificador OAI: oai:oa.upm.es:13912
URL Oficial: http://scielo.sld.cu/pdf/rcta/v21n2/rcta12212.pdf
Depositado por: Memoria Investigacion
Depositado el: 21 Feb 2013 11:18
Ultima Modificación: 21 Abr 2016 13:21
  • Open Access
  • Open Access
  • Sherpa-Romeo
    Compruebe si la revista anglosajona en la que ha publicado un artículo permite también su publicación en abierto.
  • Dulcinea
    Compruebe si la revista española en la que ha publicado un artículo permite también su publicación en abierto.
  • Recolecta
  • e-ciencia
  • Observatorio I+D+i UPM
  • OpenCourseWare UPM