Un algoritmo para resolver el problema de secuenciamiento de vehículos en una cadena de montaje de automóviles
Date
2016-09
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Universidad Católica de la Santísima Concepción
Abstract
En 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.
Description
Keywords
Ingeniería Civil Industrial