Un algoritmo genético híbrido para el equilibrado de líneas de montaje con número fijo de estaciones.
A hybrid genetic algorithm for the assembly line balancing problem with fixed number of workstations

.

Guerra JM, Pereira J, Vilà M. 2012. Un algoritmo genético híbrido para el equilibrado de líneas de montaje con número fijo de estaciones. \n A hybrid genetic algorithm for the assembly line balancing problem with fixed number of workstations. XVI Congreso de Ingeniería de Organización , pag. 895-902. Vigo.

Resumen

(English) Assembly line balancing is a classical problem in industrial engineering. The objective is to assign the tasks in which the production has been divided to the workers of the assembly line, maximizing the total efficiency. The paper presents a new hybrid genetic algorithm to solve the version of the problem where the number of workstations is fixed. Preliminary results show that our proposal outperforms the best-known procedures found in the literature.
(Castellano) El equilibrado de líneas de montaje es un problema clásico de Ingeniería en Organización Industrial. El problema consiste en asignar las tareas en las que se divide el montaje de un producto a los operarios que las realizan, con el objetivo de maximizar la eficiencia de la línea. El presente trabajo muestra un nuevo algoritmo genético híbrido para resolver la versión del problema con un número fijo de estaciones. Los resultados preliminares muestran que el algoritmo mejora los procedimientos considerados como el estado del arte en la literatura.

Congreso

(cio2012)XVI Congreso de Ingeniería de Organización

Area

SP-02. Gestión de Operaciones y de la Producción

Palabras Clave

  • Algoritmos Genéticos
  • Producción
  • Programación Dinámica
  • líneas de montaje
  • equilibrado
  • Manufacturing
  • Assembly Lines
  • Balancing
  • Dynamic Programming
  • Genetic Algorithms