jojuji

UNIVERSIDAD CENTROAMERICANA
JOSÉ SIMEÓN CAÑAS



PROPUESTA DE ALGORITMO DETERMINISTICO DE SECUENCIACION PARA UN TALLER DE PRODUCCION

TRABAJO DE GRADUACIÓN PREPARADO PARA LA
FACULTAD DE INGENIERÍA Y ARQUITECTURA

PARA OPTAR AL GRADO DE
INGENIERO (A) INDUSTRIAL

POR:
ANDREA MARCELA PONCE MONTANO
EMELY SOFIA RECINOS RIVAS
MAURICIO EDUARDO CARRANZA CHAVEZ


DICIEMBRE 2012ANTIGUO CUSCATLÁN, EL SALVADOR, C.A.


INTRODUCCION

El documento de investigación presentado a continuación, nace con la finalidad de demostrar la mejora de producción mediante la implementación de algoritmos de secuenciación de producción, basándonos en los algoritmos previamente estudiados y seleccionados los cuales presentan ahorros de tiempo y costo.
Se presentan cuatro contenidos en eldocumento, que describen la forma en cómo se abordó el estudio y se logró alcanzar el objetivo y la mejor solución. Se inicia con el marco teórico el cual presenta las ideas y conceptos básicos de los algoritmos determinísticos de secuenciación y dicta los lineamientos específicos a seguir para la generación de los resultados esperados estableciendo los indicadores necesarios dentro del sistemaproductivo de los talleres gráficos de la UCA.
El estudio continua con la exposición de la metodología donde se describe la forma de recolección de la información, el algoritmo aplicado, el análisis de costos o tiempos propuesto por el algoritmo determinístico de secuenciación desarrollado, entre otros puntos importantes; permitiendo así presentar de manera lógica y secuencial la estructura deldocumento junto con las técnicas y herramientas utilizadas.
Posteriormente el estudio presenta el funcionamiento y operatividad de la situación actual del taller que es parte fundamental del estudio; ya que mediante esta se establecen criterios y parámetros que apegados a la realidad productiva servirán en el momento de comparación entre el resultado obtenido mediante la aplicación del algoritmodeterminístico de secuenciación desarrollado y los datos reales del taller grafico de la UCA. Asimismo se describen componentes importantes como las estaciones de trabajo, infraestructura física y espacial, maquinaria y equipo entre otros; los cuales contribuyen a que para dicho funcionamiento sea satisfactorio.
Finalmente ya desarrollado el algoritmo determinístico de secuenciación, se llega alapartado donde se manipulan y analizan los resultados obtenidos de los algoritmos utilizados, generando las comparaciones respectivas y evaluando el peso de las diferencias encontradas, con el fin de determinar y aplicar un algoritmo determinístico de secuenciación más óptimo para la mejora del taller grafico de la UCA.
DEFINICION DEL ESTUDIO
¿Será posible construir un algoritmo determinístico desecuenciación para mejorar la producción y evitar tiempos muertos evitando así costos, para un taller producción?
Los procesos de manufactura en la actualidad se han vuelto más complejos por lo que, la secuencia de operaciones se ha convertido en un tema importante para mejorar la competitividad de las compañías.
El problema de secuenciación presenta una serie de variables dependiendo de lanaturaleza y el comportamiento, tanto de las operaciones como de la máquinas, una de las variantes más difíciles de plantear, debido a su alta complejidad computacional, es aquella en donde las tareas son dependientes y las maquinas son diferentes. En esta variante cada trabajo presenta una lista de operaciones que las preceden y para ser ejecutada deben esperar el procesamiento de dicha lista en sutotalidad. A esta situación hay que agregarle la característica de heterogeneidad de las máquinas: cada tarea demora tiempos distintos de ejecución en cada máquina. El objetivo será minimizar el tiempo acumulado de ejecución de las máquinas.
La planificación de una línea de producción, en cualquier proceso industrial, es posible realizarla con la implementación de un sistema de gestión de procesos...