Mejoras de las Heurísticas Greedy empleadas en el secuenciamiento de los Sistemas de Producción Multi-modelo y Multi-nivel

Autores/as

  • Juan José Areal Alonso Universidad de Vigo
  • Julio Garrido Campos Universidad de Vigo
  • Ricardo Marín Martín Universidad de Vigo

DOI:

https://doi.org/10.1016/j.riai.2013.03.004

Palabras clave:

Heurísticas, Estimación de secuencias, Problemas de optimización, Sistema de producción, Industria del automóvil

Resumen

El problema de secuenciamiento de los sistemas de producción multi-modelo y multi-nivel reside en el alisado de las tasas de producción de los productos finales y también de las tasas de consumo de los diversos subconjuntos y elementos empleados en las etapas previas de producción. Las secuencias deben construirse de acuerdo a las opciones de cada producto, que requieren diferentes recursos y tiempo de producción, siendo el objetivo evitar sobrepasar el potencial de la instalación y de los medios humanos. Este artículo se desarrolla a partir del método Goal-chasing, que es una heurística Greedy desarrollada por Toyota para resolver este problema y que es ampliamente utilizado en la industria del automóvil. El artículo propone una mejora de dicho método con la introducción de pesos diferentes para cada opción con el fin de mejorar el ordenamiento de la secuencia. Profundizando en esta vía, se aplica el método Nelder-Mead de optimización no lineal para obtener los pesos de opciones que minimizan el coste de la secuencia resultante. Los resultados obtenidos aplicando los algoritmos a sistemas de producción multi-modelo y multi-nivel se concretan en el mundo del automóvil para una secuencia inicial, se generalizan a un conjunto de 30 secuencias representativas del entorno industrial del automóvil y se contrastan con referencias clásicas de la literatura.

Descargas

Los datos de descargas todavía no están disponibles.

Biografía del autor/a

Juan José Areal Alonso, Universidad de Vigo

Departamento de Ingeniería de Sistemas y Automática

Julio Garrido Campos, Universidad de Vigo

Departamento de Ingeniería de Sistemas y Automática

Ricardo Marín Martín, Universidad de Vigo

Departamento de Ingeniería de Sistemas y Automática

Descargas

Cómo citar

Areal Alonso, J. J., Garrido Campos, J. y Marín Martín, R. (2013) «Mejoras de las Heurísticas Greedy empleadas en el secuenciamiento de los Sistemas de Producción Multi-modelo y Multi-nivel», Revista Iberoamericana de Automática e Informática industrial, 10(2), pp. 159–169. doi: 10.1016/j.riai.2013.03.004.

Número

Sección

Artículos