Minimización del número de pedidos tardíos en un proceso flow shop flexible para una empresa del sector lácteo

La programación de la producción realizada de manera adecuada puede traer grandes ventajas a una compañía, es por eso que este proyecto se desarrolla en una empresa de lácteos en su línea de producción líquida 1 que corresponde a fermentados, gelatinas y jugos, esta posee características de un siste...

Full description

Autores:
Barrera Prieto, Lina María
Giraldo Rico, Laura Camila
Guerrero Heredia, Daniel Mauricio
Rodríguez Arango, María Camila
Tipo de recurso:
Trabajo de grado de pregrado
Fecha de publicación:
2017
Institución:
Pontificia Universidad Javeriana
Repositorio:
Repositorio Universidad Javeriana
Idioma:
spa
OAI Identifier:
oai:repository.javeriana.edu.co:10554/38543
Acceso en línea:
http://hdl.handle.net/10554/38543
Palabra clave:
Algoritmo genético
Programación de la producción
Número de trabajos tardíos
Loteo
Tienda de flujo
Genetic algorithm
Production schedule
Number of late jobs
Lot streaming
Flow shop
Ingeniería industrial - Tesis y disertaciones académicas
Algoritmos genéticos
Industria lechera
Rights
openAccess
License
Atribución-NoComercial-SinDerivadas 4.0 Internacional
Description
Summary:La programación de la producción realizada de manera adecuada puede traer grandes ventajas a una compañía, es por eso que este proyecto se desarrolla en una empresa de lácteos en su línea de producción líquida 1 que corresponde a fermentados, gelatinas y jugos, esta posee características de un sistema Flow Shop flexible y con secuencia dependiente. Por esto, se busca diseñar una herramienta que minimice el número de trabajos tardíos. Para lograrlo, se creó un aplicativo que permite encontrar un orden adecuado de producción. Se apoyó en el método de Lot Streaming, donde se desarrolló una fórmula para encontrar la cantidad de sub lotes adecuada para lograr una programación mejorada. Se elaboró un aplicativo con una heurística de algoritmo genético, donde sus cinco etapas se desarrollaron según metodologías encontradas en la revisión de literatura (inicialización aleatoria, selección por ranking, two-point ver I crossover, mutación shift, finalización mediante el criterio por iteraciones sin mejora). En cada una de estas etapas se lleva a cabo un proceso de reparación para evaluar los cromosomas infactibles y convertirlos en soluciones viables. La implementación y análisis del aplicativo tuvo varias instancias proporcionadas por la empresa que se compararon con los resultados obtenidos por el aplicativo. Con lo anterior, se prosiguió a la comparación del aplicativo frente a dos reglas de despacho, una estática SPT (shortest processing time) y una dinámica CR (critical ratio), los resultados demostraron que el aplicativo siempre tuvo mayor impacto en cuanto a la reducción de pedidos tardíos y el makespan.