Mejoras de las Heurísticas Greedy empleadas en el secuenciamiento de los Sistemas de Producción Multi-modelo y Multi-nivel
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 secu...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | Spanish |
| Published: |
Universitat Politècnica de València
2013-04-01
|
| Series: | Revista Iberoamericana de Automática e Informática Industrial RIAI |
| Online Access: | http://www.sciencedirect.com/science/article/pii/S169779121300006X |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1850055259378941952 |
|---|---|
| author | Juan José Areal Alonso Julio Garrido Campos Ricardo Marín Martín |
| author_facet | Juan José Areal Alonso Julio Garrido Campos Ricardo Marín Martín |
| author_sort | Juan José Areal Alonso |
| collection | DOAJ |
| description | 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. Abstract: The Car Sequencing Problem consists in maintaining a certain order in the vehicles as they pass through the assembly line. Sequences have to be built according to each vehicle's options, each one requiring different resources and production time, with the objective of avoiding to exceed the maximum human and facility potential. In this paper, we use a Greedy heuristic, the Goal-chasing method developed by Toyota, to solve the Car Sequencing Problem. The concept of different weights for each option is introduced to improve the ordering of the sequence. Nelder-Mead method of nonlinear optimization is applied to obtain the weights of options that minimize the cost of the resulting sequence. The results obtained for a initial sequence are expanded to a set of 30 representative sequences of the automotive industry and they are contrasted with some of the classical benchmarks from the literature. Finally, real data is used to validate the proposal. Palabras clave: Heurísticas, Estimación de secuencias, Problemas de optimización, Sistema de producción, Industria del automóvil, Keywords: Heuristics, Sequence estimation, Optimization problems, Automobile industry |
| format | Article |
| id | doaj-art-0bb1fd14972a48738d8576f9f81db1fc |
| institution | DOAJ |
| issn | 1697-7912 |
| language | Spanish |
| publishDate | 2013-04-01 |
| publisher | Universitat Politècnica de València |
| record_format | Article |
| series | Revista Iberoamericana de Automática e Informática Industrial RIAI |
| spelling | doaj-art-0bb1fd14972a48738d8576f9f81db1fc2025-08-20T02:52:00ZspaUniversitat Politècnica de ValènciaRevista Iberoamericana de Automática e Informática Industrial RIAI1697-79122013-04-0110215916910.1016/j.riai.2013.03.004Mejoras de las Heurísticas Greedy empleadas en el secuenciamiento de los Sistemas de Producción Multi-modelo y Multi-nivelJuan José Areal Alonso0Julio Garrido Campos1Ricardo Marín Martín2Departamento de Ingeniería de Sistemas y Automática, Universidad de Vigo, Escuela de Ingeniería Industrial, 36200, Vigo, EspañaAutor para correspondencia.; Departamento de Ingeniería de Sistemas y Automática, Universidad de Vigo, Escuela de Ingeniería Industrial, 36200, Vigo, EspañaDepartamento de Ingeniería de Sistemas y Automática, Universidad de Vigo, Escuela de Ingeniería Industrial, 36200, Vigo, EspañaResumen: 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. Abstract: The Car Sequencing Problem consists in maintaining a certain order in the vehicles as they pass through the assembly line. Sequences have to be built according to each vehicle's options, each one requiring different resources and production time, with the objective of avoiding to exceed the maximum human and facility potential. In this paper, we use a Greedy heuristic, the Goal-chasing method developed by Toyota, to solve the Car Sequencing Problem. The concept of different weights for each option is introduced to improve the ordering of the sequence. Nelder-Mead method of nonlinear optimization is applied to obtain the weights of options that minimize the cost of the resulting sequence. The results obtained for a initial sequence are expanded to a set of 30 representative sequences of the automotive industry and they are contrasted with some of the classical benchmarks from the literature. Finally, real data is used to validate the proposal. Palabras clave: Heurísticas, Estimación de secuencias, Problemas de optimización, Sistema de producción, Industria del automóvil, Keywords: Heuristics, Sequence estimation, Optimization problems, Automobile industryhttp://www.sciencedirect.com/science/article/pii/S169779121300006X |
| spellingShingle | Juan José Areal Alonso Julio Garrido Campos Ricardo Marín Martín 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 RIAI |
| title | Mejoras de las Heurísticas Greedy empleadas en el secuenciamiento de los Sistemas de Producción Multi-modelo y Multi-nivel |
| title_full | Mejoras de las Heurísticas Greedy empleadas en el secuenciamiento de los Sistemas de Producción Multi-modelo y Multi-nivel |
| title_fullStr | Mejoras de las Heurísticas Greedy empleadas en el secuenciamiento de los Sistemas de Producción Multi-modelo y Multi-nivel |
| title_full_unstemmed | Mejoras de las Heurísticas Greedy empleadas en el secuenciamiento de los Sistemas de Producción Multi-modelo y Multi-nivel |
| title_short | Mejoras de las Heurísticas Greedy empleadas en el secuenciamiento de los Sistemas de Producción Multi-modelo y Multi-nivel |
| title_sort | mejoras de las heuristicas greedy empleadas en el secuenciamiento de los sistemas de produccion multi modelo y multi nivel |
| url | http://www.sciencedirect.com/science/article/pii/S169779121300006X |
| work_keys_str_mv | AT juanjosearealalonso mejorasdelasheuristicasgreedyempleadasenelsecuenciamientodelossistemasdeproduccionmultimodeloymultinivel AT juliogarridocampos mejorasdelasheuristicasgreedyempleadasenelsecuenciamientodelossistemasdeproduccionmultimodeloymultinivel AT ricardomarinmartin mejorasdelasheuristicasgreedyempleadasenelsecuenciamientodelossistemasdeproduccionmultimodeloymultinivel |