Lala

Solo disponible en BuenasTareas
  • Páginas : 3 (615 palabras )
  • Descarga(s) : 0
  • Publicado : 4 de marzo de 2011
Leer documento completo
Vista previa del texto
Resumen del artículo
“Solución de problemas de balance de líneas de ensamble usando algoritmos genéticos con tratados de heurística de población inicial”

Una línea de ensamble debe de estarsiempre balanceada para tener una mayor eficiencia, este es uno de los problemas más grandes, (SALBP) problema de balance de línea de ensamble. Existe una clasificación de estos problemas: SALBP-1 el cualbusca minimizar el numero de estaciones de trabajo, SALBP-2 tiene como objetivo minimizar el tiempo de ciclo, SALBP-F determina si es factible o no la configuración de ensamble, SALBP intentamaximizar la línea de eficiencia. La Heuristica es eficiente mientras es simple y rápida de implementar, busca la solución del problema pero no garantizan la optimización de este. La metahuristica se aplicapara resolver problemas de optimización con una estructura de algoritmos.
Los algoritmos genéticos simulan la evolución de un suceso mediante técnicas aleatorias, con el tiempo han tenido masaceptación ya que es una poderosa herramienta para encontrar soluciones de optimización. Los pasos para aplicar un algoritmo genético son los siguientes:
1. Generar una población inicial.
2. Evaluarlas propiedades de cada individuo en la población.
3. Seleccionar individuos para la reproducción
4. Aplicar operadores genéticos para crear una nueva población
5. Si el criterio se completatermina el algoritmo, si no se regresa al paso 3.
La población de un tratado Heuristico es una mezcla de individuos generados aleatoriamente y heurisicamente en una población inicial.
La línea deeficiencia crea los resultados más significativos y fáciles de interpretar. El uso de el ciclo de tiempo efectivo es un indicador mejor para la solución del problema con el mismo número de estacionesde trabajo
La selección de los individuos para la reproducción se realiza con el método de la ruleta, este ayuda a tener mayor oportunidad de ser seleccionado para la reproducción de la nueva...
tracking img