Evaluación de beneficios económicos en procesos Flow Shop imprenta de lotería instantánea, mediante la programación de tareas en base a algoritmos genéticos

Abstract

El presente trabajo es un estudio respecto a la realidad de una compañía dedicada a la impresión de boletos de lotería para la región sur y que por diversos cambios en su estructura organizacional a través del tiempo, ha generado demandas internas respecto a mejoras en la gestión de planificación de la producción acordes a nuevas realidades que experimenta en su demanda de productos para el mercado regional. En específico este trabajo tiene por objetivo el resolver el problema dentro de la planificación de la producción respecto mejorar la programación de tareas que ingresan al proceso de impresión de boletos de loterías instantáneas y evaluar los beneficios económicos asociados a esta mejora. Primera etapa en el desarrollo de este estudio fue describir las bases actuales por sobre la cual la compañía Scientific games Chile Ltda., planifica y programa sus procesos productivos desde el inicio hasta el fin en la impresión de boletos de lotería. Aspecto fundamental de este estudio fue la definición del tipo de proceso que se desarrolla dentro del área productiva como también el flujo de trabajo en los procesos involucrados. Específicamente la definición de Flow-shoppara los procesos de impresión fue lo que concentro los esfuerzos en la modelación y obtención de los resultados. Segunda etapa en el desarrollo del estudio fue el describir para los diferentes procesos de producción existentes, las clasificaciones de problemas de secuenciación de tareas asociadas a un proceso Flow-shopy las medidas de eficiencia que son establecidas para ello. Una vez definido el tipo medida de eficiencia asociada a la secuenciación de las tareas, se abordaron el tipo de problemas combinatorios asociados y las diferentes metodologías de resolución. Procedimientos exactos, heurísticos y meta-heurísticos son los nombrados en parte de este estudio, eligiendo como conveniente el de tipo meta-heurístico basado en Algoritmos Genéticos (A.G.) por las características del problema a resolver En una tercera etapa de desarrollo se establecieron todos los parámetros necesarios para el desarrollo de los A.G. en el estudio, es decir, codificación de la información-población inicial-input medida de eficiencia-selección-cruza-mutación-regeneración. Dentro del proceso específico del A.G., la implementación de éste fue realizada mediante lenguaje de programación C++ configurado para ser desarrollado en computadores personales de características similares a los que existen en áreas de producción de la empresa Scientific games Chile Ltda. Se cuidó que el aspecto funcional del software fuera primordial ya que lo que se obtienen de este A.G. son soluciones mejoradas y no necesariamente las óptimas(...).