Un algoritmo para resolver el problema de secuenciamiento de vehículos en una cadena de montaje de automóviles

dc.contributor.advisorOliva San Martín, Cristian
dc.contributor.authorCampos Echaíz, Pablo Francisco
dc.date.accessioned2016-12-01T17:09:00Z
dc.date.accessioned2023-11-13T20:37:20Z
dc.date.available2016-12-01T17:09:00Z
dc.date.available2023-11-13T20:37:20Z
dc.date.created2016-12-01T17:09:00Z
dc.date.issued2016-09
dc.description.abstractEn este estudio se formula el Problema de Secuenciamiento de Vehículos proponiendo un único método de resolución. El problema consiste en programar el orden de un lote de vehículos que requieren distintas opciones de configuración, las que son instaladas en distintas estaciones de trabajo y que implica generar una secuencia que minimice la sobrecarga de estaciones. Distintos métodos de resolución fueron estudiados, con el fin de abordar de manera correcta el tipo de problema a enfrentar. El método propuesto consiste en resolver el modelo por medio de un algoritmo de tipo Búsqueda Tabú, que implica seleccionar el valor de los parámetros que ajusten la búsqueda hacia soluciones factibles. Para evaluar la efectividad del método, se utilizó la estandarización que propuso RENAULT en el Desafío ROADEF 2005. Los parámetros de dicho algoritmo fueron calibrados con tres casos que poseen distintos valores de Función Objetivo, posteriormente la evaluación de las instancias será comparada con los resultados publicados por el ranking oficial de la competencia.
dc.identifierhttp://repositoriodigital.ucsc.cl/handle/25022009/969
dc.identifier.urihttps://tesis.ucsc.cl/handle/25022009/3464
dc.languagees
dc.publisherUniversidad Católica de la Santísima Concepción
dc.subjectIngeniería Civil Industrial
dc.titleUn algoritmo para resolver el problema de secuenciamiento de vehículos en una cadena de montaje de automóviles
dc.typeThesis
Files
Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
Pablo Francisco Campos Echaíz.pdf
Size:
1.54 MB
Format:
Adobe Portable Document Format